吴文俊关于纳什均衡稳定性的工作及其影响.PDFVIP

吴文俊关于纳什均衡稳定性的工作及其影响 1 1 2 曹志刚 杨晓光 俞建 1．中国科学院数学与系统科学研究院管理决策与信息系统重点实验室；2. 贵州大学理学院数学系 （本文收录于为庆祝吴文俊先生九十华诞而出版的《吴文俊与中国数学》， 姜伯驹、李邦河、高小山、李文林主编，2010 ） 吴文俊院士是中国最早从事博弈论研究的数学家。1958 年大跃进时期，国 内的政治气氛要求数学面向应用，包括华罗庚在内的一批中国顶尖数学家开始从 事运筹学的研究。博弈论属于运筹学的一个分支。由于经典博弈论的一个重要工 具是拓扑学中熟知的布劳威尔(Brouwer)不动点定理，而吴文俊院士是拓扑学研究 的大家，因此他选择了博弈论作为他从事运筹学研究的切入点。1959 年，吴文 俊院士发表了中国第一篇博弈论研究论文《关于博奕理论基本定理的一个注记》 （科学记录（《科学通报》的前身），1959，10）。1960 年，他还写了一篇普及性 文章“博奕论杂谈：（一）二人博奕” （数学通报，1960，10），深入浅出地介 绍了基本定理的证明。在这篇文章中，第一次明确提出“田忌赛马”的故事属于 博弈论范畴，使得中国古代思想宝库中的博弈论思想重放光辉。同年，吴文俊院 士等出版了 《对策论（博弈论）讲义》（人民教育出版社出版，1960），这是我国 最早一本有关博弈论的教材。 吴文俊院士在博弈论方面的最大贡献，是他与他的学生江嘉禾先生合作于 1962 年对于有限非合作博弈提出了本质均衡(essential equilibrium)的概念，并给 出了它的一个重要性质和存在性定理（注1）。 本质均衡是这样一个特殊的纳什均衡：如果对支付函数作一个足够小的扰 动，那么扰动后的博弈总存在一个与该均衡距离也足够小的纳什均衡。文章证明 了如下性质：给定每个参与者的有限策略集，则所有本质博弈构成的集合是相应 空间上的稠密剩余集 （即一列稠密开集的交集）。其中本质博弈是指所有纳什均 衡都为本质均衡的博弈。因为稠密剩余集是第二纲的，所以在Baire 分类意义上 几乎所有的博弈都是本质博弈。 文章还给出了如下存在性定理：一个有限策略的策略型博弈(strategic-form game) ，如果其纳什均衡的个数有限，则这些纳什均衡中至少有一个是本质均衡。 由威尔森(R. Wilson)1971 年的著名定理——在测度论意义上几乎所有的有限博 弈其纳什均衡的个数都为有限且为奇数（注 2 ），则测度论意义上几乎所有的有 限策略的策略型博弈都具有至少一个稳定的纳什均衡。这一结果后来被荷兰博弈 论学家范德蒙(E. van Damme) （注3 ）加强为测度论意义上几乎所有的有限策略 博弈都是本质博弈。 由于现实中支付函数总是由观测估计等得到，误差往往不可避免。如果该博 弈为本质博弈，而观测估计等的误差十分微小，那么可以保证从有误差的支付函 数计算得来的纳什均衡与真实纳什均衡的误差也很小。由此可看出本质性很好地 刻画了纳什均衡的稳定性或鲁棒性(robustness)，所以有的文献经常把本质性和鲁 棒性替换使用。 吴文俊院士和江嘉禾先生的结果实际上告诉了我们，无论是从Baire 分类意 义上还是从测度论意义上来说，几乎所有的博弈都是稳定的。 这是中国数学家在博弈论领域最早的贡献之一，也是迄今为止中国数学家在 博弈论领域取得的最具国际影响的成就。 为证明其结果，吴文俊院士及时找到了当时最新的数学工具——福特（M.K. Fort）的本质不动点定理（注4 ）。福特的本质不动点是具有某种稳定性的特殊不 动点，其存在性定理今天已成为博弈论稳定性分析的标准工具，而吴文俊院士则 是国际上最早意识到福特定理重要性的学者之一。 吴文俊和江嘉禾先生结果的意义还远不局限上述介绍，更重要的是它开创了 纳什均衡精炼研究的先河。 纳什均衡，作为博弈论最核心的概念，其最严重的缺点是非唯一性，且经常 包含非理性解。如何剔除非理性解对纳什均衡进行精炼以使得它尽可能合理，是