经济博弈论1
《经济博弈论》期末考试复习
《经济博弈论》期末考试复习资料第一章导论1.博弈的概念:博弈即一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,并从中各自取得相应结果的过程。
它包括四个要素:参与者,策略,次序和得益。
2.一个博弈的构成要素:博弈模型有下列要素:(1)博弈方。
即博弈中决策并承但结果的参与者.包括个人或组织等:(2)策略。
即博弈方决策、选择的内容,包括行为取舍、经济活动水平或多种行为的特定组合等。
各博弈方的策略选择范围称策略空间。
每个博弈方各选一个策略构成一个策略组合。
(3)进行博弈的次序:次序不同一般就是不同的博弈,即使博弈的其他方面都相同。
(4)得益。
各策略组合对应的各博弈方获得的数值结果,可以是经济利益,也可以是非经济利益折算的效用等。
3.合作博弈和非合作博弈的区别:合作博弈:允许存在有约束力协议的博弈;非合作博弈:不允许存在有约束力协议的博弈。
主要区别:人们的行为互相作用时,当事人能否达成一个具有约束力的协议。
假设博弈方是两个寡头企业,如果他们之间达成一个协议,联合最大化垄断利润,并且各自按这个协议生产,就是合作博弈。
如果达不成协议,或不遵守协议,每个企业都只选择自己的最优产品(价格),则是非合作博弈。
合作博弈:团体理性(效率高,公正,公平)非合作博弈:个人理性,个人最优决策(可能有效率,可能无效率)4.完全理性和有限理性:完全理性:有完美的分析判断能力和不会犯选择行为的错误。
有限理性:博弈方的判断选择能力有缺陷。
区分两者的重要性在于如果决策者是有限理性的,那么他们的策略行为和博弈结果通常与在博弈方有完全理想假设的基础上的预测有很大差距,以完全理性为基础的博弈分析可能会失效。
所以不能简单地假设各博弈方都完全理性。
5.个体理性和集体理性:个体理性:以个体利益最大为目标;集体理性:追求集体利益最大化。
第一章课后题:2、4、56.设定一个博弈模型必须确定哪几个方面?设定一个博弈必须确定的方面包括:(1)博弈方,即博弈中进行决策并承担结果的参与者;(2)策略(空间),即博弈方选择的内容,可以是方向、取舍选择,也可以是连续的数量水平等;(3)得益或得益函数,即博弈方行为、策略选择的相应后果、结果,必须是数量或者能够折算成数量;(4)博弈次序,即博弈方行为、选择的先后次序或者重复次数等;(5)信息结构,即博弈方相互对其他博弈方行为或最终利益的了解程度;(6)行为逻辑和理性程度,即博弈方是依据个体理性还是集体理性行为,以及理性的程度等。
中级微观经济学博弈论
迭代法
通过不断迭代和调整参与者 的策略,逐步逼近纳什均衡 。
代数法
利用代数方程组来表示和求 解纳什均衡。
纳什均衡的应用实例
寡头垄断市场
在寡头垄断市场中,企业之间通过博弈来决定产量和价格,纳什均 衡可以用来分析市场均衡的结果。
公共资源利用
在公共资源利用问题中,个体追求自身利益最大化可能导致资源过 度利用或浪费,纳什均衡可以用来分析这种情况下的最优策略。
完全信息博弈的基本概念
01
02
03
完全信息博弈是指参与人拥有完全且 准确的信息,即每个参与人都了解其 他参与人的类型、偏好和战略。
在完全信息博弈中,理性参与人会根 据对手的策略选择最优策略,以达到 自身效用的最大化。
完全信息博弈的均衡通常是纳什均衡 ,即所有参与人都不愿意改变自己策 略的策略组合。
03
动态博弈的典型例子包括国际政治和商业竞争中的谈
判和贸易关系。
完全信息与不完全信息博弈
完全信息博弈中,所有参与者都拥有完全相同的信息,即每个参与者都了 解其他参与者的策略和收益函数。
不完全信息博弈中,参与者之间存在信息不对称,即某些参与者拥有其他 参与者所不了解的信息。
在不完全信息博弈中,参与者需要通过观察对手的行动来推断其类型或策 略,以做出最优决策。
最大化自己的收益。
帕累托最优
03
在合作博弈中,帕累托最优是指所有参与者都认为当前策略是
最优的,即没有任何参与者愿意改变自己的策略。
夏普利值与核仁方法
1 2 3
夏普利值
夏普利值是合作博弈中用于分配收益的一种方法, 它基于每个参与者在联盟中的贡献来分配收益。
核仁方法
核仁方法是另一种用于合作博弈的收益分配方法, 它基于每个参与者在联盟中的相对重要性来分配 收益。
《产业经济学》第五章--(博弈1)讲解
在上述“囚徒困境”的例子中,每个囚徒 都有两种可选择的策略:坦白或抵赖。显然不 论同伙选择什么策略,每个囚徒的最优策略是 “坦白”。如果一个博弈中,某个参与人有占 优策略,那么该参与人的其他可选择策略就被 称为“劣策略”。
在一个博弈里,如果所有参与人都有占优 策略存在,那么占优策略均衡是可以预测到的 唯一的均衡,因为没有一个理性的参与人选择 劣策略。所以在“囚徒困境”博弈里,“坦白、 坦白”是占优策略均衡。
第五章 博弈
第一节 博弈论的基本概念与应用
一、博弈论的定义 博弈论,英文为Game theory,是研究相互依赖、相 互影响的决策主体的理性决策行为以及这些决策的均衡 结果的理论。一些相互依赖、相互影响的决策行为及其 结果的组合称为博弈。 博弈论研究的是存在相互外部效应条件下的主体的 决策问题。
在寡头垄断的市场上,只有少数几家厂商 在相互竞争,寡头们面对的市场环境或者说竞 争对手的行为将随着他们本身的决策行为而变 动,即寡头们的决策是相互作用的,每个企业 的得益和利润不仅取决于自身的决策,也取决 于其他厂商的决策。寡头厂商之间可能有激烈 的竞争,这些竞争涉及价格、产量、广告、投 资等许多方面的决策,在分析寡头垄断市场中 的企业决策行为时,就必须把各种决策者之间 的策略相互作用纳入到经济模型中,这就是一 种博弈分析。
1.从行动的先后次序来划分,博弈可以分为静态博 弈和动态博弈。静态博弈指在博弈中,参与人同时选择行 动或虽非同时但后行动者并不知道先行动者采取了什么具 体行动;动态博弈指的是参与人的行动有先后顺序,且后 行动者能够观察到先行动者所选择的行动的博弈。
2.从参与人对其他参与人的各种特征信息 的获得差异来划分,博弈可分为完全信息博弈 和不完全信息博弈。完全信息博弈指的是每一 个参与人对所有其他参与人的特征,如策略集 合及得益函数都有准确完备的知识;否则就是 不完全信息博弈。
经济博弈论-计算题
一、用反应函数法求出下列博弈的所有纯战略纳什均衡。
参与人2解答:纯策略纳什均衡为(B, a )与(A, c ) 分析过程:设两个参与人的行动分别为q 和"2,playerl 的反应函数R {(a 2) = <C 或者D,如果匕=〃 c,如果q = AC,如果G] = D交点为(B, a )与(A, c ),因此纯策略纳什均衡为(B, a )与(A, c )o二、设啤酒市场上有两家厂商,各自选择是生产高价啤酒还長低价啤酒,相应的 利润(单位:万元)由下图的得益矩阵给出:(1) 有哪些结果是纳什均衡 (2) 两厂商合作的结果是什么答(1)(低价,髙价),(髙价,低价)(2)(低价,髙价)三、求出下面博弈的纳什均衡(含纯策略和混合策略)。
乙L R低价厂商A厂商B 低价高价参与人1player2的反应函数R 2(a }) = <°,如果q = Bc,如果q = CABDabdD2,6 4,5由划线法易知,该矩阵博弈没有纯策略Nash均衡。
可得如下不等式组Q二a+d-b-c=7,q二d-b二4,R二0+5-8-6二-9,r=-l可得混合策略Nash均衡((丄上),(1,2)9 9 7 7四、猪圈里有一头大猪和一头小猪,猪圈的一头有一个饲料槽,另一头装有控制饲料供应的按钮。
按一下按钮就会有10个单位饲料进槽,但谁按谁就要付出2个单位的成本。
谁去按按纽则谁后到;都去按则同时到。
若大猪先到,大猪吃到9个单位,小猪吃到一个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若小猪先到,大猪吃六个单位,小猪吃4个单位。
各种情况组合扣除成本后的支付矩阵可如下表示(每格第一个数字長大猪的得益,第二个数字是小猪的得益):小猪求纳什均衡。
在这个例子中,我们可以发现,大猪选择按,小猪最好选择等待,大猪选择不按, 小猪还是最好选择等待。
即不管大猪选择按还是不按,小猪的最佳策略都是等待。
也就是说,无论如何,小猪都只会选择等待。
1经济博弈论概述
合作博弈的概念是冯·诺依曼(John von Neumann)和摩根 斯顿( Oskar Morgenstern)在他们的《博弈论与经济行为》 (1944)一书中首次提出。到50年代,合作博弈理论的发展 到达鼎盛时期,其中包括纳什(Nash,1950)和夏普利 (Shapley,1953)的“讨价还价模型”,Gillies和 Shapley(1953)关于合作博弈中的“核”的概念,以及其他 一些人的贡献。
著名经济学家泰勒尔(Jean Tirole)说: “正 如理性预期使宏观经济学发生革命一 样,博弈论广泛而深远地改变了经济学 家的思维方式”
如果情况确实如此,对今天的经济学家来说 ,不懂得博弈论显然是不行了。
博弈论为何如此热门?
诺贝尔经济学奖偏爱博弈论研究
1994年诺贝尔经济学授予 约翰·纳什 约翰·海萨尼 莱因哈德·泽尔腾
但是有一些市场里头,价格的作用受到多种限制 ,可能是来自法律等正式规则的限制,也可能是 来自习俗或伦理道德等非正式制度的限制。
例如:找对象,不是价高者得,而是情投意合
才能结成夫妻。
问题是情投意合这种分配方式讲究“配对”, 而且这种配对最好还需要“稳定”,麻烦的是 还不能依靠传统的价格机制,在这种情况下经 济学应该怎么办呢?
发表了一篇关于实习医生的文章,将夏普利的 理论应用到解释实际经济问题中。
在医学领域,学生通常在后几年学习生涯中需 要去医院实习。
40年代,美国的医院系统开始大规模发展,但 医学院学生的数量很少,医院之间的竞争导致 对医学院学生需求的急剧增加,于是很多医院 就让学生提前实习,甚至在这些学生还没有选 定专业领域的情况下就参加实习。
2012年的诺贝尔经济学奖就授给了夏普利(L. S. Shapley)和罗斯(A. E. Roth),表彰他 们在“for the theory of stable allocations and the practice of market design”
微观经济学第十章博弈论
博弈论的基本概念
策略
参与者为达到最优目标而采取的 行动方案。
信息
参与者对其他参与者的行动或策 略的了解程度。
01
02
参与者
参与博弈的决策主体,可以是个 人、组织或国家。
03
04
收益
参与者在博弈中获得的利益或损 失。
博弈论的应用场景
01
02
03
04
商业竞争
企业间竞争策略、市场份额争 夺等。
政治外交
05
博弈论的实际应用
商业竞争中的博弈策略
竞争策略
企业可以利用博弈论来制定竞争 策略,例如通过分析竞争对手的
可能行动来制定最优反应。
合作博弈
企业也可以通过合作博弈来寻求共 赢,例如通过建立战略联盟或进行 合作研发来共同开拓市场或降低成 本。
市场进入与退出
博弈论可以帮助企业分析市场进入 和退出的可能性,以及制定相应的 策略。
感谢您的观看
THANKS
政策制定中的博弈论应用
政策制定
政府可以利用博弈论来制定政策, 例如通过分析利益相关方的博弈
行为来制定最优政策。
政策执行
政府也可以利用博弈论来分析政 策的执行效果,例如通过分析利 益相关方的反应来评估政策的可
行性。
政策调整
博弈论可以帮助政府根据利益相 关方的反应来调整政策,以实现
更好的政策效果。
国际关系中的博弈策略
纳什均衡的应用实例
囚徒困境
两个囚犯选择坦白或沉默,在给定对 方选择的情况下,自己选择坦白是最 优策略,最终导致两个囚犯都坦白, 实现了纳什均衡。
寡头竞争
公共资源过度使用
在公共资源的使用中,每个个体都追 求自身利益最大化,最终导致公共资 源过度使用,这也是一种纳什均衡的 现象。
高鸿业西方经济学-第10章博弈论初步dmqn.pptx
30
第十章 博弈论初步 第三节 同时博弈:混合策略均衡
二、存在纯策略均衡时的混合策略均衡
求解混合策略纳什均衡的方法不仅适用于纯策略 纳什均衡不存在的情况,而且也适用于纯策略纳什均 衡存在的情况。在后面这种情况下,纯策略纳什均衡 将作为特例被包含在相应的混合策略纳什均衡之中。
2024年9月29日星期日
12
第十章 博弈论初步 第二节 同时博弈:纯策略均衡
五、寻找纳什均衡的方法——条件策略下划线法
2.条件策略下划线方法的五步法 第二,在甲厂商的支付矩阵中,找出每一列的最大者 (每列的最大者可能不只一个),并在其下划线
2024年9月29日星期日
制作者:张昌廷(河北经贸大学)
13
第十章 博弈论初步 第二节 同时博弈:纯策略均衡
个厂商都不再有单独改变策略的倾向时,整个博弈就 达到了均衡,即博弈均衡。
博弈均衡是博弈各方最终选取的策略组合,是博 弈的最终结果,是博弈的解。
2024年9月29日星期日
制作者:张昌廷(河北经贸大学)
8
第十章 博弈论初步 第二节 同时博弈:纯策略均衡
四、纳什均衡
2.纳什均衡的概念 第一,纳什均衡的概念
2024年9月29日星期日
制作者:张昌廷(河北经贸大学)
24
第十章 博弈论初步 第三节 同时博弈:混合策略均衡
一、不存在纯策略均衡时的混合策略均衡
1.混合策略 第三,“混合”策略的概念
把甲厂商和乙厂商原来的策略叫做“纯”策略, 把赋予这些纯策略的概率向量叫做“混合”策略。
2024年9月29日星期日
2024年9月29日星期日
制作者:张昌廷(河北经贸大学)
23
第十章 博弈论初步 第三节 同时博弈:混合策略均衡
第六章、合作博弈 《经济博弈论基础》PPT课件
• 定义4:对于n人合作博弈(N,V),分配集 W E(V )为稳定集, 则W满足:
(1)(内部稳定性)不存在 x, y W ,满足 x y; (2)(外部稳定性)对 y W ,x W,使得 x y 。
(N,V),有 i[U V ] i[U] i[V ]
4、夏普利值(Shapley value)
• 公理 (S1)反映了帕累托最优性的要求,表示分配收益时,不
七、策略型博弈向特征函数型博弈的转化
对于特征函数的上述求法,主要的批评是:它忽略 了联盟外局中人使联盟面临最坏处境时,自己也将付 出代价(有时代价很高)。
Harsayni认为,特征函数的取值应该由联盟与其对 立联盟(联盟外所有局中人形成的联盟)之间的一次 谈判而决定。
第二节 合作博弈解
一、合作博弈求解思路 合作博弈理论求解的目的: 得到博弈的“理性”最终分配,主要方法有 两种:优超与赋值。
(2) 分配:合作博弈的一个分配是指对n个局中人来说,存
在一个向量 x (x1,, xn ) ,满足:
(1) xi V (N) ;(2) xi V (i)。
其中V(N)表示n个局中人总的最大收益,V(i)表示局中人i不 与任何人结盟时的收益。
三、分配定义中两个条件的含义
条件(1)是群体理性,说明个人分配的收益和正好 是各种联盟形式总的最大收益;
七、策略型博弈向特征函数型博弈的转化
V(Φ)=0,没有人的联盟是不会有任何收益的;
V(1)=0,局中人2能使局中人1面临的最坏情形是局中人2取
策略
s
1 2
,局中人1将不得不在0与-1之间选择。
经济博弈论
非合作博弈强调个体理性
(individual rationality),就是
从个体的角度考虑策略选择,使得
个体收益最大。所以非合作博弈研
究的是参与者在利益相互影响的情
况下如何选策略使自己的收益最大,
即策略选择问题。
约翰·纳什 (J. Nash)
纳什均衡(Nash Equilibrium):所有参与人最优策略的
一个博弈一般由以下几个要素组成,包括: 参与人、行动、信息、策略、得益、结果、均衡 等。
1、参与人指的是博弈中选择行动以最大化自己 效用的决策主体(可以是个人,也可以是团体);
2、行动是指参与人在博弈进程中轮到自己选择 时所作的某个具体决策;
3、策略是指参与人选择行动的规则,即在博弈 进程中,什么情况下选择什么行动的预先安排;
第一节 引言
1
博弈理论简介
博弈论(Game Theory):研究具有斗争或竞争性质现象的理 论和方法。
三要素:参与者(players)集合,策略(strategies)集合和收益 (payoffs)集
分类: 合作博弈、非合作博弈; 静态博弈、动态博弈; 完全信息博弈、不完全信息博弈;
研究博弈论的意义:理解人类的经济行为;理解社会和生态 物种系统中的合作行为以及自自组织斑图。
13
从游戏到博弈
游戏的特点:下棋,打牌,赌博,田径, 球类等等,共同的特点是策略
策略的好坏决定游戏的结果
游戏的特征:规则,结果,策略,策略和 利益的依存性
14
想一想
假如你正跟恋人用手机通电话,突 然信号断了。这时,你会立即拨电话 过去,还是等你的恋人拨电话过来?
很显然,你是否应拨电话过去,取 决于你的恋人是否会拨过来。如果你 们其中一方要拨,那么另一方最好是 等待;如果一方等待,那么另一方就 最好是拨过去。因为如果双方都拨, 那么就会出现线路忙;如果双方都等 待,那么时间就会在等待中流逝。
《经济博弈论》期末考试复习题及参考答案
《经济博弈论》期末考试复习题及参考答案一、单项选择题1、博弈论中,参与人的策略有()A 有限的B 无限的C 有限和无限两种情况D 以上都不对参考答案:C解释:在博弈论中,参与人的策略可以是有限的,也可以是无限的,具体取决于博弈的类型和设定。
2、下列属于完全信息静态博弈的是()A 囚徒困境B 斗鸡博弈C 市场进入博弈D 以上都是参考答案:D解释:囚徒困境、斗鸡博弈和市场进入博弈都属于完全信息静态博弈。
3、在一个两人博弈中,如果双方都知道对方的策略空间和收益函数,这被称为()A 完全信息博弈B 不完全信息博弈C 静态博弈D 动态博弈参考答案:A解释:完全信息博弈意味着博弈中的参与人对彼此的策略空间和收益函数都有清晰的了解。
4、占优策略均衡一定是纳什均衡,纳什均衡()是占优策略均衡。
A 一定B 不一定C 一定不D 以上都不对参考答案:B解释:占优策略均衡是一种更强的均衡概念,占优策略均衡一定是纳什均衡,但纳什均衡不一定是占优策略均衡。
5、对于“囚徒困境”博弈,()A 双方都独立依照自身利益行事,结果限于最不利的局面B 双方都独立依照自身利益行事,导致最好的选择C 双方进行合作,得到了最好的结果D 以上说法都不对参考答案:A解释:在“囚徒困境”中,每个囚徒都从自身利益出发选择坦白,最终导致双方都受到较重的惩罚,这是一种个体理性导致集体非理性的结果。
二、多项选择题1、以下属于博弈构成要素的有()A 参与人B 策略C 收益D 信息E 均衡参考答案:ABCDE解释:博弈的构成要素通常包括参与人、策略、收益、信息和均衡等。
参与人是进行博弈的主体;策略是参与人在博弈中可选择的行动方案;收益是参与人采取不同策略所得到的结果;信息是参与人对博弈局面的了解程度;均衡是博弈的稳定状态。
2、常见的博弈类型有()A 完全信息静态博弈B 完全信息动态博弈C 不完全信息静态博弈D 不完全信息动态博弈参考答案:ABCD解释:这四种博弈类型是根据信息是否完全和博弈的进行时态来划分的。
复旦大学谢识予经济博弈论
0.1*[20-w(S)] +0.9*[10-w(S)]<0
23
四、有不确定性且不可监督的 委托人—代理人博弈
1
委托
不委托
只能根据成果付酬,w是成果函数, 而非努力程度函数。不确定性对 代理人利益、选择有影响。
2
接受
[0,0]
拒绝
高产 (0.9)
2
努力
偷懒
0
低产 高产 (0.1) (0.1)
[10-w(10), w(10)-E]
[R(S)-w(S), w(S)-S] [R(0),0]
委托: R(S)-w(S) > R(0) 不委托: R(S)-w(S) < R(0)
21
数值例子
R(E)10EE2
E=2, S=1, W(E)=4, w(S)=2
1
委托
不委托
2
接受
[0,0] 拒绝
2
努力
[0,0] 偷懒
[12, 2]
[7,1]
第二阶段是博弈方3和博弈方4的选择阶段,他们在看到 博弈方1和博弈方2的选择 a 1 和 a 2 以后,同时在各自的
可选策略(行为)集合 A3 和 A4 中分别选择 a 3 和 a 4
各博弈方的得益都取决于所有博弈方的策略 a1,a2,a3,a4 即博弈方i的得益是各个博弈方所选择策略的多元函数 ui ui(a1,a2,a3,a4)
30
3.5.2 间接融资和挤兑风险
客 不存 户 1 存款
客户2 不存 存款 1, 1 1, 1 1, 1 第1下.2二一,阶阶1段段.2
第一阶段
客户2 提前 到期 客 提前 0.8,0.8 1,0.6 户 1 到期 0.6,1 1.2,1.2
经济博弈论谢识予
策略
每个囚犯都有坦白和抵赖两种策略。 在给定对方策略的情况下,每个囚 犯都追求自身利益最大化。
结果
最终的结果往往是两个囚犯都选择 坦白,这并不是最优解。
智猪博弈
描述
智猪博弈描述了两个实力不同的 大猪在猪圈里抢食的情况。
策略
大猪可以选择主动去踩踏板,小 猪可以选择等待。
结果
最优策略是小猪等待,大猪踩踏 板。
有多个参与者,如市场结构、政策制 定等。
双人博弈
有两个参与者,如商业竞争、合作、 贸易关系等。
博弈的策略与行动
01
02
03
纯策略
指参与者采取的明确行动 方案,不涉及概率。
混合策略
指参与者以一定概率采取 不同行动,以达到最佳预 期结果。
反应函数
描述参与者如何根据对手 的策略选择自己的最优策 略。
博弈的结果与均衡
可以更全面地分析经济问题。
跨学科研究
借鉴其他学科的研究方法和成果,如心理 学、社会学和政治学等,可以丰富博弈论
的应用领域和解释力。
实证研究
通过实证研究来检验博弈论的预测和结论, 不断完善和发展博弈论在经济领域的应用。
提高政策制定水平
通过应用博弈论分析政策制定中的利益关 系和策略互动,可以提高政策制定的科学 性和有效性。
动态博弈和演化博弈
多智能体系统
研究将更加关注博弈的动态性和演化性, 以更好地解释现实世界中的长期策略互动 和变化。
结合人工智能和博弈论,构建多智能体系 统,模拟更复杂的策略互动和集体行为。
06
结论
博弈论对经济分析的贡献
解释经济行为
博弈论通过分析参与者的策略互动,能够解释市场中的竞争行为、 合作行为以及经济主体的决策过程。
经济博弈大赛知识点总结
经济博弈大赛知识点总结一、博弈论基本概念1.博弈论的定义博弈论是研究决策者之间相互影响的一种数学分析方法。
在该理论中,参与者的每一种决策都会影响到其他参与者的收益,因此需要在多方利益中进行权衡和选择。
2.博弈论的基本概念(1)参与者:指参与决策的一方或多方。
(2)策略:指参与者的行动选择。
(3)效用:指参与者从某种行动选择中得到的收益。
(4)收益矩阵:指博弈过程中不同参与者在不同策略组合下得到的收益组合。
3.博弈论的基本分类(1)合作与非合作博弈:合作博弈是指参与者之间可以进行合作协商,共同选择最优策略;非合作博弈是指参与者之间没有合作协商,各自选择最优策略。
(2)零和博弈与非零和博弈:零和博弈是指参与者的利益总和为零,一方得利即另一方受损;非零和博弈是指参与者的利益总和不为零,可以互惠互利或共同受益。
二、博弈论的基本模型1.纳什均衡纳什均衡是指在博弈论中,参与者的策略选择达到一种平衡状态,任何一个参与者都没有动机改变自己的策略。
纳什均衡是博弈理论的核心概念,对于非合作博弈中的理性参与者来说,最终会达到纳什均衡状态。
2.囚徒困境囚徒困境是博弈论中的一个经典模型,描述了两名囚犯被捕后面临的选择。
在这种情况下,即使两名囚犯都采取自己最佳的策略,他们最终都会面临到一种不利的结果。
这个模型的实质是说明了在自利最大化的前提下,最终可能导致共同损失的结果。
3.拍卖博弈拍卖博弈是指卖家和买家之间进行的策略与竞争。
在这种场景下,卖家需要选择出售物品的方式,而买家需要决定出价的高低。
这种博弈的结构包括英国拍卖、封闭式拍卖、荷兰拍卖等不同的竞争方式。
4.博弈树博弈树是一种博弈模型的图形表示方式,以树状的形式展现参与者的策略选择和结果。
博弈树有助于分析博弈的决策过程和可能的结果,帮助参与者制定最优策略。
5.拉力博弈拉力博弈是指在博弈中的一种竞争形式,即参与者面对的是关于资源的竞争和纷争。
这种博弈模型常见于市场竞争和企业之间的竞争,对于提高市场份额和竞争力有重要意义。
博弈论与经济模型
博弈论与经济模型博弈论与经济模型:一场关于资源分配的角逐第一节:博弈论的介绍博弈论是研究决策者在互动中所做的选择的数学理论。
它的研究对象包括决策者、决策的结果以及参与决策的各方之间的关系。
博弈论的应用领域广泛,特别是在经济学中,它可以用来解释市场中的竞争、合作以及资源的分配等问题。
第二节:博弈论在市场竞争中的应用市场竞争中的博弈是经济模型中常见的情景。
在这种情况下,存在着多个决策者,他们根据自己的利益进行决策,同时也受到其他决策者的影响。
博弈论可以帮助我们分析这种情况下各方的策略选择以及可能的结果。
例如,在一个双寡头市场中,两家公司竞争市场份额。
每家公司都希望通过制定不同的价格和策略来获得更多的市场份额。
博弈论可以帮助我们分析这两家公司在竞争中的策略选择,以及可能的结果。
通过分析不同的策略组合,我们可以得出最优策略,并预测市场的发展趋势。
第三节:博弈论在资源分配中的应用博弈论也可以应用于资源分配的问题。
在资源有限的情况下,不同的参与者可能会通过合作或竞争来争夺资源。
博弈论可以帮助我们分析参与者的策略选择以及可能的结果。
例如,在环境保护方面,不同的国家需要合作来减少污染和保护环境。
然而,每个国家都有自己的利益考虑,可能会采取不同的策略。
博弈论可以帮助我们分析各国在环境保护中的策略选择,以及可能的结果。
通过制定合适的激励机制,我们可以促使各国共同合作,实现环境保护的目标。
结语:博弈论与经济模型为我们解释了市场竞争和资源分配中的决策过程。
通过分析各方的策略选择以及可能的结果,我们可以更好地理解这些现象,并制定出相应的政策和策略。
博弈论的研究对于经济学的发展和社会的进步具有重要的意义。
在未来的研究中,我们可以进一步探索博弈论在其他领域的应用,以推动经济学的发展和社会的进步。
《经济博弈论》复习题参考答案
《经济博弈论》复习题及参考答案一、名词解释1、混合战略纳什均衡如果在博弈的利益表中,无法找到任何一方都可以接受(不一定利益最大化)的方案,也就是没有哪一种组合是在给定对手策略下没有动机改变自己策略的情况。
这时博弈没有纯策略均衡,需要一个“概率表”指导博弈结果。
在博弈G={S1,S2……Sn;U1,U2……Un}中第i个博弈方策略空间为Si={Si1……Sik}则博弈方以概率分布Pi=(Pi……Pik)随机在k个可选策略中选的的策略称为一个混合策略纳什均衡。
2、子博弈精炼纳什均衡对于扩展式博弈的策略组合S*=(S1*,…,Si*,…,Sn*) ,如果它是原博弈的纳什均衡;它在每一个子博弈上也都构成纳什均衡,则它是一个子博弈精炼纳什均衡。
子博弈精练纳什均衡所要求的是参与人应该是序惯理性的。
对于有限完美信息博弈,逆向归纳法是求解子博弈精炼纳什均衡的最简便的方法。
3、完全信息动态博弈完全信息动态博弈,是指博弈中信息是完全的,即双方都掌握参与者对他参与人的战略空间和战略组合下的支付函数有完全的了解,但行动是有先后顺序的,后动者可以观察到前者的行动,了解前者行动的所有信息。
4、不完全信息动态博弈指在动态博弈中,行动有先后次序,博弈的每一参与人知道其他参与人的有哪几种类型以及各种类型出现的概率,即知道“自然”参与人的不同类型与相应选择之间的关系,但是,参与人并不知道其他的参与人具体属于哪一种类型。
由于行动有先后顺序,后行动者可以通过观察先行动者的行为,获得有关先行动者的信息,从而证实或修正自己对先行动者的行动。
5、完全信息静态博弈完全信息静态博弈指的是信息对于博弈双方来说是完全公开的情况下,双方在博弈中所决定的决策是同时的或者不同时但在对方做决策前不为对方所知的。
6、囚徒困境囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。
虽然困境本身只属模型性质,但现实中的价格竞争、环境保护等方面,也会频繁出现类似情况。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
犹太法典(塔木德)
一个男人有三个老婆,她们的婚姻合同上写明 了在他死后,她们将分别获得100元,200元, 300元的遗产。法典给出了初看起来似乎明显 矛盾的一些解决方法:假设男子死后留下了100 元的遗产,建议平均分配;如果遗产有300元, 建议分为(50,100,150);而在遗产为200元时, 建议分为(50,75,75)。 奥曼1985年应用博弈论给出合理性解释
—长期客户、长期合同、信誉问题
博弈论分类5
完全信息博弈:各博弈方都完全了解所有博弈 方各种情况下的得益 不完全信息博弈:至少部分博弈方不完全了解 其他博弈方得益的情况的博弈,也称为“不对 称信息博弈” 完美信息博弈:每个轮到行为的博弈方对博弈 的进程完全了解的博弈 不完美信息博弈:至少某些博弈方在轮到行动 时不完全了解此前全部博弈的进程的博弈 本书主要按此分类来讲授的
博弈论早期的实践
2000年前我国古代的“齐威王田忌赛马” 1500年前巴比伦犹太教法典“婚姻合同问题” 等。 1838年古诺寡头模型。 1883年伯特兰德寡头竞争模型。 1913年齐默罗象棋博弈定理 、“逆推归纳法” 1921-1927年波雷尔混合策略的第一个现代表述, 可数种策略两人博弈的极小化极大解
石头、剪刀、布的例子
博弈方——你和我 策略——石头、剪刀、布 次序或规则——同时出 得益——?
博弈论的经典例子
囚徒困境 猎鹿博弈 犹太法典(塔木德) 古诺模型 讨价还价 旧约的故事——判孩子 田忌赛马
囚徒的困境
1950年,由就职于兰德公司弗勒德和德雷希尔拟定出相关困 境的理论,后来由顾问塔克以囚徒方式阐述,并命名为“囚 徒困境”。经典的囚徒困境如下: 警方逮捕甲、乙两名嫌疑犯,但没有足够证据指控二人入罪。 于是警方分开囚禁嫌疑犯,分别和二人见面,并向双方提供 以下相同的选择: 若一人认罪并作证检控对方(相关术语称“背叛”对方), 而对方保持沉默,此人将即时获释,沉默者将判监10年。 若两人都保持沉默(或称 “合作”),则两人同样判监1年。 若两人都互相检举(或称 “背叛”),则两人同样判监8年。 结果,两人都选择了“检举” 例子:公地悲剧、军备竞赛、关税战、广告战等
多人博弈
三个博弈方之间的博弈 可能存在“破坏者”:其策略选择对自身的利 益并没有影响,但却会对其他博弈方的利益产 生很大的,有时甚至是决定性的影响。申办奥 运会、打麻将是典型例子。 多人博弈的表示有时与两人博弈不同,需要多 个得益矩阵,或者只能用描述法
博弈论分类2
按博弈策略来分 有限博弈:每个博弈方的策略数都是有限的
旧约的故事——判孩子
“尊敬的陛下”,其中一个妇女说:“这个妇女和我住在同一幢房 子里,而且当她在屋的时候,我生下一个婴儿。碰巧的是,在我 分娩后的第三天,这个妇女也生下一个婴儿。我们单独在一起; 房子里没有其他人……一天夜里,这个妇女的儿子突然死去…… 午夜,当我正在熟睡时,她起床并从我身边把我儿子抱走;她把 他抱在怀里,并把她死去的儿子放到我身边。当我醒来给我的孩 子喂奶时,他竞已死去。但是,早晨,我仔细观察他,发他根本 就不是我生的小孩。”随后,另一个妇女说:“这不是真的!我 儿子是活的,你儿子是死的。”第一个妇女反驳道:“这不是真 的!你儿子是死的,我儿子是活的。”这样,她们在国王面前争 吵起来……“给我一把剑”,国王说;接着一把剑送到国王面前。 “把这活着的小孩一分为二”,国王说“一半给你们其中一个人, 一半给另一个人。”此时,活婴的母亲由于怜悯她的儿子而恳求 国工。“尊敬的陛下”,她说:“就让他们把孩子给她吧;只要 别杀他就行!”但另一个妇女说:“他既不属于你,也不属于我, 就把他分开吧。”随后,国王作出判决:“把孩子给第一个妇女, 她说不要杀他。她是田他的母亲。”所有犹太人都来聆听国王宣 布这一判判决,并对他更加敬畏,认识到国王在公正执法方面具 有超人的智慧。
博弈论的应用
企业经营(代理人问题) 政府的政策和管理(公共管理) 社会经济问题(资源环境问题等) 军事(博弈论最先应用的地方) 国际政治 博彩
博弈论分类6
按理性程度来分——完全理性和有限理性
完全理性:有完美的分析判断能力和不会犯选择行为的错误 有限理性:博弈方的判断选择能力有缺陷 个体理性:一个体利益最大为目标 集体理性:追求集体利益最大化
个体理性和集体理性
博弈论分类7
按合作约束来分——非合作博弈和合作博弈
合作博弈:允许存在有约束力协议的博弈,如联盟 博弈 非合作博弈:不允许存在有约束力协议的博弈,囚 徒困境。
古诺模型
它是由法国经济学家古诺于1838年提出的。 古诺模型通常被作为寡头竞争理论 ,它 是囚徒困境的一个特例。
讨价还价
讨价还价理论是博弈论经济学中的重要 理论,在经济学研究的诸多场合皆有应 用。而许多现实的交易和协调问题也可 通过讨价还价理论来模拟。 纳什、谢林和鲁宾斯坦 对此理论作出重 大贡献
一个非技术性定义
定义:博弈就是一些个人、队组或其他组 织,面对一定的环境条件,在一定的规则 下,同时或先后,一次或多次,从各自允 、 许选择的行为或策略中进行选择并加以实 施,各自取得相应结果的过程。 研究具有斗争或竞争性 质现象的理论和 方法
四个核心方面
博弈的参加者——博弈方 各博弈方的策略或行为 博弈的次序或规则 博弈方的得益
博弈论分类4
按博弈过程来分 根据博弈的过程,博弈可分为静态博弈、动态博 弈、重复博弈。
静态博弈:所有博弈方同时或可看作同时选择策略的博 弈 —田忌赛马、猜硬币、古诺模型 动态博弈:各博弈方的选择和行动又先后次序且后选择、 后行动的博弈方在自己选择、行动之前可以看到其他博 弈方的选择和行动 —弈棋、市场进入、领导——追随型市场结构 重复博弈:同一个博弈反复进行所构成的博弈,提供了 实现更有效略博弈结果的新可能
博弈论分类1
化了) 双人 多人
单人博弈——只有一个博弈方的博弈
例一:单人迷宫
扩展形 A,1 右 A B B,1 0 出口(奖金M) M 0 右 左 左
入口
例二:运输路线
自 然 好天气(75%) 商 人 水 路 陆 路 -7000 -10000 坏天气(25%) -16000 -10000
好天气 (75%)
0
坏天气 (25%)
1
运输路线得益矩阵
单人博弈实质 个体最优化问题
-7000
-10000
-16000
-10000
运输路线扩展形
两人博弈
两人博弈即有两个博弈方的博弈 两人博弈最常见,研究最多,是最基本和有用 的博弈类型 囚徒困境、猜硬币、田忌赛马等都是两人博弈 两人博弈有多种可能性,博弈方的利益方向可 能一致,也可以不一致
从游戏到博弈
研究博弈论的最好广告词——我们不是生活在 鲁宾逊的孤岛上 不要太严肃,游戏、竞技,甚至战争也只不过 是一场游戏 游戏和经济等决策竞争较量的共同特征:规则、 结果、策略选择,策略和利益相互依存的关系, 策略的关键作用
游戏——下棋、打扑克、猜大小 经济——寡头产量决策、讨价还价、市场阻入、投 标拍卖 政治、军事——军备竞赛、连横合纵。
石头、剪刀、布
无限博弈:至少有某些博弈方的策略有无限 多个
古诺模型
博弈论分类3
按各博弈方的利益来分 根据得益的博弈分类:零和博弈、常和博 弈、变和博弈
零和博弈:也称“严格竞争博弈”。博弈方之 间利益始终对立,偏好通常不同, —猜硬币,田忌赛马,石头-剪刀-布 常和博弈:博弈方之间利益的总和为常数。博 弈方之间的利益是对立的且是竞争关系 —分配固定数额的奖金、利润,遗产官司 变和博弈:零和博弈和常和博弈以外的所有博 弈。合作利益存在,博弈效率问题的重要性。 —囚徒困境、产量博弈、制式问题等
田忌赛马
田忌经常与齐国诸公子赛马,设重金赌注。孙 膑发现他们的马脚力都差不多,可分为上、中、 下三等。于是孙膑对田忌说:“您只管下大赌 注,我能让您取胜。”田忌相信并答应了他, 与齐王和诸公子用千金来赌注。比赛即将开始, 孙膑说:“现在用您的下等马对付他们的上等 马,拿您的上等马对付他们的中等马,拿您的 中等马对付他们的下等马。”三场比赛完后, 田忌一场败而两场胜,最终赢得齐王的千金赌 注。于是田忌把孙膑推荐给齐威王。齐威王向 他请教兵法后,就请他当作军师。
猎鹿博弈
猎鹿博弈源自启蒙思想家卢梭的著作《论人类 不平等的起源和基础》中的一个故事。 古代的村庄有两个猎人。当地的猎物主要有两 种:鹿和兔子。如果一个猎人单兵优作战,一 天最多只能打到4只兔子。只有两个一起去才 能猎获一只鹿。从填饱肚子的角度来说,4只 兔子能保证一个人4天不挨饿,而一只鹿却能 让两个人吃上10天。这样两个人的行为形成两 个结局:分别打兔子,每人得4;合作,每人 得10。