一个具有完全信息的动态合作博弈模型.pdfVIP

第13卷专辑 中国管理科学 Issue V01．13，Special Chinese of 2005年10月 Journal Science 2005 Management October， 文章编号：1003—207(2005)zk一0103—05 一个具有完全信息的动态合作博弈模型 高红伟1，乔 晗1，张亚萍2 (1．青岛大学数学系，山东青岛266071；2．济宁市实验中学，山东济宁272000) 摘要：本文针对～个具有完全信息的动态合作博弈模型建立了对非合作Nash均衡的最优反应的概念，并以此为 基础构造了该联盟内成员之间所进行的合作对策的特征函数。提出了构造此类动态合作博弈新的最优解的原则， 并建立了最优的合作行为方式、动态合作博弈新的最优解(PGN向量)及其算法。 关键词：完全信息；合作博弈；动态博弈；最优联盟剖分；PGN向量 中图分类号：C931 文献标识鹤：A 态合作博弈理论和应用研究的主流。 1 引言 静态合作博弈的经典解通常可以在动态合作博 众所周知，以1994年诺贝尔经济学奖得主弈过程中进行合理的推广，但是在推广的过程中解 Nash、Sehen、Harsanyi等人杰出的工作为基础的非的动态稳定性一般无法保证，这成为获得动态合作 合作博弈理论体系已趋于完善并在社会经济生活中 博弈最优解的主要的障碍。本文不准备在解的动态 得到极为成功的应用。目前博弈论在经济、管理等 稳定性方面进行讨论，相关的研究结果可以参考文 领域的应用绝大部分局限于对非合作均衡理论的运 献¨o。需要特别指出的是，动态博弈进程中合作与 用方面。 非合作的界线变得模糊，我们所熟知的非合作意义 在经典的静态或者动态合作博弈的研究中人们 下的Nash均衡及其变形在动态合作博弈进程中仍 一般已经习惯了所谓的合作假设，即对策规则中约 具有相当重要的参考价值。 定局中人为了各自所属联盟的最大和收益而采取策 略(联盟获益之后再行解决在联盟内部对最大和收 针对联盟结构发生变化的动态合作博弈，即在博弈 益进行分配的问题)；局中人在博弈进程中自始至 树的某些固定节点处联盟剖分可能发生改变的情形 终参与所属的联盟，并且规定某个局中人的联盟一 率先开展了研究”一。对于这类博弈模型，经典的合 旦形成则在博弈进程中不再发生变化。已有的合作 作博弈的最优解无法求得，L．A．Petrosjan提出并建 博弈理论即建立在这样合作假设的基础之上，此时 立了PMS值作为该博弈的动态最优解Ho。PMS值 常用的合作博弈的经典解包括稳定集、核心(Core)、 的计算基于在特定的联盟内部以二人零和对策的值 核(Kernel)、核子(Nucleolus)、谈判集、Shapley 作为该联盟内成员之间所进行的合作对策的特征函 值¨’2。以及它们的变形等。 数的值，先建立特征函数，然后用Shapley值的分配 事实上，动态合作博弈模型更适合讨论现代经 原则对联盟的收益进行分配。以二人零和对策的值 济、管理系统中所出现的实际问题，在动态合作博弈 作为联盟内部合作对策特征函数的值等价于经典的 中新的最优准则的建立已经成为动态合作博弈研究