二人常和博弈中的鞍点与纳什均衡的一致性.docVIP

第６卷第１期２００７年１月 北京工业职业技术学院学报 ＪＯＩ瓜ＮＡＩ，０ＦＢＥＩＪＩＮＧＰＯＬＹｌＥＣⅢＩＣ００ＬＬＥＧＥ №．１Ｖ０１．６Ｊａｌｌ．２００７ 二人常和博弈中的鞍点与纳什均衡的一致性 冯素芬 张莉 （北京工业职业技术学院，北京１０００４２） 摘要：讨论了二人常和博弈中的占优策略、最优策略与稳妥策略的关系，比较最小最大原理和最大最小法 分别选取的支付大小，通过例子说明稳妥策略组合不一定是纳什均衡；提出鞍点与纳什均衡的一致性，并证 明了相应的定理。此外，类似地我们证明了鞍点的无差异性与可换性。关键词：稳妥策略；最小最大原理；鞍点；纳什均衡中图分类号：０２２５ 文献标识码：Ｂ 文章编号：１６７１—６５５８（２００７）０１—３８—０６ ＣｏｎｓｉｓｔｅｎｃｙｏｆＳａｄｄｌｅＰｏｉｎｔａｎｄＮａｓｈ ｉｎＴｗｏ．Ｐｅｒｓｏｎ Ｅｑｕｉｌｉｂｒｉ哪 Ｃｏｎｓｔａｎｔ．Ｓ啪Ｇ龇ｎｅ Ｚｈａｎｇ“ ＦｅｎｇＳｕｆｅｎ （Ｂｅｉｊｉｎｇ Ａｂｓｔ均ｃｔ：Ｔｈｉｓ Ｐ０１ｙｔｅｃｈｎｉｃ Ｃｏｌｌｅｇｅ，Ｂｅｉｊｉｎｇ１０００４２，Ｃｈｉｎａ） ｐａｐｅｒ ｗｉｌｌｄｉＳｃｕｓｓｔｈｅｒｅｌａｔｉｏｎＳｈｉｐｏｆｄＯｍｉｎａｎｔ，ｏｐｔｉｍａｌａｎｄｒｅｌｉａｂｌｅｓｔｒａｔｅｇｙ，∞ｍｐａｒｅｔｈｅ ｍａｇｎｉｔｕｄｅＯｆｐａｙｏｆｆｓ ｓｅｌｅｃｔｅｄ唧ｅｃｔｉｖｅｌｙｂｙｍｉｎｉｍａｘｐｒｉｎｃｉｐｌｅａｎｄｍａｘｉｍｉｎｍｅｔｈＯｄｉｎｔｗｏ—ｐｅｒＳＯｎ∞ｎｓｔａｎｔ— ａ ｓｕｍｇａｍｅ，ａｎｄｅｘｐｌａｉｎｔｈａｔｐｒｏｆｉｌｅｏｆｒｅｌｉａｂｌｅｓｔｒａｔｅｇｉｅＳｉｓｎｏｔｓｕｒｅｌｙｔｈｅＮａＳｈｅｑｕｉｌｉｂｒｉｕｍｔｈｒｏｕｇｈＳＯｍｅｅｘａｍ— ｐｌｅＳ．Ｉｔｗｉｌｌｐｒｅｓｅｎｔ∞ｎｓｉｓｔｅｎｃｙｏｆｓａｄｄｌｅｐｏｉｎｔｗｉｔｈＮａｓｈｅｑｕｉｌｉｂｒｉｕｍ，ａｎｄｐｒｏｖｅｔｈｅｃｏｒｒｅｓｐ（ｍｄｉｎｇｔｈｅｏｒｅｍｓ．Ｉｎａｄｄｉｔｉｏｎ，ｗｅｗｉｎｐｒＯｖｅｓｉｍｉｌａｒｌｙｔｈｅｉｎｄｉｆｆｅｒｅｎｃｅａｎｄｅｘｃｈａｎｇｅａｂｉｌｉｔｙａｂｏｕｔＳａｄｄｌｅｐｏｉｎｔｓ．Ｋｅｙｗｏｒｄｓ：ｒｅｌｉａｂｌｅｓｔｒａｔｅｇｙ；ｍｉｎｉｍａｘｐ“ｎｃｉｐｌｅ；ｓａｄｄｌｅｐＯｉｎｔ；Ｈａｓｈ ｅｑｕｉｌｉｂｒｉ啪 ０引言 博弈论历史的真正起点归功于冯．诺依曼和摩根斯特恩（ｖｏｎ Ｎｅｕｒｎａｎｎａｎｄ 存在稳定集的解概念；还正式提出如何创立一般博弈理论的思想。 美国数学家纳什（Ｊ．Ｆ．ＮａＳｈ，１９５０，１９５１）在冯－ Ｏ．Ｍｏｒｇｅｎｓｔｅｍ）ＨＪ。 冯?诺依曼和摩根斯特恩（１９２８）给出了扩展型博弈定义，证明了有限策略二人零和博弈具有确定性结 果，即最小最大定理（它是博弈论中最基本的定理）。他们（１９４４）［２］在发表的著作“博弈论与经济行为”中，给出了博弈的扩展型、策略型、矩阵型的表述；定 诺依曼和摩根斯特恩的帮助和支持下［３｜，连续发表 了三篇关于博弈论的论文，提出把博弈论扩展到非 零和博弈的情况，包括将矩阵博弈推广到多人的情 况；在合作博弈中提出了讨价还价模型以及被称为 的纳什讨价还价解；他对多人非合作博弈给出了明 确的界定，在非合作博弈理论中提出、并利用日本数 义了最小最大解，说明这种解在所有二人博弈中都 收稿日期：２００６—１１—２３ 作者简介：冯素芬（１９６６一），女，首都师范大学数学与应用数学专业毕业，首师大应用数学数理经济方向在读硕士，讲师。 万方数据　 第１期冯素芬，等：二人常和博弈中的鞍点与纳什均衡的一致性 ３９ 学家角谷（Ｓ．Ｋａｋｕｔａｎｉ，１９４１）的集值映射不动点定理证明了均衡的存在性；这一均衡源于古诺（Ａ．Ａ．ＣＯｕｒｎｏｔ，１８３８）均衡概念、是二人零和博弈解概念的一般化、被后人称为纳什均衡，从而为现代博弈论的形成和发展奠定了坚实的理论基础１４Ｊ。完全信息静态博弈的解概念即纳什均衡是博弈论中最重要的一个解概念，博弈论至今还不可能抛弃纳什均衡的基本思想，在此基础上博弈均衡概念的创立，精炼和完美是现代博弈论研究和发展的主题ｂ』。 但是，二人常和博弈中的鞍点与纳什均衡的一致性在现有的文献中并没有得到很明确的叙述，稳妥策略与占优策略、最优策略的关系并不十分明显， 虽然不少文献讨论了二人零和博弈的内容如混合策 略或随机策略的性质和均衡（见Ｊ．Ｗ．Ｆｒｉｅｄｍａｎ， １９９０）『６］，例如推广了冯．诺依曼和摩根斯特恩有关 均衡点集的定理［７｜，［８１；且证明最小最大定理的文献为数也较多，因为冯?诺依曼的证明很长又难懂，例如欧文（Ｇ．．Ｏｗｅｎ，１９６７）给出了一个简洁和一般性的证明【９｜。 因此，本文在第二部分讨论二人常和博弈中的 占优策略、最优策略与稳妥策略的关系，