博弈论简述 第二章 完全信息动态博弈 自用整理中

持续更新中

博弈论简述系列主要参考本校授课老师的PPT，相当于把老师的PPT简单过了一遍，加上自己的理解，但是个人觉得PPT内容系统结构不太行，后面有时间再慢慢调整。

没有什么技术性的内容，主要是简述。后面准备开一个系列，认真研读一下一些技术性的内容。

一、完美信息动态博弈

1、完美信息动态博弈的描述

静态博弈存在的问题：纳什均衡不唯一。

博弈树：用于表述动态博弈(Dynamic Games)或序贯行动博弈 Sequential-Move Games

博弈树的虚线：表示虚线以上是一个信息集。即虚线下面的人不知道虚线以上的信息，即他们不知道自己从哪来的。

关于完美信息和完全信息（多方参考，结合自己的理解）：

完美信息：参与者在行动时知道过去所有人的所有行动信息。（在博弈树中，博弈的所有信息集都只包含一个决策结，即参与者知道自己怎么到达这个地方的，也就是说，没有虚线！）
完全信息：所有人知道 彼此所有相关信息（收益函数），且所有人知道收益函数是公开的。

海萨尼转换：通过引入一个预先行动的自然，把不完全信息静态博弈，转化成一个不完美信息动态博弈。自然在所有参与者之前行动。自然随机/以一定概率决定参与者的类型。不知道其它参与者类型的不完全信息，被转换成：不知道自然的行动的不完美信息。

1.2子博弈精炼纳什均衡

（1）子博弈

        1）从一个单点决策节 开始，之后的所有枝节包含其中

        2）子博弈不能分割信息集

例1（虚线内部是一个子博弈）：

例2：

（2）不可置信承诺（或威胁）

考虑房地产开发博弈： 有两个子博弈

纳什均衡：(开发,{不开发,不开发})：

B说：不管A是否开发，B均选择不开发。

但是在右侧的子博弈中，如果A选择不开发，开发上B的最优策略因该是开发，所以说B说的话不可信。因此，该纳什均衡不是右侧子博弈的纳什均衡。

被划去的是包含了不可置信的策 略 所构成 的N E，这些是不能作为模型预测结果的，必须 去除

（3）子博弈精炼纳什均衡

在一个完美信息的动态博弈中，一个策略组合，满足在整个动态博弈及它的所有子博弈中都构成纳什均衡，即在所有子博弈中均达到收益最优。

注：

        1）子博弈精炼纳什均衡能够排除均衡策略中不可信的威胁和承诺，因此是真正稳定的

        2）子博弈精炼纳什均衡必须对博弈方在所有选择节点处的选择做出规定，包括最终不在均衡路径上的节点

        3）求解方法：逆向归纳法

1.3逆向归纳法

（1）概念：顾名思义，倒推，从最后一个开始往前推。

（2）举例：海盗分赃

问题： 5个海盗抢到了100颗相同的宝石，经商议，他们决定将宝石这样分：

        1）抽签决定自己的号码1，2，3，4，5

        2）首先，由1号提出分配方案，然后5人进行表决，如果同意这种方案的人达到半数，就按照1号的提案进行分配，否则，他将被扔入大海喂鲨鱼，然后由接下来的人继续重复提议，没提议的人作出表决。

        假设每个海盗都是绝顶聪明且自私，也不互相合作，1号海盗如何提议？

解：由逆向归纳法，先从5号开始：

        5号：分自己100，不需要其他任何人同意

        4号：分自己100，自己赞同，5号得0，反对无用

        3号：分5号1枚并得到5号的同意；分自己99，自己同意；4号得0枚，反对无用（分析：如果这里分给4号1枚，他肯定还是反对，所以不分给他，分给5号1枚，若5号反对，那么就到了4号提议的情形，5号将一无所获，所以前面给他的当然美美接受啦，后面的分析也是如此，就不赘述了）

        2号：分给4号1枚，得到4号的同意；分给自己99枚，自己同意；3、5号反对无用

        1号：分给3、5号海盗各1枚，获得3、5号的同意；分给自己98枚，自己同意；分给2、4号海盗0枚，反对无作用

均衡结果是（98，0，1，0，1）

二、经典动态博弈模型

2.1双寡头产量竞争的斯坦伯格模型

        stackelberg game,先动优势

问题：有两厂商A、B， A为领头企业，先行动，选择产量q1；B为跟随者，观察到q1 后，选择产量q2

斯坦伯格模型与古诺模型之间的比较（先动优势的解释）

2.2完全信息动态博弈下的伯川德模型

后动优势