w7 博弈论 不考.ppt

该博弈的战略组合：[进入，（不报复,不报复）]、[不进入，（报复,不报复）] 是两个纳什均衡。但企业B的战略（报复,不报复）是不可信的。 * 企业B （报复，报复） （报复,不报复） （不报复,报复） （不报复,不报复） 企业A 进入 -10，-10 -10，-10 10，20 10，20 不进入 0，50 0，50 0，50 0，50 表7.13 进入博弈的战略式 1. 子博弈 一个扩展式表示博弈的子博弈需要具备三个条件： 始于含有一个决策结的一个信息集； 包含该决策结以后的所有分枝； 包含终点结的收益。 * 图7.3中有两个子博弈，但是在图7.4中，只有一个子博弈。 * A B PA=5 PB=2 PA=1 PB=0 乙 甲 丁 丙 图 7.4 一个简单扩展式博弈 B PA=-4 PB=4 PA=6 PB=0 丁 丙 2. 子博弈精炼纳什均衡 一个战略组合如果在每一个子博弈（包括整个博弈）中都是纳什均衡，那么该战略组合就被称为子博弈精炼纳什均衡（Subgame Perfect Nash Equilibrium）。 运用子博弈精炼纳什均衡的概念，我们能够排除纳什均衡中的不合理部 * 二、逆向归纳与蜈蚣博弈 对于用扩展式表述的有限完美信息博弈，用逆向归纳法（Backward Induction）求解是最简便的。 在图7.5所示的收益组合中，第一个数字代表参与人1的收益，中间数字代表参与人2的收益，第三个数字代表参与人3的收益。每一个参与人均有两种行动可供选择。 * * 博弈的子博弈精炼纳什均衡战略： 参与人1：选择b。 参与人2：如果1选择a，我选择D；如果1选择b，我选择U。 参与人3：如果1选择b，2选择U，我选择F；如果1选择b，2选择D，我选择E。 * 蜈蚣博弈 * 1 2 1 2 1 2 4，4 C C C C C C S S S S S S 0， 3 2，2 1，4 3，3 2，5 1，1 图 7.6 蜈蚣博弈 极大化极小战略 * 企业2 不投资 投资 企业1 不投资 1，0 -1，1 投资 -100，0 10，1 表 7.14 极大化极小战略 单位：万 三、威胁和承诺 在图1.3所表示的动态博弈中，企业B的战略（报复,不报复）是不可信的。因为这时企业A如果真的选择进入，企业B的最佳选择是不报复（不报复的收益20大于报复的收益-10）。但是，假定企业B签订了强行的、不可重新谈判的合约，承诺如果企业A选择了进入，则他一定会选择报复，那么结果又会怎样呢？ * 承诺的价值 * A B PA=0 PB=50 PA=-10 PB=-10 PA=10 PB=-20 不进入 进入 不报复 报复 B A B PA=0 PB=50 PA=-10 PB=-10 PA=10 PB=20 不进入 进入 不报复 报复 签订合约 不签订合约 图7.7 承诺的价值 第四节 重复博弈 到目前为止，我们所研究过的博弈都是一次性的，因为每个参与人都进行一次选择，随后博弈结束。这种博弈我们称为一次博弈（One-shot Game）。然而在很多现实世界中，参与人可能会将这种一次博弈或阶段博弈（Stage Game）进行多次，这称为重复博弈（Repeated Game）。 * 一、有限次重复博弈 * 企业2 低价 高价 企业1 低价 10，10 100，-50 高价 -50，100 50，50 表7.15 竞争企业的价格博弈 对于有限次重复博弈，令G是阶段博弈，G(T)是重复T次的重复博弈(T ∞)，那么，如果G有唯一的纳什均衡，重复博弈G(T)的唯一子博弈精炼纳什均衡结果是阶段性博弈G的纳什均衡重复T次，即多阶段博弈出现都是一次性博弈的均衡结果。上述结论中惟一的纳什均衡是关键，这被称为重复博弈存在性定理。 * 在重复博弈中，当参与方可以对其他参与人的行动做出回应时，重复博弈允许在相应的一次博弈中非均衡的结果成为均衡结果。 * 参与人2 L C R 参与人1 T 5，5 3，6 0，0 M 6，3 4，4 0，0 B 0，0 0，0 1，1 表7.16 抽象博弈（四） 二、无限次重复博弈 假设上述竞争企业的价格博弈会重复无数次，两家企业每周都会制定一次价格，并将永远持续下去。那么，合作行为（制定高价）就将成为可能。 原因在于当博弈重复进行无数次时，报复就成为可能，这完全不同于有限次博弈。 * * 第七章 博弈论 * 本章概要 在本书的前述章节中，我们对消费者和生产者的最优选择行为进行了理论分析，这里暗含着一个重要前提是消费者之间、生产者之间以及生产者与消费者之间是独立的，其行为不受他人决策的影响。 经济活动是行为人在相互合作与冲突中实现的，个人的收益不仅依赖于其自身的选择，而且依赖于他人的选择。现实生活中有很多个体之间决策行为相互