博弈论的里程碑成果与局限性分析博弈论的里程碑成果与局限性分析.pdf

博弈论的里程碑成果与局限性分析 徐心和 1 王艳 2 刘纪红 1 张雪峰 2 1．东北大学信息学院机器博弈研究室,沈阳,110004 E-mail:xuxinhe@ 2．东北大学理学院系统科学研究所,沈阳,110004 E-mail: jixiangruyiwy@126.com 摘 要：博弈问题要比控制和决策问题更加复杂和难于求解，因此也更富于挑战性。面向各种博弈问题建模和求解的博弈 论已有半个多世纪的快速发展，并且取得了一系列具有里程碑意义的研究成果，对于经济学和相关领域的发展起到了巨 大的推动作用。在简述博弈论最主要研究成果的基础上，总结了博弈论分析的精髓和基本模式——“理性-预测-均衡”。然 而面对大规模的复杂的动态博弈系统，如象棋博弈，现有的博弈论却不能进行着法的求解，由此暴露出现有博弈论的一 些局限性问题。因而提出将博弈论与机器博弈加以结合，以求克服一定的局限性问题，以此推动博弈论的拓展，开创博 弈论应用的新局面。 关键词：博弈论；理性；一致预测；纳什均衡；机器博弈；事件对策 Analysis on the Achievement Milestones and Limitations of Game Theory XU Xinhe1, WANG Yan2, LIU Jihong1, ZHANG Xuefeng2 1． Computer Game Group, Institute of Information Science and Engineering, Northeastern University,Shenyang 110004 E-mail: xuxinhe@ 2．Institute of System Science, Northeastern University; Shenyang 110004, China E-mail: jixiangruyiwy@126.com Abstract: The game issues are more complicated and difficult to be solved than the control and decision-making problems, therefore they are more challenging. Game Theory facing to the modeling and solution of various game issues has undergone over half a century of fast development, and has obtained a series of achievement which can been regarded as milestones. So it has played a great improving role in the development of economics and relevant fields. After introducing the main achievement of Game Theory, the essence and the basic model of Game Theory are summarized, i.e. “Rationality –Prediction- Equilibrium”. But when facing the complicated dynamic game systems, for e