静态博弈纯战略纳什均衡存在性判别法.pdfVIP

第 32 卷 　第 1 期 曲 阜 师 范 大 学 学 报 Vol . 32 　No . 1 　　　　　　　 　　　　　　　 2006 年 1 月 J our nal 　of 　Quf u 　Nor mal 　U niver sit y J an . 2006 静态博弈纯战略纳什均衡存在性判别法 ① ② 朱年磊 , 　李荣生 ( ① 曲阜师范大学印刷工程系 , ② 曲阜师范大学运筹与管理学院 ,276826 , 山东省日照市) 　　摘要 :主要是利用双人有限策略博弈的双矩阵来解决多人有限策略静态博弈的纳什均衡问题. 研究了 纯战略纳什均衡的存在性及判别法 ,并给出了判别纳什均衡存在性以及寻求所有纯策略纳什均衡解的较好 方法. 关键词 :静态博弈 ;纯策略 ;纳什均衡 ;字典序 中图分类号 :O225 　　　文献标识码 :A 　　　文章编号 :100 15337 (2006) 0 1004504 1 　引　　言 不是所有的有限纯策略静态博弈都存在纯策略纳什均衡 ,对于两人有限纯策略博弈来说 ,我们可以利用 [ 1 ] 双矩阵描述 ,利用双矩阵可以很好地求得纳什均衡解. 而对于多人有限 纯策略博弈 ,Debreu 等人 给出了 n 个策略对策中, 如果每个参与人的纯策略空间 S i 是欧氏空间上的非空有界凸集, 支付函数 ui ( S) 连续且对 S i 是拟凸的 ,那么这一对策中存在一个纯策略纳什均衡这个论断. 但这仅仅是解决了一定条件下纳什均衡 [3 ] 存在性的判定问题 ,而且条件要求还特别强 ,应用性不大. 李正龙 在多人静态博弈中通过对每个参与人考 虑给出了一个纳什均衡求解判别 的方法 ,但是具体应用起来 ,特别繁琐 ,可操作性不强. 本文首次利用了双人有限策略博弈的双矩阵来解决多人有限策略静态博弈 ,给出了纳什均衡的判定的 充要条件 ,并给出了找到所有纳什均衡解的方法 ,且问题很易解决. 2 　多人有限策略静态博弈与相对纯策略纳什均衡 ( 设参与有限策略静态博弈的为有限的2 n 个参与人 当实际参与人个数为奇数时, 可以增设一个“虚拟” ) 参与人, 而且其只有一个策略 , 第 i 个参与人的纯策略集合为 S = { A i , A i , …, A i } , i = 1 , 2 , …, 2 n ,