Nash均衡的精化和粗化.pdfVIP

第七届中国青年运筹与管理学者大会论文集 2-1 南京，2005年8月16日，第467—476页 Nash均衡的精化与粗化1 吴焦苏 清华大学上海教学中心，上海，200031 上海建桥学院电子商务系，上海。20131 ， 麓—本文综述了博弈论发展过程中的四个研究纲领中蕴含的对偶性思想及均衡精化和均衡粗 化概念，提出了一个公开问题：均衡精化与粗化在某种假设条件下是否是对偶算法?并指出博 弈论未来的研究应当是将基于群论的组合博弈论思想予以独立的、严肃的研究，并将代数组合 论、代数图论、交换代数、代数几何、代数拓扑、代数数论等强有力的工具与Nash均衡的糟 结论．从而最终建立起严格的博弈论体系。最后以均衡精化和粗化的对偶关系为线索。解读 vilnNeumann的博弈论将“具有与微积分相比拟的规模”的思想，并指出精化与粗化对偶算法 的重大意义。1 关t词蛐均鼬蝻比l,bsh塌蛐9眦精f梯相职抑辨{刍代犍眙论们姻洽剜鲥啦代‰ 代燃甜h代#擞论 本文综述了博弈论发展过程中的四个研究纲领中蕴含的对偶性思想及均衡精化和均 衡粗化概念，提出了一个公开问题：均衡精化与粗化在某秘假设条件下是否是对偶算法? 并指出博弈论未来的研究应当是将基于群论的组合博弈论思想。本文以非正式的数学语言 表达了作者对博弈论的一些思考，正式的定义和具体计算留待“Nash均衡的精化和粗化 Damme(2002)。 II”中讨论，亦可参见Aumann和Dreze(2002，2004)、vall 1博弈论研究纲领及均衡的对偶性 1．1博弈论发展过程中的四个研究纲领 -本文作者衷心赙谢耶路撒冷希伯来大学和纽约州立大学石溪分校Aumnn教授、加州大学洛杉矶分校 Shapley教授、普林斯顿大学Nash教授、波恩大学Selten教授、耶路撒冷希伯来大学和纽约州立大学石 中山大学壬则柯教授纠正了作者一个认识上的误区，Aumann教授在2002年国际数学家大会博弈论及其应 用会议卜关于brash均衡的精化和粗化的指导是本文的灵感来源。但所有错误由作者本人负责。 吴焦苏 在博弈论发展过程中，前后出现了四个影响甚大的研究计划或者说研究纲领。 首先是von Neumann纲领，von Neumann在1920年代至1940年代先后提出了博弈论 的基本定理——越inmax定理，创立了由线性规划的对偶来表示二人零和博弈的对偶思想， 力图从对偶性出发分析和研究均衡的特征及规律。 其次是Nash(1951)提出的一个要求区分非合作博弈论和合作博弈论的研究计划，后 来学者们称之为Nash纲领，讨价还价的二人非零和博弈的对偶思想也可以由非线性规划 的对偶来表示。 第三是Aumann从1974年就开始倡导的进一步要求区分均衡精化和均衡粗化的一种研 法虽然不象二人零和博弈及讨价还价的二人非零和博弈那么严格、明显、直观，但Aumann 纲领将Nash纲领中隐含的对偶算法进一步明确表述出来。Aumann称其为均衡精化和均衡 粗化，使得我们能够非常明确的意识到n人博弈的Nash均衡也应当有一种对偶算法， Aumann使用一个简单的标准讨价还价模型将其他人外生地讨论的沟通、交流等行为内生 化，从而以一种简练、明确、优雅的方法初步解决了重复搏弈中信息的复杂性问题，由此 我们能够非常明确看到Aumann纲领与Nash纲领的深刻联系。 最后是从Aumann一直倡导的另一种博弈研究主题——重复博弈派生出来的重复博弈 inGames)。重复博弈中的有限自动机博弈理论、信息 Theory 中的学习理论(Learning Neamann纲领、Nash纲领和Aumann纲领的继承和深化。 复杂性理论和学习理论是对yon 重复博弈中的学习理论可以作为重复博弈中的策略复杂性研究的一个有益的补充，学习理