上海交通大学：博弈论（第四章）.pptVIP

谢富纪 2009年3月 重复三次的情况，有了运用触发策略的条件。两厂商可分别运用以下触发策略。 博弈方1：第一阶段选A；如果第一阶段结果是（A，A），则第二阶段选A，如果第一阶段结果是（A，B），则第二阶段选B；第三阶段无条件选B。 博弈方2：第一阶段选A，第二阶段无条件选B，如果第一阶段结果是（A，A），则第三阶段选A；如果第一阶段结果是（B，A），则第三阶段选B。 三次重复博弈的路径是（A，A）到（A，B）再到（B，A）。 2.有限次重复博弈 进一步增加两市场博弈的重复次数，例如101次。 如果厂商1采用触发策略“在前99次中都选A，但从其中的第二次开始一旦发现哪次的结果不是（A，A）则改为B 坚持到底，最后两次重复与三次重复博弈后两次重复的策略相同”； 厂商2采用触发策略“前99次选A，但从其中的第二次开始一旦发现哪次的结果不是（A，A）则改为B 坚持到底，最后两次重复与三次重复博弈后两次重复的策略相同”。 上述触发策略构成一个子博弈完美纳什均衡，双方每阶段的平均得益为 （99×3+1+4）÷ 101=2.99。 2.有限次重复博弈 民间定理（Folk Theorem）： 设原博弈的一次性博弈有均衡得益数组优于ω，那么在该博弈的多次重复中，所有不小于个体理性得益的可实现得益，都至少有一个子博弈完美纳什均衡的极限的平均得益来实现它们。 2.有限次重复博弈 2.有限次重复博弈 厂商1得益 厂商1得益 厂商2得益 （3，3） （1，4） （4，1） 0 （1，1） 2.有限次重复博弈 ●民间定理的意义在于保证这些得益有一定次数重复博弈的子博弈完美纳什均衡的平均得益可以实现它们或逼近它们。 ●民间定理的结论可以帮助理解重复博弈的意义，帮助人们在重复博弈中更好地把握机会，设计和运用高效率的策略，建立相互的默契和信任，从而争取更好的博弈结果。 ●现实博弈结果还在很大程度上取决于博弈方对重复博弈性质的了解，以及博弈方的分析能力和相互信任等因素，特别是博弈方是否具有设计和实现轮换策略、触发策略的能力。 3.无限次重复博弈 无限次重复博弈：如果一个基本博弈G一直重复博弈下去，这样的重复博弈我们称为“无限次重复博弈”，记为G（∞）。对任意t阶段，博弈之前，所有博弈方都能看到前t-1阶段博弈的结果。 与有限次重复博弈的重要区别： ●在有限次重复博弈中，存在最后一次重复正是破坏重复博弈中博弈方利益和行为的相互制约关系，使重复博弈无法实现更高效率均衡的关键。 ●无限次重复博弈不能忽视不同时间得益的价值差异和贴现问题。 3.无限次重复博弈 两人零和博弈的无限次重复博弈 博弈中博弈方的利益关系是对立的，没有合作的潜在利益，重复博弈不会改变原博弈的利益对立关系，因此在无限次重复博弈中，博弈方每次都仍然重复原博弈的混合策略。 * 第四章 重复博弈 重复博弈（Repeated Games）指基本博弈重复进行构成的博弈过程。而且重复博弈不是基本博弈的简单叠加，必须把整个重复博弈过程作为整体进行研究。重复博弈与静态博弈和动态博弈都有关系。 ●有限次重复博弈：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各博弈方都能观察到以前博弈的结果，这样的博弈过程称为“G的T次重复博弈”，记为G（T）。而G则称为G（T）的“原博弈”。 G（T）中的每次重复称为G（T）的一个“阶段”。 1.重复博弈引论 ●无限次重复博弈：如果一个基本博弈G一直重复博弈下去，这样的重复博弈我们称为”无限次重复博弈“，记为G（∞）。 ●随机结束的重复博弈：一种特殊的重复博弈问题，即重复博弈的次数虽然是有限的，但重复的次数或博弈结束的时间却是不确定的。 1.重复博弈引论 1.重复博弈引论 虽然重复博弈每次重复的条件、规则、内容都相同，但由于有长期利益的存在，因此各博弈方在当前阶段要考虑到后面阶段不能引起其他博弈方的对抗、报复或恶性竞争，即不能像一次静态博弈中那样毫不顾及其他博弈方的利益。这样重复博弈就有了在一次性博弈中往往不可能实现的合作的可能性，实现了比一次性博弈更有效率的均衡。这就是重复博弈与构成这些重复博弈的一次性博弈之间的重要区别。 1.重复博弈引论 可信性同样是一个重要的概念，即子博弈完美性仍然是判断均衡是否稳定可靠的重要依据。由于重复博弈中有长期利益对短期行为的制约作用，使一些在一次性博弈中不可信的威胁或诺言在重复博弈中