完全信息动态博弈
上一节
下一节
完全信息动态博弈
1、完全信息动态博弈概念
完全信息动态博弈,也称序贯博弈,参与人的决策和行动有先有后,后行动的参与人可以观察到先行动参与人已经采取了的策略。
2、博弈树
描述完全信息动态博弈更加方便也更加自然的工具是“博弈树”,博弈树模型又称为扩展式博弈模型。
博弈树由“点”(包括“起点”、“中间点”、“终点”)、连接“线段”以及标在这些点和线段旁边的文字和数字组成。
3、纳什均衡
在博弈树中,一个纳什均衡代表一条均衡的路径。在该均衡路径上,没有哪个参与人愿意单独改变自己的策略。

4、纳什均衡的精炼:逆向归纳法
在存在多个纳什均衡的博弈中,有些可能并不合理。所谓对纳什均衡的“精炼”,就是要从众多的纳什均衡中进一步确定“更好”的纳什均衡。
纳什均衡的精炼方法通常是使用“逆向归纳法”,具体包括以下两个步骤:
(1)先从博弈的最后阶段的每一个决策点开始,确定相应参与人此时所选择的策略,并把参与人所放弃的其他策略删除,从而得到原博弈的一个简化博弈。
(2)再对简化博弈重复步骤一的程序,直到最后,得到原博弈的一个最简博弈,这个最简博弈,就是原博弈的解;而在存在多重纳什均衡时,它就是对纳什均衡的精炼。

哪个是最终结果呢?
![C98[`3]5VIRDRBKJ~D[2))W.png](http://p.ananas.chaoxing.com/star3/origin/69f8bdcb19c1d3fe6cc17ac33d54264e.png)


