第3章Nash均衡(免费阅读).pptVIP

主要内容： 一、占优行为 二、重复剔除劣战略行为； 三、Nash均衡。 再看囚徒困境 两个小偷作案后被抓住，分别关在不同的屋子里审讯。在审讯之前，小偷从律师那里得知：如果两个人都坦白，将被各判刑8年；如果两个人都抵赖，将会因为证据不足而各判1年；如果其中一人坦白另一人抵赖，坦白的将会得到宽大处理而被无罪释放，而抵赖的将被重判，判刑10年。试问两个小偷将会如何选择？ B 坦白 抵赖 坦白 A 抵赖 一、占优行为 考察更一般的 n 人博弈情形。在n人博弈中，参与人 i ( i=1,2,...,n)的支付ui= ui(si, s-i)既与自己的选择si有关，也与其他参与人的选择s-i有关。 在一般情况下，使参与人的支付ui= ui(si, s-i)最大化的最优战略 是与其他人的选择s-i有关的。 1. 占优战略 但可能会出现这样的情况：参与人的最优战略 与其他参与人的选择 无关。 也就是说，无论其他参与人选择什么战略，参与人的最优战略总是惟一的。这样的最优战略我们称为“占优战略”(dominant strategy)。 定义1：占优战略 在n人博弈中，如果对于所有的其他参与人的选择 ， 都是参与人 i 的最优选择，即 ，有 则称 为参与人的占优战略。 占优战略 在一个博弈中，如果某个参与人具有占优战略，那么只要这个参与人是理性的，肯定就会选择他的占优战略。 参与人的这种选择行为称为占优行为。 占优行为是理性参与人选择行为的最基本特征。 2. 占优战略均衡 如果所有的参与人都具有占优战略，那么只要参与人是理性的，肯定都会选择自己的占优战略。 博弈的结果就由参与人的占优战略共同决定。 由参与人的占优战略共同决定的博弈结果，称为占优战略均衡(dominant-strategy equilibrium)。 定义2 ：占优战略均衡 在n人博弈中，如果对所有参与人 i (i=1,2,...,n) ，都存在占优战略 ，则占优战略组合 称为占优战略均衡。 占优战略均衡 在一个博弈问题中，如果所有参与人都有占优战略存在，那么占优战略均衡就是惟一的所有理性参与人可以预测到的博弈结果。 “新产品开发博弈”中的占优战略均衡 当市场需求大时，在完全信息静态的“新产品开发博弈”中，企业1和2都有占优战略“开发”，因此，博弈的结果为占优战略均衡(开发，开发)。 例 1 例2 存在占优战略均衡否 ？ 主要内容： 一、占优行为 二、重复剔除劣战略行为； 三、Nash均衡。 二、重复剔除劣战略行为 “囚徒困境”的另一种理解 相对于战略“坦白”，小偷选择“抵赖”所得到的支付都要小于选择“坦白”所得到的。既然选择“抵赖”的所得总是小于选择“坦白”的所得，小偷当然就不会选择“抵赖”，这也就相当于小偷将战略“抵赖”从自己的选择中剔除掉了。 例 1 一般的n人博弈情形：在n人博弈中，不存在占优战略，但是参与人i存在两个战略 和 ( )， 虽然不是占优略，但与 相比，自己在任何情况下选择 的所得都要大于选择 的所得。 因此，理性的参与人绝对不会选择战略 。 定义3：劣战略 在n人博弈中，如果对于参与人i，存在战略 ，对 ，有 则称战略 为参与人i的劣战略，或者说战略 相对于战略 占优。 剔除劣战略行为 在博弈中，如果战略 是参与人i的劣战略，那么参与人i肯定不会选择战略 。这就相当于参与人将战略 从自己的战略集 中剔除掉，直接从战略集 中选择自己的战略。参与人的这种选择行为我们称之为剔除劣战略行为。 剔除劣战略行为也是理性参与人选择行为的基本特征之一。 考察战略式博弈 如果战略 是参与人i的劣战略，那么参与人i将只会从战略集 中选择自己的战略。 令 ，构造一个新的战略式博弈 此时，对战略式博弈G的求解问题就可转换为对 的求解。 例2 重复剔除劣战略 弱劣战略 存在两个战略 和 ( )，与 相比，虽然选择 的所