子博弈精炼 纳什.pptVIP

子博弈精炼Nash均衡 子博弈的概念 子博弈：是原博弈的一部分，它始于原博弈中一个单结信息集中的决策结x，并由决策结x及其后续结共同组成。一般用 表示博弈树中始于决策结xi的一个子博弈。 注意：1）子博弈可以作为一个独立的博弈进行分析，并且与原博弈具有相同的信息结构；2）原博弈可以作为自身的一个子博弈； 子博弈精炼Nash均衡的定义 扩展式博弈的战略组合 是一个子博弈精炼Nash均衡，当且仅当满足以下条件： 它是原博弈的Nash均衡； 它在每一个子博弈上构成Nash均衡。 说明： 一个战略组合是子博弈精炼Nash均衡当且仅当它对所有的子博弈(包括原博弈)构成Nash均衡，同时也意味着原博弈的Nash均衡并不一定是子博弈精炼Nash均衡，除非它还对所有子博弈构成Nash均衡。 一、子博弈精炼Nash均衡 博弈论的研究目的是寻找博弈的解。在静态博弈中我们将Nash均衡作为博弈的解，但纳什均衡作为博弈的解面临一个很大的问题——多重性问题。 当我们将Nash均衡作为扩展式博弈的解时，同样也会遇到Nash均衡的多重性问题，而且在多个Nash均衡中有些是明显不合理的。 例1：新产品开发博弈 博弈存在两个Nash均衡——(开发，(开发，开发))和(开发，(开发，不开发))，其中均衡(开发，(开发，不开发))要求企业2采取战略“企业1开发自己就开发，企业1不开发自己也不开发”。 我们知道，“新产品开发博弈”中，如果市场需求大的话，不管对方是否开发，每个企业都应选择“开发”。因此，“当企业1开发时，企业2开发”是合理的，但是，“当企业1不开发时，企业2不开发”就不合理了。均衡(开发，(开发，不开发))不是关于博弈结果的合理预测。 例2：新产品开发博弈 对于先行动的企业1来讲，只要自己选择“开发”，理性的企业2就只会选择“不开发” ，所以，均衡(不开发，(开发，开发))是不合理的。 对于企业2来讲，企业1开发自己当然不能开发，如果企业1不开发自己显然应该开发。均衡(开发，(不开发，不开发))也是不合理的。因此，合理的Nash均衡是(开发，(不开发，开发))。 解决Nash均衡多重性问题的一种主要方法就是精炼的方法，即在Nash均衡的基础上，通过定义更加合理的博弈解并剔除不合理的均衡。 Selten在1965年提出的“子博弈精炼Nash均衡”(subgame perfect Nash equlibrium)的概念，就是这样一种新的纳什均衡解，我们首先给出子博弈的定义。 例2：找出下列博弈的子博弈 该博弈存在3个子博弈：除了原博弈自己以外，还存在下面两个子博弈。 * 组员：孙德强、杨警、杨鑫、 杨宇泰、殷旭、蒲昊 市场需求大时候的情况 市场需求小时候的情况 (1)子博弈 (2)子博弈