博弈论与纳什均衡.pdf

第 22卷 哈尔滨师范大学自然科学学报 Vol. 22 , No. 4 2006 第 4 期 NA TURAL SC IENCES JOURNAL OF HARB IN NORMAL UN IV ER SITY 博弈论与纳什均衡 郭 　鹏 杨晓琴 　　 (中国矿业大学 ) (鸡西大学 ) 【摘要 】　纳什均衡的提出和不断完善 ,为博弈论广泛应用于经济学 、管理学 、社 会学 、政治学 、军事科学等领域奠定了坚实的理论基础. 关键词 : 博弈论 ;纳什均衡 ;非合作博弈 ( ) 效用 U tility ,是可以定义或量化的参与人的利 0　引言 益 ,也是所有参与人真正关心的东西 ,又称偏好或 博弈论又称对策论 ,是使用严谨的数学模型 支付函数. 参与人 、策略集和效用构成了一个基本 研究现实世界中冲突对抗条件下最优决策问题的 的博弈. 理论. 两千多年前 ,孙膑利用博弈论原理帮助田忌 赛马取胜 ,就是早期博弈论的萌芽. 作为一门正式 1　博弈论的主要思想 学科 ,博弈论是在 20 世纪 40 年代形成并发展起 一个完整的博弈应当包括五个方面的内容 : 来的 ,合作型博弈在 20 世纪 50 年代达到了巅峰 第一 ,博弈的参加者 , 即博弈过程中独立决策 、独 期. 然而 ,它过于抽象 ,实用性不强 ,其局限性日益 立承担后果的个人和组织 :第二 ,博弈信息 , 即博 ( ) 暴露 出来. 50 年代 以来 , 纳什 N a sh 、泽尔腾 弈者所掌握的对选择策略有帮助的情报资料 ;第 ( ) ( ) Selten 、海萨尼 H arsanyi 等人使博弈论成熟并 三 ,博弈方可选择的全部行为或策略的集合 ; 第 最终进入实用. 最近三四十年 ,经济学经历了一场 四 ,博弈的次序 ,即博弈参加者做出策略选择的先 “博弈论革命 ”,引入博弈论的概念和方法改造经 后 ;第五 ,博弈方的收益 , 即各博弈方做出决策选 济学的思维 ,推进经济学的研究. 1994 年诺贝尔 择后的所得和所失. 经济学奖授予 3 位博弈论专家纳什 、泽尔腾和海 博弈论模型可以用五个方面来描述 : 萨尼 ,可以看作是一个标志 ,这也激发了人们了解 G = { P, A , S, I, U) 博弈论的热情. 博弈论作为现代经济学的前沿领 P :为局 中人, 博弈的参与者, 也称为 “博弈 域 , 已成为占据主流地位的基本分析工具. 方 ”, 局中人是能够独立决策, 独立承担责任的个 简单地说 ,博弈论研究决策主体在给定信息 人或组织, 局中人以最终实现 自身利益最大化为 结构下如何决策以最大化 自己的效用 , 以及不同 目标. 决策主体之间决策的均衡. 博弈论由 3 个基本要 A :为各局中人的所有可能的策略或行动的 ( ) 素组成 :一是决策主体 P layer ,又可以译为参与 集合. 根据该集合是有限还是无限, 可分为有限博 人或局中人 ;二是给定的信息结构 ,可