大连海事大学-刘巍-高等运筹第十一讲.pptVIP

近20年合作与非合作的争论，纳什均衡以及非合作概念成为博弈论研究的热点。从合作到非合作理论这种历史转变有三个原因:(1)大多数合作理论忽视了外部效应:联盟可能会被不属于这个联盟的局中人的行动影响;(2)合作博弈论假设能够得到帕雷托有效的结果;(3)合作博弈论认为会形成极大联盟(所有局中人的联盟)。 合作博弈论的这些特性是存在间题的，因为在大多数经济学的应用环境中外部效应是重要的，帕雷托无效也会发生，而且极大联盟也可能不会形成。纳什曾经提议将合作与非合作理论统一起来，这就是著名的纳什仲裁方案，但它在应用上还没有产生太大的影响。 第二十四章 网络博弈 网络博弈完全是在近二十年产生与发展起来的。针对网络博弈、网络生成和演化的动态过程的研究是20世纪后期博弈论领域具有重大突破的博弈论课题。其中网络生成博弈论是网络博弈领域中相对完善的组成部分。网络环境下的策略互动以及学习一般被认为是网络演化的内因。内生或外生的网络结构表现出节点所代表的局中人之间的互动模式，局中人之间的互动也是在该网络中信息流动和传播得以实现的载体。 早在20世纪90年代初人们就提出了网格上策略互动相关的概念，并对不同网络上的局部互动和全局互动的异同进行了比较性研究。而后人们又对一般网络中基于协同博弈的互动进行了研究，并对基于协同博弈的互动模型中个体的行动选择与邻居不同行动选择情况之间的关系进行了深入的研究。在很多近期的研究工作中，互动邻居不再仅仅是局中人的直接邻居，其邻居的邻居或者邻居的邻居的邻居也可能参与到与该局中人的互动过程。事实上，这类似于经济网络中的行为主体既可能从他们的直接竞争对手处获得信息，又可以从那些与他们间接相关的主体那里得到有关信息。 20世纪末人们开始研究模仿行为(学习)，相关工作重视区别信息结构(“模仿谁”)和行为准则(“局中人如何模仿”)。一般来说，模仿谁比如何模仿更重要。特别地，如果一个人模仿的是他的对手，那么结果将变得非常具有竞争性;如果一个人模仿的是与自己面临同样间题，但与别的对手进行对局的局中人，那么最终将得到纳什均衡。 本世纪以来人们开始研究模仿准则下有效行动的蔓延，互动博弈的网络与行动选择的协同进化。此外，网络博弈研究领域中的非常有价值的研究课题还包括博弈论在解决网络安全间题及一般冲突控制系统的优化间题中的应用。 第二十六章 微分博弈 微分博弈的研究始于20世纪40年代。艾萨克斯在1965年对完全对抗的二人零和微分博弈间题的研究，奠定了微分博弈论的基础。由于微分博弈模型中局中人决策相对于时间的连续性、对支付函数所应满足条件的严格限制以及研究结果在除军事之外的其他领域长期没有得到有效的应用等原因，微分博弈在过去甚至是现在都是一个颇具争议的研究领域。2004年诺贝尔经济学奖授予挪威经济学家基德兰德和美国经济学家普雷斯科特，以表彰他们在动态宏观经济学方面做出的杰出贡献。 事实上，他们的主要理论贡献是关于复杂冲突控制系统中的时间一致性间题，而关于合作随机微分博弈的子博弈一致性的理论体系正是建立在关于时间一致性的研究基础上。 第二十七章 机制设计 机制设计理论被认为是经济学中的“工程学”部分。机制设计者为了特定的目标或目的需要一个机制或博弈以使所期待的目标出现在均衡中，即博弈是被选择的而不是给定的。博弈由机制设计者选择而不是由“自然”给定，这具有三个分析上的优点。首先，因为设计者提前制定了规则，所以局中人应该能准确地知道他们所进行的博弈;其次，设计者观察研究博弈的执行，当然也知道博弈的准则;最后，在机制设计中，可以选择具有吸引力的博弈。2007年诺贝尔经济学奖授予赫尔维茨、马斯金以及迈尔森，以表彰他们为“机制设计理论奠定了基础”。 核心 定理的直观意义很明显，线性规划（L）若有解，则最优解一定属于 ；若 ，则 中的每个向量都是可行解，自然线性规划（L）有最优解解。 对于原线性规划（P），写出它的对偶规划（DP）： ， 核心 定理 对策 有 的充分必要条件是： 对于满足 的向量 ，有 。 定义 设 是个0-1简单对策，若存在一个参与人 ，满足 ，则 称作一个否决人。 定理 简单对策 中， 充分必要条件是 中存在一个否决人。 核心 证明 设 是 中一