不完全信息下军事威逼讨价还价博弈分析

在详细分析威慑与威逼区别的基础上,构建了不完全信息下军事威逼讨价还价博弈模型。按照最大期望效用准则,分析了不完全信息下军事威逼走向讨价还价阶段的条件,研究表明:运用鲁宾斯坦经典讨价还价唯一完美均衡解,得出以下结论:争夺目标自身的效用越大,战争带来的声誉得益效用越大,军事威逼走向讨价还价阶段的可能性越大;一旦进入讨价还价阶段,威逼者会接受挑战者提出的方案,冲突将不再发生。     

多舰对抗研究

研究了海上军事实战模式抽象出的一追二和一二对抗的两大问题。解决一追二问题的方法共讨论了三种：初始角的平分线航向法、瞬时角的平分线航向法、中点轨迹法。给出了确定性的数学模型、以及选代计算方法。一二对抗问题的结论可以由—一对抗问题的结论经过迭加而得到。而—一对抗问题的解决是以定性微分对策的双边极值原理为基础展开的。     

STRATEGIC DEFENSE AND ATTACK FOR SERIES AND PARALLEL RELIABILITY SYSTEMS: COMMENT

The contest-theoretic literature on the attack and defense of networks of targets focuses primarily on pure-strategy Nash equilibria. Hausken's 2008 European Journal of Operational Research article typifies this approach, and many of the models in this literature either build upon this model or utilize similar techniques. We show that Hausken's characterization of Nash equilibrium is invalid for much of the parameter space examined and provides necessary conditions for his solution to hold. The complete characterization of mixed-strategy equilibria remains an open problem, although there exist solutions in the literature for special prominent cases.     

一种鲁棒的场地球类视频中的球门探测方法

在场地球类视频中,球门常常会伴随着精彩片段而出现。因此,球门探测是体育视频的基础,同时也是视频高层语义概念探测的研究热点。目前,利用机器学习方法进行视频中的对象探测是非常有前途的研究领域。基于此,提出一种基于模糊决策树的球门探测算法,用来探测场地球类视频中球门帧的出现,为了提高分类准确性,在模糊决策树训练的过程中加入了平衡处理。实验结果表明,与基于阈值和决策树的算法相比,该算法可以得到更好的分类结果(F-measure>95%),并且我们可以从所建立的树中推导出模糊规则来解释分类模型。     

多捐赠者肾脏调换问题

用于器官移植的肾脏处于严重的短缺状态。为缓解这一问题,越来越多的国家开始实施各种形式的肾脏调换计划。肾脏调换问题一般被建模为一个合作博弈(KE)。其中的局中人为病人及与其配型失败的捐赠者所构成的二元组。现实中不乏拥有多个配型失败捐赠者的病人。定义了多捐赠者肾脏调换博弈(MDKE),分析了其可行解及稳定解的结构,证明了捐赠多颗肾脏无益于参与稳定调换,将TTC算法、KE稳定解的NP难解性以及最大覆盖稳定解的不可近似性拓展到MDKE。实验表明引入MDKE效果显著。     

基于凸优化理论的三维微分对策制导规律求解

针对三维微分对策制导律(DGL)求解问题,引入凸优化理论,将DGL求解归结到Hamilton系统的求解,设计了DGL求解算法,通过对代价函数梯度特征的凸分析,推导出对策系统鞍点存在的充要条件和求解方法,解决了以往通过对微分对策模型简化求解导致的模型不能客观反映作战过程的问题.     

Discrete search allocation game with false contacts

This paper deals with a two‐person zero‐sum game called a search allocation game, where a searcher and a target participate, taking account of false contacts. The searcher distributes his search effort in a search space in order to detect the target. On the other hand, the target moves to avoid the searcher. As a payoff of the game, we take the cumulative amount of search effort weighted by the target distribution, which can be derived as an approximation of the detection probability of the target. The searcher's strategy is a plan of distributing search effort and the target's is a movement represented by a path or transition probability across the search space. In the search, there are false contacts caused by environmental noises, signal processing noises, or real objects resembling true targets. If they happen, the searcher must take some time for their investigation, which interrupts the search for a while. There have been few researches dealing with search games with false contacts. In this paper, we formulate the game into a mathematical programming problem to obtain its equilibrium point. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

基于博弈论和灰色关联分析的雷达抗干扰评估

首先,将基于博弈论的组合权重确定方法引入到雷达抗干扰评估指标的权重确定之中,克服了单一方法确定权重的片面性。然后,介绍了灰色关联分析,对确定指标权重后的雷达抗干扰能力进行了综合评估。最后,利用所建方法对国外7部雷达的抗干扰能力进行排序,验证了模型的正确性。     

New results on a stochastic duel game with each force consisting of heterogeneous units

Two forces engage in a duel, with each force initially consisting of several heterogeneous units. Each unit can be assigned to fire at any opposing unit, but the kill rate depends on the assignment. As the duel proceeds, each force—knowing which units are still alive in real time—decides dynamically how to assign its fire, in order to maximize the probability of wiping out the opposing force before getting wiped out. It has been shown in the literature that an optimal pure strategy exists for this two‐person zero‐sum game, but computing the optimal strategy remained cumbersome because of the game's huge payoff matrix. This article gives an iterative algorithm to compute the optimal strategy without having to enumerate the entire payoff matrix, and offers some insights into the special case, where one force has only one unit. © 2013 Wiley Periodicals, Inc. Naval Research Logistics 61: 56–65, 2014     

A nonatomic‐game model for timing clearance sales under competition

We deal with dynamic revenue management (RM) under competition using the nonatomic‐game approach. Here, a continuum of heterogeneous sellers try to sell the same product over a given time horizon. Each seller can lower his price once at the time of his own choosing, and faces Poisson demand arrival with a rate that is the product of a price‐sensitive term and a market‐dependent term. Different types of sellers interact, and their respective prices help shape the overall market in which they operate, thereby influencing the behavior of all sellers. Using the infinite‐seller approximation, which deprives any individual seller of his influence over the entire market, we show the existence of a certain pattern of seller behaviors that collectively produce an environment to which the behavior pattern forms a best response. Such equilibrium behaviors point to the suitability of threshold‐like pricing policies. Our computational study yields insights to RM under competition, such as profound ways in which consumer and competitor types influence seller behaviors and market conditions. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 365–385, 2014