《博弈论第五章1.ppt》由会员分享,可在线阅读,更多相关《博弈论第五章1.ppt(40页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第五章 完全信息动态博弈(二):重复博弈引论引论为何研究重复博弈?为何研究重复博弈?经济中的长期关系人们的预见性未来利益对当前行为的制约长期合同、回头客、长客和一次性买卖的区别有无确定的结束时间l人们之间的长期关系与短期关系之间有重要 的性质差别,人们在对待与其有长期关系的人与对待那些以后不再交往的人可能会有非常不同的行为。短期难以形成某种默契或合作关系,而长期可以通过报复、制裁的威胁来相互约束各方的行动。引论引论引论引论本章介绍基本博弈重复进行构成的重复博弈。虽然形式上是基本博弈的重复进行,但重复博弈中博弈方的行为和博弈结果却不一定是基本博弈的简单重复,因为博弈方对于博弈会重复进行的意识,会
2、使他们对利益的判断发生变化,从而使他们在重复博弈过程中的行为选择受到影响。这意味着不能把重复博弈当作基本博弈的简单叠加,必须把整个重复博弈过程作为整体进行研究。l阶段博弈之间没有“物质上”的联系,即前一阶段的博弈不改变后一阶段博弈的结构;l所有博弈方都观测到博弈过去的历史;l博弈方的总支付是所有阶段博弈支付的贴现值之和或加权平均值。贴现因子:下一期的一单位支付在这一期的价值。注意:在每个阶段,参与人可同时行动,也可不同时行动。重复博弈的基本特征因为其他参与人过去的历史总是可以观测到的,因此,一个参与人可以使自己在某个阶段博弈的选择依赖于其他参与人过去的行动历史,因此,参与人在重复博弈中的战略空
3、间远远大于和复杂于每一阶段的战略空间,这意味着,重复博弈可能带来一些“额外”的均衡结果。影响重复博弈均衡结果的主要因素是博弈重复的次数和信息的完备性。博弈重复的次数的重要性来源于参与人在短期利益和长远利益之间博弈重复的次数的重要性来源于参与人在短期利益和长远利益之间的权衡。的权衡。信息的完备性:当一个参与人的支付函数不为其他参与人知道时,信息的完备性:当一个参与人的支付函数不为其他参与人知道时,该参与人可能有积极性建立一个该参与人可能有积极性建立一个“好好”的声誉以换取长远利益。的声誉以换取长远利益。重复博弈和无名氏定理重复博弈和无名氏定理有限次重复博弈:连锁店悖论有限次重复博弈:连锁店悖论无
4、限次重复博弈和无名氏定理无限次重复博弈和无名氏定理相关概念相关概念相关概念相关概念相关概念相关概念相关概念相关概念一、有限次重复博弈有限次重复博弈令G为阶段性博弈,G(T)是G重复T次的重复博弈(Tl0;工人也可以受雇后不干活,这不需任何劳动成本,同时创造的利润也是0。假设公司与工人在工程结束之前没有任何工资合同,它只是在雇用期满后才决定付给每个工人的工资额w。作业作业如果该建筑公司在未来的10年内每年有一项相同的工程,证明:无论公司的利润贴现因子是多少,唯一的子博弈完美均衡是:在每一项工程中,无论工人是否干活,公司向工人付的工资额w都是0;工人不干活。如果该建筑公司依次有无穷多个工程,而下一期工人又能看到以前的工资政策。证明:只要充分接近1,每一期工人都努力干获将是一个子博弈完美均衡战略。在所有子博弈完美均衡中,对公司最有利的是什么样的均衡?