Vector space structure of finite evolutionary games and its application to strategy profile convergence

A vector space structure is proposed for the set of finite games with fixed numbers of players and strategies for each players.Two statical equivalences are used to reduce the dimension of finite games.Under the vector space structure the subspaces of exact and weighted potential games are investigated.Formulas are provided to calculate them.Then the finite evolutionary games(EGs)are considered.Strategy profile dynamics is obtained using different strategy updating rules(SURs).Certain SURs,which assure the convergence of trajectories to pure Nash equilibriums,are investigated.Using the vector space structure,the projection of finite games to the subspace of exact(or weighted)potential games is considered,and a simple formula is given to calculate the projection.The convergence of near potential games to anε-equilibrium is studied.Further more,the Lyapunov function of EGs is defined and its application to the convergence of EGs is presented.Finally,the near potential function for an EG is defined,and it is proved that if the near potential function of an EG is a Lyapunov function,the EG will converge to a pure Nash equilibrium.Some examples are presented to illustrate the results.     

极大熵准则下n人非合作条件博弈的期望Nash均衡

设每个局中人的纯策略空间都是实数集上的Borel集，在实数集上有m个确定的Lebesgue可测集，并存在从这n个纯策略空间的笛卡尔乘积到实数集的m个n元Borel函数。这m个Borel函数在对应Lebesgue可测集下的逆像构成这n个纯策略空间的笛卡尔乘积的一个划分，并且每n-1个纯策略空间的笛卡尔乘积都具有有限正Lebesgue测度。纯策略空间的笛卡尔乘积的不同分块中的纯局势一般具有不同的博弈结果。每个局中人的效用都是自己所选纯策略的一元函数。在极大熵准则是每个局中人的共同知识的条件下，我们得到了求这类博弈的期望意义下的Nash均衡点的方法．给出这种Nash均衡点的存在定理和可交换定理。最后给出一个应用例子。     

子博弈精炼纳什均衡非均衡路径极小极大化精炼法

给出均衡精炼的极小极大化准则 ,在子博弈精炼纳什均衡非均衡路径上对均衡策略进一步精炼选择.     

Palepu假设的Nash均衡检验

本文将系统的数理建模方法引入竞争战略领域,并首次与财务分析结合进行竞争战略识别博弈建模.开发基于不对称效用函数并含有DuPont体系财务参数的Nash均衡模型,提出等绩效约束条件,以Porter的差异化战略定义和溢价条件为前提,发现通过Nash均衡解和该约束条件导出从业战略的基本性质的路径,应用于检验Palepu识别假设.初次从数理模型导出几个从业战略的性质定理和Porter-DuPont-Nash战略识别准则.理论推演显示:成本领先战略是内生的;纯成本领先战略的基本特性是具有对纯差异化战略的成本优势,生产率优势和价格优势;纯差异化战略具有单位产品利润优势;而混合战略则具有除价格以外的全部优势.通过数理推演首次给出了Palepu假设与Porter溢价条件不一致的证明.     

产品效用与市场博弈Nash均衡条件下的企业策略

提出关于产品功能的多维效用结构理论,更新企业产品制造理念与准则,据此建立市场博弈Nash均衡条件下的最优策略模型,可对企业的产品策略、价格策略以及其他可供采用的竞争策略做出科学分析.     

基于认知差异的恐怖主义袭击误对策分析

恐怖袭击事件中博弈双方高度不对称和存在认知差异,误对策方法提供了合适的分析框架.本文运用误对策分析方法剖析了恐怖袭击事件中政府反恐力量与恐怖分子的认知差异,并分析了不同情境下策略冲突的平衡结局.由于双方认知偏差可能导致不存在纯策略纳什均衡,而混合均衡进一步加大了策略的不确定性,安全策略采取"安全第一"的原则使决策者避免最大风险,相对于纳什均衡更合适作为存在认知差异的误对策问题的均衡分析方法.在实践操作角度上,恐怖袭击二阶误对策模型的平衡结局为恐怖分子发动的恐怖袭击行动将被挫败,因此提出提高反恐效能的政策建议,即发动社会民众提供反恐情报和预警线索,提高民众反恐意识.     

几个双矩阵经济管理理性博弈的期望均衡分析

关于完全信息静态博弈,有纯Nash均衡、混合Nash均衡和相关均衡等概念.如果每个参与人除了博彝的结构以外其他一无所知是全体参与人的共同知识(称为完全静态的),那么期望均衡是在极大熵准则是全体参与人的共同知识的条件下的一种均衡.本文首先介绍理性博弈及其期望均衡的概念,然后由此分析了在文献中经常出现的一些经济管理博彝的期望均衡的结果,并与混合Nash均衡结果进行比较.说明对于完全静态博彝,当参与人比通常情况下聪明(极大熵准则是他们的共同知识)的时候,其决策结果比混合Nash均衡更为确定和具有理性.     

Analyses of location-price game on networks with stochastic customer behavior and its heuristic algorithm

<正> In this paper,a two-stage model is developed to investigate the location strategy andthe commodity pricing strategy for a retail firm that wants to enter a spatial market with multiplecompetitive facilities,where a competitor firm is already operating as a monopoly with several outlets.Expected market shares are calculated based on the stochastic customer behavior on networks.Theauthors provide a sufficient condition for the existence of equilibrium prices in the price game for thefirst time.The existence and uniqueness of the pure strategy Nash equilibrium price with a specifiedutility function are proved in the subgame.A metaheuristic based on tabu search is proposed tosearch the optimal location-price solution of the model.In addition,the authors provide two numericalexamples to illustrate how to obtain the optimal solution and conduct sensitivity analysis.The analysisshows that the best location decision is robust for the follower firm,price game is more intense whenincomes of consumers are lower or there are more substitution products,and neither chain retail gainsfrom the price competition.     

Fuzzy Nash equilibrium of fuzzy n-person non-cooperative game

The fuzzy non-cooperative game with fuzzy payoff function is studied. Based on fuzzy set theory with game theory, the fuzzy Nash equilibrium of fuzzy non-cooperative games is proposed. Most of researchers rank fuzzy number by its center of gravity or by the real number with its maximal membership. By reducing fuzzy number into a real number, we lose much fuzzy information that should be kept during the operations between fuzzy numbers. The fuzzy quantities or alternatives are ordered directly by Yuan’s bina...     

基于RDEU理论的n人非期望效用博弈模型及其应用

分析了经典博弈论理性行为假设的局限性,基于RDEU理论提出了新的n人非期望效用博弈模型,给出了其纳什均衡的定义和存在性的相关定理.通过"夫妻之争"博弈问题的实例分析,揭示了博弈问题的纳什均衡与局中人的偏好态度相关,表明了该模型的有效性.     

基于Nash均衡的地空导弹兵混编群火力运用策略

建立了地空导弹兵混编群作战模型。该模型是一个离散、带有战斗力损耗的战斗状态向量空间模型。在混编群作战模型的基础上,给出地空导弹兵混编群火力运用目标函数,明确地空导弹兵混编群最优火力运用策略是混编群内各火力单位的最优射击策略组合,称为混编群火力运用的Nash均衡策略。针对求解地空导弹兵混编群火力运用问题的特点,改进了免疫粒子群算法,并验证了算法正确性。通过仿真得到地空导弹兵混编群火力运用策略,并给出战术解释。     

基于纳什均衡改进PWF的舰船检测方法

提出了一种利用极化白化滤波器（polarimetric whitening filter, PWF）作为舰船检测器的新方法。首先,介绍了基于Wishart分布的马尔可夫随机场（Markov random field, MRF）分类问题,利用相似性参数和距离函数构造平滑项,有效地利用极化信息。在利用纳什均衡对分类进行优化时,对参数的选取使用了Fisher准则,优化分类结果。对于最终的检测器,利用PWF构造表征差异的核函数,求解一个优化问题,得到了对应能量函〖JP+3〗数数据项检测函数,同时利用分类结果,使用模糊集构造平滑项检测函数,从而得到改进的极化检测器。最后,使用实际的极化合成孔径雷达（polarimetric synthetic aperture radar, PolSAR）数据对提出的方法有效性做验证并和已有方法进行比较,实验结果表明本方法检测率高,检测目标连续性好。     

关键词拍卖打折效应的对称纳什均衡分析

在商品流通过程中, 销售者经常通过打折促销的方式来提高销售量从而增加利润; 作为广告位的卖家, 搜索引擎也可以通过打折的手段来"促进销售". 基于以上问题, 给出了打折GSP机制下的对称纳什均衡的定义及其性质. 由于商品-广告位-供应的限制, 打折不能提高关键词拍卖中的商品"销售量", 但提高了广告主在GSP机制下的整体均衡报价水平. 以对称纳什均衡的最低收益为标准分析了搜索引擎的收益变化, 发现打折对搜索引擎收益的影响取决于打折的直接折扣效应和促进竞争效应的相对大小. 搜索引擎可以通过设置合理的折扣因子获取关键词拍卖的理想收益. 数值模拟结果表明: 给定的估价分布下存在最优折扣因子和最优打折位置; 估价分布越稀疏打折效果越好.     

基于直觉模糊博弈的无人机空战机动决策

为解决不确定环境下无人机空战的机动决策问题,将博弈论和直觉模糊集结合,首先对无人机的机动可选方案进行直觉模糊多属性评估,得到机动博弈的直觉模糊支付矩阵,并提出满足直觉模糊全序关系下的纳什均衡条件,建立了求解不确定环境下纳什均衡的规划模型。同时,采用个体控制参数和遗传代数自适应的策略改进差分进化算法,并对模型进行求解。仿真验证模型和算法的合理性和有效性,为不确定环境下空战决策问题的求解提供了新思路。     

一种新的基于Krylov子空间的快速子空间分解

快速有效地进行子空间分解是子空间类算法走向工程应用的关键。提出了一种新的期望信号的选择方法,并证明了在空时白噪声条件下由观测信号的协方差矩阵及观测信号与期望信号的互相关矢量构成的Krylov子空间等价于信号子空间,从而可以通过多级维纳滤波方法计算Krylov子空间的基来实现信号子空间的快速估计。由仿真实验可以看出所提出的方法能够快速有效地实现子空间分解,尤其在低信噪比下仍然具有较高的性能。     

存在幅度/相位误差的稳健波束形成

基于线性约束最小方差准则(LCMV)的自适应波束形成器,在存在阵列幅度/相位误差情况下性能会显著下降。针对此情况,基于信号子空间与噪声子空间的彼此正交特性,对存在误差的信号导向矢量和干扰导向矢量,同时向信号子空间投影,然后对投影后的导向约束采用LCMV准则进行自适应波束形成。理论分析和仿真结果表明文中方法对阵列幅度、相位误差具有稳健性。     

一种新的基于LMS的自适应半盲多用户检测算法

深入研究了最小均方(least mean square,LMS)盲多用户检测,提出多载波码分多址(multicarrier CDMA,MC-CDMA)系统下一种基于子空间约束LMS的自适应半盲多用户检测算法.该算法设计了一种最小输出能量(minimum output energy,MOE)半盲检测器,给出一种子空间约束LMS算法自适应得到MOE检测器的权向量.为了降低计算复杂度,采用修正的紧缩近似投影子空间跟踪(projection approximation subspace tracking with deflation,PASTd)算法自适应跟踪信号子空间.通过利用小区内所有用户的扩频码有效地抑制了多址干扰,将权向量约束在信号子空间,降低了噪声子空间的影响,从而提高了收敛速度,改善了输出信号干噪比和误码率性能,仿真实验验证了该算法的有效性.     

"鹰鸽博弈"的量子分析

在经典的“鹰鸽博弈”中，纳什均衡为一方采取“鹰”策略，而另一方采取“鸽”策略。本文使用量子博弈的方法研究经典的“鹰鸽博弈”，通过量子策略给出了一个不同于经典博弈的新的纳什(Nash)均衡，即博弈双方均采取“鸽”策略，从而达到帕累托(Pareto)最优。     

模糊多目标主从冲突决策模型

应用模糊测试理论和模糊规划理论 ,针对决策约束条件的不确定性和目标的不确定性 ,研究了不确定性 Stackeberg冲突决策的数学模型 ,探讨了模糊平衡解与 Mash平衡解 (或 Nash平衡结局 )的关系 ,给出了解的一致性分析。经过模拟分析验证了模型与方法的可行性 ,为综合效能风险决策提供了实用而有效的决策方法     

Polarimetric whitening filter for POLSAR image based on subspace decomposition

Speckle filtering is an indispensable pre-processing step for applications of polarimetric synthetic aperture radar （POLSAR）, such as terrain classification, target detection, etc. As one of the most typical methods, the polarimetric whitening filter （PWF） can be used to produce a minimum-speckle image by combining the complex elements of the scattering matrix, but polarimetric information is lost after the filtering process. A polarimetric filter based on subspaze decomposition which was proposed by Cu et al specializes in retrieving principle scattering characteristics, but the corresponding mean value of an image after filtering is not kept well. A new filter is proposed for improving the disadvantage based on subspace decomposition. Under the constraint that a weighted combination of the polarimetric SAR images equals to the output of the PWF, the Euclidean distance between an unfiltered parameter vector and a signal space vector is minimized so that noises can be reduced. It is also shown that the proposed method is equivalent to the subspace filter in the case of no constraint. Experimental results with the NASA/JPL airborne polarimetric SAR data demonstrate the effectiveness of the proposed method.