经济博弈论(最新整理版).pptxVIP

第四章重复博弈 重复博弈引论有限次重复博弈无限次重复博弈 4.1 重复博弈引论为何研究重复博弈经济中的长期关系人们的预见性未来利益对当前行为的制约长期合同、回头客、长客和一次性买卖的区别有无确定的结束时间 4.1.2 基本概念有限次重复博弈：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各博弈方都能观察到以前博弈的结果，这样的博弈过程称为“G的T次重复博弈”，记为G(T)。而G则称为G(T)的“原博弈”。G(T)中的每次重复称为G(T)的一个“阶段”。无限次重复博弈：一个基本博弈G一直重复博弈下去的博弈，记为 G( )策略：博弈方在每个阶段针对每种情况如何行为的计划子博弈：从某个阶段（不包括第一阶段）开始，包括此后所有的重复博弈部分均衡路径：由每个阶段博弈方的行为组合串联而成 重复博弈的得益 随机停止和贴现率 4.2 有限次重复博弈定义：给定一个基本博弈G（可以是静态博弈，也可以是动态博弈），重复进行T次G，并且在每次重复G之前各博弈方都能观察到以前博弈的结果，这样的博弈过程称为“G的T次重复博弈”，记为G(T)。而G则称为G(T)的“原博弈”。 G(T)中的每次重复称为G(T)的一个“阶段”。两人零和博弈的有限次重复博弈唯一纯策略纳什均衡博弈的有限次重复博弈多个纯策略纳什均衡博弈的有限次重复博弈 4.2.1 两人零和博弈的有限次重复博弈猜硬币博弈的有限次重复博弈，重复一次性博弈中的纳什均衡策略一般零和博弈为原博弈的有限次重复博弈 重复一次性博弈中的纳什均衡策略 4.2.2唯一纯策略纳什均衡博弈的有限次重复博弈囚徒的困境博弈的有限次重复 1、两次重复2、有限次重复逆推归纳法等价博弈-5，-50，-8-8，0-1，-1囚徒2坦 白 不坦白囚 坦白徒1 不坦白（-5，-5）-10,-10-5，-13-13，-5-6，-6囚徒2坦 白 不坦白坦白囚徒不坦白1（-10，-10） 应用：有限次重复削价竞争博弈100，10020，150150，2070，70高 价低 价高价低价寡头2寡头 1削价竞争博弈有唯一纯策略纳什均衡（70，70）有限次重复的结果仍然是 每次都采用（低价，低价） 一般结论定 理：设原博弈G有唯一的纯策略纳什均衡,则对任意整数T，重复博弈 G(T)有唯 一的子博弈完美纳什均衡，即各博弈方每个阶段都采用G的纳什均衡策略。各博弈方在G(T)中的总得益为在G中得益的T倍，平均得益的与原博弈G中的得益。古诺模型、石油输出过组织的问题重复囚徒困境博弈悖论 4.2.3多个纯策略纳什均衡博弈的有限次重复博弈三价博弈的重复博弈厂商2H M L5，50，60，26，03，30，22，02，01，1H ML厂商 1三价博弈原博弈有两个纳什均衡（M，M）、（L，L）两次重复的子博弈完美纳什均衡有多个：1、每次重复一个纳什均衡；2、加混合策略纳什均衡；能否包含（H，H）是关键。 触发策略：两博弈方先试探合作，一旦发现对方不合作则也用不合作报复8，81，71，37，14，41，33，13，12，21博弈方1：第一次选H；如第一次结果为(H,H)，则第二次选M，否则选L博弈方2：同博弈方1。厂商2H M L厂 H商 ML两次重复三价博弈的等价模型 触发策略的进一步讨论：报复可信性等8，83，93，59，36，63，55，35，34，41厂 H商 M厂商2MLHL两次重复三价博弈的等价模型：不可信报复 两市场博弈的重复博弈（重复两次）两市场博弈(A,B)+(A,B) OR (B,A)+(B,A)——(1,4)(4,1)连续两次采用混合策略——(2,2)(A,B)+(B,A) OR (B,A)+(A,B)——(2.5,2.5)轮换策略一次纯策略+一次混合策略——(1.5,3)(3,1.5)3，31，44，10，0厂商 1厂商2A BA B 两次重复两市场博弈子博弈完美纳什均衡平均得益厂商2得益(3,3)(2.5,2.5)(2,2)(3,1.5)(4,1)厂商1得益(1,4)(1.5,3) 三次重复两市场博弈子博弈完美纳什均衡触发策略：厂商1：第一阶段A；如果第一阶段结果（A，A）则第二阶段A，如果第一阶段结果（A，B）（其他）则第二阶段B；第三阶段B。厂商2：第一阶段A；第三阶段B；如果第一阶段结果（A，A）则第三阶段A，如果第一阶段结果（A，B）（其他）则第三阶段B。重复次数进一步扩展到101次 4.2.4有限次重复博弈的民间定理个体理性得益：不管其它博弈方的行为如何，一博弈方在某个博弈中只要自己采取某种特定的策略，最低限度保证能获得的得益可实现得益：博弈中所有纯策略组合得益的加权平均数组 有限次重复博弈的民间定理设原博弈的一次性博弈有均衡得益数组优于w，那么在该博弈的多次重复中所有不小于个体理性