策略博弈(第二版)
博弈论与信息经济学1—导论PPT课件

约翰.F.纳什 Jr. 莱因哈德.泽尔腾
普林斯顿大学
法兰克福大学
作为理论分析工具的博弈论 ——现象、模型与科学理论 ——经济现象与经济模型
作为科学理论的博弈论 —— 解释、预测、提出建议
作为一种思维方式的博弈论 ——日常生活、政治竞争、商业争斗……都需要一点策略思 维 ——可以更好地理解我们所处的现实世界 ——学好博弈论,并不保证您能成为常胜将军,但是却可以 让你更明智地参与竞争、避免无谓的失败
博弈论:研究在利益相互影响的局势中,局中人如何选 择自己的策略才能使自身的收益最大化的均衡问题。
.
11
博弈论的发展
2000多年前齐威王田忌赛马,春秋时的《孙子兵法》,1500年 前巴比伦犹太教法典中的婚姻合同问题
.
12
博弈论的发展
1838年,古诺寡头产量竞争;1883年,伯特朗寡头价格竞争; 1913年,齐默罗关于象棋博弈的定理,提出逆推归纳法;19211927年,波雷尔给出混合策略的表述,两人博弈的极小化极大解
.
9
1.1 博弈和博弈论
1.1.1 从游戏到博弈
博弈——丰富多彩的对抗性游戏(现代汉语词典) 博弈论 Game Theory—直译“游戏理论”,“对策论” 游戏的共同点:规则、策略、结果、策略和利益相互依存
(不仅取决于己方策略,也取决于对方策略)
博弈的四个主要方面 ——参加者(Players):自然人、企业、国家、国家集团等 ——策略(Strategies)或行动(Actions) ——博弈的顺序(Orders) ——博弈方的支付或得益(Payoffs)
《博弈论与信息经济学》,张维迎著,上海人民出版社, 2004版
《策略博弈》第二版,(美)迪克西特著,蒲永健译,中 国人民大学出版社,2009年
博弈论(第二章)讲义

纳什均衡的练习(1)
例1:囚徒困境
囚徒B
坦白
不坦白
坦白 囚徒A
不坦白
-5, -5 -8, 0
0, -8 -1, -1
纳什均衡的练习(2)
例2:智猪博弈
大猪
踩
不踩
小猪
踩 不踩
1.5, 3.5 5, 0.5
- 0.5, 6 0, 0
纳什均衡的练习(3)
例2:猜硬币的博弈
猜硬币者
正
反
正 盖硬币者
反
-1, 1 1, -1
博弈方2
U
L
R
U 博弈方1
D
1, 0 0, 3
1, 2 0, 1
0, 1 2, 0
三、划线法
其中心思想是根据博弈方策略之间的相对优劣关系,导 出博弈分析的“划线法”。
例:下图中的得益矩阵表示两博弈方的一个静态博弈,
试使用划线法进行分析。 博弈方2
左
中
右
上 博弈方1
下
1, 0 0, 4
1, 3 0, 2
二、严格下策反复消去法
(1)如果在一个博弈中,不管其它博弈方的策略如何变 化,一个博弈方的某种策略给他带来的得益,总是 比另一种策略给他带来的得益要小,那么称前一种 策略为相对于后一种策略的一个“严格下策” 。
(2)经“反复消去”博弈方的严格下策以后,每个博弈 方
可选策略都缩小为一个策略。因此,每个博弈方都 选择各自剩下的一个策略所组成的策略组合,是这 个博弈的均衡解 。
0, 1 2, 0
划线法的练习(1) 例2:囚徒困境
坦白 囚徒A
不坦白
囚徒B
坦白
不坦白
-5, -5 -8, 0
博弈论导论 2

图 2-5 军备竞赛
思考:现实生活中还有哪些情况属于囚徒困境? 练习:将团队生产问题模型化成囚徒困境;如何理解囚徒困境与“看不见的手”之间 的矛盾?
2.1.5 走出囚徒困境
从社会福利的角度讲,囚徒困境不是帕累托最优的,但这与理性人的假设并不矛盾。
① ②
这实际上是 Betrand 价格竞争模型。 这是 Hardin(1968)发表在 Science 上但是被经济学引用最多的例子。但是,最近有学者提出了“反公地 悲剧”理论。董志强(2007)启发我使用这个简单的收益矩阵而非复杂的数学模型。 白鲨在线 2
2.3.2 性别战
如图 2-12。两个博弈相同的地方在于:(1)存在多重均衡,而且双方各自偏向一个 均衡;(2)任何一个均衡结果都是帕累托最优的。信念扮演了重要的作用。在这个博弈中, 假设男方是一个有名的拳击手,而女方也知道这点,那么(拳击,拳击)应该是一个均衡结 果,而(芭蕾,拳击)不应该出现。
白鲨在线 5
2.3.4 协调博弈
如图 2-14,史密斯公司和琼斯公司独立地决定选择何种智能手机操作系统。若两家公 司选择同样的操作系统,销售会更好。 特征:存在多重均衡,但是一些均衡帕累托优于另一些均衡,这与性别战和斗鸡博弈 都不同。 提示:一定要注意不同博弈模型的结构性特征,而不是过于关注具体数字。 思考:现实生活中有哪些博弈是性别战、斗鸡博弈和协调博弈?
图 2-1 双边优势
图 2-2 单边优势
2.1.2 定义优势策略均衡
并且,我们有 命题:如果一个博弈 N ,{Si }i 1 ,{vi ()}i 1 存在优势策略均衡 s ,那么 s 就是惟一的 优势策略均衡,并且也是惟一的纳什均衡。 证明过程略(可做思考题或作业)。
白鲨在线 1
博弈策略资料

最大化。
博弈策略的应用
• 市场竞争:企业通过制定竞争策略,实现市场份额和利润的最大化。
• 人际交往:在人际交往中,通过博弈策略选择合适的言行,以实现自身利益最大化。
• 资源配置:在资源有限的情况下,通过博弈策略实现资源的最优配置。
博弈策略的实施与评估
博弈策略的实施
• 信息收集:参与者收集对手的信息,为制定博弈策略提供依据。
02
博弈策略的案例分析
博弈策略在企业竞争中的应用
价格竞争策略
• 低价策略:通过降低价格,吸引消费者,扩大市场份额。
• 高价策略:通过提高价格,提升品牌形象,实现高附加值。
产品创新策略
• 技术创新:通过技术创新,提高产品性能,满足消费者需求。
• 设计创新:通过设计创新,提升产品外观,吸引消费者。
• 风险最小化:在博弈过程中,降低风险,保证收益。
调整。
博弈策略的机器学习与人工智能应用
机器学习在博弈策略中的应用
人工智能在博弈策略中的应用
• 数据挖掘:通过数据挖掘,发现博弈策略的规律。
• 智能决策:通过智能决策,提高博弈策略的制定效率。
• 模型训练:通过模型训练,提高博弈策略的准确性。
• 自动执行:通过自动执行,提高博弈策略的执行效果。
• 策略选择:根据自身条件和对手信息,参与者制定相应的博弈策略。
• 策略调整:在博弈过程中,参与者根据对手的反应和自身利益变化,调整策略。
博弈策略的评估
• 收益评估:评估博弈策略的收益,即实现的最大利益。
• 风险评估:评估博弈策略的风险,即可能带来的损失。
• 综合评估:综合考虑收益和风险,评估博弈策略的整体效果。
责任归属
• 行为约束:在博弈策略中,约束道德风险行为,保证博
蔡继明《微观经济学(第2版)》课后习题详解(第10章 博弈论与决策行为)

蔡继明《微观经济学(第2版)第10章博弈论与决策行为跨考网独家整理最全经济学考研真题,经济学考研课后习题解析资料库,您可以在这里查阅历年经济学考研真题,经济学考研课后习题,经济学考研参考书等内容,更有跨考考研历年辅导的经济学学哥学姐的经济学考研经验,从前辈中获得的经验对初学者来说是宝贵的财富,这或许能帮你少走弯路,躲开一些陷阱。
以下内容为跨考网独家整理,如您还需更多考研资料,可选择经济学一对一在线咨询进行咨询。
1.解释下列基本概念:策略式博弈、扩展式博弈、策略、信息集、共同知识、纳什均衡、子博弈、子博弈精炼纳什均衡。
答:略。
2.判断正误(1)如果一个博弈中,每一个局中人都有一个上策的话,该博弈就一定会有一个上策均衡。
()【答案】√【解析】上策均衡是指完全由上策构成的策略组合就是上策均衡。
如果每一个局中人都有一个上策的话,那么上策均衡就会是每一个参与者的最优选择。
(2)在三个和尚没水吃的故事中,三个和尚都不去挑水是一个囚徒困境。
()【答案】√【解析】囚徒困境模型就深刻揭示了社会和经济生活中的一种普遍情形,即“个人理性”与“集体理性”的矛盾,这就是“困境”。
三个和尚在个人理性的前提下,都不去挑水,最终导致没水喝,导致了集体的非理性。
(3)不是每一个博弈都有子博弈。
()【答案】×【解析】博弈中,子博弈是原博弈的一部分,它开始于原博弈的某个决策结,包括该决策结后的所有决策结和终点结并保持原博弈的信息及完整性。
所有的博弈都有子博弈。
(4)合作博弈就是博弈中出现合作行为的博弈。
()【答案】×【解析】合作博弈是研究人们达成合作时如何分配合作得到的收益,即收益分配问题,而不是合作行为的博弈。
(5)下图中用虚线连接起来的两个节点属于同一个信息集。
()【答案】√【解析】在完全信息动态博弈中,虚线连接起来的两个节点属于同一个信息集,表明对双方来说都是共同知识,也即都了解的信息。
3.田忌赛马的故事中,田忌所使用的策略是什么?除此之外,他还有哪些策略?他有没有上策?为什么?答:田忌赛马当中,田忌用自己的上等马去与对手的中等马比,自己的中等马与对手的下等马比,自己的下等马与对手的上等马比,结果是自己输一局赢两局。
博弈论讲义2

尽管许多博弈中重复剔除的占优均衡是一个合理 的预测,但并不总是如此,尤其是大概支付是某 些极端值的时候。
参与人B
L
参与人A
R -1000,9
U
8,10
D
7, 6
6, 5
U是A的最优选择,但是,只要有1/1000的概率B选R, A就会选D
14
斗鸡博弈
进 A 独木桥 纳什均衡:A进,B退;A退,B进 对于相当多的博弈,我们无法运用重复剔除劣战略的 方法找出均衡解。
1、Cournot Model of Duopoly
按竞争程度划分的市场类型(就卖方来说):
A 完全竞争市场 B 寡头竞争市场 C 独家垄断市场
29
市场类型不同,厂商之间行为特征不同,A与C 类型中,厂商的决策都是个体优化决策,而B类 型中寡头垄断竞争的本质就构成博弈,他们都 是理性的决策者,他们的行为既影响自身,又 影响对方。尽管两寡头由于垄断能给他们带来 一些共同的利益,但是他们的根本利益并不是 完全一致的。如果两寡头之间可以签定有约束 力的协议,彼此之间达成合作,形成完全垄断, 此时的博弈是一种合作博弈。然而在大多数情 况下,彼此之间很难达成有约束力的协议,这 样就是非合作博弈。
7
注意:
与占优战略均衡中的占优战略和劣战略不同,
这里的占优战略或劣战略可能只是相对于另一个
特定战略而言。
8
案例1-智猪博弈
小猪 按 大猪 按 5,1 等待 9,-1 等待 4,4 4大于1
0,0
0大于-1
按是小猪的严格 劣战略-剔除 “按”是大猪的占优战略,纳什均衡:大猪按,小猪等待
9
案例2
U 行先生
s * 是一个纳什均衡: 或者用另一种表达方式: 当且仅当 si* 是下述最大化问题的解时,
第1章 策略式博弈

高等经济学讲义蒲勇健重庆大学教材:2013年陪同2012年诺贝尔奖得主A.Roth访问中国第一章博弈模型的策略式表述第一节 策略式表述的博弈策略式的博弈也称为静态博弈。
抽象的表达就是:定义1.1:一个策略式博弈,(),()i iG N A u =由下列要素构成: ·博弈参与人集合:{1,...,}N n =;·每个参与人i 有一个包含其所有可选择行动的行动集A i ,i ∈N ;·每个参与人i 有一个支付函数:i u A R →,其中j N j A A ∈=⨯。
参与人(players ):每个博弈都有参与者人。
记i 为博弈的一个参与人(1,2,,i n =),则N ={1,...,n }为所有参与人构成的集合。
象棋比赛有两人参与,因此{1,2}N =;麻将有四个人参与,因此{1,2,3,4}N =。
参与人可以是作为自然人的个人,也可以是企业、组织甚至国家等等。
博弈论假定参与人是追求效用最大化的理性人,即他们会根据自己的信念,选择他们觉得最好的行动。
行动空间(action space ):每个参与人i N ∈都有行动集A i 。
该行动集包含可供其选择的所有行动,因此被称为行动空间。
记i A 中的一个元素为i i A a ∈;又记1(,...,,...,)i n a a a a =为一个行动组合。
行动组合告诉我们每个参与人的行动。
又记j j NA A ∈=⨯为行动组合空间。
有时我们也称行动为“策略”(在引入“扩展式博弈之前”是如此的),行动空间为“策略空间”,行动组合为“策略组合”,行动组合空间为“策略组合空间”。
支付函数(payoff function ):指参与人从博弈中获得的效用水平(或利润水平等其他的目标)。
根据前面给出的说明,无论什么样的支付函数,一般都是以效用函数作为基础的。
如果所有参与人的行动构成行动组合a ,则i 的支付为(),i i u u a i N =∈。
博弈论书籍

博弈论书籍
博弈论是研究决策和策略的数学理论,它被广泛应用于
经济学、政治学、社会学等领域。
博弈论通过分析参与者的利益和策略选择,揭示了冲突和合作的本质,帮助我们理解和分析复杂的社会现象。
如果你对博弈论感兴趣,以下是几本推荐的书籍:
《博弈论与经济行为》
作者:柯尔森 (Robert N. Staverman)
这是一本经典的博弈论入门书籍,结合经济学的视角,系统地介绍了博弈论的基本概念和方法。
书中通过大量的案例分析展示了博弈论在经济和商业决策中的应用,对于初学者来说非常友好易懂。
《博弈论与应用》
作者:高文光等
这本书是国内博弈论领域的经典教材之一,内容全面系统地介绍了博弈论的基本原理和方法。
书中涉及了零和博弈、非合作博弈、合作博弈等不同类型的博弈模型,并提供了大量的例题和习题供读者练习。
《策略博弈导论》
作者:Dutta, Prajit K.
这本书是一本较为高级的博弈论教材,适合有一定基础的读者。
书中系统介绍了策略博弈的理论框架和分析方法,并针对不同的博弈模型提供了详细的分析和解决方案。
此外,书中还介绍了一些博弈论的扩展应用,如进化博弈和机制设计等。
以上是一些在博弈论领域比较有影响力的书籍,它们对于理解和应用博弈论都有很大帮助。
当然,博弈论作为一个多学科交叉的领域,研究内容十分丰富,如果你对特定领域的博弈论应用感兴趣,可以根据自己的需求选择相关的专业书籍深入学习。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《策略博弈》(第二版)
书名:《策略博弈》(第二版)
书号:978-7-300-10135-4
著译者:阿维纳什·迪克西特苏珊·斯克丝著
蒲勇健译
开本:16 开
出版时间:2009.02
定价:65.00元
◆作者简介◆
阿维纳什·迪克西特(Avinash.Dixit)教授是美国当代最负盛名的经济学家之一,1968年获美国麻省理工学院经济学博士学位,1977年当选计量经济学会院士,自1981年起一直在普林斯顿大学任经济学教授,同时被世界多所知名大学聘为客座教授,曾在加州伯克利大学、牛津大学任教。
他于1992年当选为美国艺术和科学研究院院士,2001年任计量经济学会会长,2002年任美国经济学联合会副会长,2005年当选国家科学院院士,曾在加州伯克利大学、牛津大学任教。
研究领域广泛,在微观经济理论、博弈论、国际贸易、产业组织、增长和发展理论、公共经济学以及新制度经济学等多个领域有重要建树,近年来主要致力于政策制定中的政治经济学的研究。
他著作甚丰,除在《美国经济评论》、《经济学季刊》、《政治经济学杂志》、《经济研究评论》等顶级专业期刊上发表多篇学术论文外,他还撰写了一系列著作,其中大部分均已成为经济学相关研究领域的名著或经典教科书。
迪克西特教授的代表著作《策略思维》、《经济政策的制定》、《不确定条件下的投资》、《法律缺失与经济学》均由中国人民大学出版社出版。
◆内容简介◆
《策略博弈》(第二版)是其在《策略思维》基础上进一步完善写作和案例上之后的通俗博弈论力作。
如果说《策略思维》是20世纪80年代国际上最为流行的通俗博弈论教科书之一,那么《策略博弈》就是20世纪90年代以来国际上最为流行的通俗博弈论教科书之一。
知识渊博的迪克西特在本书中通过运用标准的博弈论方法,通过对日常生活中的智慧、经济活动中的竞争与合作、政治活动中的技巧、军事活动及战争中的策略等的演绎,比较系统但又很简要地介绍了博弈论的有关基础知识,语言生动诙谐,故事精彩有趣,使得读者在漫游于引人入胜的故事情景之中的同时也可以通过博弈论的精致分析工具去了解其所以然。
◆名家推荐◆
迪克西特与斯克丝认识到了在大学课程计划的开始阶段教授博弈论概念的可能性;这是一个非常大的进步,值得赞许。
通过使用《策略博弈》这本书,每一个地方的学生——正
在安纳波利斯学习的年轻的军事战略家以及在芝加哥接受训练的经济理论家们——将可以获得一种对该领域的初步的介绍。
大量的各种各样的解释性特例具有这样一种效果,即比起只有理论陈述而没有启发性例子来说,从该书里所学到的更加容易记住。
——约翰· F·纳什普林斯顿大学教授,诺贝尔经济学奖得主了解博弈论将改变你整个一生中的思维方式。
《策略博弈》为了解21世纪的新兴文化提供了一种令人赏心悦目的关键性构架。
——保罗·A·萨缪尔森
麻省理工学院教授,诺贝尔经济学奖得主《策略博弈》是一部会给初学者们开辟一个崭新世界的详尽准确且令人感到非常愉快的作品……每一个例子都非常艺术性地被挑选出来用以对策略性行为分析中的诸多难题之一加以解释……作者采用这样的思路和方法,使得其例子都是如此生动鲜明,从而产生了一种极为精细的和特别清晰的写作效果……这种非同寻常的力量组合使其成为一部理想的、内容自给的(self-contained)教材。
——文森特·P·克劳福德
加州大学圣地亚哥分校经济学系该书是一部极棒的非技术性的博弈论导论。
行文令人赏心悦目且不失幽默。
作者对该主题的处理是非数学化的,但仍不失严谨和准确性。
该书作为一部非常全面的优秀教科书十分引人注目,并且它对于学习非技术性的入门水平的博弈论来说是一个非常好的选择。
“
——加琳娜·A·施瓦茨
密歇根大学商学院教授“作为博弈论的一部导论性教材,该书绝无对手。
“
——萨德什·穆疆达尔
南印地安纳大学商学院“我极为愿意赞美该作者写了一部启迪心智和有如此分析深度的,并且同时又是极具可读性和令人愉悦的书。
干得好!“
——琳恩·佩帕尔
图辅(Tufts)大学经济学系◆读者定位◆
本书适合于作为经济管理各个专业高年级本科生基础博弈论课程的教科书,也可以作为相关专业研究生(包括博士研究生)的辅助读物,当然,学习政治、军事、法律及其他社会科学专业的学生,以及博弈论发烧友们也可以从本书中找到许多乐趣和汲取到许多知识营养。