[工学]对策论基础.pdf

大工管院 对策论基础 1 大工管院 对策论 20世纪40年代形成并发展起来的。1944年冯·诺依曼(von Neumann)与摩根斯特恩 (O.Morgenstern)的《博弈论与经 济行为》一书出版，标志着现代系统博弈理论的初步形成 20世纪50年代，纳什（Nash）建立了非合作博弈的“纳什 均衡”理论，标志着博弈的新时代开始，是纳什在经济博 弈论领域划时代的贡献，是继冯·诺依曼之后最伟大的博 弈论大师之一。 1994年纳什获得了诺贝尔经济学奖。他提出的著名的纳 什均衡概念在非合作博弈理论中起着核心作用。由于纳 什均衡的提出和不断完善，为博弈论广泛应用于经济学 、管理学、社会学、政治学、军事科学等领域奠定了坚 实的理论基础。 2 大工管院 1.1 对策行为和对策论 什么是对策论 对策论亦称竞赛论或博弈论（ Game Theory ） ，是研究具有斗争或竞争性质现象的数学理论 和方法；是研究多人决策的理论 一般认为，它是现代数学的一个新分支，是运 筹学的一个重要学科 对策论发展的历史并不长，但由于它研究的问 题与政治、经济、军事活动乃至一般的日常生 活等有着密切联系，并且处理问题的方法具有 明显特色，所以日益引起广泛注意 3 大工管院 什么是对策行为 在日常生活中，经常会看到一些相互之间具有斗 争或竞争性质的行为，如下棋、打牌、体育比赛 等。 还比如战争活动中的双方，都力图选取对自己最 有利的策略，千方百计去战胜对手。 在政治方面，国际间的谈判，各种政治力量之间 的斗争，各国际集团之间的斗争等无一不具有斗 争的性质。 在经济活动中，各国之间、各公司企业之间的经 济谈判，企业之间为争夺市场而进行的竞争等， 举不胜举。 具有竞争或对抗性质的行为称为对策行为 4 大工管院 对策论的典型例子之一—齐王赛马 双方实力分析 各有三个等级的马：上、中、下等马； 在同一等级马中，齐王的马可胜过田忌 的马；在不同等级马中，田忌的次一等 田 齐 级马可胜过齐王的上一等级马。 忌 王