第6讲:完全信息动态博弈 重复博弈 李婷,ling@fudan.edu.cn 复旦大学
第6讲：完全信息动态博弈 重复博弈 李婷, liting@fudan edu cn liting@fudan.edu.cn 复旦大学
重复博弈 ■重复博弈是完全信息的动态博弈,其中(同时 行动)博弈至少进行两次,并且在下一次博弈 之前观察之前的博弈 ■我们将在重复博弈中找出参与者的行为
重复博弈 重复博弈是完全信息的动态博弈，其中（同时 行动）博弈至少进行两次，并且在下一次博弈 之前观察之前的博弈。 我们将在重复博弈中找出参与者的行为。 2
两阶段重复博弈 ■两阶段囚徒困境 两名参与者两次同时进行以下的同步行动博弈 在第二场博弈开始前观察第一次博弈的结果 整个博弈的收益只是两阶段的收益之和,也就是说,折 因子是1 P R 1 5 Player 1 0 5 4 04
两阶段重复博弈 两阶段囚徒困境 两名参与者两次同时进行以下的同步行动博弈 在第二场博弈开始前观察第一次博弈的结果 整个博弈的收益只是两阶段的收益之和，也就是说，折 旧因子是 1. Player 2 L 2 R 2 Player 1 L 1 1 , 1 5 , 0 R 1 0 , 5 4 , 4 3
两阶段囚徒困境的博弈树 R 2 R R 2 R 2 R 2 R 2 1+11+51+01+45+15+55+05+40+10+50+00+44+14+54+04+4 1+11+01+51+40+10+00+50+45+15+05+55+44+14+04+54+4
两阶段囚徒困境的博弈树 1 L1 R1 2 L 2 R 2 2 2 L 2 R 2 L R L R L R L R 1 1 1 1 L1 R1 2 2 L1 R1 2 2 L1 R1 2 2 L1 R1 2 2 L 2 R 2 L 2 R 2 L 2 R 2 L 2 R 2 L 2 R 2 L 2 R 2 L 2 R 2 L 2 R 2 1+1 1+1 1+5 1+0 1+0 1+5 1+4 1+4 5+1 0+1 5+5 0+0 5+0 0+5 5+4 0+4 0+1 5+1 0+5 5+0 0+0 5+5 0+4 5+4 4+1 4+1 4+5 4+0 4+0 4+5 4+4 4+4 4
两阶段囚徒困境的博弈树 R 2 (1,1)(5,0) (0,5)(4 R R 2 R 2 R 2 R 2 504150 1504 1054 05 10541054
两阶段囚徒困境的博弈树 1 L1 R1 2 L 2 R 2 2 2 L 2 R 2 L R L R L R L R 1 1 1 1 (1, 1 ) (5, 0 ) (0, 5 ) (4, 4 ) L1 R1 2 2 L1 R1 2 2 L1 R1 2 2 L1 R1 2 2 L 2 R 2 L 2 R 2 L 2 R 2 L 2 R 2 L 2 R 2 L 2 R 2 L 2 R 2 L 2 R 2 1 1 5 0 0 5 4 4 1 1 5 0 0 5 4 4 1 1 5 0 0 5 4 4 1 1 5 0 0 5 4 4 5