博弈12.pptVIP

中南财经政法大学信息学院 第二节 有限次重复博弈 （一）有限次重复囚徒的困境博弈 （二）一般结论 原博弈有惟一的纯策略纳什均衡的博弈，则有限次重复博弈的惟一均衡即各博弈方在每阶段（即每次重复）中都采用原博弈的纳什均衡策略。 定理 设原博弈G有惟一的纯策略纳什均衡，则对任意正整数T，重复博弈G（T）有惟一的子博弈完美纳什均衡，即各博弈方每个阶段都采用G的纳什均衡策略。各博弈方在G（T）中的总得益为在G中得益的T倍，平均得益等于原博弈G中的得益。 （三）有限次重复削价竞争博弈 （四）重复囚徒困境悖论和连锁店悖论 在重复囚徒的困境博弈的大量实验研究中，重复次数较大时的实验结果通常也与上述理论结论不同，包含合作的情况非常普遍。 其实，有限次重复囚徒的困境博弈的问题，与蜈蚣博弈都是相似的，问题的症结都在于在较多阶段的动态博弈中逆推归纳法的适用性受到了怀疑。 例一： 诚信博弈 G如图： 问题一：求此两阶重复博弈： 根据逆向归纳法知道： 在第二个阶段，信用困境的纳什均衡为（欺骗，欺骗）； 逆推到第一阶段，唯一的Nash均衡还是（欺骗，欺骗）。 从而，两个阶段信用困境唯一的完美均衡的第一阶段的（欺骗，欺骗）和随后第二阶段的（欺骗，欺骗）。 问题二（进一步考察阶段博弈G存在多个Nash均衡情形） 其中存在三个Nash均衡： （诚信，诚信）（欺骗，欺骗）（中，中） 其中N