第四讲重复博弈讲解.pptVIP

经济博弈论 徐寅峰 教授 第四讲 重复博弈 苏 兵 西安工业大学经济管理学院 2009年8-12月 主要内容 重复博弈的概念 有限次和无限次重复博弈的子博弈完美纳什均衡的求解方法 无限次重复博弈古诺模型和效率工资模型 4.1 重复博弈的概念 重复博弈 由简单的静态博弈（或动态博弈）的有限次（或无限次）重复进行构成的 每一阶段博弈方、策略集合、规则和得益都相同 包括：有限次重复博弈和无限次重复博弈 例子 多场决胜负的体育比赛（有限次） 两寡头市场上两个厂商之间的竞争（无限次） 4.1.1 有限次重复博弈的概念 有限次重复博弈：给定一个博弈 G ，重复进行 T 次 G ，并且在每次重复之前各博弈方都能观察到以前博弈的结果，称为 G 的一个“T次重复博弈”，记为 G(T)。其中，G 成为 G(T) 的原博弈。每次重复称为 G(T) 的一个阶段 4.1.1 有限次重复博弈的概念 子博弈：从某一阶段（不包括第一阶段）开始，包含以后所有阶段的重复博弈的一部分 策略：博弈方在每个阶段针对每种情况如何行动的计划（在每一阶段之前，博弈方可以观察到以前博弈的结果） 4.1.1 有限次重复博弈的概念 路径： 由每个阶段博弈结果（原博弈的一个策略组合）连接而成。对于具有n个策略组合的原博弈，重复T次的路径数为nT，重复博弈的求解即找出具有稳定性的均衡路径 得益：不同于一般的动态博弈，重复博弈的得益为各个阶段得益的加总。考虑到时间的价值，需要引进“贴现系数”将未来的得益折算成当期得益的价值 4.2 有限次重复博弈 有限次重复的猜硬币博弈——原博弈为零和博弈 有限次重复的囚徒困境博弈——原博弈有唯一纯策 略的纳什均衡 有多个纳什均衡的重复博弈的策略设计——触发策略 有多个纳什均衡的重复博弈的得益范围——民间定理 4.2.1 有限次重复的猜硬币博弈 两个人玩猜硬币的游戏。每次的收益情况如下： 4.2.1 有限次重复的猜硬币博弈 该博弈为零和博弈，双方不可能合作。 博弈双方采取的策略与博弈进行的次数无关 重复博弈中的子博弈完美纳什均衡由原博弈各个阶段的纳什均衡构成 4.2.1 有限次重复的猜硬币博弈 有限次重复猜硬币博弈的启示 所有以零和博弈为原博弈所构成的重复博弈与猜硬币博弈构成的重复博弈一样，各博弈方的正确策略就是在每次重复中都采用一次性博弈中的纳什均衡策略 4.2.2 有限次重复的囚徒困境博弈 将该博弈重复进行2次，每次双方会采取什么策略呢？各自采取的策略和仅进行1次该博弈时采取的策略一样吗？ 求解思路：对于有限次重复囚徒困境博弈，根据动态博弈的逆推归纳法求解。 4.2.2 有限次重复的囚徒困境博弈 求解：逆推归纳法 第二阶段：子博弈即为原博弈，唯一的均衡为（-5， -5）； 第一阶段：将最后阶段的收益（-5）各添加到第一阶段的矩阵中，即： 博弈的纳什均衡仍是（坦白，坦白） 4.2.2 有限次重复的囚徒困境博弈 结论：在有限次重复博弈 G(T) 中，如果原博弈G 存在唯一的纯策略纳什均衡组合，则重复博弈的唯一的子博弈完美纳什均衡解为各博弈方在每阶段都采取的原博弈纳什均衡策略 4.2.2 有限次重复的囚徒困境博弈 有限次重复的囚徒困境博弈的含义： 在原博弈具有唯一均衡的有限次重复博弈中，由于完全理性的博弈方具有“共同知识”的分析推理能力，因此在从最后阶段开始的逆推过程中，仍然无法摆脱囚徒困境 4.2.2 有限次重复的囚徒困境博弈 定理 设原博弈 G 有唯一的纯策略纳什均衡，则对任意正整数 T，重复博弈 G(T) 有唯一的子博弈完美均衡解，即各博弈方每个阶段都采用 G的纳什均衡策略。各博弈方在 G(T) 中的总得益为在 G 中得益的T倍，平均每阶段得益等于原博弈 G 中的得益。 4.2.2 有限次重复的囚徒困境博弈 连锁店悖论 一个在n个市场都开设有连锁店的企业，对于各个市场的竞争者是否应该加以打击排斥？ 可看成一个n次重复的重复博弈 由“先来后到”博弈分析可知，原博弈的唯一子博弈完美纳什均衡是（竞争者进入，连锁企业不打击） 现实中：连锁企业对开头几个进入者进行打击，吓退其余潜在进入者，总体上合算 4.2.3 有两个纳什均衡的重复博弈 有限次重复的市场机会博弈：两个厂商1和2，同时面临两个市场机会A和B。假设每个厂商都只能选择其中一个市场发展，即他们的可选择策略都是A或B，其得益矩阵如图所示 4.2.3 有两个纳什均衡的重复博弈 此博弈具有2个纯策略纳什均