博弈论泽尔腾简介

合集下载

第11章-博弈论教材全篇

第11章-博弈论教材全篇

田忌
齐王 b1 b2 b3 b4 b5 b6
a1
3 1 1 1 1 1
a2
1 3 1 1 1 1
a3
1 1 3 1 1 1
a4 1 1 1 3 1 1
a5
1 1 1 1 3 1
a6
1 1 1 1 1 3
2-2 具有鞍点的博弈
通过下面的例3说明,什么是局中人的最优纯策略, 如何求出这个纯策略以及博弈解和博弈值的概念。
博弈的三个要素的矩阵表示(局中人A的收益)
局中人B
局中人A

a1
a2

am
b1
c11 c21
cm1

b2
c12 c22
cm 2

bn
c1n c2 n
cmn
局中人A的收益函数可用如下的矩阵表示:
c11
A
c21
cm1
c12 c22
cm 2
c1n c2n
cmn
二人零和博弈也称为矩阵博弈。
博弈论的研究建立在下述假设前提下:即参与博弈 的各局中人都是理性的。
“博弈中一个理性的决策必定建立在预测其他局中人 的反应之上。一个局中人将自己置身于其他局中人的 位置,并为他着想从而预测其他局中人将选择的行为, 在这个基础上该局中人决定自己最理想的行动。”
博弈的三个要素,即局中人,策略集和收益函数 构成了博弈信息,根据不同信息可对博弈做如下 分类:
同样乙方应从收益表中每列找出最大正数(恰为乙 方输掉的数值),为了减少损失,应从这些数字中 求出最小数,它所对应的列策略为乙方的最优纯策 略。
计算过程如下:
对局中人甲,先从每一行中求出最小值
min6,1, 8 8,min3, 2,6 2, min3,0, 4 3,再求出其中的最大值 max8, 2, 3 2。数字2对应的行策略

“博弈论”中的经典案例

“博弈论”中的经典案例

“博弈论”中的经典案例“博弈论”中的经典案例“博弈论”中一些经典案例,不仅使专业研究人士如醉如痴,也使一些普通民众兴致盎然。

“博弈论”中有一些由点及面、发人深思的经典案例,这些案例不仅使专业研究人士如醉如痴,也使一些普通民众兴致盎然;不仅成为“博弈论”中的一道亮丽风景,也是整个经济学领域中的学术奇葩。

1、囚徒困境假设警察局抓住了两个合伙犯罪的嫌疑犯,但获得的证据并不十分确切,对于两者的量刑就可能取决于两者对于犯罪事实的供认。

警察局将这两名嫌疑犯分别关押以防他们串供。

两名囚徒明白,如果他们都交代犯罪事实,则可能将各被判刑5年;如果他们都不交代,则有可能只会被以较轻的妨碍公务罪各判1年;如果一人交代,另一人不交代,交代者有可能会被立即释放,不交代者则将可能被重判8年。

对于两个囚徒总体而言,他们设想的最好的策略可能是都不交代。

但任何一个囚徒在选择不交代的策略时,都要冒很大的风险,一旦自己不交代而另一囚徒交代了,自己就将可能处于非常不利的境地。

对于囚徒A而言,不管囚徒B采取何种策略,他的最佳策略都是交代。

对于囚徒B而言也是如此。

最后两人都会选择交代。

因此,囚徒困境反映了个体理性行为与集体理性行为之间的矛盾、冲突。

囚徒困境现象在现实生活中比比皆是。

记得姜昆和唐杰忠过去说过一个公共楼道占用问题的相声。

住户在公共楼道里堆满了杂物,结果大家都极不方便,以致即将分娩的妇女都没法及时被送往医院。

但你如果不占用公共楼道,别人也会占用。

每一居住面积狭小的住户从自我利益最大化出发,都会选择占用。

但占用的结果却最终损害了大家的利益。

前几年,我国彩电市场上,生产厂家基于自我利益选择大幅降价,但由此引发的价格战使所有生产厂家都遭受重创,这也是一种囚徒困境。

2、斗鸡博弈两只公鸡面对面争斗,继续斗下去,两败俱伤,一方退却便意味着认输。

在这样的博弈中,要想取胜,就要在气势上压倒对方,至少要显示出破釜沉舟、背水一战的决心来,以迫使对方退却。

博弈论 第三章 市场竞争博弈

博弈论 第三章 市场竞争博弈
• 1972年转到比勒菲尔德大学(University of Bielefeld)工作, • 1984年至今一直在波恩大学工作。 • 1994年泽尔腾教授因在“非合作博弈理论中开创性的均衡分析” 方面的杰出贡献而荣获诺贝尔经济学奖。 • 泽尔腾现还任计量经济学社团委员、美国艺术与科学学院外籍 名誉院士、南开大学公司治理研究中心顾问(泽尔腾实验室)。
海萨尼简介
• 约翰· 海萨尼于1920年5月出生于匈牙利布达佩斯。海萨 尼1944年于布达佩斯大学获得药理学学士学位。于 1947年获得哲学博士学位。海萨尼具有犹太血统,在第 二次世界大战期间,海萨尼险些被纳粹送往奥地利集中 营。1958年,海萨尼前往美国斯坦福大学,并于1959 年获得斯坦福大学经济学博士学位。1964年,海萨尼开 始在美国伯克利大学任教,直至1990年退休。晚年的海 萨尼受阿兹海默症困扰,于2000年去世。 • 海萨尼对博弈理论最大的突破在于对不完全信息博弈的 研究。海萨尼将博弈参与者分成一些类型,博弈参与者 知道自己的类型,不知道博弈对手的类型,但知道博弈 对手的类型分布。在此基础上,博弈参与者可以形成对 博弈对手类型概率分布的先验判断,进而利用贝叶斯统 计理论对不完全信息博弈进行分析研究。
战略式表达 父亲
一刀两断 同意和好
女 儿
分手 不分手
1,0 0,0
2,2
1,1
扩展式表达
父女威胁
和好
(2,2)
不分手 father 不和好 girl 和好 分手 father
不和好
(1,0) (1,1) (0,0)
扩展式表达
父女威胁
分手 1.声称策略: 威胁是否可 信?
(0,0)
一刀两断
father 和好
广告费100万广告费20万广告费100广告费20广告博傻偏离最优广告费用的恶果广告竞争什么企业需要更多的广告名称广告费用占销售额的比例名称广告费用占销售额的比例农产品098化妆品15食盐001酒类10制糖业019药品031医疗器15体育用137洗涤剂洗发水12石油088服装饮料20鞋子不同产品广告费用占销售额的比例调查广告竞争什么企业需要更多的广告名称广告费用占销售额的比例名称广告费用占销售额的比例农产品098化妆品15食盐001酒类10制糖业019药品031医疗器15体育用137洗涤剂洗发水12石油088服装饮料20鞋子不同产品广告费用占销售额的比例调查1

博弈论知识简要

博弈论知识简要

寻找混合策略纳什均衡的思路
• 令各博弈方随机选择纯策略的概率分布,满足使其 他博弈方采用不同策略的期望得益相同,从而计算 出各个博弈方随机选择各纯策略的概率。
• 在猜硬币博弈中,设盖硬币方出正面的概率为p, 出反面的概率为1-p。则猜硬币方猜正面的期望得 益为p·1+(1-p)·(-1)=2p-1,猜反面的期望得益 是p·(-1)+(1-p) ·1=1-2p,令二者相等,得p=1/2。 盖硬币方的混合策略是以(1/2,1/2)的概率随机 选择正面和反面。类似的,可以计算出猜硬币方的 混合策略。
S
i

1,2,...
表示 Si 中的某个特定策略。在静态博弈中,Si 中包含
的所有
S
i
就是第
i 个参与人的所有可选择的行动;ui
是第 i 个参与人的得益函数,它是所有参与人选择的
某个特定策略组合的函数,即
ui
ui
S1
,...,
S
i
,...,
S
n

•例 两寡头的产量博弈中,参与人就分别是编号为1和2的两个 企业;其各自的策略选择就是选择各自的产量;其各自的 策略空间就是其各自所能够生产的各种产量的集合。如果 假设两个企业,都能够生产大于0的任何数量的产量,那
下选择什么行动的预先安排; • 行动:参与人在博弈过程中轮到自己选择时所作的某个具体决策; • 得益:参与人从博弈中获得的效用,一般是所有参与人的策略
或行动的函数,这是每个参与人最关心的东西;
• 信息:参与人在博弈中所知道的关于自己以及其他参与人的行 动、策略及其得益函数等知识;
• 均衡:所有参与人的最优策略或行动的组合;
精炼贝叶斯均衡 泽尔腾等

博弈论介绍

博弈论介绍


为什么博弈论在经济学领域会产生如此大的影响呢?这 是因为博弈论改变了传统微观经济学的某些基本假设,从 一个独特的视角帮助我们更加深刻地理解和把握经济现象, 并指导更加有效的经济政策制订。博弈论作为现代经济学 的前沿领域,已成为占据主流的基本分析工具。
一、博弈论的基本概念
博弈论,英文为Game theory,是研究相互依赖、相互影响的 决策主体的理性决策行为以及这些决策的均衡结果的理论。 • 这些相互依赖、相互影响的决策行为及其结果的组合称为博 弈(Game)。
行动次序
信息
静态 纳什均衡 纳什 贝叶斯均衡 海萨尼
动态 子博弈精练 纳什均衡 泽尔腾 精炼贝叶斯均衡 泽尔腾等
完全信息
不完全信息
二、博弈的种类
• 一、完全信息静态博弈 • (一)完全信息静态博弈定义 • 所谓完全信息静态博弈指的是各博弈方同时决策,或者决 策行动虽有先后,但后行动者不知道先行动者的具体行动 是什么且各博弈方对博弈中各种策略组合情况下所有参与 人相应的得益都完全了解的博弈。 • 在博弈论中,一个博弈可以用两种不同的方式来表达: • 一种是策略式表达:另一种是扩展式表达.策略式表达更适 合于静态博弈,而扩展式表达更适合于讨论动态博弈。
•性别战(battle of sexes) 女 足球 男 足球 芭蕾 2,1 0,0 芭蕾 0,0 1,2
• 斗鸡博弈(chicken game)(胆小鬼博弈)
B 进 退
A
进 退
-3,-3
0,2
2,0
0,0
• 进入阻挠(entry deterrance) 在位者 默许 斗争
进入者
进入 不进入
40,50
0,300
-10,0
0,300

诺贝尔经济学奖得主泽尔腾教授来我校做学术报告

诺贝尔经济学奖得主泽尔腾教授来我校做学术报告
中, 随稿件 一并投 寄。 4 .投稿后 , 您可 以随时进入本 刊“ 网上投 稿 系统 ” 询您 的稿件编 审进程 。 查 5 .切勿一稿 多投 。对 于一稿 多投者 , 刊将列入 黑名单 中 。 本
《 审计与经济研究》 编辑部
诺 贝 尔 经 济 学 奖得 主 泽 尔 腾 教 授 来 我 校 做 学 术 报 告
1 0月 2 0日, 受聘我 校荣誉教 授 的诺 贝尔经济学 奖得 主莱茵哈 德 ・ 尔腾 教授 为我 校师 生做 了一 场关 于 泽 “ 限理 性” 有 的学术 报告 , 审师生用他 们 的热 忱对泽 尔腾教授 表示 了最 热烈 的欢 迎 。熊仁 民 、 家新 、 南 王 尹平 、 时现等校领 导与教授 、 博士教 师和广 大 同学一起 聆听 了报告 , 告会 由王金会 副院长主 持 。 报
理 性特点 ” 成 了泽 尔腾教授 博弈论 的新 论点 , 有 限理 性理 论 的新发 展 。学术 报 告后 , 形 是 泽尔 腾教 授 又与 我 校师生就金 融危机 、 中国经济 形势 、 价问题 、 民币升值 等热点 问题进行 了相互 交流 。 房 人
投 稿 须 知
1 .来稿字 数一般要 求在 10 0字 左右 , 刊不受理 7ቤተ መጻሕፍቲ ባይዱ 00 本 0 0字 以下的稿件 。
2 .如果您 已用 电子信箱 或纸质稿 件投 寄 了稿件 , 烦请 您从本 刊新 版 “ 网上 投 审稿 系统 ” 稿 。投 稿 网址 投 为 :t :/bj.a.d .ns jjc/uhrl i.sx或通 过南京 审计 学 院校 园网进 入 , ht / xbb nu eu c/jj/h ato o n ap ; p yy /g 具体 路径 是 : 校 “
泽尔滕 教授 的学 术报告别 开生面 、 深入浅 出地讲述 了关于有 限理性 下 的博 弈论 。泽 尔腾教授从 人们对 汽 车启 动失败 原因 的主 观概率分 配调查讲起 , 层层剖 析 , 师生 们带 进 了非完 全理 性世 界 的大 门。他说 :现实 把 “ 生活 中的人并不 是完全 理性 的 , 做 出的判断并不 是在信 息完全 的条件下 基于数学 期望所 做 出的完 全理性 他们 判断 , 而是在一定程 度上受 到提 问者 的诱导 和暗示 , 未 曾提 及的信 息他 们通 常不 考虑 ” “ 类行 为包 含非 对 。 人

泽尔腾

泽尔腾

莱茵哈德•泽尔腾(Reinhard Selten)一、人物生平莱茵哈德·泽尔腾(Reinhard Selten),德国人,1930年10月10日出生于德国的布莱斯劳。

由于犹太人的身份,泽尔腾自小对政治、经济学感兴趣,对数学的爱好伴随其一生。

1951~1957年,他在法兰克福大学学习数学,1957年获硕士学位。

1961年,泽尔腾获得马恩法兰克福大学的数学博士学位。

1967~1968年,泽尔腾去伯克利加州大学商学院当客座教授。

1969年接受柏林大学聘请,担任经济学教授至1972年。

1984年,他到波恩大学任经济学教授。

1991年,泽尔腾和夫人伊丽莎白都患上了严重的糖尿病。

伊丽莎白因此下肢瘫痪,并且视力也接近失明。

但泽尔腾夫妇对生活仍充满了自信。

泽尔腾多次来中国访问,并到过多所大学进行学术演讲。

泽尔腾在学术报告中展示出的大师的学术精神与态度、深刻的思想见解以及伟大的学术抱负令聆听其报告的每一个人所敬佩。

1994年泽尔腾教授因在“非合作博弈理论中开创性的均衡分析”方面的杰出贡献而荣获诺贝尔经济学奖。

泽尔腾现还任计量经济学社团委员、美国艺术与科学学院外籍名誉院士、青岛大学名誉教授、南开大学公司治理研究中心顾问、南京审计学院名誉教授。

二、主要著作和学术贡献1主要著作泽尔腾的主要学术论著有:《一项寡头垄断实验》、《关于扩展性博弈中均衡完善概念的再检验》、《连锁商店之谜》、《博弈中均衡选择通论》、《价格制定者厂商的一般均衡》(1974年)、《博弈均衡选择的一般理论》(1988年,与哈萨尼合作)、《战略理性模型与决策理论丛书:系列C:博弈论、数学规划及运筹学研究》(1988年)。

1994年,由于“莱茵哈德·泽尔腾教授的均衡分析中的完善性的观念大大扩展了非合作博弈论的应用”,他与约翰·纳什、约翰·哈萨尼共同荣获该年度诺贝尔经济学奖。

2学术贡献他的主要学术研究领域为博弈论及其应用、实验经济学等。

子博弈精炼纳什均衡坏孩子例题

子博弈精炼纳什均衡坏孩子例题

子博弈精炼纳什均衡坏孩子例题摘要:1.子博弈精炼纳什均衡的概述2.子博弈精炼纳什均衡的创立者3.子博弈精炼纳什均衡的例子4.子博弈精炼纳什均衡的意义5.子博弈精炼纳什均衡的应用正文:一、子博弈精炼纳什均衡的概述子博弈精炼纳什均衡是一种在完全信息动态博弈中求解纳什均衡的方法。

它是由1994 年诺贝尔经济学奖获奖者、莱茵哈德·泽尔腾(Reinhard Selten)在20 世纪60 年代中期创立的。

泽尔腾将纳什均衡概念引入动态分析,为完全信息动态博弈的求解提供了一种重要的理论工具。

二、子博弈精炼纳什均衡的创立者子博弈精炼纳什均衡的创立者是莱茵哈德·泽尔腾,他是一位德国经济学家,于1994 年获得诺贝尔经济学奖。

泽尔腾在20 世纪60 年代中期将纳什均衡概念引入动态分析,并提出了子博弈精炼纳什均衡的理论框架,为完全信息动态博弈的求解奠定了基础。

三、子博弈精炼纳什均衡的例子这里我们以一个坏孩子为例来解释子博弈精炼纳什均衡。

假设有一个坏孩子,他需要在两天内完成一个任务,每天可以花费一定的时间来完成任务。

如果他在第一天完成任务,那么他将在第二天失去完成任务的机会。

如果他在第二天完成任务,那么他将在第一天失去完成任务的机会。

现在,我们需要找到坏孩子两天内完成任务的最佳策略。

通过构建一个完全信息动态博弈模型,我们可以发现,坏孩子在第一天完成任务是其最优选择。

这是因为,如果他在第一天不完成任务,那么他在第二天将失去完成任务的机会,从而导致其收益下降。

而如果他在第一天完成任务,那么他在第二天仍有机会完成任务,从而获得更高的收益。

四、子博弈精炼纳什均衡的意义子博弈精炼纳什均衡在完全信息动态博弈中的求解具有重要意义。

首先,它为我们提供了一个明确的求解纳什均衡的方法,可以有效地解决完全信息动态博弈问题。

其次,它为我们提供了一种分析完全信息动态博弈的工具,可以帮助我们理解动态博弈的特点和规律。

五、子博弈精炼纳什均衡的应用子博弈精炼纳什均衡在经济学、社会学、政治学等领域具有广泛的应用。

博弈论历史

博弈论历史

博弈论历史博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的意义。

以下是我为你整理的博弈论发展历史。

欢迎欣赏阅读。

博弈论发展历程博弈的原始思想萌芽于两千多年前,《孙子兵法》、《孙膑兵法》、《三十六计》、《六韬》等书中就有许多博弈案例,“田忌与齐王赛马”就是博弈实例之一。

《摩诃婆罗多》、《梨俱吠陀》、《圣经》中记述了骰子游戏,我国在春秋战国时期就出现六博、围棋等博弈。

在西欧,德国哲学家和数学家莱布尼茨于1710年就预言了关于策略博弈理论出现的必要性和可能性。

其后两年,詹姆斯·华尔德格拉特James Waldradre首次提出了“极小极大”定理的概念。

虽然对具有策略依存特点的决策问题的零星研究则可上溯到18世纪初甚至更早,但是,博弈论的真正发展与成熟还是在20世纪。

在20世纪20年代,法国数学家波莱尔 Borel最早用数学语言刻画了博弈问题,提出了“策略”和“混和策略”概念,用最佳策略和概念研究了下棋和其它许多具体的决策问题,并试图把它们作为应用数学的分支加以系统研究。

冯·诺伊曼Von Neumann是博弈论又称对策论的创始人之一,1928年他发表“关于伙伴游戏理论”Zur Theorie der Gesellschaftsspiele提出两人零和博弈的极小极大定理。

他首次证明了博弈论基本定理,即“每个矩阵博弈都能通过引进混合策略而被严格决定”,现代博弈论正式诞生。

他讨论了合作对策问题,特别是三人零和博弈中有两方联合的情形,结果表明在附加条件下,N人博弈问题的解存在且唯一。

1944年冯·诺伊曼和摩根斯坦Morgenstern合作的《博弈论和经济行为》一书提出合作博弈的基本模型,标志着系统的博弈理论的初步形成。

他们创立了博弈论研究的基本概念。

到20世纪50年代,合作博弈发展到鼎盛时期,包括纳什Nash和夏普里shapley的“讨价还价模型”,吉尔斯Gillies和夏普里关于合作博弈中的“核”Core的概念以及其他一些人的贡献。

博弈论发展史及主要著作

博弈论发展史及主要著作

博弈论发展史及主要著作博弈论发展史及主要著作纳什(JohnNash)、泽尔腾(ReinhardSelten)和海萨尼(JohnHarsany)三位博弈理论家和经济学家。

第一阶段:1944年以前,早期思想和基本概念的形成。

1838年,法国经济学家奥古斯汀古诺(AugustinCournot)在分析生产者竞争时,就利用均衡概念研究了寡头市场的情况,并使用了解的概念,该概念实际上是后来的纳什均衡的一种严格说法。

1881年英国经济学家埃奇沃斯(FrancisY.Edgworth)提出了"契约曲线(ContractCurve)"作为决定个体之间交易结果题目的一个解。

1913年,博弈论中第一个定理--泽梅罗定理(ZermeloTheorm)断言,国际象棋是严格确定的,尽管泽梅罗定理的适用范围是具有完全信息的两人零和博弈,但它的影响是巨大的,在五六十年代曾引起很多博弈论专家和经济学家的广泛深进研究。

1921― 1927年间,波莱尔(EmileBorel)发表了四篇关于策略博弈的文章,第一次给出了一个混合策略的现代形式,并找到了有3个或多个可能策略的二人博弈的最小最大解。

1928年,冯诺伊曼(JohnvonNeumann)证实了最小最大定理,该定理被以为是博弈论的精华,博弈论中的很多概念都与该定理相联系。

1930年泽尤森(F.Zeuthen)的著作《垄断题目与经济竞争》出版,在书中他提出了一个关于讨价还价题目的解,该解后来被海萨尼证实与纳什的讨价还价解是等价的。

此外,这一阶段还提出了博弈的扩展形式、纯策略、策略形式、混合策略、个体理性等重要概念。

第二阶段:1944~1959年,现代博弈论的建立与理论体系的基本形成。

1944年,美国普林斯顿大学的著名数学家冯诺伊曼和经济学家摩根斯坦(OskarMorg enstern)合著的《博弈论与经济行为》一书出版。

该书在详述两人零和博弈理论的同时,在博弈论的诸多方面做出了开创性研究,如合作博弈、可转移效用、同盟形式以及冯诺伊曼--摩根斯坦稳定集等,该书还说明了导致后来在经济学中广泛应用的公理化效用理论。

运筹学博弈论简介

运筹学博弈论简介
弈双方是 否存在有约束力 的协议来分:
合作博弈
非合作博弈
二)按局中人数分 类:
二人博弈 多人博弈
三)按策略数分 类:
•有限策略博弈 •无限策略博弈
二人非合作博 弈是我们讨论的重 点。
非合作博弈的进一步分类
非合作博弈
非零和的四种博弈
零和博弈
也可以有纯策略和混合
– 纯策略博弈 策略博弈之分。
策略—前进或后退
支付函数
斗鸡B
前进 后退
前进 -3/-3 2/0
斗鸡A
后退 0/2 0/0
五、博弈论的典型例子
市场进入阻挠—二人非合作非零和纯策略博弈
局中人—在位者和进入者 策略—在位着:容忍或斗争;进入者:进入或不进入 支付函数—垄断利润300,寡头利润各50;进入成本10
进入 进入者
不进入
在位者 容忍 斗争
– 混合策略博弈
非零和博弈
动态时行动和策略
– 完全信息博弈 不同,要素有五个;而
静态博弈
静态时行动与策略不加
动态博弈
区别,要素有三个。
– 不完全信息博弈
静态博弈
动态博弈
四、博弈论发展史的要件
1944年,von Neumann and Oskar Morgenstern 发表专著 The Theory of Games and Economic Behavior创立了博弈论
2000 -40万 -40万 -40万
五、博弈论的典型例子
齐王赛马—二人非合作零和博弈
局中人—齐王和田忌 策略—上中下三种等级的马的组合 ,比三
次,有六组策略:(上,中,下)、 (中,上, 下)、 (上,下,中)、 (中,下,上)、 (下, 上,中)、 (下,中,上)

颤抖手均衡

颤抖手均衡

有群体中的个体可以看作只和原有群体中的另一些个体相遇,因为新 来者只是群体中可以忽略的部分。

因此,如果新来的个体与原有的个体相遇时比原有的个体相遇的“收 益”更高,那么就称新来的战略是可以侵入原来战略。那么,反之, 就称为原来的战略是不可侵入,从而引发了演进博弈论的核心概念, 即这个策略也就是演进稳定战略。
性的“扰动”,缺乏在有限理性条件下的稳定性。

通过上述分析可以看出,颤抖手均衡就是一种精炼子博弈完美纳 什均衡的概念。能够通过颤抖手均衡检验的子博弈纳什均衡,在 动态博弈中的稳定性必然更强,预测也更加可靠一些。

当然,颤抖手均衡并没有解决博弈方犯错误的问题,因此也不能保
证它的预测一定就是实际博弈的结果,即使动态博弈中有唯一的 颤抖手均衡。
也可以认为,人们对一种习俗(演进稳定性)的偏离,也可能出自泽尔
腾所说的那种人们社会博弈中的“颤抖”。

以下图中的博弈为例:
博 弈 方 L U D 10,0
博弈方2 R
6,2
2,0
10,1


因为从这个策略组合出发,不管博弈方2是否有偏离R的可能, 在这个博弈中(D,L)和(U,R)都是纳什均衡,其中(D,L)对博弈方 博弈方1都没有必要偏离U;对博弈方2来说,虽然博弈方1从U偏 1较为有利,(U,R)对博弈方2较为有利。 离到D对他的利益有不利的影响,但只要博弈方1偏离的可能性不 在不考虑选择和行为偏差的情况下,这两种纳什均衡都是稳定 超过2/3,那么自己改变策略并不合理。 的,即为该博弈可能的结果。如果考虑到博弈方的选择和行为 [假设博弈方1偏离U的概率为a,那么不偏离的概率为1-a,则2(1-a)=a,得到a=2/3]
会偶尔出错,这就是所谓的“颤抖之手”。因此,一个博弈者的均衡

博弈论

博弈论

14
通俗的理解
• 从汉字的理解看:博是广泛、丰富的意 思,也是古代的一种棋戏,弈是指围棋、 下棋的意思,这样理解“博弈论”也就 是下棋的理论。 • 从英文的理解看:博弈论的英文翻译是 Game Theory,Game 是游戏,Theory是 理论,也就是外国人的理解是游戏的理 论。
15
从游戏到博弈
25
•"for having laid the foundations of mechanism
design theory"
26
博弈论是一门十分有趣但理论上又 是十分艰深的学问,我们打算用一些大 家能够凭直观或简单分析就能把握的例 子为大家介绍博弈论的基本概念及应用, 以引起大家对这门目前已成为热门科学 的兴趣和获得初步的了解。这些例子也 是我们在日常生活中经常所遇到的问题 或观察到的现象,通过博弈论,我们能 够更加深刻地理解它们。
17
•“for their pioneering analysis of equilibriums in the theory of non-cooperative games ”
18
1996年诺贝尔经济学奖
• 英国人(James A. Mirrlees)和美国人威廉-维 克瑞(William Vickrey) • 获奖理由:前者在信息经济学理论领域做 出了重大贡献,尤其是不对称信息条件下 的经济激励理论。 后者在信息经济学、激 励理论、博弈论等方面都做出了重大贡献。
21
•"for their analyses of markets with asymmetric
information"
22
2005年诺贝尔经济学奖
• 以色列和美国双重国籍的罗伯特· 奥曼 (ROBERT J. AUMANN )和美国人托 马斯· 谢林(THOMAS C. SCHELLING ) • 获奖理由:他们通过博弈理论分析增加 了世人对合作与冲突的理解。

博弈论与诺贝尔经济学奖

博弈论与诺贝尔经济学奖

博弈论与诺贝尔经济学奖1. 诺贝尔与诺贝尔奖简介阿尔弗雷德·贝恩哈德·诺贝尔(A.B.Nobel,1833—1896),生于瑞典的斯德哥尔摩. 著名化学家、工业家、硝化甘油炸药发明人. 他一生致力于炸药的研究,在硝化甘油的研究方面取得了重大成就. 他不仅从事理论研究,而且进行工业实践. 他一生共获得技术发明专利355项,并在欧美等五大洲20个国家开设了约100家公司和工厂,积累了巨额财富.1896年12月10日,诺贝尔在意大利逝世.逝世的前一年,他留下了遗嘱. 在遗嘱中他提出,将部分遗产(3100万瑞典克朗,当时合920万美元)作为基金,基金放于低风险的投资,以其每年的利润和利息作为“诺贝尔奖”的基金.分设:A.B.Nobel(1)物理奖:由瑞典科学研究院决定,对于物理方面有重要发明和发现的人. (2)化学奖:由瑞典科学研究院决定,在化学有重要发现和改良的人.(3)医学奖:由斯德哥尔摩的加罗林学会决定,在生理学或医学上,有重要发现的人.(4)文学奖:由斯德哥尔摩学术院决定,对文学思想有启发引导作用的人.(5)和平奖:由挪威议会组成的五人委员会决定.为促进国际的友好关系,且为和平会议的设立和普及竭尽心力,在军备的废除和缩减上有重要贡献的人或组织.诺贝尔奖包括金质奖章、证书和奖金支票. 据此,1900年6月瑞典政府批准设置了诺贝尔基金会,并于次年诺贝尔逝世5周年纪念日,即1901年12月10日首次颁发诺贝尔奖.自此以后,除因战时中断外,每年的这一天分别在瑞典首都斯德哥尔摩和挪威首都奥斯陆举行隆重授奖仪式.2. 诺贝尔经济学奖诺贝尔经济学奖并非诺贝尔遗嘱中提到的五大奖励领域之一,是由瑞典银行在1968年为纪念诺贝尔而增设的,全称应为“纪念阿尔弗雷德-诺贝尔瑞典银行经济学奖”,其评选标准与其它奖项是相同的,获奖者由瑞典皇家科学院评选. 1969年第一次颁奖,由挪威人弗里希和荷兰人丁伯根共同获得,美国经济学家萨缪尔森、弗里德曼等人均获得过此奖.3. 博弈论与诺贝尔经济学奖由于在经济学的研究中使用了博弈论方法,或博弈论的研究成果促进了经济学的研究而获得诺贝尔经济学奖的人物有1994年:约翰·纳什,约翰·海萨尼,莱因哈德·泽尔腾.1996 年:詹姆斯·莫里斯,威廉·维克瑞.2001年:乔治·阿克尔洛夫,迈克尔·斯彭斯,约瑟夫·斯蒂格利茨.2005年:罗伯特·奥曼,托马斯·谢林.1994年,数学家纳什(Nash)、经济学家海萨尼(Harsanyi),莱因哈德·泽尔腾(R. Selten)因在博弈论及其在经济学中的应用研究上所做出巨大贡献而获得诺贝尔经济学奖.约翰·纳什约翰·海萨尼莱因哈德·泽尔腾约翰·纳什(J. F.Nash)(1928-)美国人;约翰·海萨尼(J. C. Harsanyi)(1920-)美国人;莱因哈德·泽尔腾(R. Selten, 1930-),德国人.他们在非合作博弈的均衡分析理论方面做出了开创性的贡献,对博弈论和经济学产生了重大影响. 1994年获得诺贝尔经济奖.1996年,两位经济学家莫里斯(Mirrlees)和维克瑞(Vickrey) 因将博弈论应用于不对称信息下的经济激励理论的论述而获得诺贝尔经济学奖.詹姆斯·莫里斯威廉·维克瑞詹姆斯·莫里斯(J.A.Mirrlees)(1936-)英国人,由于他在信息经济学理论领域做出了重大贡献,尤其是不对称信息条件下的经济激励理论的论述,获得1996年诺贝尔经济奖.威廉·维克瑞(W.Vickrey)(1914-1996) 美国人,由于他在信息经济学、激励理论、博弈论等方面都做出了重大贡献,获得1996年诺贝尔经济奖.2001年,三位经济学家阿克洛夫(G.A.Akerlof)、斯蒂格利茨(J.E.Stiglitz)和斯彭斯(A.M.Spence)因运用博弈论研究信息经济学所取得的成就而成为这个年度的诺贝尔经济学奖得主.乔治·阿克尔洛夫迈克尔·斯彭斯约瑟夫·斯蒂格利茨乔治·阿克尔洛夫(G.A.Akerlof) (1940-)美国人,他对市场的不对称信息研究具有里程碑意义.他引入信息经济学研究中的一个著名模型是“柠檬市场”(注:“柠檬”一词在美国俚语中表示“次品”或“不中用的东西”),主要用来描述当产品的卖方对产品质量比买方有更多的信息时,低质量产品将会驱逐高质量商品,从而使市场上的产品质量持续下降的情形.阿克尔洛夫的理论被广泛运用于一些完全不同的领域,如健康保险、金融市场和雇佣合同等.获得2001年诺贝尔经济奖.迈克尔·斯彭斯(A.M.Spence) (1948-)美国人,他认为,假如雇主不能区分高能力和低能力的劳动能力之间的区别,那么就会导致劳动力市场以低工资雇用低能力者,形成劳动力市场上“劣币驱逐良币”的现象.斯彭斯还发现一个现象,即高能力的男性预期获得比同等能力的妇女更高的学历.在这种均衡下,在男女之间的教育回报由于教育方面投资的不同而不同.另外,斯彭斯信号发送模型还对博弈论产生了深远的影响,他的专业竞争下的市场均衡模型已经影响到其他领域,比如增长理论和国际贸易.获得2001年诺贝尔经济奖.约瑟夫·斯蒂格利茨(J.E.Stiglize) (1943-)美国人,他考察了什么样的无信息代理人在非对称市场上可以改变他们的结局,同时更深入地研究了保险这个特殊的市场.他认为,保险公司和投保人之间的信息是不对称的,因为保险公司无法确切地知道投保人对投保的责任心和职业道德究竟怎样.这种非对称也称“隐藏知识”.他论证,均衡的唯一性是隐藏模型的典型特征,因为隐藏均衡与最有社会效率的信息发送均衡是一致的,他的文章产生了非常深远的影响.现在,分离和均衡已经成为微观经济学中的规范概念.他的文章在信息经济学领域和微观经济学的研究领域可能是引用率最高的.在大量和别人合著的文章中,他反复指出如果忽视了信息的非对称性,经济模型可能造成误导.获得2001年诺贝尔经济奖.2005年诺贝尔经济学奖,再次钟情博弈论.以色列经济学家罗伯特·奥曼(R.J.Aumann)和美国经济学家托马斯·谢林(T.C. Schelling)获得诺贝尔经济学奖.“为什么一些个人、组织甚至国家能够从合作中获益,有些会因为冲突而受损?罗伯特·奥曼和托马斯·谢林所从事的研究解释了这个现象.”瑞典皇家科学院在颁奖文告中称,这两位经济学家的研究“有助于我们通过博弈论分析加强对冲突和合作的理解”. 该院进一步解释,罗伯特·奥曼和托马斯·谢林的研究成果有助于解释所有的冲突与合作,如价格战和贸易战、有组织的犯罪、政治抉择、工资谈判等.罗伯特·奥曼托马斯·谢林罗伯特-奥曼(R.J. Aumann)(1930—)以色列人,托马斯-谢林(T.C. Schelling)(1921—)美国人,他们因“通过博弈论分析加强了我们对冲突和合作的理解”所做出的贡献而获得2005年诺贝尔经济奖.从上世纪90年代中期至今,与博弈论领域相关的基础研究,多次获奖.这在诺贝尔奖历史上不多见,这反映出世界经济决策方式的演变——注重实验和互动.。

博弈论基本理论与应用

博弈论基本理论与应用

照片
简介
罗伯特·奥曼 1930 年 生 于 德国
托 马 斯 ·谢 林 1921 年 生 于美国
获奖缘由
通过博弈论分析,促 进了人们对冲突和合 作的理解
博弈论基本理论和应用
诺贝尔经济学奖与博弈论
年度 2007
照片
简介
获奖缘由
赫维奇 1917 年出生于俄 罗斯
马斯金1950 年出生于美 国
迈尔森1951 年出生在美 国
博弈论基本理论和应用
1996年,两位将博弈论应用于不对称信息下机 制 设 计 的 经 济 学 家 莫 里 斯 (Mirrlees) 和 维 克 里 (Vickrey) 、 以 及 2001 年 三 位 经 济 学 家 阿 克 洛 夫 (Akerlof) 、 斯 蒂 格 利 茨 (Stiglitz) 和 斯 宾 塞 (Spence) 因 运用博弈论研究信息经济学所取得的成就而成为这 两个年度的诺贝尔经济学奖得主。
博弈论基本理论和应用
博弈论基本理论和应用
博弈论(game theory)是由美国数学家冯·诺依曼 和经济学家摩根斯坦于1944年创立的带有方法论性质 的学科,它被广泛应用于经济学、社会学、心理学、 智能计算、生物学、火箭工程技术、军事及政治科学 等。1994年,三位博弈论专家即数学家纳什(《美丽 心灵》)、经济学家海萨尼和泽尔滕因在博弈论及其 在经济学中的应用研究上所作出巨大贡献而获得诺贝 尔经济学奖。
博弈模型
博弈人
Player 1
策略
Player 2
s21
s22
s11 u1(s11,s21), u2(s11,s21) u1(s11,s22), u2(s11,s22)
s12 u1(s12,s21), u2(s12,s21) u1(s12,s22), u2(s12,s22)

博弈论简介

博弈论简介

启示: 启示:个体理性决策常导致集体非理性结果
实例:投标(总工程量50,贿赂成本5,甲乙双方实 力相当 ) 甲 贿赂 不贿赂
贿赂 乙 不贿赂 0 45 25 20 20 45 25 0里住着一大一小两头猪。 背景:在一个猪圈里住着一大一小两头猪。它们从同一个食槽中 获得食物。但食槽的按钮与食物的出口分布在相反的两端。 获得食物。但食槽的按钮与食物的出口分布在相反的两端。每按 一次按钮,可得10个单位食物 但需付出2个单位劳动 个单位食物, 个单位劳动。 一次按钮,可得 个单位食物,但需付出 个单位劳动。 规则:若大猪按按钮:大猪吃6个单位 小猪吃4个单位 个单位, 个单位; 规则:若大猪按按钮:大猪吃 个单位,小猪吃 个单位; 若小猪按按钮:大猪吃9个单位 小猪吃1个单位 个单位, 个单位; 若小猪按按钮:大猪吃 个单位,小猪吃 个单位; 若一起去按:大猪吃7个单位 小猪吃3个单位 个单位, 个单位; 若一起去按:大猪吃 个单位,小猪吃 个单位; 问题:哪头猪将会去按按钮? 问题:哪头猪将会去按按钮?
1930年 Selten出生于现属于波兰的德国 年 出生于现属于波兰的德国 城市, 年获法兰克福大学数学博士学位, 城市,1961年获法兰克福大学数学博士学位, 年获法兰克福大学数学博士学位 曾先后任教于柏林自由大学、 曾先后任教于柏林自由大学、比勒菲尔特大 学和波恩大学。 学和波恩大学。 Selten的主要贡献是首次对分析动态策略 的主要贡献是首次对分析动态策略 交互作用深化了Nash均衡的概念。 均衡的概念。 交互作用深化了 均衡的概念 1920年Harsanyi出生于匈牙利, 年 出生于匈牙利, 出生于匈牙利 1947年获布达佩斯大学博士学位, 年获布达佩斯大学博士学位, 年获布达佩斯大学博士学位 后逃亡澳大利亚,再到美国, 后逃亡澳大利亚,再到美国,1954 年获斯坦福大学博士学位, 年获斯坦福大学博士学位,曾先后 任教于澳大利亚国立大学、 任教于澳大利亚国立大学、加州伯 克利分校。 年去世。 克利分校。于2000年去世。 年去世 Harsanyi研究和分析了不完全 研究和分析了不完全 研究和分析了 信息博弈,从而为信息经济学提供 信息博弈, 了一个理论基础。 了一个理论基础。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

莱茵哈德•泽尔腾简介
一、人物生平
莱茵哈德•泽尔腾(Reinhard Selten),德国人,1930年10月10日出生于德国的布莱斯劳。

由于犹太人的身份,泽尔腾自小对政治、经济学感兴趣,对数学的爱好伴随其一生。

1951~1957年,他在法兰克福大学学习数学,1957年获硕士学位。

1961年,泽尔腾获得马恩法兰克福大学的数学博士学位。

1967~1968年,泽尔腾去伯克利加州大学商学院当客座教授。

1969年接受柏林大学聘请,担任经济学教授至1972年。

1984年,他到波恩大学任经济学教授。

1991年,泽尔腾和夫人伊丽莎白都患上了严重的糖尿病。

伊丽莎白因此下肢瘫痪,并且视力也接近失明。

但泽尔腾夫妇对生活仍充满了自信。

泽尔腾多次来中国访问,并到过多所大学进行学术演讲。

泽尔腾在学术报告中展示出的大师的学术精神与态度、深刻的思想见解以及伟大的学术抱负令聆听其报告的每一个人所敬佩。

1994年泽尔腾教授因在“非合作博弈理论中开创性的均衡分析”方面的杰出贡献而荣获诺贝尔经济学奖。

泽尔腾现还任计量经济学社团委员、美国艺术与科学学院外籍名誉院士、青岛大学名誉教授、南开大学公司治理研究中心顾问、南京审计学院名誉教授。

二、主要著作和学术贡献
1、主要著作
泽尔腾的主要学术论著有:《一项寡头垄断实验》、《关于扩展性博弈中均衡完善概念的再检验》、《连锁商店之谜》、《博弈中均衡选择通论》、《价格制定者厂商的一般均衡》(1974年)、《博弈均衡选择的一般理论》(1988年,与哈萨尼合作)、《战略理性模型与决策理论丛书:《系列C:博弈论、数学规划及运筹学研究》(1988年)。

1994年,由于“莱茵哈德•泽尔腾教授的均衡分析中的完善性的观念大大扩展了非合作博弈论的应用”,他与约翰•纳什、约翰•哈萨尼共同荣获该年度诺贝尔经济学奖。

2、学术贡献
他的主要学术研究领域为博弈论及其应用、实验经济学等。

博弈论是作为数学的一个分支出现的,但是它在军事、政治、经济许多方面都有很多重要的运用,其中以在经济学内的运用最多也最为成功。

博弈论整个改写了经济学理论。

博弈论对人类的更大贡献是,加强了国际间的交流合作机会。

各国对博弈论的研究,促进了人类社会的文明发展。

此外,博弈论的思维方式推动了人类思维模式更高层次的发展。

泽尔腾针对纳什均衡中的静态分析的不足,在1965年将扩展型博弈推广为动态博弈,并提出了子博弈的概念和子博弈完美均衡的概念,发展了倒推归纳法。

1975年发表“关于扩展型博弈中完美均衡概念的再检验”一文,提出了被称之为“颤抖手完美纳什均衡”的概念,
从而进一步扩大了纳什均衡的概念和应用范围。

泽尔腾发现纳什均衡有两个明显的局限性,首先纳什均衡是静态的分析。

其次,假定任何局中人没有单方面改变策略的意愿。

1965年他提出了子博弈概念和子博弈完美均衡的概念,从而区分了合理的纳什均衡与不合理的纳什均衡。

所谓子博弈是原博弈的一部分,同时自身也构成一个博弈。

他指出:参与人的均衡战略应在各个博弈上都构成均衡,否则,如果存在一个子博弈,在该子博弈上,博弈解就构不成均衡,那么当该子博弈到达时,至少有一个参与人有积极性偏离均衡,从而这个解就不能自动生效。

泽尔腾把满足在所有子博弈上都构成均衡的解释称为精炼均衡。

需要特别强调的是,一个精炼均衡首先必须是一个纳什均衡,但纳什均衡不一定是精炼均衡。

只有那些不包含不可臵信的纳什均衡才是精炼纳什均衡。

不可臵信的威胁引出信息经济学中一个十分重要的概念———承诺行动。

通过前面的分析已经知道,有些纳什均衡之所以不是精炼均衡,是因为它们包含了不可臵信的威胁战略。

这一点意味着,如果参与人能在博弈之前采取某种措施改变自己的行动空间或支付函数,原来不可臵信的威胁就可能变得可臵信,博弈的精炼均衡就会相应改变。

这些为改变博弈结果而采取的措施称为“承诺行动”。

“承诺行动”是当事人使自己的威胁策略变成可臵信的行动。

承诺行动表明当事人将为自己的“失信”付出成本。

尽管这种成本并不一定真正发生,但当事人如不实施威胁策略,就会受更大的损失。

承诺行动因使威胁
变得可以臵信,从而可以改变均衡结果,给当事人带来很大的好处。

例如成语中“背水一战”、“破釜沉舟”等,都是一种“决一死战”的承诺行动。

泽尔腾于1975年提出了“颤抖手完美点”的概念,其意蕴是:在博弈中每个局中人按纳什均衡点进行策略选择时难免会犯错误,即偶尔偏离均衡策略(形象地说,可能手会颤抖)。

这样局中人应该选择这样的纳什均衡点,即使自己犯错误时,其他人按照他们的最佳反应策略,仍如同自己未发生错误一样做出同样的策略选择。

事实上,这意味着局中人在策略选择时应考虑到自己有可能做出错误选择,从而会力图避免因自己的偶然错误而蒙受其他局中人改变相应策略给自己带来的损失。

当然这一概念假定对任何一方的颤抖概率都是一样的。

其实,在博弈中人们会更小心地避免在损失大的方向上犯错误,这样向不同方向的颤抖概率就会不同。

在颤抖手均衡点概念中,泽尔腾利用人类行为包含非理性因素(局中人会犯错)这一特点,形成对理性概念的一种新理解。

这种方法无疑是博弈理论的一个重大突破。

三、评价与感想
从博弈论中我们知道,泽尔腾的这种“颤抖手均衡(trembling hand equilibrium)”也是一种精炼纳什均衡。

大致说来,泽尔腾(1975)假定,在博弈中存在一种数值极小但又不为0的概率,即在每个博弈者选择对他来说所有可行的一项策略时,可能会偶尔出错,这就是所谓的“颤抖之手”。

因之,一个博弈者的均衡策略是在考虑到其对手可能“颤
抖”(偶尔出错)的情况下对其对手策略选择所作的最好的策略回应。

单从这一点来看,在演进博弈论中,最初的演进稳定性的出现,并不完全来自博弈双方的理性计算,而实际上可能是随机形成的(往往取决于博弈双方“察言观色”的一念之差)。

按照这一分析思路,我们也可以认为,人们对一种习俗(演进稳定性)的偏离,也可能出自泽尔腾所说的那种人们社会博弈中的“颤抖”。

博弈论告诉人们,要学会理解他人都有自己的思想。

博弈论是一门以数学为基础的研究对抗冲突中最优解决问题的学科,对于人类而言,它最重要的贡献就在于它能够促进人类思维的发展,促进人类的相互了解与合作。

很多人一辈子追求诺贝尔奖而不得,泽尔腾却从未刻意想要得奖。

他说,当初投身“博弈论”研究,根本没有目标,完全出于对科学的着迷,“内心不断提出的问题,激发我的兴趣。

对于我,做研究既是工作,也是游戏,这就是我几十年沉醉其中的理由。


创新需要灵感,灵感来自何方?泽尔腾的回答是,不要固守自己的研究领域,跨学科合作非常有必要。

75岁的泽尔腾非常怀念在德国比勒菲尔德大学10年的研究生活,那里有个特点,许多专业委员会要求有非本专业人士参加,他作为经济学家就先后参与了心理学、社会学、生物学等多个专业委员会的研究工作,让他发现了博弈理论在多个领域的应用。

同时,泽尔滕教授也对中国日益增长的房价做出了相关评价,泽尔腾警告说,如果房地产领域出现问题,中国经济增长率可能会下降3%。

风险已如悬挂在头顶的达摩克利斯之剑,我们虽然不能预知这
把剑何时落下,但宝剑的寒光已经让人望而生畏。

好在,日前召开的中央经济工作会议,已经明确将调整产生结构、改善民生现状,作为明年工作的重点。

积极采取措施,引导泛滥的资金流入实体经济,实现我国经济的平稳着陆,无疑是明智之举。

发展房地产并不是致富捷径,而是一座建筑在浮沙上的城堡。

如果实体经济不能有效“止血”或者主动“造血”,经济很难真正“康复”。

当世界各国通过增加市场流动性来刺激经济
复苏时,如果这些增加的流动性不是流入实体经济而是流入地产、金融及资产市场,那么,说不定第二波通货膨胀和金融危机还会来。

由此,我们不仅仅可以从泽尔腾的博弈论的学术贡献中有所感,更能从他的生平经历和学术创作中得到启发。

诺贝尔学奖是许多科学家一生的追求,但是,泽尔腾在追求学术的过程中自然而然地就获得了诺贝尔学奖。

有时,专注于自己的专业,而不是致力于追求荣誉,或许,荣誉就在前方等着自己。

四、参考文献
《1994年诺贝尔经济学奖获得者》
《泽尔腾与中国房地产危机》《中国城市金融》
《泽尔腾在青岛大学的讲话》。

相关文档
最新文档