n人0-1理性博弈的严格纯Nash均衡和期望均衡求解法与期望均衡分析

为了解决每个参与人恰有两个行动且极大熵准则以及每个参与人都完全不知道其他参与人的行动信息是全体参与人的共同知识的多人策略博弈的可能出现局势,给出了严格纯Nash均衡和期望均衡的求解法和最可能局势的分析法及其用应例子。以二进制和十进制数为基本工具,证明了严格纯Nash均衡的一个求解算法,基于全体参与人上述共同知识系统,给出了一个明显的期望均衡求解公式。通过设定参与人的效用为未知参数并根据期望均衡求解公式,由解不等式组的方法提出了期望均衡分析法。研究表明,此类常用博弈的特殊性致使两种均衡和期望均衡分析计算简洁。实例分析表明,此法可快速计算出博弈的严格纯Nash均衡和期望均衡,由期望均衡分析法给出的结论由传统方法无法得到且更加符合实际。     

损失厌恶型n人非合作博弈Nash均衡

基于参与人是完全理性的期望效用理论是分析经典非合作博弈问题的基本理论,然而越来越多的研究表明,博弈中的参与人往往呈现出有限理性的特点.本文考虑有限理性参与人具有损失厌恶的行为特点,并对此类n人非合作博弈的Nash均衡进行详细研究.首先,根据参与人损失厌恶的行为特点,设置了n人非合作博弈安全水平参照点,并证明此参照点存在且唯一.然后,基于该参照点定义了竹人非合作博弈的损失厌恶Nash均衡,借助Brouwer不动点定理证明了该博弈均衡的存在.最后利用算例进行分析和验证,结果表明参与人的损失厌恶行为会对博弈的均衡策略产生影响,同时参与人的支付效用也会随之发生变化.     

利用局势变化攫取优势博弈

针对目前在中国象棋计算机博弈中,广泛使用的估值和搜索方法不能客观体现博弈双方各自实力的变化趋势,实现博弈者战略意图的实际情况,提出利用局势变化攫取优势博弈的方法,该方法以数学、人工免疫聚类等方法为工具,在中国象棋计算机博弃中建立"稳定的"和"变化的"局势模型,为博弈者将棋局局势了然于胸,驾驭或控制局势的变化和发展,提供理论依据.实践表明,基于博弈局势的估值和搜索方法,摆脱了机器博弈的传统思维定式,为走出好的"关键步",更好的全局寻优能力,奠定了基础.在中国象棋计算机博弈以及其他领域的博弈研究中有实际应用价值.     

城市由竞争到联盟变迁的多维博弈分析

多维博弈就是多个参与人在多个领城内同时进行博弈.本文假设城市竞争为多阶段的重复博弈,在每一阶段,城市之间的博弈过程为一个完全信息静态多维博弈,分析了城市由竞争到联盟变迁的机理.     

基于对弈局势的二次估值方法

针对目前在中国象棋计算机博弈中,广泛使用的静态估值方法不能客观体现博弈双方各自实力的变化趋势,实现博弈者战略意图定向搜索的实际,提出了基于对弈局势的二次估值方法。该方法可以根据博弈者的攻守策略和战略转移,达到定向搜索掌握博弈主动权的目的,提高估值的准确性。在中国象棋计算机博弈以及其他领域的博弈研究中有实际应用价值。     

合作竞争博弈中的复杂性与演化均衡的稳定性分析

从博弈参与人的有限理性出发,探讨了合作竞争博弈中复杂性存在的根源,在此基础上应用演化博弈论的方法探讨了合作竞争博弈的演化模型,这是一个复制动态模型,因而我们可以借用生物学中的"复制动态"机制来模拟参与人的学习与调整机制,用"进化稳定策略"来描述合作竞争博弈的长期演化趋势,最后分析了一个水平差异化产品的合作竞争博弈的演化均衡与稳定性,及其演化过程中所表现出来的复杂性.     

强Rasmusen智猪公理系统的最可能局势

基于Rasmusen原始智猪博弈模型,由引进大小猪的跑速、吃速、投食量和槽板距等指标和即喷公理、弱和平公理、强成本公理、强跑速公理和吃速公理,建立了所谓强Rasmusen智猪公理系统。给出最优局势分布公式,得到当成本和槽板距充分小时,最可能两猪都踏;当成本足够大时,最可能大猪独踏的结论。作为应用,引进一种所谓Rasmusen技术创新模型,举例说明了计算这种模型中各局势的概率和如何控制此概率的问题。     

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

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

基于熵的灰色局势决策方法

针对传统多目标灰色局势决策方法等权处理决策目标而无法反映决策者的偏好和决策的实际情况问题,给出了灰色局势决策目标权重的一种赋权法。首先,计算单个目标下某一事件与其余事件的总偏差,继而形成全部目标下的偏差矩阵,再利用熵理论进行多目标权重的计算,得到的各目标熵权能够更好地反映各个局势间的差异程度,对灰色局势决策进行了补充和完善。实例也证明了该方法的可行性。     

基于CIS值的双边链路形成策略优化两型博弈方法

博弈论作为网络形成模型求解的主流工具,在该领域得到了广泛应用,但现有研究主要采用合作或非合作的单一博弈论方法对网络形成问题进行求解,未能很好地反映问题实质。对此,采用非合作-合作两型博弈方法,研究网络链路形成的策略优化问题,可以有效地结合非合作阶段的策略设计与合作阶段的联盟收益分配。首先,在非合作博弈阶段,进行策略设计并形成第二阶段合作博弈的竞争局势。其次,在合作博弈阶段,基于第一阶段非合作博弈的竞争局势,形成联盟及其合作博弈,并采用Semi-CIS值求解各个竞争局势下合作博弈的局中人(节点)分配值。然后,将得到的分配值作为第一阶段非合作博弈的局中人支付值,计算非合作博弈的纯策略纳什均衡解,进而得到双边链路形成的两型博弈模型的最优解(链路连接)。最后,通过数值实例验证了所建模型与方法的有效性和可用性，为研究更加复杂的网络形成问题提供了理论方法。     

多冲突环境下的两人一阶超对策交互集结模型

针对不确定多冲突环境,建立了多个两人一阶超对策的交互集结模型。基于单一局中人在多个超对策中所认知的对策模型,结合该局中人所受到的资源约束及其对另一局中人资源约束的认知,建立该局中人在多冲突环境中所认知的多个对策的集结模型,在所有局中人所认知的对策集结模型基础上得到多个一阶超对策的交互集结模型;给出了超对策交互集结模型的稳定性分析过程。最后,通过一个军事例子说明了模型的实用有效性。     

产生幂律等分布的一种机制

针对在复杂性系统研究中幂律分布扮演着越来越重要的角色而又不存在公认的合理导出的矛盾,基于复杂性系统的不可解性,在非完整统计的思想基础上,分别在归一化条件、统计平均和Shannon熵的方程中引入不同的指数因子,由最大熵原理推导出了指数函数、幂函数和幂函数与指数函数乘积形式的概率分布函数;展现了由Shannon熵和最大熵原理推导等概率假设的过程;同时也展现了可导出指数分布、幂律分布和幂函数与指数函数乘积形式分布的一种新机制,即最大熵原理。     

具有Choquet积分形式的模糊合作对策

结合模糊数的限制运算，探讨了一类具有模糊支付的模糊合作对策--Choquet积分形式的模糊合作对策，研究了其单调性和连续性。具有模糊支付的模糊合作对策是凸模糊合作对策时，研究了Choquet积分形式的模糊合作对策的模糊核心和模糊Shapley值，并探讨了两者之间的关系，有趣的是这种关系与经典情形相一致。需要指出的是，所给有关模糊合作对策的定义都是对经典情形的推广。最后通过一个算例来说明其应用。     

多目标合作博弈最小二乘预核仁与核仁解

在实际生活中,常常存在许多带有不对等的联盟和不止一个关联或无关目标的复杂博弈情景.对此,本文首先构建了带有与联盟、目标相关的综合权重的多目标合作博弈,并在此基础上提出含有关联目标与无关目标的混合多目标合作博弈最小二乘预核仁与核仁解求解模型.其次,我们将经典的合作博弈最小二乘预核仁求解方法与核仁解算法推广到多目标合作博弈中,利用拉格朗日乘子法与伪逆理论得到了多目标合作博弈的最小二乘预核仁的显性表达式与最小二乘核仁解算法,并通过凸函数的性质,重新证明了该算法的有效性.最后,利用水资源的数值算例,说明并验证了文中构建的模型的正确性与有效性,并通过对比可知所构建模型的优越性.     

多渠道分销库存系统成本模型

考虑由一个制造商、多个分销中心、多个零售商组成的多级分销系统。针对多渠道分销问题,在周期检查库存策略的前提下,分别建立分销中心持有库存和分销中心不持有库存两种情况下,零售商具有随机需求及相关需求的多级库存系统成本优化模型。最后,通过算例,从系统总成本最小的角度出发,给出了这两种条件下库存成本随需求相关系数的变化情况,证明了此模型可用于库存决策。     

多空中作战平台协同对抗多目标态势分析方法

为了对多机协同对抗多目标的作战态势进行定量分析,根据多机协同对抗多目标的空战特征,基于神经网络和证据理论,以传感器和武器能力为证据建立敌我双方对抗态势分析识别框架。将学习引入证据合成过程,用神经网络学习对基本可信数修正系数进行优化,使证据合成能够体现证据之间的相干性和主次关系。以无人作战飞机编队对抗敌地对空防御系统为例,对所研究的态势分析方法进行了验证。获得的计算结果与通过策略实际含义分析的结果相一致,具有合理性。     

Optimal substructure of set-valued solutions of normal-form games and coordination

A number of solution concepts of normal-form games have been proposed in the literature on subspaces of action profiles that have Nash type stability. While the literature mainly focuses on the minimal of such stable subspaces, this paper argues that non-minimal stable subspaces represent well the multi-agent situations to which neither Nash equilibrium nor rationalizability may be applied with satisfaction. As a theoretical support, the authors prove the optimal substructure of stable subspaces regarding the restriction of a game. It is further argued that the optimal substructure characterizes hierarchical diversity of coordination and interim phases in learning.     

具有联盟结构的限制合作博弈的限制Owen值

具有联盟结构的合作博弈中, 针对任意优先联盟不一定形成可行联盟的情况, 通过引入一种格结构, 研究了各优先联盟以优先约束形式进行合作时的收益分配问题. 首先, 将经典的Owen值满足的五个性质进行推广, 并通过两个阶段的分配方法给出了限制Owen值的定义, 说明限制Owen值满足可加性、有效性、联盟内部对称性、哑元性等性质. 最后通过算例, 对该模型的可行性进行分析.