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

博弈论的里程碑成果与局限性分析 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 1 2 1 2 XU Xinhe , WANG Yan , LIU Jihong , ZHANG Xuefeng 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