博弈论课件(总)课件

2 扩展型
让我们用一个数学模型讲述这个故事。为了
把它转化成数学的抽象语言，我们必须对故
事进行适当的简化和程式化。我们的目标应
该是从中分析得出一两个策略要素。
R’ f
这可以帮助我们从理论学者的角度，理解这
K
个决策环境。
P
e
c
N’ g
K
L
a
P Eb
N
N
h
P
l
d
K
S
N
m
2 扩展型
我们可以用一个树状结构表示两个公司之间
1 概述
目前，博弈论被许多来自不同领域的专业人士使用， 这些领域包括经济学、政治学、法律、生物、国际关 系哲学以及数学。
事实上，大多数情形即包含了冲突元素，也包含了合 作的元素。我们对博弈的组成要有一个广义的理解。
简而言之，博弈是策略环境的正式描述。因此，博弈 论是研究相互依赖情形的正式的方法论。这里，“正 式”是指一种以数学化的精确，以及逻辑上的一致见 长的结构。
2 扩展型
迪斯尼工作室的《虫子的一生》和梦工场的《蚂蚁》。 卡曾伯格被迪斯尼的老板艾斯纳从派拉蒙招贤，以重 振迪斯尼动画部。 卡氏于1994年8月辞职。不久，艾斯纳接受了提议， 于是《虫子的一生》进入了制作阶段。 大概同时，卡氏与斯皮尔伯格等组建了梦工场。开始 制作《蚂蚁》。 两个工作室是在决定制作两部影片之后，才得知对方 的决定的。
自己处于c还是d。即K缺乏信息。 P
c
E
N
K
L
a
b N
P d
K
S
N
R’ K
e N’
0,140
80,0
0,0
40,110 13,120
的互动。树状结构由节点和分支组成。节点
表示事件的发生点，分支表示可以选择的不
同的行为方案。我们用实心圆表示节点，用
连接节点的箭头表示分支。这个树状结构称
R’ f
为扩展型表述。
K
a称为初始点，a,b,c,d,e称为决策点。
P
f,g,h,l,m称为终止点。表示博弈的结果。 c
P
K
L
a
Eb N
N
P d
e N’ g
利用正确的理论工具，我们可以研究各种情况下的行 为，从而更好地理解经济中的相互作用。
导言
1.1 什么是博弈论？
博弈论帮助我们理解，决策者互动的情形。
Creates a double record of bank transactions.
Bank reconciliation.
Movie Cricket
1 概述
好几百年前，数学家就开 始研究室内游戏，试图构 造最优的游戏策略。
在1713年，沃尔德格雷夫 就某种纸牌游戏的解决方 法，与他的同事德莫特和 贝努利进行交流。沃尔德 格雷夫的解决方法，与现 代理论的结论相一致。
1 概述
在19世纪的前10年，古诺 对寡头模型的均衡进行了 研究。
而埃奇沃思解决了交易经 济中的议价问题。
1 概述
这个理论在许多方面都是有用的。 首先，它提供了一种语言。 其次，它提供了应该框架，能够指导我们建立策略环 境模型。 其三，它有助于我们追朔，对行为假设的逻辑推理过 程。
1 概述
这个理论在许多方面都是有用的。 首先，它提供了一种语言。 其次，它提供了应该框架，能够指导我们建立策略环 境模型。 其三，它有助于我们追朔，对行为假设的逻辑推理过 程。
h
l
Kห้องสมุดไป่ตู้
S
N
m
2 扩展型
我们用信息集来定义参与人在博弈中的决策节点 所拥有的信息。有一些信息集只包括一个节点， 例如在节点a,b。节点c,d则包含在一个信息集中 。每个信息集只能做出一个决策。
而正如在故事中所说的，双方都不知道对方是否
制作影片之前，决定制作自己的影片。虚线表示 P
K知道自己处于这两个节点之一，但是不能区分
2 扩展型
迪斯尼准备在1998年感恩节期间，发行《虫子的一生 》。而这正是梦工场原定《埃及艳后》的上映时间。 梦工场于是决定，把〉埃及艳后〉推迟到圣诞节。争 取在《虫子的一生》上映之前，让《蚂蚁》上映。 最后，《蚂蚁》为梦工场创造了超过0.9亿美元的利 润，而《虫子的一生》确保了超过1.6亿美元的利润 。
1 概述
1913年，关于博弈的第一 个定理（关于象棋游戏的 结论）被泽梅罗证明。
接着，博雷尔开创性地提 出了“策略”的概念。
1 概述
博弈论发展的关键事件是 1944年冯诺依曼和奥斯卡 摩根斯坦的著作《博弈论 和经济行为》的出版。此 书奠定了该领域的基石。
接下去的几十年中，数学 家和经济学家丰富了它的 基础，逐步打造了社会科 学最强大和最有影响力的 工具箱之一。
1 概述
1994年诺贝尔奖颁给了， 在20世纪50-70年代对博弈 论做出了重大贡献的3位经 济学家：约翰·纳什，约 翰·海萨尼和莱茵哈特· 泽尔腾。
1 概述
接着荣膺诺贝尔经济学奖 金桂冠的经济学家有，诸 如信息和合约方面的专家威廉维克里和詹姆斯米利 斯（1996年）。
1 概述
还有2001年获奖的米歇尔 斯彭斯，约瑟夫斯蒂克利 茨和乔治阿克洛夫。
Movie 2,1 0,0
Cricket 0,0 1,2
2 扩展型
2 扩展型
在数学上，有几种方法描述一个博弈： 1 博弈有一组参与人； 2 对于参与人可能采取的行动的完整描述（即它们的 可行行动集）； 3 对于参与人采取行动时，所知信息的描述； 4 对于参与人的行为将如何导致博弈结果的规定； 5 对于参与人对结果偏好的定义。
博弈论基础
wli@
参考书
本科生： 《策略博弈》2th，阿维纳什 迪克西特，苏珊 斯克丝 《策略：博弈论导论》。乔尔 沃森 《博弈论基础》罗伯特 吉本斯 《博弈入门》马丁 奥斯本 研究生： 《博弈论》D. 弗登博格，让 梯若尔 《博弈论》R. 迈尔森 《博弈论教程》M. 奥斯本，A. 鲁宾斯坦
1 概述
在所有社会，人们经常互动。 有时，互动是合作，其他的时候，互动是竞争。 在这两种情况下，都可以用一个术语，即相互依赖性 来表示一个人的行为对另外一个人的福利造成的影响 。 相互依赖的情形可称为策略环境。因为人们为了确定 所采取的最优行动，必须考虑他周围的其他人会怎样 选择行动。
1 概述
策略对于社会的运行来说，是非常基本的。 我们要学会了解在策略环境下，人们实际上是如何采 取行动的，以及他们应该怎样采取行动。 相互依赖的情形可称为策略环境。因为人们为了确定 所采取的最优行动，必须考虑他周围的其他人会怎样 选择行动。 这种系统的研究形成了应该策略互动的理论。