华中科技大学教案 博弈论（第二部分第9章）.ppt

第二部分 完全信息动态博弈 第九章 重复博弈 考察下列博弈。 上述博弈存在唯一的Nash均衡。 将上述博弈重复两次，其中第二次博弈开始时，第一次博弈的结果已知。 两次重复博弈的博弈树 上述重复博弈只存在唯一的Nash均衡：在每次博弈中，参与人1都选择U，参与人2都选择L，即 ( {U, U, U, U, U}, {L, L, L, L, L} ) 可以证明：该均衡为精炼Nash均衡。 前面的分析说明：在两次重复博弈中，合作仍无法到达。 同样可证明：在n阶段重复博弈(即博弈重复n次且每次博弈开始时，前面博弈的结果都已知)中，合作同样无法到达。 均衡： ( (U, U, U, U, U), (L, L, L, L, L) ) 考察下列博弈。 上述博弈存在两个Nash均衡： （L1 , L2）和（R1 , R2） 将上述博弈重复两次， 1) 战略： 每个局中人都有 个战略； 2)战略组合： 一共存在 个战略组合； 3)均衡： 可以根据以下原则构造均衡——由第一阶段的结果，预测第二阶段的均衡。 根据上述原则，可构造如下策略： S1 ：第一阶段选择M1；如第一阶段结果为(M1， M2)，则下一阶段选R1；否则选择L1。 S2 ：第一阶段选择M2；如第一阶段结果为(M1， M2) ，则下一阶段选R2；否则选择L2。 在上述策略下，博弈可表示为： 这意味着：合作可以在第一阶段达。 下列博弈重复无限次。 在一定的贴现率下，合作有可能形成。 构造如下触发策略： S1 ：第 i 阶段选择D；如第 i 阶段结果为(D， R)，则下一阶段选D；否则以后一直选择U。 S2 ：第 i 阶段选择R；如第 i 阶段结果为(D， R)，则下一阶段选R；否则以后一直选择L。 可用证明：在一定的贴现率下，上述触发策略构成Nash均衡。 定理：令G为一个有限的完全信息静态博弈，令 为G的一个Nash均衡下的收益，且用 表示G的其它任何可行收益。 若存在 考察下列博弈的可行收益。 阴影部分为上述博弈的可行收益区间。 讨价还价博弈（序贯谈判） 参与人1和参与人2就一美元的分配进行谈判。 他们轮流提出方案：首先参与人1提出一个分配建议，参与人2可以接受或拒绝；如果参与人2拒绝，就由参与人2提出分配建议，参与人1选择接受或拒绝；如此一直进行下去。 注意： 在博弈中，一个条件一旦被拒绝，它就不再具有任何约束力，并和博弈下面的进行不再相关。 考察三阶段的序贯谈判。 第一阶段： 1）在第一阶段开始时，参与人1建议他分得1美元的s1，参与人2得 1－s1； 2）参与人2接受这一建议，则博弈结束，否则博弈进入第二阶段。 第二阶段： 1）在第二阶段开始时，参与人2建议参与人分得1美元的s2，参与人2得1－s2； 2）参与人1接受这一建议，则博弈结束，否则博弈进入第三阶段。 第三阶段： 在第三阶段，参与人1得1美元的s，参与人2得1－s。 博弈结束。 采用逆向归纳法求解。 首先考察参与人2在第二阶段的最优选择。 假设贴现率为 。 由于若博弈进入第三阶段，参与人1可得s，相当于第二阶段的 ，因此， 考察参与人1在第一阶段的最优选择。 参与人1在第一阶段即可预测到参与人2在第二阶段的最优选择 4，4 0，5 5，0 1，1 2 L R 1 U D (0,5) (1,1) (0,0) (4,4) (5,0) * * 4，4 0，5 5，0 1，1 2 L R 1 U D 1 2 1 2 4，4 0， 5 5 ，0 1 ，1 4，4 0，5 5，0 1，1 L R U D U D L R 4+1 ,4+1 0+1 , 5+1 5+1, 0+1 1+1 ,1+1 U D L