完全信息动态博弈10.pptVIP

完全信息动态博弈; 《凶残海盗的逻辑》; 第一节 扩展型博弈;一：扩展型博弈的构成;二：博弈树; 博弈树 ◆; 囚徒困境的扩展型博弈; 象棋的扩展式;（二）完美信息博弈与完美信息的违背; 囚徒困境的信息集 在图中，我们看到当博弈进行到囚徒2行动时，由于囚徒2未能观察到此前囚徒1的行动，所以囚徒2不能对节点X2和X3作出区分，也就是他不知道囚徒1到底选择的是什么策略。节点X2、X3的集合{X2，X3}即是囚徒2的一个信息集，集合{X1}即是囚徒1的信息集。习惯上，我们通常把位于同一个信息集的节点用虚线连接起来或者用圆圈圈起来，只包含—个节点的信息集就称为单点信息集 ;1、2、信息集的意义 第一，使用信息集可以清楚地描绘出当参与者行动时，他所处的“环境”和所有可能掌握的信息，因而能揭示出博弈的信息特征。 第二，信息集的使用还可以使静态博弈转化为动态博弈．在博弈的基本式和 扩展式之间架设了一道桥梁，博弈的扩展式成为能够描述所有博弈类型的有力工具。 第三，利用信息集概念，可以表现复杂的信息结构，描述动态博弈局势中局中人在行动时知道的各种信息。我们还可以利用扩展型博弈表现静态博弈 1、3 、信息集的规定： 第一，在任意一个信息集中的每一个节点上，参与者一定有相同的行动集合 原因非常简单，如果一个信息集中的两个节点包含的行动不一样，由于参与者在不同的节点具有不同的行动、因而他一定能对这两个节点作出区分。这就与信息集的定义相矛盾。 第二，信息集不得违背完美回忆的假定。 完美回忆假定当博弈中的参与者行动时，他对过去发生的一切情况都记得清清楚楚。显然完美回忆在现实生活中可能并不满足，因而我们把它看作一 种假定，但完美回忆在现实生活中也普遍存在，例如，打过桥牌的人就知道桥牌游戏就是一个典型的完美回忆。 ;（二）完美信息博弈与完美信息的违背;4、不具备完美回忆的博弈 在经济学应用的绝大多数博弈模型中均假设博弈具有“完美回忆”．即没有局中人会忘记自己所知道的信息，所有局中人不记得自己以往的行动选择。 不具有完美回忆的例子如图所示，该博弈中，局中人1首先在u与R两种行动中进行选择，局中人2随之行动，然后局中人1再行动，这时局中人1忘记了自己曾经在u与R中作出的选择，从而这一博弈不具有完美回忆。 博弈理论研究的是完全理性的个人，因此涉及的博弈局势应该都具有完美回忆。 ; 不具备完美回忆的博弈; 在图中，参与者2忘记了他曾经知道的参与者1如何行动的信息。如果一个博弈不满足完美回忆的要求，实际上我们就不可能对该博弈进行分析，因为忘记，所以一切后果都可能出现。在博弈论中，完美回忆和博弈的结构是所有参与者的公共信息，是每一个博弈都必须满足的条件。; 得到扩展型博弈的表述后，就需要考察它的解。在以扩展型博弈表述的完全信息动态博弈中，纳什均衡概念同样适用，然而需要加以完善，最常用的解概念就是子博弈完美均衡。 ;第二节 子博弈完美均衡; X0、X1、X2、X3、X4共5个子博弈;一：扩展型博弈的纳什均衡; 例如，假设一种博弈局势分两个阶段进行，在第一阶段中，局中人1和2分别在U和D中同时进行选择，第一阶段的结果告诉两个局中人后，第二阶段局中人同时在L和R中进行选择。共有四个结果;; 这种穷举式策略表述方式比较罗嗦，因此常用更简单的方式来进行表示。例如，以上策略也可表示为： “第一阶段选U。如果对方也选U，则在第二阶段选L. 否则，在其他情况下总选R,简化表述需要能对应完整表述的策略. 例如，俗话说的“你不仁，我不义”就是更为熟悉的日常的策略表述方式，它表明，如果对方上次采取了对自己不利的行动，自己就在这次采取对对方不利的行动，而如果对方上次合作，那自己这次也合作。我们可以把它转化为具体扩展型博弈中的完整策略。;;(二)扩展型博弈和策略型博弈的关系; 2、扩展型博弈的策略型表述 ;3、二者的关系; 二、子完美博弈均衡;空洞威胁;（二）子博弈完美均衡的定义;（三）子博弈完美均衡的求解——逆向归纳法; 例 海盗分金的逆向归纳法 ;K8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)ws!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)ws!pXmUjRfOcL9H6E2B+y(u%r#oWl