第8章 重复博弈.ppt

第八章 重复博弈 第八章 重复博弈 主要内容： 一、有限重复博弈 二、无限重复博弈 三、讨价还价博弈 一、有限重复博弈 重复博弈所关心的议题： 将来可信的威胁或承诺如何影响到当前的行动 考察下列博弈 上述博弈存在唯一的Nash均衡。 将上述博弈重复两次，其中第二次博弈开始时，第一次博弈的结果已知。 两次重复博弈的博弈树 上述重复博弈只存在唯一的Nash均衡：在每次博弈中，参与人1都选择U，参与人2都选择L，即 ( (U, U, U, U, U), (L, L, L, L, L) ) 可以证明：该均衡为精炼Nash均衡。 前面的分析说明：在两次重复博弈中，合作仍无法到达。 同样可证明：在n阶段重复博弈(即博弈重复n次且每次博弈开始时，前面博弈的结果都已知)中，合作同样无法到达。 重复博弈定义 对于给定的阶段博弈G，令G(T)表示G重复进行T次的有限重复博弈，并且在下一此博弈开始前，所有以前博弈的进程都可被观测到, G(T)的收益为T次阶段博弈收益的简单相加。 在重复博弈中，当全部博弈进行到任何一个阶段，到此为止的进行过程就成为参与各方的共同知 识，而其后尚未开始进行的部分就是一个子博弈。 定理： 如果阶段博弈G有唯一的Nash均衡，则对任意有限的T，重复博弈G(T)有唯一的子博弈精炼解，即G的Nash均衡结果在每一个阶段重复进行。 考察下列博弈 上述博弈存在两个Nash均衡： (L1 , L2)和(R1 , R2) 将上述博弈重复两次。 1) 战略： 每个局中人都有 个战略； 2) 战略组合： 一共存在 个战略组合； 3) 均衡： 可以根据以下原则构造均衡： 由第一阶段的结果，预测第二阶段的均衡。 根据上述原则，可构造如下策略： S1：第一阶段选择M1；如第一阶段结果为(M1，M2)，则下一阶段选R1；否则选择L1。 S2：第一阶段选择M2；如第一阶段结果为(M1，M2) ，则下一阶段选R2；否则选择L2。 在上述策略下，博弈可表示为： 这意味着：合作可以在第一阶段达到 定理： 如果G= T,(Ai),(ui) 是一个有多个Nash均衡的完全信息静态博弈，则G(T)可以存在子博弈精炼解，其中对每一 tT, t 阶段的结果都不是G的Nash均衡。 上述结论说明： 对将来行动所作的可信威胁或承诺可以影响到当前的行动。 考察下列博弈。 如果第一阶段出现(Y1,Y2),则第二阶段(Z1,Z2 ); 如果第一阶段出现(Y1,w),其中(w?Y2),则第二阶段为(P1,P2)； 如果第一阶段出现(w,Y2),其中(w?Y1),则第二阶段(Q1,Q2 ); 如果第一阶段出现(w1,w2),其中(w1?Y1, w2?Y2),则第二阶段为(Z1,Z2)。 显然，上述策略构成博弈的Nash均衡，且为子博弈精炼Nash均衡。 第八章 重复博弈 主要内容： 一、有限重复博弈 二、无限重复博弈 三、讨价还价博弈 二、 无限重复博弈 定义(无线重复博弈)给定一阶段博弈G，令 表示相应的无限重复博弈，其中G将无限次低重复进行，且参与人的贴现率为 。对每个t，之前t-1次阶段博弈的结果在t阶段开始进行前都可以被观测到，每个参与人在 中的收益都是该参与人在无限次的阶段博弈中所得受益的现值。 在有限重复博弈G(T)中，由第 t+1 阶段开始的一个子博弈为G进行 T-t 次的重复博弈，可表示为G(T-t)。 由第 t+1 阶段开始有许多子博弈，到 t 阶段为止的每一可能的进行过程之后都是不同的子博弈。 在无限重复博弈 中，由 t+1 阶段开始的每个子博弈都等同于初始博弈 ，和在有限情况下相似，博弈 到 t 阶段为止有多少不同的可能进行过程，就有多少从 t+1 阶段开始的子博弈。