不存在纯策略纳什均衡的重复博弈.pdfVIP

第25卷第6期 成 宁 学 院 学 报 Vo1．25，No．6 2005年 12月 JournalofXianningCollege Del2．2005 文章编号：1006—5342(2005)06—0015—03 不存在纯策略纳什均衡的重复博弈 陈 敏 ，2 (1．成宁学院 数学系，湖北 成宁 437005； 2．武汉理工大学 理学院，湖北 武汉 430070) 摘 要：重复博弈是基本博弈重复进行构成的博弈过程．一般的有限或无限次重复博弈都有纯 策略纳什均衡，本文分析了不存在纯策略纳什均衡的情况下，重复博弈的纳什均衡． 关键词：重复博弈；纯策略纳什均衡；动态博弈；静态博弈 中图分类号：F830．33 文献标识码：A 0 引言 二阶段仍然是两囚徒之间的一个囚徒的困境博 重复博弈是一种特殊的动态博弈，在现实中 弈，此时前一阶段的结果已成为既成事实，此后又 是具有相对稳定的长期关系．虽然重复博弈在形 不再有任何的后续阶段，因此实现 自身当前的最 式上只是静态、动态基本博弈的重复进行，但是由 大利益是两博弈方在该阶段决策中的惟一原则． 于博弈方能够意识到博弈会重复进行，因此必须 因此我们不难得出结论，不管前一次的博弈得到 考虑长期利益关系，所以博弈方的行为就可能表 的结果如何，第二阶段的惟一结果就是原博弈惟 现出与一次性博弈不同的特点．一般的文章都只 一 的纳什均衡(坦白，坦白)，双方得益 (一5，一5)． 是考虑有惟一 (多个)纯策略纳什均衡的有限次 现在再回到第一阶段，即第一次博弈．理性的博弈 (无限次)重复博弈，本文则分析了在重复博弈中， 方在第一阶段就对后一阶段的结局非常清楚，知 如果不存在纯策略纳什均衡，该重复博弈是否具 道第二阶段的结果必然是 (坦白，坦白)，因此不管 有纳什均衡，如果有，又该如何求出此纳什均衡． 第一阶段的博弈结果是什么，双方在整个重复博 1 存在纯策略纳什均衡的有限次重复博弈 弈中的最终得益，都将是第一阶段的基础上各加 如果重复博弈 中有惟一纯策略纳什均衡，那 一 5．因此从第一阶段的选择来看，这个重复博弈 么我们怎么找出它的纯策略纳什均衡呢?首先看 与图l中得益矩阵表示的一次性博弈实际上是完 下面囚徒的困境的博弈的例子： 全等价的． 囚徒 2 闲徒 2 坦 白 不坦 白 坦 白 不坦 白 凶徒1坦白I一5，一5}o，一8 l 凶徒 l 坦 白 不坦白l 一8,0 l一1，一1I 不坦白 图1 囚徒的困境的博弈 图2 惟一纯策略均衡的有限次重复博弈 我们现在考虑该博弈重复两次的重复博弈， 于是我们可以得出惟一纯策略均衡的有限次 这可以理解成给囚徒两次坦 白机会，最后的得益 重复博弈的结果就是重复原博弈惟一的纯策略纳 是两个阶段博弈中各 自得益之和．在两次博弈过