中国博弈论新近进展和展望.PDFVIP

中国博弈论新近进展及展望 摘要 1944 年著名数学家冯·诺伊曼和经济学家莫根施坦合著并出版的《博弈论与经济行为》 标志着博弈论作为一门独立学科的诞生。在国际上，从1994 到2012 年，博弈论学家已先后 获得6 届诺贝尔经济学奖，对于一个运筹学分支而言这是一个奇迹。随着运筹学的发展，博 弈论在中国也取得了飞速的进步。本报告介绍了国内外博弈论的发展历程、主要研究方向以 及常用术语的中文规范。针对八个主要方面重点介绍了国内外的研究现状以及未来五年的发 展趋势展望，具体的，包括对策理论、对策论与互联网、算法博弈论、对策与社会科学、对 策与可持续发展、不确定性与对策、组合拍卖以及带熵博弈局势分析。 Recent Development and Future Prospect of Game Theory in China In 1944, the masterpiece of ‘Theory of Games and Economic Behavior ’ written by famous mathematician John von Neumann and economist Oskar Morgenstern marks the game theory as an independent subject. Experts in game theory have won six Nobel Prizes in economics from 1994 to 2012, which is a miracle for a branch of operation research. With the development of operations research, the study of game theory in China has been gotten rapid advances. In this chapter we first present a brief history, definition and Chinese technical terms of game theory. Then we review advances and tendencies in eight research topics including game theory, Internet and game theory, algorithmic game theory, social science and game theory, sustainable development and game theory, uncertainty and game theory, combinatorial auction, situation analysis on games with entropy. 一、引言 博弈论，亦名“对策论”、“赛局理论”，是运筹学的一个重要学科。具有竞争或对抗性质 的行为称为博弈行为。在这类行为中，参加斗争或竞争的各方各自具有不同的目标或利益。 为了达到各自的目标和利益，各方必须考虑对手的各种可能的行动方案，并力图选取对自己 最为有利或最为合理的方案。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们 的优化策略。博弈论主要研究公式化了的激励结构间的相互作用，博弈行为中斗争各方是否 存在着最合理的行为方案，以及如何找到这个合理的行为方案的数学理论和方法。博弈论不 仅是经济学的标准分析工具之一，还在生物学、经济学、国际关系、计算机科学、政治学、 军事战略和其他很多学科都有广泛的应用。 根据不同的标准有不同的博弈分类。博弈可以分为合作博弈和非合作博弈，区别在于博 弈参与者策略选择的出发点是所在联盟的整体利益还是个体利益。博弈也可分为静态博弈和 动态博弈。静态博弈是指在博弈中，参与者同时进行策略选择或虽非同时选择但后行动者并 不知道先行动者采取了什么具体行动；动态博弈是指在博弈中，参与人的策略选择有先后顺 序。“石头、剪子、布”游戏属于静态博弈，而棋牌类游戏则属于动态博弈。按照