第8章演化博弈论.ppt课件

合集下载

演化博弈论PPT课件

演化博弈论PPT课件
纳什均衡指的是这样一种战略组合,这种策略组合由所有参与 人最优策略组成。即在给定别人策略的情况下,没有人有足够 理由打破这种均衡。
纳什均衡可以通过划线法得出
13
纳什均衡和演化稳定(1)
a
X b
a 0,0
Y b
1,1
1,1
0,0
策略b是否是演化稳定的? 有一个规模为E的策略a入侵
策略b的平均适应度: (1 E)*0 E *1 E 策略a的平均适应度: (1 E)*1 E*0 1 E
Y/q(1p)2p0
p1/3
18
N-群体的演化稳定策略
定义1:策略组合 x{x1,x2,..x.n,}是纳什均衡, 如果x是演化稳定策略,如果对于任意的策 略组合 yx 存在某个 (0,1) 使得对于所有的
(0,
)
和y(1)x,有
ui(xi, i) ui(yi, i)
i I
i I
定义2:策略组合x是演化稳定策略,当且 仅当x是一个严格的纳什均衡。
:是一个与突变策略y有关的常数,称之为侵入界限; εy + (1 − ε)x:表示选择进化稳定策略群体与选择突变策略群
体所组成的混合群体。
16
演化稳定策略的定义(2)
Definition 2: 对任意的s'∈S×S,满足
(i) f(s,s)≥f(s',s); (ii)如果f(s,s)=f(s',s),那么对任意的s≠s'有 f(s,s)>f(s',s'); 则s是演化稳定策略
➢ 自演化博弈论诞生之日起,它就逐渐的被人们用 来分析生物、经济等领域的问题。
1. Selten Reinhard.A Note on Evolutionary Stable Strategies in Asymmetric Animal Conflicts [J]. Journal of Theoretical Biology, 1980,(84).

第八章--演化博弈--《博弈论与经济》-PPT课件(2024版)

第八章--演化博弈--《博弈论与经济》-PPT课件(2024版)

A
a1 0
0 a2
▪ 1. a1 0, a2 。0
▪ 由表2-1知,此时该博弈的纯纳什均衡为 (e1, e1) ,(e2,e2) 及
▪ 混合策略纳什均衡 X ( a2 , a1 ) ,Y ( a2 , a1 )
a1 a2 a1 a2
a1 a2 a1 a2
▪ 该博弈有2个ESS,e1 与 e2 。
k
▪ 必有 E(e1, X ) E(e2, X ) E(ek , X ) C ,否则, E(X , X ) xiE(ei, X ) ,与 i 1
▪ (*)相矛盾。这样 ,

k
E( X , X ) C xi C E(ei , X )
i 1
, i 1,2,,k
.
▪ 性质2 设 Y 为单总体演化博弈 G 的ESS, X 为 G 的纳什均衡策
▪ 由定理8.1的1阶最优反应条件(1)知,若 X为ESS ,X 必为纳什均衡 策略。
▪ 命题8.1 若 (X, X) 为G的严格纳什均衡,则 X 为ESS。 ▪ 例8.1 在囚徒困境问题中,(坦白,坦白)是严格纳什均
衡,因而“坦白”是ESS。它表明演化稳定性并不排除低 效率均衡策略。 ▪ 命题8.2对单总体演化博弈的支付矩阵 A 进行局部变换,即 任何一列加上一个常数,ESS不变。 ▪ 命题8.2成立的原因是ESS可由支付差所决定。
参与人1的支付矩阵。由于 E(X ,Y ) 关于X 与 Y 是双线性的,即 E(X ,Y ) 满足
▪ E(aX1 bX2 , cY1 dY2 ) acE(X1,Y1) adE(X1,Y2 ) bcE(X2 ,Y1) bdE(X2 ,Y2 ) ,
▪ 因而(1)等价于 ▪ E(X ,Y) (1 )E(X , X ) E(Y,Y) (1 )E(Y, X )

复杂网络中的博弈

复杂网络中的博弈

2. 小世界网络上的囚徒窘境博弈
2001 年Abramson 和Kuperman 在期刊Physical Review E 第63 卷首先研究了WS 小世界网络上的囚徒窘境博 弈。在他们的模型中,个体采用确定性策略更新规则 :每个个体采用邻居中收益最高者的策略。底层的交 互网络是一个由一维规则环进行断开重连得到的WS 小世界网络。
第八章 复杂网络中的博弈
目录
8.1 引言 8.2 博弈论概述 8.3 复杂网络中的演化博弈 8.4 复杂网络的抗毁性分析 8.5 复杂网络的抗毁性优化和修复策略
8.1 引言
广义上讲,复杂网络中的博弈问题包括:网络的攻击 和安全防护(包括抗毁性分析和优化)、网络中的流 行病(病毒、谣言)传播和抑制、网络的同步和牵制 控制、网络的拥塞和拥塞控制、网络的级联故障和故 障预防控制、网络中个体的合作和竞争
这种情况下达到的精炼贝叶斯纳什均衡解及其求解过 程一般也比较繁难,因此在此不做过多介绍。
8.3 复杂网络的演化博弈
8.3.1 演化博弈简介 8.3.2 演化网络博弈概述 8.3.3 基于囚徒窘境博弈模型的演化网络博弈 8.3.4 基于铲雪博弈模型的演化网络博弈
8.3.1 演化博弈简介
1973 年生态学家Smith 和Price 结合生物进化论与经 典博弈论在研究生态演化的基础上提出演化博弈论的 基本均衡概念—演化稳定策略(evolutionarily stablestragegy,ESS),标志着演化博弈理论的诞生。 此后,演化博弈理论逐渐被广泛地用于生态学、社会 学和经济学等领域。
如果参与博弈的局中人不能或者不被允许达成有约束 力的合作协议,或者虽达成协议但不被遵守,则把这 种博弈称为非合作博弈。
1. 合作博弈与非合作博弈

演化博弈论__谢识予__ppt

演化博弈论__谢识予__ppt

一般2*2对称博弈
dx/dt
复制动态进化博弈的结果 常常取决与带有很大偶然 性的初始状态。
1 x
11/16
5.3.4 鹰鸽博弈的复制动态 和进化稳定策略
博弈方2 鹰
vc 2
鸽 v, 0
v 2
鹰 鸽
, vc
2
0, v
,
v 2
鹰鸽博弈
复制动态方程和相位图
dx x(v c) (1 x)v F ( x) x(1 x)[ ] dt 2 2
(m-z)/(1-P) 1
x
(m-z)/(1-P)<0 0<(m-z)/(1-P)<1
dx/dt
1
x
(m-z)/(1-P)>1
5.4 复制动态和进化稳定性: 两人非对称博弈
5.4.1 市场阻入博弈的复制动态 和进化稳定策略 5.4.2 非对称鹰鸽博弈的进化分析
5.4.1 市场阻入博弈的复制动态和进化稳定策略
最优反应动态模拟
博弈方1 博弈方2
1 2.5 3 2 1.5 1.75
1 2 收敛条件 | dr || dr | 1
dq2
dq1
问题:两寡头始终假设对方产量不变
5.3 复制动态和进化稳定性: 两人对称博弈
5.3.1 签协议博弈的复制动态和进化稳定策略 5.3.2一般两人对称博弈复制动态和进化稳定策略 5.3.3 协调博弈的复制动态和进化稳定博弈 5.3.4 鹰鸽博弈的复制动态和进化稳定策略 5.3.5 蛙鸣博弈的复制动态和进化稳定策略
dy/dt
1 x
x=0
dy/dt
1
x
x=0
两群体复制动态的关系和稳定性
y 1

演化博弈模型报告课件

演化博弈模型报告课件

1
xb
d
当F(x) =0时, 复制动态稳定状态为:x*=0,x*=1,x*=(d-b)/(a-b-c+d)
第8页,共29页。
稳定性定理
F(x)=dx/dt,t↑,则x↑
若x<x*,为使x→x*,应满足F(x)>0; 若x>x*,为使x→x*,应满足F(x)<0.
F(x)
F(x)=dx/dt,t↑,则x↓
则A群体的复制动态方程FA(x):
FA
x
dx dt
x
U
Ae
U
A
x
1
x5
6y
第24页,共29页。
鹰 A

B 鹰
-1 ,-5
0 ,2
鸽 10 ,0 5 ,1
A:采用“鹰”策略的群体比例为x “鸽”策略的群体比例为1-x
B:采用“鹰”策略的群体比例为y “鸽”策略的群体比例为1-y
FB y
dy dt
y
U Bs
UB
y 1 y2x
在位者的群体复制动态相位图为:
dy/dt
dy/dt
0
1y
(a) x=0 y*∈[0,1]
0
1y
(b) x≠0 ESS: y*=0
第21页,共29页。
进入 A
不进
B 打击
0 ,0
1 ,5
不打击
2 ,2 1 ,5
A:“进入”的群体比例为x “不进”的群体比例为1-x
复制动态实际上是描述某一特定策略在一个种群中被采用的频数或 频度的动态微分方程,可以用下式表示:
d xi dt
xi[(usi , x) u(x, x)]
第4页,共29页。

《第八章:演化博弈理论及其应用》

《第八章:演化博弈理论及其应用》
从博弈论的视角看,该理论可以简单概括为:社会交换域和经济交 易域的关联博弈。

19
[资料夹] 社会学家格拉诺威特(Mark Granovetter)
/dept/soc/people/faculty/granovetter/granovet.html
12
第二篇
演化博弈理论的基本知识
第三章 演化博弈理论的基本知识
思考:

经济学为什么不是一门演化的学问?
——1898年凡伯伦提出这个问题。后来发展出演化经济学。

博弈论为什么不是一门演化的学问?
——90年代以来国际上兴起演化博弈理论(evolutionary game):社
会制度不是少数人理性设计结果,而是不断适应环境和外部变化的适应性
6
超新星爆发
蟹状星云中心 有颗中子星
新恒星的诞生
主序星
超巨星
大熊座星系中央黑洞

中子星的星核不可压缩的, 外部物质继续下落, 发生反弹。形成壮 观的超新星爆发,结束其一生 中子星的质量有一个上限, 超过上限后中子也被压碎,星体继续坍 缩成为黑洞。 1973年,霍金考虑黑洞附近的量子效应,发现黑洞辐射,黑洞本身 7 慢慢变小,温度越变越高,最后爆炸而告终。

“马踏飞燕”铜奔马,1969年出土于甘肃 武威雷台一座东汉墓,成为中国旅游标志。
11
[资料夹]企业的演化 ——诺基亚的迅速衰落





从北欧小国芬兰的一家木浆厂,到后来涉足多个行业的跨国集团,再到移动通信 时代的巨人,诺基亚,这个芬兰民族企业的骄傲,140多年间历经风雨。 20年前致力于手机业务,在功能性手机的年代下 “注重工程设计的企业文化”优 势获得高度成功,快速成为行业的领导者,手机市场的份额曾一度高达40%,成 为2G时代的代名词。 随着手机市场进入智能机的3G时代,用户更关心的是用户体验和功能拓展,诺基 亚公司仍然固守“硬件的传统优势”,而不在软件和应用设计上面及时调整战略 适应外部市场环境的新变革。 诺基亚目前为止倍受煎熬:2011年苹果一举成为全球最大智能手机厂商,现金储 备726亿美元,超过厄瓜多尔、保加利亚、斯里兰卡和哥斯达黎加等126个国家的 GDP之和,苹果今天已是“富可敌百国”了 ;而诺基亚正在从中国、欧洲撤退; 诺基亚在高阶市场被苹果的iPhone占据,而低价市场被中国的山寨手机侵蚀。 iPhone用户三大爱好:游戏、拍照、发微博。 安卓用户三大爱好:刷机、重启、换电池。 塞班用户三大爱好:摔手机、摔手机、摔手机。 山寨用户三大爱好:凤凰传奇、凤凰传奇、凤凰传奇。

演化博弈论简介

演化博弈论简介

演化博弈论简介丁丁1994年有一篇重要的文章,介绍发展经济学的最新进展。

他比较了诺斯(North)的制度变迁理论,罗默(Romer),卢卡斯(Lucas)等的内生增长理论,哈耶克的“自发秩序论”,重复博弈和演化博弈论等理论,这些理论的共同特点是“动态”(dynamic)。

传统新古典经济学是静态的,重视均衡点,但很难进行历史的研究。

正因为如此,这些新理论才显示出强大的生命力,获得广泛运用。

我们这里讲演化博弈(evolutionary game theory),它显然有2条理论来源,一是演化理论,一是博弈论。

先来看演化理论,我首先要纠正一个常见的误解,即演化均衡是帕累托最优的,或者说最大化整个社群的福利。

我们要注意到,演化均衡不等于一般均衡,等会我会给出一些严格的定义。

从福利经济学第一定理可以得知,一般均衡必然是帕累托最优的,即所谓的看不见的手的含义,但是演化均衡并没有类似的定理。

我们用常识来分析,如果演化均衡最大化社群的福利,那么什么是社群的福利呢?是个体的总数最大吗,是个体的多样性最多吗,抑或是个体预期存活概率最大?即使我们能为适应性(fitness)找出合适的测量方法,我们也无法保证演化是朝向个体适应性最大的方向演化。

我这里用演化,避免用演进,可以减少误解。

演化理论中有两条最重要的机制。

一个叫自然选择,即不是每种生物都有相同的概率在下一期存活。

在这个世界上,有些生物个体(或者人)特别幸运,他们能活下去,但还有些个体就倒霉了,他们会被淘汰。

我们今天都活着,可见我们的祖先都还是幸运的,他们有后代继承了他们的基因。

我特别要强调自然选择,对于我们来说是被选择(be selected),我们能决定我们的行为和策略,但不能决定我们是否被选择,那是上帝的事情。

严复说物竞天择,就是这个意思。

另一种机制叫突变机制(mutant),这保证了种群的变化。

如果没有突变,那么这个世界上存活下来的物种就会越来越少,最后只剩下一种。

演化博弈论

演化博弈论

演化博弈论演化博弈论(evolutionary stable strategy)整合了理性经济学与演化生物学的思想,不再将人模型化为超级理性的博弈方,认为人类通常是通过试错的方法达到博弈均衡的,与生物演化具有共性,所选择的均衡是达到均衡的均衡过程的函数,因而历史、制度因素以及均衡过程的某些细节均会对博弈的多重均衡的选择产生影响。

在理论应符合现实意义上,该理论对于生物学以及各种社会科学尤其是经济学,均大有用场。

演化博弈理论最早源于Fisher,Hamilton,Tfive~等遗传生态学家对动物和植物的冲突与合作行为的博弈分析,他们研究发现动植物演化结果在多数情况下都可以在不依赖任何理性假设的前提下用博弈论方法来解释。

但直到Smith andPrice(1973)在他们发表的创造性论文中首次提出演化稳定策略(evolutionary stable strategy)概念以后,才标志着演化博弈理论的正式诞生。

生态学家Taylor and Jonker(1978)在考察生态演化现象时首次提出了演化博弈理论的基本动态概念——模仿者动态(replicator dy—namic),这是演化博弈理论的又一次突破性发展。

模仿者动态与演化稳定策略(RD&ESS)一起构成了演化博弈理论最核心的一对基本概念,它们分别表征演化博弈的稳定状态和向这种稳定状态的动态收敛过程,ESS概念的拓展和动态化构成了演化博弈论发展的主要内容。

编辑本段主要应用领域演化证券学:演化证券学是运用生物进化原理系统阐释股市运行机理的新兴交叉学科,是证券投资研究的一个具有生命力和丰富内涵的新领域。

与现代金融学的“理性人”、“有效市场”相关假设不同,演化证券学重视对“生物本能”和“竞争与适应”的研究,强调人性和市场环境在股市演化中的重要地位,是揭示股市生存法则最有潜力的前沿科学。

其开山之作《股市真面目》颠覆了股市运行机理的传统理论,可称为达尔文式的范式革命。

演化博弈模型及其应用

演化博弈模型及其应用

参考内容
内容摘要
在当今复杂多变的社会环境中,合作与竞争并存的现象越来越普遍。这种环 境下,博弈论为我们提供了一个理解和分析这种复杂性的有力工具。特别是合作 竞争博弈模型,它强调了博弈中ቤተ መጻሕፍቲ ባይዱ与者之间的合作和竞争的交互性质,对于我们 理解和解决实际问题具有重要的启示作用。
一、合作竞争博弈模型概述
一、合作竞争博弈模型概述
2、社会学
2、社会学
在社会学领域,演化博弈模型被用来解释社会规范、社会习俗、文化传承等 社会现象的形成和演变。例如,研究者可以通过演化博弈模型来分析个体之间的 行为互动如何影响整个群体的行为模式和文化传承。
3、经济学
3、经济学
在经济学领域,演化博弈模型被广泛应用于研究市场行为、产业演化、金融 风险等方面。例如,研究者可以通过演化博弈模型来分析企业在市场竞争中如何 调整自己的策略,以及这种策略调整如何影响整个市场的竞争格局和稳定性。
四、结论
四、结论
总的来说,合作竞争博弈模型为我们理解和解决实际问题提供了一个有效的 框架。它让我们认识到,在复杂的现实世界中,合作和竞争并存是一种常态。通 过理解和运用这种博弈模型,我们可以更好地处理各种人际关系,实现更大的利 益。
谢谢观看
二、合作竞争博弈模型的策略选 择
二、合作竞争博弈模型的策略选择
在合作竞争博弈模型中,策略的选择是关键。一般来说,主要有以下几种策 略:
1、合作策略:这种策略主要是为了通过合作实现更大的利益。合作策略通常 需要考虑的是如何与其他局中人建立合作关系,以及如何维护这种合作关系。
二、合作竞争博弈模型的策略选择
3、随机演化博弈模型
随机演化博弈模型则考虑了更多随机因素对博弈过程的影响。例如,个体的 策略调整可能会受到随机事件的影响,或者整个群体的策略分布可能会因为随机 因素而发生意想不到的变化。在这种模型中,随机性成为了影响策略演化的重要 因素。

演化博弈理论进化博弈论.ppt

演化博弈理论进化博弈论.ppt
W(I) = W0 + (1-p)E(I,I) + pE(I,J) W(J) = W0 + (1-p)E(J,I) + pE(J,J) •Require that W(I) > W(J)
ESS - Definition
Standard Definition for ESS (Maynard Smith).
If a > c, then s1 is ESS.
s1 s2
If d > b, then s2 is ESS.源自s1 s2a cb d
Otherwise, ESS given by playing s1 with probability equal to (b-d)/[(b-d)+(a-c)].
ESS - Example 1
Agent Rationality
In GT, one assumes that agents are perfectly rational. In EGT, trial and error process gives strategies that can be selected for by some force (evolution - biological, cultural, etc…). This lack of rationality is the point of departure between EGT and GT.
I is an ESS if for all J I, E(I,I) E(J,I) and E(I,I) = E(J,I) E(I,J) > E(J,J)
where E is the payoff function .
ESS - Definition

演化博弈论(清华大学)

演化博弈论(清华大学)

进化博弈 Evolutionary Games第13章 Chapter 13进化博弈 Evolutionary Games目前为止我们学过了具有多种不同特征的博弈: We have so far studied games with many different features:同时和序贯博弈 Simultaneous and sequential moves 零和与非零和博弈 Zero-sum and non-zero-sum payoffs 操纵未来博弈规则的策略性行动 Strategic moves to manipulate rules of games to come 一次性和重复博弈 One-shot and repeated play 许多人同时进行的集体博弈 Games of collective action in which a large number of people play simultaneouslySlide 2进化博弈 Evolutionary Games所有这些博弈中的参与者都是理性的:每个参 与者…… All the players in all these games are rational: each player…………具有内在一致的价值体系 has an internally consistent value system ……能够计算其策略选择的后果 can calculate the consequences of her strategic choices ……作出最符合其利益的选择 makes choice that best favors her interestsSlide 3进化博弈 Evolutionary Games对理性可能的替代方法可以从生物学的进化和进化动 力学中找到,在那里…… One possible alternative to rationality can be found in the biological theory of evolution and evolutionary dynamics, where…………好的策略可以得到更多的奖励 good strategies will be rewarded with higher payoffs ……参与者可以观察或模仿成功者并试验新的策略 players can observe or imitate success and experiment with new strategies ……随着参与者在参加博弈中获得经验,好的策略将会得到 更经常的使用,坏的策略得到更少的使用。

第8章演化博弈论.ppt

第8章演化博弈论.ppt
在给定其他参与者策略情况下没有一个参与者能通过单方面改变自己的策略而使自己的得益提高从而没有人有积极性打破这种均衡参与者2322354211233161445经典博弈论经典博弈论实证缺陷实证缺陷方法缺陷方法缺陷假设缺陷假设缺陷二十世纪八十年代之后研究工作围绕着修正经典博弈论中的完全理性假设展开研究并试图为纳什均衡的概念寻找动态结构下的解释
The Nobel Memorial Prize in Economic Sciences




2012-Alvin Roth , Lloyd Shapley 2007 - Leonid Hurwicz, Eric S. Maskin, Roger B. Myerson 2005 - Robert J. Aumann, Thomas C. Schelling 2001 - George A. Akerlof, A. Michael Spence, Joseph E. Stiglitz 1996 - James A. Mirrlees, William Vickrey 1994 - John C. Harsanyi, John F. Nash Jr., Reinhard Selten
“for having integrated insights from psychological research into economic science, especially concerning human judgment and decision-making under uncertainty” “for having established laboratory experiments as a tool in empirical economic analysis, especially in the study of alternative market mechanisms”

演化博弈

演化博弈



(1)博弈方1的收益计算
设“进入”、“不进”两类博弈方的期望收益以及平均收益分别为 u1e、u1n、u1a: u1e= y*0 +(1-y)*2 =2(1-y) u1n= y*1 +(1-y)*1 =1 u1a = x u1e +(1-x) u1n =2x(1-y)+(1-x)


由于是一群鸟在博弈,那么每只鸟的每次博弈碰到另一只鸟采用H策略 的概率就有25%,而碰到采用D策略的鸟的概率为75%,这样可以计算 期望收益。假定z为鹰在整个种群中的比例(这里为0.25)。因此(1-z) 即为鸽子所占的比例。鹰的收益期望为: EV(H)=(-25z)+14(1-z)=14-39z 而鸽子的收益期望为: EV(D)=(-9z)+5(1-z)=5-14z 这里,EV(H)=4.25, EV(D)=1.5 。


种群收益与种群的繁殖是成比例的, 所以两个种群都会不断增长。 显然,鹰的增长速度要快于鸽子。 这样,鹰和鸽子的比例就会改变, 鸟 最后,鹰和鸽子的比例会是多少呢? A 这就是一个演化战略,即ESS.
鸟B H D
14, -9
5, 5
H
D
-25, -25
-9, 14
8.3 最优反应动态

1、协调博弈的快速学习模 型(表2)
8.4 复制动态和演化稳定性: 两人对称博弈


有限理性博弈方有多种不同的理性层次,学习的速度 差别也很大。最优反应动态是具有较快学习速度的有 限理性博弈方的策略调整和策略稳定性。下面讨论学 习速度较慢的动态策略调整及其稳定性。 分析框架是这种博弈方组成的大群体成员的随机配对 反复博弈。这一节讨论群体中博弈方是相似的,即进 行的博弈是博弈位置无差异的两人对称博弈。下一节 讨论群体成员是有差异的,进行非对称博弈的情况。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

腾、海萨尼三位博弈论专家。1996年诺奖授予两位博弈论与
信息经济学研究专家莫里斯、维克瑞;2001年诺奖授予阿克
洛夫、斯彭斯、斯蒂格利茨,表彰他们在柠檬市场、信号传
递和信号甄别等非对称信息理论研究中的开创性贡献。2005
年诺贝尔经济学奖又授予了美国经济学家托马斯.谢林(
Thomas Schelling)和以色列经济学家罗伯特.奥曼(Robert
第8讲 有限理性与演化博弈
参考教材:
范如国,博弈论,武汉大学出版社, 2011
博弈论和决策论
博弈论与决策论之间存在多方面的联系。
首先,从理解和优化决策的意义上讲,博弈论
应该被看成是一种决策理论,并且是一种规范
性(prescriptive)决策理论。它不是描述具体
的决策过程,而是指出决策的最优结果应该是
近十年来,世界经济运行出现了许多超预期的新变化、
新趋势和新规律,这不仅让传统经济学理论和模型失去了应
1990-Present
博弈论(Game Theory,又名对策论)是一 门以数学为基础的、研究对抗冲突中最优解决 问题的学科,更确切地说是运筹学的一个分支 ,开山鼻祖是数学家、计算机的发明者冯·诺意 曼(Von neumann)。他是一位出生于匈牙利的 天才的数学家。他不仅创立了经济博弈论,而 且发明了计算机。
的。1950和1951年,Nash发表了两篇关于非合作博弈的重要
文章,明确提出了Nash Equilibrium的概念,揭示了博弈论和
经济均衡之间的关系,并证明了均衡解的存在, 奠定了现代非
合作博弈论的基石。
到20世纪70年代,博弈论正式成为主流经济学研究的主
要方法之一。1994年诺贝尔经济学奖同时授予了纳什、泽尔
扔掉帽子,只有一只猴子从树上爬下来,它拾起地上的那只帽子,牢牢
抓在手中,并走到这个卖帽者的面前,给了卖帽者一个耳光然后说:“
你以为只有你有爷爷么?”
这个故事说明了普通决策理论和博弈论之间的一个重要的区别。在
博弈论看来,对一个玩家来说决策的理性可能依赖于另外一个玩家决策
的理性。
第一章 什么是博弈
要想在现代社会做一个有文化的人,你 必须对博弈论有一个大致了解”
博弈理论的基础。
1950-1951, J. Nash提出了非合作
1944
博弈的纳什均衡的概念。
1950-1951
二十世纪八十年代,博弈论成为经 济学领域当中的通用理论工具,例
如:分析不同厂商的合作、联盟、
竞争与冲突;工业组织的形成;经
1980-1990
济契约的签订;拍卖机制的设计; 不对称信息的市场分析等等。
因此,这次经济学奖中,人成了主体,包括学校与学生的关系,学
校与学校的关系,甚至人在婚姻中的关系。很明显,“金钱money”在这
次的研究中不再是主角,金钱确实与人息息相关,但是并非是人类生活
的全部。
夏普利使用合作博弈方法来研究和对比不同的匹配方法,其关键在于 保证配对是稳定的。所谓稳定,指的是不存在这样两个市场主体,它们 都更中意于他人,胜过它们当前的另一半匹配对象。
Байду номын сангаас
Aumann),以表彰他们在合作博弈方面的巨大贡献。
最近十几年来,博弈论在经济学中得到了广泛地运用,
在揭示经济行为相互制约性质方面。今天,在现代经济学里,
博弈论已经成为十分标准的分析工具。
博弈论从理论到实践
美国经济学家埃尔文·罗斯(Alvin Roth)与罗伊德·夏普利(Lloyd Shapley)获得2012年诺贝尔经济学奖。
——保罗·萨缪尔森
一.什么是”博弈”
博弈(Game Theory)即一些个人、队组或
其他组织,面对一定的环境条件,在一定的规
则下,同时或先后,一次或多次,从各自允许
选择的行为或策略中进行选择并加以实施,各
自取得相应结果的过程。
博弈论的产生背景
1944, J. von. Neumann和
Oskar. Morgenstern奠定了经典
瑞典皇家科学院表示,今年的诺贝尔经济学奖得主关注经济学的一个 中心问题:如何尽可能适当地匹配不同市场主体。比如,学生必须与学 校相匹配,人体器官的捐献者必须与需要移植器官的接受者相匹配。这 样的匹配如何尽可能有效地完成?什么样的方法对什么样的人群有益? 今年的诺贝尔经济学奖授予的这两位学者,分别从稳定匹配的抽象理论 和市场制度的实际设计两个角度,对上述问题作出了自己的回答。
夏普利和他的同事找到了所谓的GS算法(Gale-Shapley算法)。这种方 法能确保匹配稳定。
罗伊德·夏普利
埃尔文·罗斯
诺贝尔经济学奖缘何六次钟情博弈论?
从1994年诺贝尔经济学奖授予3位博弈论专家开始,共 有5届的诺贝尔经济学奖与博弈论的研究有关,分别为: 1994年,普林斯顿大学约翰·纳什;1996年,授予英国剑桥 大学的詹姆斯·莫里斯,随后2001年、2005年和2007年,又 有不同的经济学家获奖,而时隔五年之后,博弈论学派第六 次问鼎,这在诺奖历史上不多见,那么,博弈论为何受到如 此偏爱呢?
什么。其次,博弈论可以帮助我们理解决策者
之间存在相互作用的状态。决策论一般处理个
人、集体或者组织的决策问题,而不处理决策
者之间的相互作用问题。博弈论恰好相反;再
次,博弈论的一些分支可以看做是对决策论传
统内容的深化。
博弈论挑战普通决策理论
有一个卖帽子的人在一棵树下午睡,等他醒来后,他发现一群猴子
把他所有的帽子拿到了树稍上。盛怒之下,他取下他自己的帽子然后狠
狠地摔在地上。猴子们非常喜欢模仿,因此这些猴子们也纷纷把帽子掷
到地下,这个卖帽子的人然后就迅速拾起了这些帽子。
过了50年,这个人的孙子也成为一个卖帽子的人,一天他把帽子放
在那棵同样的大树下,然后打起盹儿来。等他醒来后,他沮丧地发现猴
子们把他所有的帽子都拿到了树梢。这时候,他想起了他祖父的故事,
他就把他自己的帽子掷到地上。但是,奇怪的是,没有一只猴子模仿他
1944年他和普林斯顿经济学家摩根斯坦恩 (Morgenstern)合写了一本书,《博弈论和 经济行为》(The Theory of Games and Economic Behaviour),正式奠定了现代博弈 论的基础,标志着现代系统博弈理论的的初步 形成。
博弈论作为一门学科,是在20世纪50~60年代发展起来
相关文档
最新文档