第7讲重复博弈(论文资料).pptVIP

第9讲 重复博弈 两阶段重复博弈 考虑下面的囚徒困境。假设参与人要重复进行这个博弈两次，第二次可以看见第一次的结果。博弈的总收益是两次收益之和。 参与人2 L2 R2 L1 1,1 5,0 参与人1 R1 0,5 4,4 两阶段重复博弈 此博弈第二阶段均衡为(L1 , L2) 假如第一阶段，那么博弈变为 参与人2 L2 R2 L1 2,2 6,1 参与人1 R1 1,6 5,5 两阶段重复博弈 此时博弈的均衡还是(L1 , L2) 这一结论可以推广到有限次重复 G={A1 ,…,An ;u1,…,un }表示一个完全信息博弈，其中参与人同时从行动空间中分别选择行动a1 到an,得到的收益分别为u1 (a1,…,an),…, un (a1,…,an)，这个博弈G称为重复博弈中的阶段博弈 两阶段重复博弈 定义：对给定的阶段博弈G，令G(T)表示G重复T次的有限重复博弈，并且在下一次博弈开始前，所有以前博弈的进行都可以被观测到。G(T)的收益为T次阶段博弈收益的简单相加。 两阶段重复博弈 定理：如果阶段博弈有唯一的纳什均衡，则对任意有限的T，重复博弈G(T)有唯一的子博弈完美均衡：即G的纳什均衡结果在每一阶段重复进行。 两阶段重复博弈 下面考虑多纳什均衡情况。 L2 M2 R2 L1 1,1 5,0 0,0 M1 0,5 4,4 0,0 R1 0,0 0,0 3,3 两阶段重复博弈 博弈有两个纯策略纳什均衡： (L1 , L2)和(R1 , R2) 假设这个博弈进行两次，这个博弈有一个均衡为(M1 , M2) (R1 , R2) 两阶段重复博弈 L2 M2 R2 L1 2,2 6,1 1,1 M1 1,6 7,7 1,1 R1 1,1 1,1 4,4 两阶段重复博弈 这里有三个均衡(L1 , L2)， (M1 , M2)， (R1 , R2) 如果G={A1 ,…,An ;u1,…,un }是一个有多个纳什均衡的完全信息静态博弈，那么重复博弈G(T)可以存在子博弈精炼解，其中对每一tT，t阶段的结果都不是G的纳什均衡 这个结论说明，对将来行动所做的可信威胁可以影响到当前行动。 两阶段重复博弈 不过也说明子博弈完美对于可信性的要求并不严格。 人们可以在第二阶段经过重新谈判都选择帕累托占优的(R1 , R2)，此时(M1 , M2)就不是最优的 为了解决重新谈判这个问题，可以考虑下面的博弈 两阶段重复博弈 L2 M2 R2 P2 Q2 L1 1,1 5,0 0,0 0,0 0,0 M1 0,5 4,4 0,0 0,0 0,0 R1 0,0 0,0 3,3 0,0 0,0 P1 0,0 0,0 0,0 4,1/2 0,0 Q1