日军盟军北线南线北线.pptVIP

12.1引言

12.2纳什均衡

NashEquilibrium

12.3反应函数法

Methodofreactionfunction

12.4有限二人零和博弈

Twopersonfinitezero-sumgame

12.5有限二人非零和博弈

Twopersonfinitenon-zero-sumgame

12.1引言

12.1.1博弈论概述

博弈论（gametheory）亦称对策论，是研究具有

对抗或竞争性质现象的数学理论和方法，它既是数

学、也是运筹学的一个重要分支。

博弈行为是博弈论中一个重要的概念。博弈行为

是指具有竞争或对抗性质的行为，在这类行为中，

参加斗争或竞争的各方各自具有不同的利益和目标，

各方需考虑对手的各种可能的行动方案，如何采取

行动以及与对手互动对自己最为有利。

Page2

12.1.1博弈论概述

【例12-3】齐威王田忌赛马

齐王：上中下

田忌：下上中

Page3

12.1.1博弈论概述

【补充例1】囚徒的困境

囚徒2

坦白抵赖

囚徒1

坦白（-5，-5）（-1/4，-10）

抵赖（-10，-1/4）（-1，-1）

Page4

12.1.1博弈论概述

博弈：

是一些个人、团队或其它组织，面对一定的环境条

件，在一定的规则下，同时或先后从各自允许的行为

或策略中进行选择并加以实施，各自取得相应结果的

过程。

博弈行为具有的共同特征：

（1）有一定的规则

（2）有一个明确的结果

（3）有可供选择的策略

（4）策略与利益相互依存

Page5

12.1.1博弈论概述

在现实社会、经济生活中很多活动都具有博弈的

特征，例如：市场竞争、经营决策、投资分析、价格

制定、费用分摊、财政转移支付、投标与拍卖、对抗

与追踪、资源利用、谈判、竞选、战争等。

又如，三国时代的曹不兴溅墨画蝇、曹操兵败华

容道、北宋时期的丁渭挖河修皇宫等都是博弈论成功

应用的例子。

Page6

12.1.1博弈论概述

博弈论研究的问题:

参与博弈的各方是否存在最合理的策略以及如何

找到合理的策略。

博弈论是研究决策主体的行为发生直接相互作用时

的决策及这种决策的均衡问题。即它是研究聪明而又

理智的决策者在冲突或合作中的策略选择理论。它将

成为当代经济管理学科的前沿领城。

著名法国经济学家泰勒尔（JeanTirole）说：

“正如理性预期使宏观经济学发生革命一样，博弈论

广泛而深远地改变了经济学家的思维方式”。

Page7

12.1.1博弈论概述

1944年美国普林斯特大学教授

冯·诺伊曼、摩根斯坦的著作《博弈

论和经济行为》的出版，是博弈论

诞生的标志。

普林斯特大学对博弈论作出重大

贡献的还有塔克、库恩、纳什等。

要想在现代社会做一个有文化的人，你必须对博

弈论有一个大致的了解。

——萨缪尔森

Page8

12.1.1博弈论概述

约翰·纳什(JohnF.Nash)

1928年生于美国,1994年获得诺贝尔经济学奖。

在非合作博弈的均衡分析理论方面做出了开创性的贡献，

对博弈论和经济学产生了重大影响。

Nash对博弈论的主要贡献有：（1）合作博弈中的讨价还

价模型，称为Nash讨价还价解；（2）非合作博弈的均衡

分析。

Page9

12.1.1博弈论概述

博弈论发展史上的五次诺贝尔经济学奖

u1994年，纳什、海萨尼、塞尔顿，非合作博弈理论

Page10