博弈论基础材料.ppt

不开发，自己都将选择开发，如果B没有采取 某种措施增加“失信”成本，这一威胁就是不 可置信的；若在A决策之前， B与某个客户签 订了一个合同，规定B在一个特定的时刻交付 客户若干面积的写字楼办公室， B不能履约须 赔偿客户3500万元，这个合同就是一个承诺行 动；有了这个承诺行动， B的威胁就不再是一 个不可置信的威胁，而变成了一个可以置信的 威胁，因为此时，不论A是否开发，开发都是 B的最优选择（如果A开发， B不开发将损失 3500万元，B开发将损失3000万元），给定 A 知道B必定选择开发， A的最优选择就是不开 发，子博弈精炼纳什均衡的结果是A选择不开 发，B选择开发，而不再是原来的A选择开发， B选择不开发，3500万元的赔偿承诺不仅没 有使B损失什么，反而使B获利1000万元。 注意：本章的博弈分析中要求“所有参与人 是理性的”是所有参与人的共同知识。 三、重复博弈 动态博弈的另一种特殊但非常重要的类型是 “重复博弈”。所谓重复博弈是指同样结构的 博弈重复许多次，其中的每次博弈称为阶段博 弈。 重复博弈有下列三个特征：（1）阶段博弈之 间没有“物质上”的联系，也就是说，前一阶 段的博弈不改变后一阶段博弈的结构；（2）所 有参与人都观测到博弈过去的历史；（3）参与 人的总支付是所有阶段博弈支付的贴现值之和。 在每个阶段博弈，参与人可能同时行动，也 可能不同时行动，后一种情况下，每个阶段博 弈本身就是一个动态博弈。因为其他参与人过 去行动的历史是观测得到的，一个参与人可以 使自己在某个阶段博弈的选择依赖于其他参与 人过去的历史，所以参与人在重复博弈中的战 略空间远远大于和复杂于在每一个阶段博弈中 的战略空间，这意味着重复博弈可能带来一些 “额外的”均衡结果，这些均衡结果在一次博 弈中是从来不会出现的。 影响重复博弈均衡结果的主要因素是博弈重 复的次数和信息的完备性。 在此，只讨论博弈重复的次数对均衡结果的 影响，重复次数的重要性来自参与人在短期利 益和长期利益之间的权衡。当博弈只进行一次 时，每个参与人只关心一次性的支付，但如果 重复多次，参与人可能会为了长远利益而牺牲 眼前利益从而选择不同的均衡战略。 有限次重复博弈 一个例子：市场进入阻挠 假设有一个垄断企业（“在位者”）已在市 场上，另一个企业虎视眈眈想进入（“进入 者”），在位者想保持垄断，所以就要阻挠进 入者进入。在这个博弈中，进入者有两种策略 选择，进入和不进入；在位者也有两种策略， 默许和阻挠，默许意味着维持高价，阻挠表现 为通过降价使进入者亏损。假定开始时在位者 的垄断利润为100，进入者的进入成本为40。 在一次博弈中，如果进入者先行动，这个博 弈唯一的子博弈精炼纳什均衡结果是（高价， 进入）。 50， 10 100， 0 30， -10 40， 0 在位者 进入者 进入 不进入 高价（默许） 低价（阻挠） 表10-8 市场进入阻挠博弈 假定同样的市场有20个（可以理解为在位者 有20个分布在不同区域的连锁店），进入者每 次进入一个市场（连锁店），博弈就变成了20 次重复博弈。假设进入者先进入第一个市场， 在位者应该如何反应呢？ 有人估计，尽管从一个市场上看，在位者的 最优策略是默许，但因为有20个市场要保护， 为了阻止进入者进入其它19个市场，在位者应 该选择斗争。这种猜想正确吗？ 在该博弈中，在位者选择斗争的原因是希望 斗争起到一种威慑作用，使进入者不敢进入， 但在有限次重复博弈中，斗争并不是一个可以 置信的威胁。这个博弈唯一的子博弈精炼纳什 均衡是在位者在每一个市场上都选择默许，进 入者在每一个市场上都选择进入。这就是所谓 的“连锁店悖论”（泽尔腾 ，1978）。 博弈次数有限，意味着存在所有参与人都可以预测 到的“最后一次”。在最后阶段的第20次博弈中，如 果进入者选择了进入，对在位者来说，因为这是最后 最后一个市场，与一次博弈无区别，选择默许是最优 策略，进入者自然选择进入。在倒数第二阶段的第19 次博弈中，进入者知道在位者在第20次博弈中会选择 默许，就没有必要担心在位者报复，从而选择进入， 在位者则选择默许。如此类推，整个博弈的唯一子博 弈精炼纳什均衡是在位者在每个市场（连锁店）都选 择默许，进入者在每个市场都选择进入。 定理：令G是阶段博弈，G(T)是G重复T次的 重复博弈(T＜∞)。那么，如果G有唯一的纳什 均衡，重复博弈G(T)的唯一子博弈精炼纳什