资源描述：
《经济博弈论基础-第三章、扩展型博弈.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、经济博弈论基础EconomicGameTheory第二部分非合作博弈理论第二章策略型博弈第三章扩展型博弈第四章贝叶斯博弈第五章动态贝叶斯博弈主要内容第一节扩展型博弈的表述第二节扩展型博弈的纳什均衡第三节子博弈完美纳什均衡第四节重复博弈第三章扩展型博弈——行动有先有后，如何制胜1、一局博弈可能有不止一个纳什均衡，事实上，有些博弈可能有无数个纳什均衡，究竟哪个纳什均衡实际上会发生？不知道。2、纳什均衡并不一定导致帕累托最优。例如“囚徒困境”意味纳什均衡并不导致帕累托最优，导致了个人理性与集体理性的矛盾。对于这样的问题，纳什均衡没有给出解决的办法。一、纳什均衡存在的
2、问题3、纳什均衡假定：每个人将别人的策略视为给定，选择对自己最有利的策略，即如果其他局中人不改变策略，任何单个局中人不能通过单方面改变策略来提高他的效用或收益。这种完全信息的假定不符合实际情况。一、纳什均衡存在的问题4、在纳什均衡中，局中人在选择自己的策略时，把其他局中人的策略当作给定的，不考虑自己的选择如何影响对手的策略。这个假设在研究静态博弈时是成立的，因为在静态博弈下，所有局中人同时行动，无暇反应。但对动态博弈而言，这个假设就有问题了。当一个人行动在先，另一个人行动在后时，后者自然会根据前者的选择而调整自己的选择，前者自然会理性地预期到这一点，所以不可能
3、不考虑自己的选择对其对手的选择的影响。一、纳什均衡存在的问题5、与第4个问题相联系，由于不考虑自己选择对别人选择的影响，纳什均衡允许了不可置信威胁的存在。这就引出了泽尔腾（Selten）的贡献。一、纳什均衡存在的问题对“纳什均衡”加以修正——提出了“子博弈完美纳什均衡”和“颤抖手完美纳什均衡”，去剔除那些不合理的纳什均衡，提出了“均衡选择”问题。二、Selten的贡献一、扩展型博弈的含义完全信息动态博弈又称为扩展型博弈。扩展型博弈是指在完全信息博弈中，局中人的行动有先有后，后行动者可以观察到先行动者的行动。第一节扩展型博弈的表述二、扩展型博弈的表述扩展型扩展的
4、是策略型中的策略，有六个要素：1、局中人集合；2、局中人的行动顺序；3、局中人的行动空间；4、局中人的信息集；5、支付函数；6、外生事件的概率分布。第一节扩展型博弈的表述1、结点（nodes）2、枝（branches）：行动3、信息集（informationset）：（1）同一个局中人的一些结点构成的集合；（2）表示博弈到了这个集合，但不知到了这个集合的哪一个结点上。三、博弈树两家房地产开发商A、B，考虑是否在同一地段开发写字楼，各自面临的选择是开发还是不开发。房地产市场充满了风险，风险来自市场需求的不确定性：需求可能大，也可能小。该博弈的行动顺序为：（1）开
5、发商A首先行动，选择开发或者不开发；（2）在A决策后，自然选择市场需求的大小；（3）开发商B在观测到A的选择和市场需求后，决定开发或不开发。例3.1房地产开发博弈开发°不开发NN大小大小BBBB开发不开发开发不开发开发不开发开发不开发房地产开发博弈的博弈树开发°不开发NN大小大小BBBB开发不开发开发不开发开发不开发开发不开发房地产开发博弈的博弈树开发°不开发NN大小大小BBBB开发不开发开发不开发开发不开发开发不开发房地产开发博弈的博弈树1、完美信息（perfectinformation）博弈是指博弈中所有信息集都是单点集。在完美信息博弈中，一次只有一个局中
6、人在行动，而且他在行动时知道博弈所有以往行动的历史。2、完美回忆（perfectrecall）博弈是指没有局中人会忘记自己所知道的信息，所有局中人都记得自己以往的行动选择。四、完美信息博弈与完美回忆博弈一、以房地产开发博弈为例说明从扩展型表述构造出策略型表述，从而求出纳什均衡。扩展型扩展型博弈纳什均衡博弈策略型策略型博弈纳什均衡二、局中人的策略是关于行动的一个完整的计划，它明确了在局中人可能会遇到的各种情况下对可行行动的选择。第二节扩展型博弈的纳什均衡例题:房地产开发博弈A开发不开发BB开发不开发开发不开发（-3，-3）（1，0）（0，1）（0，0）第二节扩展
7、型博弈的纳什均衡三、扩展型博弈的纳什均衡BA(开,开)(开,不)(不,开)(不,不)开发不开三、扩展型博弈的纳什均衡BA(开,开)(开,不)(不,开)(不,不)开发-3,-3-3,-31,01,0不开0,10,00,10,0三、扩展型博弈的纳什均衡BA(开,开)(开,不)(不,开)(不,不)开发-3,-3-3,-31,01,0不开0,10,00,10,0此博弈有三个纳什均衡：（开发，(不开发，开发)）（开发，(不开发，不开发)）（不开发，(开发，开发)）三、扩展型博弈的纳什均衡1、定义扩展型博弈的策略2、定义扩展型博弈的纳什均衡三、扩展型博弈的纳什均衡1、有限
8、扩展型博弈：扩展型博弈有有限个信息集，
