博弈论(第八讲-完美信息动态博弈求解).pptx

第八讲完美信息动态博弈求解YangLing

第八讲完美信息动态博弈求解——引例如何求解该博弈的纳什均衡？

第八讲完美信息动态博弈求解——引例这五个均衡都可以实现吗？

第8讲完美信息动态博弈求解子博弈精炼纳什均衡与逆向归纳法离散动态博弈求解连续动态博弈求解

8.1子博弈精炼纳什均衡与逆向归纳法8.1.1子博弈精炼纳什均衡与逆向归纳法——子博弈子博弈：在某个扩展式博弈中，如果节点x以及它的所有后续节点所在的信息集都不包括非x的后续节点，就称博弈树中的节点x开启了一个子博弈。子博弈是由节点x与它的后续节点所定义的树状结构。一旦处于子博弈中，各参与人都具有他们正处的子博弈的共同知识。子博弈是自成一体的扩展式博弈，将其看成一个独立的博弈也是有意义的。如果一个子博弈的初始点并不是该博弈的初始点，这个子博弈被称为严格子博弈。

8.1子博弈精炼纳什均衡与逆向归纳法8.1.1子博弈精炼纳什均衡与逆向归纳法——子博弈

8.1子博弈精炼纳什均衡与逆向归纳法8.1.1子博弈精炼纳什均衡与逆向归纳法——子博弈

8.1子博弈精炼纳什均衡与逆向归纳法8.1.1子博弈精炼纳什均衡与逆向归纳法——子博弈

8.1子博弈精炼纳什均衡与逆向归纳法8.1.2子博弈精炼纳什均衡与逆向归纳法——子博弈精炼纳什均衡子博弈精炼纳什均衡：对于一个策略组合而言，如果它在原博弈的每一个子博弈中都是纳什均衡，这个策略组合就被称为子博弈精炼纳什均衡。9在均衡博弈中所有决策节点处，保证每个参与者的策略都能制定最正确行动。将参与者的最正确行动扩展到所有的偶然事件中，而不仅仅是那些在均衡博弈中发生的事件。比较纳什均衡子博弈精炼纳什均衡

8.1子博弈精炼纳什均衡与逆向归纳法8.1.2子博弈精炼纳什均衡与逆向归纳法——子博弈精炼纳什均衡纳什均衡〔〔不绑架，释放，杀害〕，不付赎金〕能够保证在盖伊不绑架的情况下，薇薇卡的最优行动为不付赎金；但是，一旦盖伊实施绑架，盖伊在后两个节点上的策略仍为〔释放，杀害〕时，不付赎金不再是薇薇卡的最正确行动。因此，该纳什均衡不符合子博弈精炼纳什均衡的思想。纳什均衡〔〔绑架，释放，杀害〕，支付赎金〕符合子博弈精炼纳什均衡的思想。

8.1子博弈精炼纳什均衡与逆向归纳法8.1.3子博弈精炼纳什均衡与逆向归纳法——序贯理性为了求解子博弈精炼纳什均衡，不仅要考虑参与人事先〔就博弈开始前而言〕选择的最优反响，参与人在任何需要做出决定的时候，都应该表现出理性。这称为序贯理性。如果序贯理性是参与人之间的共同知识，那么每个参与人都会“提前”考虑各参与人未来对于他在某一信息集中采取的行为将如何相应地做出反响。

8.1子博弈精炼纳什均衡与逆向归纳法8.1.4子博弈精炼纳什均衡与逆向归纳法——逆向归纳法逆向归纳法：一种从后往前〔从博弈树末端的信息集推到博弈开始时的信息集〕分析动态博弈的方法。在可以到达终止节点的假定下，依次删去每个信息集中作为劣势策略的行动。在完美信息条件下，如果没有两个及以上的终止点对某个参与人来说支付相同，那么逆向归纳法可以为各参与人确定唯一的理性策略组合。

8.1子博弈精炼纳什均衡与逆向归纳法8.1.4子博弈精炼纳什均衡与逆向归纳法——逆向归纳法

8.1子博弈精炼纳什均衡与逆向归纳法8.1.4子博弈精炼纳什均衡与逆向归纳法——逆向归纳法该博弈的子博弈精炼纳什均衡为〔〔绑架，释放，杀害〕，支付赎金〕。

8.1子博弈精炼纳什均衡与逆向归纳法8.1.4子博弈精炼纳什均衡与逆向归纳法——逆向归纳法【要点提示】1.在完美信息博弈中，至少存在一个子博弈精炼纳什均衡。2.每一个子博弈精炼纳什均衡都是一个纳什均衡，但并非每一个纳什均衡都是精炼子博弈纳什均衡。

8.1子博弈精炼纳什均衡与逆向归纳法8.1.4子博弈精炼纳什均衡与逆向归纳法——逆向归纳法该博弈有4个纳什均衡：(DE,AC),(DE,BC),(UE,BD)和(UF,BD)；该博弈有2个子博弈精炼纳什均衡：(DE,BC)与(UE,BD)。

8.1子博弈精炼纳什均衡与逆向归纳法8.1.5子博弈精炼纳什均衡与逆向归纳法——小练习

8.2离散动态博弈求解8.2.1离散动态博弈求解——古巴导弹危机

8.2离散动态博弈求解8.2.1离散动态博弈求解——古巴导弹危机

8.2离散动态博弈求解8.2.2离散动态博弈求解——安然公司与检查特权

8.2离散动态博弈求解8.2.3离散动态博弈求解——种族歧视与棒球队

8.2离散动态博弈求解8.2.3