第6.3讲：Repeated Games(III)：以“囚徒困境博弈”为例.pptVIP

存在唯一纯策略纳什均衡博弈的有限次重复博弈 定理： 设原博弈G有唯一的纯策略纳什均衡，则对任意正整数T ，重复博弈G(T) 有唯一的子博弈完美纳什均衡，即各博弈方每个阶段都采用G 的纳什均衡策略。 * * 存在唯一纯策略纳什均衡博弈的有限次重复博弈（续） 利用逆推归纳法证明 首先，分析重复博弈G(T)的最后一个阶段，即第T次重复 由于第T次重复就是原博弈G，并且在该阶段之后不再重复，因此不管以前T-1阶段的博弈结果如何，在该阶段中各博弈方必然采用G的唯一的纳什均衡。 * 存在唯一纯策略纳什均衡博弈的有限次重复博弈（续） 然后，再推回到前一阶段，即第T-1次重复 由于此时各博弈方都知道下一阶段(即第T阶段)的博弈结果，因此对每个博弈方来说，从该阶段开始的子博弈（即最后两个阶段）中各种策略组合的得益就是本阶段的得益加上下一阶段的均衡得益的贴现值。因此，各博弈方在该阶段仍将采用G的唯一的纳什均衡。 * 存在唯一纯策略纳什均衡博弈的有限次重复博弈（续） 依此类推直至博弈的第一阶段。 最终，可得结论！ * 存在唯一纯策略纳什均衡博弈的有限次重复博弈（续） 有唯一纯策略纳什均衡的有限次重复博弈不比一次性博弈的结果理想，因为唯一的子博弈完美纳什均衡是各博弈方每次重复都采用原博弈的纳什均衡。 * 存在唯一纯策略纳什均衡博弈的无限次重复博弈 存在唯一纯策略纳什均衡博弈的无限次重复博弈 以囚徒困境式