信号博弈均衡结果的唯一性及其算法

研究一类满足直观标准的信号博弈,这类博弈存在唯一的精练贝叶斯均衡结果。首先,本文描述了信号博弈模型,给出了均衡定义和几个基本假设;然后,证明了三个基本定理,在这三个基本定理的基础上,证明了信号博弈有唯一的均衡结果的充分性定理,事实上,证明这一主要定理的过程给出了求解均衡结果的方法;最后,给出了均衡结果的算法,并举例说明唯一均衡结果的算法。     

供应链价值网络合作博弈核心解的非空性

从供应链价值网络稳定性角度,通过建立供应链价值网络合作博弈模型,得到合作博弈核心解的存在是供应链价值网络持续稳定运行的关键,其供应链价值网络合作博弈核心解非空取决于路径否决参与人集合是否非空,而产品市场需求量以及产品销售价格是影响核心解是否非空的重要因素。只有当核心非空时,供应链各参与方将确保能得到合理的利润分配,供应链价值网络才能持续稳定运行。     

一种求解NASH均衡解的遗传算法

将现代生物遗传基因理论引入到对策问题的均衡解计算中来,本文设计了求解有限n人非合作对策的Nash均衡解的遗传算法模型,并通过双矩阵对策的例题验证了算法的有效性。     

公交与轨道交通的多维Stac kelberg博弈与均衡

指出公交和轨道交通的均衡发展是多维Stackelberg博弈过程,给出多维Stackelberg博弈和多维Nash均衡的定义,分析公交和轨道交通的博弈效用函数,以及其博弈的阶段性均衡解.实例分析表明:公交和轨道交通的均衡发展是以轨道交通为先导,公交尾随,城市居民参与,交管部门密切配合管理的追求系统最优的多维Stackelberg博弈过程,按照多维Nash均衡解来选择策略向量,公交和轨道交通的服务能获得阶段性全局最优.此研究有利于提高城市公交和轨道交通的服务水平.     

基于核心解的运输联盟的成本分摊北大核心CSCDCSSCI

以运输合作博弈模型为基础,讨论了运输合作博弈核心解的定义和寻找核心解的通用算法。针对核心解可能不唯一的缺陷,分析了两类特殊的核心解——对偶分配解和逆向优化解的定义和算法。通过理论证明指出运输合作博弈的对偶分配解和逆向优化解完全一致,均属于核心解,此时由所有承运人组成的总联盟是最稳定的。此外,通过案例分析还发现两者具有一定的"外部性",即某个承运人的产量增加会降低联盟其它成员的成本份额,而他自己的成本份额却有可能上升;而由于某个承运人的需求量增加会增加该承运人的成本份额,其他承运人的成本份额不变。     

合作博弈的自私网格负载均衡的建模和仿真

针对自私计算网格的负载均衡问题,构建了符合其特征的自私网格数学模型和外来作业计算成本模型。利用合作博弈论分析该模型,验证了负载均衡为全局最优策略,并得出了多集群自私网格进行负载均衡的效果。由此提出了基于合作博弈的有界迭代负载均衡算法,解决异构负载集群在自私网格负载均衡中的公平性问题。最后,通过实验仿真验证了方案的有效性与实用性。

Abstract：

Aiming at the problem of load balancing in selfish computational grids, a mathematical model for selfish grids and a cost function for execution of foreign jobs were established. The cooperative game-theoretic framework was used to analyze the model in order to show that load balancing is a global-optimal strategy for grids and it is profitable to collaborate. Then, a bounded integrative load balancing algorithm was proposed which balances the load more equitably in multi-cluster heterogeneous load selfish grids. Finally, the results are assessed experimentally by simulation.     

求解Nash均衡解的一种学习算法

本文基于进化论思想,提出了求解Ｎａｓｈ均衡解的一种学习算法,并证明了该算法在各局中人的策略空间不同的情况下仍然适用。     

信息不对称条件下房地产市场博弈序贯均衡分析

房地产市场是一个典型的信息不对称市场,本文以该市场中的政府、房地产开发商和消费者为研究对象,针对房地产商利用自身信息优势,影响消费者决策,以及该过程中政府监管是否到位这一问题,创建三方博弈模型。分析了市场各主体间的相互作用关系,并求得博弈模型的序贯均衡解。结果表明政府的策略决定了房地产开发商和消费者的最优策略,只有政府严格把关,市场才会朝健康的方向发展。     

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

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

海上基地攻防博弈模型及纳什均衡策略研究

针对海上保障基地安全的反潜资源调度是当前海上作战指挥的主要问题,通过分析海上利益冲突中敌我双方的攻防策略及约束条件, 建立了反潜资源调度的不完全信息零和博弈模型和对应的收益矩阵。考虑敌方为理性对手和非理性对手2种情况, 分别提出了求解小规模问题精确解的线性规划算法和求解大规模近似解的改进迭代算法, 并进一步给出了对应纳什均衡和最优反应的求解步骤, 得到了反潜资源调度博弈的混合策略。通过仿真实验验证了算法的复杂性、可行性和有效性, 并分析了混合策略的适用环境。     

哥本哈根国际气候谈判的博弈树相关均衡分析

哥本哈根议程凸显出发展中国家与发达国家在国际气候谈判的博弈冲突性.借鉴Forgó的博弈树相关均衡概念,发展中国家和发达国家作为国际气候谈判主体,划分京都议定书时期,哥本哈根协议时期和未来长久时期,建立了哥本哈根国际气候谈判的序贯决策博弈模型.根据2007 年IPCC第一工作组《第四次评估报告》的研究结论,建立CO₂浓度与全球气温的线性回归模型和ARMA（4,2）预测模型,得出长期目标下各种减排路径的CO₂浓度贡献值.结合谈判设定各国温室气体减排率,计算各减排路径的全球气温变化,运用线性规划GHGAME 求解博弈树相关均衡结果.研究表明,根据前一时期减排进展采取相机调整的国际气候谈判方案,减排效果要好于谈判初期采取一揽子解决的方案;发达国家是否率先切实履行减排承诺,对全球气候变化控制效果至关重要.     

区间值双矩阵博弈的均衡策略

基于区间值偏序关系理论,研究了区间值双矩阵博弈均衡策略的确定问题.利用区间值的相对优势函数和模糊偏好比刻画和度量局中人对区间值支付的模糊偏好,提出了区间值双矩阵博弈满足不同序关系的均衡策略概念.针对局中人具有模糊偏好和不同的风险态度的博弈环境,建立了模糊优势支付矩阵和风险模糊优势支付矩阵,给出了该环境下均衡策略确定的方法,为现实博弈均衡的确定提供了有效的途径.最后通过算例予以说明.     

研究联合体形成博弈及均衡结构的存在性研究

剖析了研究联合体形成的博弈过程,建立了研究联合体形成博弈模型,通过定义研究联合体形成博弈的核、支付函数及博弈的弱分离,证明了研究联合体形成博弈在弱分离的情况下存在博弈均衡结构(即稳定联盟结构).     

专利投资分析的期权博弈方法综述

在专利研发、专利购买和专利商业化等专利投资活动中,来自于内外部环境的诸多不确定性和竞争将影响企业的专利投资决策.前者如专利技术和专利价值的不确定性、有关专利技术未来市场前景的不完全信息等,而隐含于这些不确定性中的实物期权等待价值会使企业产生等待和推迟投资的动机和愿望.同时,专利的排他性、独占性特征使企业间为争夺专利而展开的竞争比通常意义下的企业竞争更趋激烈,为了不落后于对手,企业只得放弃部分甚至全部期权价值,将投资时机提前.这种专利投资中的期权博弈在各种不确定性的作用下将产生特征各异的过程和结果.侧重于期权博弈理论模型及方法,针对专利投资决策方法进行综述,并指出了此类问题的进一步研究方向.     

合作对策的妥协值

本文全面描述了几种熟知的合作对策理论中的妥协值及其应用。特别介绍了TU-对策的τ-值、谈判问题的Raifa-Kalai-Smorodinsky解、NTU-对策的妥协值。     

基于合作博弈的性能均衡机会路由及仿真分析

移动机会网络的路由常采用“存储-携带-转发”的机会传输模式。尽管已有很多这方面的研究,但现有机会路由算法太过关注投递成功率等单一指标,而忽略对其他性能指标的约束,从而导致网络性能的极度失衡。为此,多节点间的数据包扩散过程被建模为一个合作博弈问题,以性能均衡度的最大化为博弈目标,提出基于合作博弈的性能均衡机会路由协议。基于真实数据集和合成数据集的仿真结果表明该协议能够在保证数据传输质量同时提高网络的性能均衡水平。     

具有冲突提议者的讨价还价模型及其均衡分析

我们研究了一个两人无限轮次的动态讨价还价模型.该模型中,每一轮的提议者是内生确定的,两个参与者在每一轮都可以决定是否进行提议成为提议者.我们分别探讨了满足平稳性的对称混合策略子博弈完美均衡和非对称的纯策略子博弈完美均衡的存在性及其具体形式.平稳的对称混合策略子博弈完美均衡存在且唯一,且该均衡中的参与者在期望意义下至少需要经过两轮博弈之后才能达成协议.提议成本会降低参与者的提议概率,增加分配给自身的提议和降低自身均衡收益.两个满足平稳性的非对称纯策略子博弈完美均衡为极端均衡.其中,一个参与者始终提议分配给自己全部收益,另一个参与者始终不进行提议,并接受任意形式的提议.即使在存在(固定的或者可变的)提议成本的情况下,满足平稳性的纯策略子博弈完美均衡中也不存在延迟达成协议的行为.相比于对称的平稳混合策略子博弈完美均衡,极端均衡更有效.本文的研究为预测协商中冲突的产生概率和达成协议所需的时间提供了理论依据.     

机构投资者和中小投资者的博弈均衡分析

基于投资者风险厌恶、完全理性的假设,利用逆推法,在市场出清条件下求解了多个机构投资者和中小投资者的两期动态博弈模型.通过对均衡解的分析,得到以下结论:1) 交易过程是流动性风险对价格产生影响的载体,没有交易需求,无论市场流动性如何,都不会对价格造成影响.此外,交易需求取决于投资者所持资产比例与其风险承受能力在整个市场中的比重是否相当;2) 市场的风险承受能力对市场核心-价格有举足轻重的影响;3) 由于机构投资者对价格的影响,其在股市中可以获得高于完全竞争环境下的超额受益;4) 流动性大小与风险承受能力在市场中的分布有关,分布越分散,市场流动性越好.     

纳什均衡问题解的特征

将纳什均衡问题转化为一个求解变分不等式问题 .在满足 nested $monotone^+$的条件下 ,给出求纳什均衡的思想 ,并对纳什均衡解的特征作了描述 .