动态博弈
动态博弈案例
动态博弈案例
哎呀呀,今天来给大家讲讲动态博弈案例。
就说那商业战场吧,各个企业之间的竞争那叫一个激烈啊!比如说电商平台吧,甲电商平台搞了个大促活动,哇塞,那优惠力度可大了去了!这时候乙电商平台能坐视不管吗?那肯定不能啊!乙电商平台立马跟进,推出了更厉害的优惠政策,这不是明摆着跟甲电商平台较劲嘛!这就是动态博弈啊,你出招,我接招。
再想想看,体育比赛中不也是这样嘛?篮球比赛里,自己这边球队进了一个球,那对手球队能不着急啊?他们肯定得想办法扳回来呀!两边球队就是在不断地根据对方的行动来调整自己的战术,这多刺激啊!就好像在下一盘大棋,每一步都得小心翼翼,又得果断出击。
好比甲乙两支球队,甲队发现乙队防守有漏洞,马上就专攻那个点,乙队发现后能不改变防守策略吗?肯定得呀!然后甲队又得想新的办法来突破,这不就是一场你来我往的动态博弈嘛!
还有国际关系中呢,国家之间的互动也是如此啊!一个国家采取了某种政策,其他国家也得跟着调整自己的态度和行动,就像一场复杂的博弈游戏。
在这些动态博弈中,每一方都得时刻保持清醒的头脑,得快速反应,还得有长远的眼光。
这可不是一件容易的事儿啊,但正因为这样,才让整个过程充满了挑战和乐趣。
这就是动态博弈的魅力啊,就像一场永不停歇的战斗,你永远不知道下一刻会发生什么,难道不是特别让人兴奋吗?在这些各种各样的动态博弈中,可以看到智慧的交锋、策略的较量,这就是人类社会精彩的一面啊!我们都身在其中,要么是参与者,要么是旁观者,但无论怎样,都能深刻感受到这种动态博弈带来的震撼和影响力。
所以说啊,动态博弈无处不在,它影响着我们生活的方方面面,真的是太有意思啦!。
第四讲 动态博弈
R (0,0)
2
U
1
L (3,1) (2,2)
D
修改的市场进入博弈
试说明上述不可置信的威胁是什么? 现实生活中的例子:父亲坚决不同意女儿 的婚事,威胁说,如果女儿不与相爱的人 断绝关系,他就与女儿断绝父女关系。
逆向归纳法
逆向归纳法可以排除不可置信的威胁。之 所以可以如此,根本原因在于采用了一种 分析动态博弈的有效方法——逆向归纳法, 即从动态博弈的最后一个阶段博弈方的行 为开始分析,逐步倒推回前一个阶段相应 博弈方的行为选择,一直到第一个阶段的 分析方法。一般方法是:从最后一阶段开 始分析,每一次确定出所分析阶段博弈方 的选择和路径,然后再确定前一阶段的博 弈方选择和路径。
(L/L,L/S) (L/L,S/S) (S/L,L/S) (S/L,S/S)
(若史密斯选择大则选择大;若其选择小则选择大) (若史密斯选择大则选择大;若其选择小则选择小) (若史密斯选择大则选择小;若其选择小则选择大) (若史密斯选择大则选择小;若其选择小则选择小)
跟随领头羊Ⅰ表明只要添加一点复杂性,就 使得策略式表述变得晦涩难懂,几无用武之 地。策略式如下。
威胁是指一个参与人承诺一旦其他参与人 偏离均衡,他将采取的某种行动,威胁是 有 一定影响力的,尽管可能它从未被实施 过。
在位者
默许 斗争 进入 40,50 -10,0 进入者 不进入 0,300 0,300 市场进入博弈中,如若进入者真的进入,在位者的最优行 动显然是默许而不是斗争,因为默许带来50的利润,所以 斗争就是一种不可置信的威胁。但纳什均衡概念承认了这 种不可置信的威胁,所以(不进入,斗争)就成为一个纳 什均衡。
例如,一个模型不能在一开始就说德国相信它打 赢一场与法国的战争的概率是0.8,而法国相信这 一概率只有0.4,因此它们急欲一战。恰恰相反, 它必须假定信念(先验概率)开始时是一致的, 随后因为私人信息而产生分歧。例如两个参与人 都认为德国获胜的概率是0.4,但若德国的将军是 个军事天才,则这一概率就是0.8,而且随后德国 人发现德国的将军确实是个天才。如果是法国抢 先宣战,那么法国的错误信念可能会导致一场战 争,而若德国能令人信服它对德国将军天才的私 人信息,则这场战争本可避免。
完全信息动态博弈模型
完全信息动态博弈模型完全信息动态博弈模型是博弈论中一种重要的博弈模型,它描述了一组参与者在了解所有相关信息的情况下,通过一系列决策和行动来实现最优化的结果。
下面将详细介绍完全信息动态博弈模型的相关内容。
一、博弈的参与者:完全信息动态博弈模型中,通常包括两个或多个参与者,每个参与者都可以做出自己的决策和行动。
参与者可以是个人、组织、公司等,他们之间存在着相互竞争和合作的关系。
二、博弈的信息:完全信息动态博弈模型中的参与者拥有完全信息,即每个参与者都能够获得关于其他参与者的决策和行动的完整信息。
通过完全信息,参与者能够准确地评估自己的决策和行动对其他参与者的影响,并作出最优化的决策。
三、博弈的行动和策略:在完全信息动态博弈中,参与者可以选择不同的行动和策略来达到自己的目标。
每个参与者根据自己对其他参与者行动和策略的评估,以及自己的目标和利益,选择最优化的行动和策略。
四、博弈的时间顺序:完全信息动态博弈是一个时间序列上的博弈模型,参与者的决策和行动是有序进行的。
参与者按照一定的时间顺序依次进行决策和行动,每个参与者都会考虑前面参与者的行动和决策对自己的影响,进而作出自己的决策。
五、博弈的结果和收益:完全信息动态博弈模型的结果是参与者的收益和利益。
通过多轮反复的博弈过程,参与者根据自己的决策和行动可以获得不同的结果和收益。
每个参与者的最终目标是通过优化自己的决策和行动,获得最大的收益和利益。
完全信息动态博弈模型是博弈论中一种重要的模型,它能够帮助我们分析和理解多方参与者在了解所有相关信息的情况下,通过一系列决策和行动来实现最优化的结果。
通过对博弈的参与者、信息、行动和策略、时间顺序以及结果和收益的分析,可以更好地理解和应用完全信息动态博弈模型。
动态博弈理论
动态博弈理论基本概念静态博弈:所有局中人同时行动;后者局中人的行动有先后顺序,但是,后行动者不能观测到先行动者的行动。
动态博弈:局中人的行动有先后顺序,后行动者可以观测到先行动者的行动。
静态博弈的表示:局中人集合;局中人的决策集;局中人的支付(收益)函数。
动态博弈的表示(博弈的扩展式表达)1、局中人集合;(其中包括虚拟局中人“自然”)2、局中人的行动顺序:谁在什么时候行动;3、局中人的行动空间(决策集):在每次行动时,局中人的可供选择的决策;4、局中人的信息集:在每次行动时,局中人所知道的以前博弈过程的信息;5、局中人的支付函数:每次行动时,局中人的所得(它是所有行动的函数);6、外生事件(“自然”的选择)的概率分布。
博弈树:多人有限策略的扩展式可以用博弈树表示例:有房产商A和B各可以开发一栋楼,开发成本为1亿。
若市场有两栋楼,当市场需求大时,每栋楼售价为1.4亿;当市场需求小时,每栋楼售价为7千万。
若市场只有一栋楼,当市场需求大时,售价为1.8亿;当市场需求小时,每栋楼售价为1.1亿。
房产商的决策选择为开发或不开发。
这样,共有下列8种可能结果:1、需求大,A开发,B不开发,则A的利润为0.8亿,B的利润为0;2、需求大,A不开发,B开发,则A的利润为0,B的利润为0.8亿;3、需求大,A开发,B开发,则A的利润为0.4亿,B的利润为0.4亿;4、需求大,A不开发,B不开发,则A的利润为0,B的利润为0;5、需求小,A开发,B不开发,则A的利润为0.1亿,B的利润为0;6、需求小,A不开发,B开发,则A的利润为0,B的利润为0.1亿;7、需求小,A开发,B开发,则A的利润为-0.3亿,B的利润为-0.3亿;8、需求小,A不开发,B不开发,则A的利润为0,B的利润为0;假设行动顺序为房产商A先行动,然后“自然”选择需求量(假设需求大或小的概率同为0.5)。
房产商B观察到房产商A行动和“自然”选择后,再选择行动。
动态博弈学习
第8讲完美信息动态博弈第一节完美信息动态博弈的特点与解法1动态博弈的表示方法——扩展型动态博弈涉及博弈的参与人多个阶段的选择和选择的顺序问题,一般难以用策略型表示,而多用扩展型——也称博弈树——表示(有限博弈)。
以仿冒与反仿冒为例。
一些名词:参与人和行动顺序:结点:决策结——参与人决策的点;终点结支付向量:先行动的人的支付排第一,后行动的人的支付排第二......信息集:在完美信息的情况下,处于某一节点的参与人对这个结点之前的信息都是了解的。
所有的信息集都是单结的。
(根据参与人是否相互了解支付情况,有完全信息和不完全信息博弈之分,根据是否所有参与人都对自己选择前的博弈过程完全了解,由完美信息与不完美信息博弈之分。
)路径:第一阶段A仿冒,第二阶段B不制止,第三阶段A 仿冒,第四阶段B制止。
2可信性与纳什均衡的问题纳什均衡在动态博弈中不再适用。
因为:承诺和威胁的可信性问题。
例:开金矿博弈B有一价值4万元的金矿缺一万元资金。
A有一万元资金。
B承诺如果A将资金借给他,金矿开采后收益对半分成。
问题:A是否应该借给她?如果博弈进行到第二阶段,B的合理行动是“不分”,承诺是不可信的。
考虑到这一点,A在第一阶段选择“不借”。
如果在B不分时A选择打官司。
情况就是:如果打官司非常劳民伤财,则打官司的威胁就是不可信的。
情况就是:所以,承诺或威胁是否可信对于博弈的结果有很大的影响。
由于存在可信性问题,纳什均衡不再是动态博弈的适合的均衡解。
看第三种情况。
策略组合A:第一阶段选择“借”,第三阶段“打”;B:第二阶段“分”是一个纳什均衡。
证明:给定A的策略,B“分”是最佳选择;给定B“分”的策略,A第一阶段借,第三阶段打是最佳选择(第三阶段打不需要实施,但是它是保证B分的关键,因而A的策略必须包括第三阶段打的策略)但是这个纳什均衡不具有稳定性不具有一致预测性。
这是因为,如果B在第二阶段选择了“不分”,A“打”的威胁是不可信的。
《动态博弈模型》课件
子博弈精炼纳什均 衡
在完全信息动态博弈中,子博 弈精炼纳什均衡是指通过剔除 不可置信威胁和承诺的策略, 得到的均衡结果。
不完全信息动态博弈
不完全信息
在不完全信息动态博弈中,至少有一个参与者不拥有关于博弈 的所有信息,包括其他参与者的类型、策略和支付函数。
贝叶斯纳什均衡
在不完全信息动态博弈中,贝叶斯纳什均衡是一个重要的概念, 它是指所有参与者在给定自己类型和概率分布的条件下,采取的
劳动力市场
经典动态博弈模型用于研究劳动力市场的工 资和就业问题,分析雇主和雇员之间的博弈 关系。
在政治学中的应用
选举博弈
经典动态博弈模型用于分析选举中的竞选策略,如候 选人如何制定竞选纲领、如何进行宣传等。
国际关系
该模型用于研究国家间的外交政策和国际合作,分析 各国在利益冲突下的博弈行为。
立法博弈
触发战略
在重复博弈中,触发战略是指一种报复机制,如果某个参与者在某个阶段采取了不合作 的策略,其他参与者会在未来的阶段采取报复措施。
04
动态博弈模型的求解方法
逆向归纳法
逆向归纳法是一种求解动态博弈的方法,通过逆向推理,从博弈的最后阶段开始分析,逐步向前推导 ,最终得出每个参与者的最优策略。
在求解过程中,逆向归纳法假设每个参与者都了解其他参与者的策略选择,并在此基础上选择自己的最 优策略。
02
经典动态博弈模型介绍
囚徒困境
总结词
描述两个囚犯因相互背叛而导致双方都不利的结果。
详细描述
囚徒困境是一个经典的动态博弈模型,描述了两个囚 犯因被警方逮捕而面临指控的情况。如果两个囚犯都 保持沉默,他们都将得到较轻的刑罚;但如果其中一 个囚犯背叛另一个,他将得到更轻的刑罚,而另一个 囚犯将得到更重的刑罚。然而,如果两个囚犯都背叛 彼此,他们都将得到更重的刑罚。因此,尽管合作是 最佳策略,但每个囚犯都有动机背叛对方,导致双方 都不利的结果。
动态博弈
案例:开金矿博弈 版本3:法律保障不足的开金矿博弈 P1
不借
(1, 0) 起诉 (-1, 0) 不还 P1
借 P2 还
放弃 (0, 4)
(2, 2)
2· B 斯塔克尔贝里双头垄断模型 1· 博弈的时间顺序如下(1) 企业1选择产量q1 , (2) 企 业2观察到q1 以后,然后选择产量q2 ; (3) 企业i 的收 益由下面的利润函数给出:
自己避免小企业,小人物的无端指控. 办法之一就是在被指控之前就支付律师费用. 假定被告在被指控之前支付律师费用y , 那么,赔偿 区域为 s [ rx , rx d y ], 纳什均衡解为
s rx (d y) 2
因为即使 rx d 2 c p 成立, ( d y ) 2 c p rx 也可能不满足, 从而原告将不会提出指控. 这样的 承诺行动使被告节省成本 rx d 2 y . 因此,只要 y rx d 2 , 承诺行动就值得. 这 就是为什么大公司、大人物雇佣律师的原因之一.
动 态 博 弈
简单地讲,动态博弈就是参与者的行动选择必须 是有先后顺序的博弈. 参与者的每一次行动选择叫做一步或一个时期. 直观地讲,动态博弈可以看作若干个静态博弈联 合在一起看作一个博弈. 动态博弈分为 完美信息和非完美信息动态博弈. 第二章 完全信息动态博弈 1 完全信息博弈 参与者的收益函数是共同知识的博弈 2 完全且完美信息动态博弈 博弈进行的每一步当中, 要选择行动的参与者都知道这一步之前博弈进行的
显然即使 rx c p , (即上法庭的期望收益小于诉讼 成本), rx d 2 c p 的条件仍可能成立. 子博弈纳什均衡结果将是: 假定这个条件成立, 原告提出指控要求. 原告的支付为 rx d 2 c p , 被告的支付为 rx d 2 , 案件私了. 该博弈模型的实际背景举例: 因为被告打官司的成本不仅包括应诉的法律费 用而且涉及声誉损失( d ),所以,被告越大(大人物 大企业), d 越大, rx d 2 c p 的条件越可能满足. 这是为什么大人物常常受到无端指控的原因之一. 当然,大企业、大人物也可以通过他们的承诺行动使
博弈论——完全信息动态博弈
2 完全信息的动态博弈2.1完全和完美信息的动态博弈动态博弈(dynamic game):参与人在不同的时间选择行动。
完全信息动态博弈指的是各博弈方先后行动,后行动者知道先行动者的具体行动是什么且各博弈方对博弈中各种策略组合下所有参与人相应的得益都完全了解的博弈静态博弈习惯用战略式(Strategic form representation)表述,动态博弈习惯用扩展式(Extensive form representation)表述。
战略式表述的三要素:参与人集合、每个参与人的战略集合、由战略组合决定的每个参与人的支付。
扩展式表述的要素包括:参与人集合、参与人的行动顺序、参与人的行动空间、参与人的信息集、参与人的支付函数、外生事件(自然的选择)的概率分布。
n人有限战略博弈的扩展式表述用博弈树来表示1(1,2) (0,3)①结:包括决策结和终点结。
决策结是参与人采取行动的时点,终点结是博弈行动路径的终点。
第一个行动选择对应的决策结为“初始结”,用空心圆表示,其它决策结用实心圆表示。
X表示结的集合,x X表示某个特定的结。
z表示终点结,Z表示终点结集合。
表示结之间的顺序关系,x x´表示x在x´之前。
x之前所有结的集合称为x的前列集,x之后所有结的集合称为x的后续集。
以下两种情况不允许:前者违背了传递性和反对称性;后者违背了前列节必须是全排序的。
在以上两个假设之下,每个终点结都完全决定了博弈树的某个路径。
②枝:博弈树上,枝是从一个决策结到其直接后续结的连线,每一个枝代表参与人的一个行动选择。
在每一个枝旁标注该具体行动的代号。
一般地,每个决策结下有多个枝,给出每次行动时参与人的行动空间,即此时有哪些行动可供选择。
③信息集(information sets):博弈树中某一决策者在某一行动阶段具有相同信息的所有决策结集合称为一个信息集。
博弈树上的所有决策结分割成不同的信息集。
每一个信息集是决策结集合的一个子集(信息集是由决策结构成的集合),该子集包括所有满足下列条件的决策结:(1)每一个决策结都是同一个参与人的决策结。
动态博弈
8 1 1 1
完全信息动态博弈
15721546 马广庆
E F
扩展式博弈
Lorem ipsum dolor sit amet, consectetur
扩展式博弈纳什均衡
Lorem ipsum dolor sit amet, consectetur
子博弈精炼纳什均衡
Lorem ipsum dolor sit amet, consectetur
逆向归纳法
Lorem ipsum dolor sit amet, consectetur
动态博弈实例分析
Lorem ipsum dolor sit amet, consectetur
重复博弈
Lorem ipsum dolor sit amet, consectetur
前言
• 智猪博弈 • 囚徒困境 • 古诺模型 • 市场进入阻扰模型 • 房地产开发博弈 • 田忌赛马
max u 2 (a1 , a 2 )
a 2 A2
2016
动态博弈模型
Stackelberg博弈模型 两个企业进行先后确定产量水平的两阶段动态博弈 第一阶段,作为领导者的企业1首先制定产量;第二阶段,作为跟随者的企业 2观察到企业1制定的产量水平后,按照利润最大化原则制定其产量。 假设两个企业的边际成本相等,c1 c 2 c - q1 q 2)其中a>0为常数, 市场需求函数为 p a ( 企业的战略选择,市场需求是共同知识。
• 动态博弈指的是参与人的行动有先后顺序,且后行动者能够观察到先行动者
•
所选择的行动。 注:也就是说在动态博弈中的参与人不仅要考虑自己策略对自己的影响,也 要考虑自己策略对他人的影响。
动态博弈名词解释
动态博弈名词解释动态博弈 (Dynamic Game) 是指一种博弈模型,其中参与者需要在不断变化的环境中做出决策。
在动态博弈中,参与者需要考虑其他参与者的决策和行为,并根据这些决策和行为来调整自己的策略。
动态博弈通常分为以下几种类型:1. 合作博弈 (Cooperation Game):在这种博弈中,参与者需要相互合作才能实现最大化的收益。
例如,兵棋游戏就是一种合作博弈模型。
2. 非合作博弈 (Non-cooperation Game):在这种博弈中,参与者之间没有合作的可能性,每个参与者的目标都是最大化自己的利益。
例如,拍卖就是一种非合作博弈模型。
3. 多方博弈 (Multi-player Game):在这种博弈中,有多个参与者参与,每个参与者需要做出决策,并且这些决策会相互影响。
例如,政治选举就是一种多方博弈模型。
在动态博弈中,参与者需要考虑其他参与者的行为和决策,并根据这些决策和行为来调整自己的策略。
这种模型通常用于研究市场中的竞争和合作、组织内的协作和决策制定等领域。
动态博弈的分析方法包括策略组合、均衡和稳定性等。
策略组合是指参与者可以选择的所有策略集合,每个策略都是参与者可以选择的一种行动。
均衡是指参与者在决策过程中达到的一种稳定状态,即所有参与者都选择了与自己的策略相一致的行动。
稳定性是指参与者的最优策略不会因为其他参与者的决策和行为而发生变化。
动态博弈的应用范围非常广泛,包括政治、经济、组织、社会和军事等领域。
例如,在政治选举中,参与者需要考虑其他政治家的决策和行为,并根据这些决策和行为来调整自己的策略,以实现自己的政治目标。
在市场竞争过程中,参与者需要考虑其他竞争对手的决策和行为,并根据这些决策和行为来调整自己的策略,以取得最好的市场地位。
动态博弈的例子
动态博弈的例子
动态博弈的例子
动态博弈是一种模型,它可以模拟博弈双方的双边行为,以了解两个不同的博弈设置如何产生更有利的结果。
下面给出一些例子。
1)赌博博弈:一对赌徒两人分别在两个桌子前把下注。
他们都有一定的钱数,并且每次赌注都会有变化。
他们可以根据形势来决定赌注数额,以此来获取最大的奖励,类似的还有一个公平的概率,但是未必能立即获胜。
2)资源配置博弈:两家企业各自拥有一定的资源。
他们要根据彼此的期望,把资源配置至最有利的位置上,以此来获取最大的收益。
此类博弈在经济和金融领域中应用很广泛,例如国际市场或者可持续发展。
3)时间博弈:两个人分别有不同的时间限制,必须完成某项任务,在有限的时间内实现最大的收益。
他们必须根据自身的实际情况来决定每个环节的时间限制,以此以最快的时间来完成任务。
4)决策博弈:两家企业各自有不同的增长策略。
他们必须根据彼此的期望和情况,把资源配置到最有利的位置上,以此以最快的速度来达到最优的增长结果。
此类博弈在公司管理领域广泛应用,用来模拟协商、谈判、合作或者竞争等等的情况。
- 1 -。
经典动态博弈模型
委托人—代理人理论
R为商店利润,e为店员努力,利润取决于店 员努力与随机因素,R=R(e)=4e+η,店员的负 效用函数为C=C(e)=e*e,机会成本为U1=1
店主采用的报酬计算公式: w=A+B[R(e)],其中A、B为参数
这是一种典型的基本工资加提成的形式。 通过分析店主的最优激励工资计算公式为:
3.4.3 讨价还价(Bargaining)博弈
第三回合,甲的方案是自己得S,乙得10000-S, 而乙必须选择接受,双方得益分别为δ*δ*S2 , δ* δ*(10000 - S2 ) 。
该博弈的两个特点:第一,第三回合甲的方 案具有强制力;第二,每多进行一个回合总 得益就会下降一个比例,因此谈判越长对双 方都可能不利,如果必须让对方得的数额不 如早点让其得到。
✓ 工会所代表的劳动力方效用是工资率和雇 佣人数的函数,即 u = u( W, L)
劳资博弈
✓ 厂商关心的根本目标是利润,用利润可以直 接代表厂商的效用。
✓ 假设收益是劳动力雇佣数量的函数R( L ), 并假设厂商仅有劳动力成本,所以利润函数 为π=π(W , L)= R( L ) – W×L
✓ 假设工会和厂商的博弈过程为:先由工会决 定工资率,然后厂商根据工资率决定雇佣的 员工数量
3.4 几个经典动态博弈模型
3.4.1 寡占的斯塔克博格模型 劳资博弈 讨价还价(Bargaining)博弈 3.4.4 委托人—代理人理论
劳资博弈
✓ 里昂惕夫(Leontief)1946年提出了一个分别 代表劳资双方的工会和厂商之间的博弈
✓ 模型假设工人工资完全由工会决定,而厂 商则根据工会要求的工资高低决定雇佣工 人的数量
w=-3+R
动态博弈的名词解释
动态博弈的名词解释动态博弈是一种经济学概念,用于描述决策参与者在不完全信息下采取策略并互相影响彼此行为的情况。
在一个动态博弈中,每个参与者的决策不仅会受到其他参与者当前的策略选择的影响,还会受到过去和未来的行动的影响。
这使得动态博弈比传统的静态博弈更加复杂和有趣。
在动态博弈中,参与者的决策是基于他们对其他参与者行为的预期,并且这些预期可能会随着博弈的进行而改变。
因此,动态博弈往往需要考虑时间的因素,以便能够洞察参与者在不同时间点上采取不同策略的动机。
这也与静态博弈的最优策略不同,因为动态博弈的最优策略通常是反应了参与者对未来选择的预期。
在动态博弈中,一个重要的概念是博弈的时间结构。
时间结构规定了参与者决策的先后顺序和博弈的重复次数。
博弈可以是一次性的,参与者只进行一轮决策,或者可以是重复的,参与者会在一段时间内进行多轮的决策。
重复的动态博弈往往会引发更丰富的策略性和合作行为,因为参与者的选择会影响未来回合的收益。
动态博弈中的一个经典案例是囚徒困境。
在这个博弈中,两名囚犯被独立审讯,他们可以选择合作或背叛对方。
如果两人都合作,他们会得到较轻的牢狱时间。
但如果其中一人选择背叛,而另一人选择合作,背叛者将获得自由而合作者将面临更严重的牢狱时间。
如果两人都选择背叛,那么他们将面临中等程度的处罚。
囚徒困境展示了在缺乏合作的情况下,个体追求自身利益可能导致无法最大化总体利益的结果。
在动态博弈中,一个重要的概念是策略的可观测性。
可观测性指的是参与者对其他参与者行为的观察程度。
如果参与者能够准确观察到其他参与者的策略选择,他们可以更有效地做出决策。
而如果参与者只能观察到有限信息,他们则需要通过推断和预测其他参与者的策略。
信息的不完全性会增加博弈的复杂性,因为参与者需要根据有限的信息做出决策。
动态博弈在许多领域都有应用,特别是在经济学和管理学中。
在经济学中,动态博弈常被用于研究市场竞争、公司战略和博弈理论。
在管理学中,动态博弈可以帮助解决企业战略决策和资源分配的问题。
完全信息动态博弈
一般来说,由于后行动的博弈方有更多的信息帮助自己选择 行动,可减少决策的盲目性,因此处于较有利的地位。不过, 后行动和具有较多信息并不总是有利的。
乙
左
中
右
上 4,12 3,10 2,12 甲 下 3,12 2,10 1,11
注意:当博弈方按上述子博弈精炼纳什均衡策略组合行动时, 实际上不会进行到博弈的第二、三阶段,两博弈方在第二、 三阶段的行为实际上不会发生。但作为完整策略的表达,在 描述子博弈精炼纳什均衡的策略选择时,必须将其给出。
例 市场进入博弈
进入者
进
● 不进
默许
x ● 在位者
x ' ● 在位者
打击 默许
打击
●
●
●
(0,0) (-1,-1) (1,2)
男方策略是两个:足球,芭蕾。女方是在知道男方决策后才 行动的,其策略可以归纳为四个:追随策略(他选什么我就 选什么)、对抗策略(他选什么我偏不选什么)、芭蕾策略 (无论他选什么我都选芭蕾)、足球策略(无论他选什么我 都选他喜欢的足球)。
动态博弈的非对称性
静态博弈下,各参与人同时选择,既无法知道别人的选择, 也无暇对此作出反应。但动态博弈中,后行动者会根据先行 动者的选择来调整自己的选择,而先行动者也会预期到这一 点,所以会考虑自己的选择对其他参与人有什么影响,从而 调整自己的策略。
纳什均衡不能排除不可信的威胁(或承诺),因此在分析动 态博弈时不能往往不能做出可靠的判断。
不打
(1,0)
(0,4)
当博弈进行到第三阶段即甲选择“不分”时,乙的合理选择 是“打”官司,这一威胁是可信的;则甲在第二阶段的合理 选择是“分”,这一许诺是可信的;乙在第一阶段选择“借” 是合理的。因此,乙的完整策略是“第一阶段选择‘借’ ,
动态博弈案例
动态博弈案例
嘿,朋友们!今天来给你们讲讲动态博弈案例。
比如说,有两个小伙伴,小明和小刚,他们在决定周末怎么过。
小明说:“咱去打篮球吧!”小刚却想:“哎呀,打篮球太累了,要不还是去看电影?”这可不就是一场博弈嘛!就像下象棋一样,你一步我一步。
小明赶紧说:“打篮球多有意思呀,可以尽情挥洒汗水,还能锻炼身体呢!”小刚反驳道:“看电影多轻松呀,舒舒服服坐在那,还能享受精彩的故事!”这不就是两个人在互相出招嘛!
然后小明又说:“打完篮球可以去喝冰饮料,多爽啊!”小刚立马回应:“看完电影去吃爆米花不也很香吗?”哎呀呀,他们俩这你来我往的,像不像在战场上拼杀呢!在这个过程中,他们都得考虑对方的反应,随时调整自己的策略。
再比如说商业竞争中,两家公司在争夺市场份额。
一家公司推出了新的优惠活动,另一家难道会坐视不管吗?那肯定不会呀!他们就得想办法应对,也推出更吸引人的措施。
这就像是一场没有硝烟的战争,大家都在斗智斗勇,谁能更胜一筹,可就不好说了。
还有国际关系中,国家之间的博弈更是复杂呀!都在为了自己的利益权衡利弊,每一个决定都可能影响深远。
动态博弈就是这样,充满了变数和挑战。
它不是一次性的决定,而是一个持续变化的过程。
就像人生中的很多选择一样,你得不断思考,不断调整策略,才能找到最适合自己的道路。
不是吗?所以啊,千万不要小瞧了动态博弈,它可有着大乾坤呢!。
经典动态博弈模型
由于囚徒无法信任对方,最终都选择坦白,导致集体利益受损。
斗鸡博弈
描述
两只斗鸡在狭路相逢,每只斗鸡都有前 进和后退两种选择。如果一只斗鸡前进 ,另一只后退,则前进的斗鸡获胜;如 果两只都前进,则两败俱伤;如果两只 都后退,则均无损失。
VS
博弈策略
由于存在两败俱伤的风险,双方更倾向于 选择后退以避免损失。
予相应的奖励。
结论
智猪博弈表明,合理的激励 机制和任务分配可以激发员 工的积极性和创造力。
案例四:猎鹿博弈在国际政治中的影响
猎鹿博弈概述
猎鹿博弈描述了两个猎人合作与不合作对收益的影响,强 调了合作的重要性。
国际政治中的影响
在国际关系中,国家间的合作与竞争往往受到猎鹿博弈的影响。 合作可以带来共同利益,但也需要克服信任和利益冲突的问题。
02
03
公共品供给
在公共品供给中,政府可运用动态博 弈模型分析不同主体之间的互动关系, 提高公共品供给效率。
国际关系
贸易摩擦
在国际贸易中,国家之间可以通过动态博弈模型分析贸易摩擦的起 因和解决方案,促进国际贸易的稳定发展。
地缘政治
在国际政治中,国家可以利用动态博弈模型分析地缘政治格局的变 化趋势,制定合适的国际战略。
结论
斗鸡博弈表明,在竞争激烈的 市场环境中,适当的妥协和沟
通对于避免损失至关重要。
案例三:智猪博弈在企业管理中的运用
智猪博弈概述
智猪博弈描述了大猪和小猪 在同一个猪圈里抢食物的情 况,强调了策略选择的重要
性。
企业管理中的运用
在企业中,智猪博弈可以应 用于激励机制设计、项目管 理等方面。例如,让有能力 的人承担更多责任,同时给
经典动态博弈模型
完全信息动态博弈 经典例子
完全信息动态博弈经典例子完全信息动态博弈是博弈论中的一个重要概念,指的是博弈参与者在做决策时拥有完全的信息。
下面是符合要求的10个完全信息动态博弈的经典例子:1. 拍卖场景:假设有两个竞拍者参与一场拍卖,他们都知道对方的出价和拍卖物品的价值,他们需要根据对方的出价和自己对拍卖物品价值的估计来决定自己的出价。
2. 囚徒困境:两名囚犯被关押在不同的牢房中,检察官给他们一个选择,如果他们都保持沉默,那么都只会被判轻罪;如果其中一个人供出另一个人,供出者会被判轻罪,而另一个人则会被判重罪;如果两人都供出对方,那么都会被判重罪。
囚犯在做出决策时,都知道对方的选择和可能的后果。
3. 企业竞争:两家竞争对手企业同时决定是否要进入一个新市场。
如果只有一家企业进入市场,它将获得垄断地位,赢得较高的利润;如果两家企业都进入市场,将会有激烈的竞争,利润都会下降。
两家企业在做出决策时,了解对方的行动和可能的后果。
4. 汽车悖论:假设有两辆车同时行驶在一条单行道上,它们需要决定是否要超车。
如果只有一辆车超车,它将获得更快的到达目的地的时间;如果两辆车同时超车,将会导致交通堵塞,两辆车的到达时间都会延长。
两辆车在做出决策时,了解对方的行动和可能的后果。
5. 资源分配:假设有两个人需要共同分配一笔资源,他们都知道对方对资源的需求和自己对资源的评估。
他们需要根据对方的需求和自己的评估来决定如何分配资源。
6. 股票交易:假设有两个投资者同时决定是否要买入或卖出某只股票。
他们都知道对方的交易意向和市场的情况,他们需要根据对方的交易意向和市场情况来决定自己的交易策略。
7. 网络安全攻防:假设有两个黑客分别掌握了对方的攻击技术和防御技术。
他们需要根据对方的技术和自己的技术来决定如何进行攻击或防御。
8. 购物决策:假设有两个消费者同时决定是否要购买某个商品。
他们都知道对方的购买意向和商品的价格,他们需要根据对方的购买意向和商品的价格来决定自己的购买策略。
2.1_完全信息动态博弈
例如房地产开发博弈: a、假设B在决策时并不确切的 知道自然的选择。见图2.3 b、B知道自然的选择,但不知 道A的选择,见图2.4 完美信息博弈:指博弈树的所 有信息集都是单结的。它意味 着没有任何两个参与人同时行 动,并且所有后行动者能确切 的知道前行动者的行动,及大 家见到的自然行动。
图 2.3
“共同知识”( common knowledge)
指的是“所有参与人知道所有参与人知道,所有参与人知道所有参与人知道 所有参与人知道……”的知识。
在现实有许多博弈中,即使所有参与人“共同”享 有某种知识,每个参与人也许并不知道其他参与人 知道这些知识,或者并不知道其他人知道自己拥有 这些知识。这种情况被称为“一致信 念”(concordant beliefs)。
2、扩展式除包括以上三要素外,更重要的是其
“扩展”,主要指参与人的战略空间。战略对 应于参与人的相机行动规则。
具体来讲,博弈的扩展式表述包括以下因素: (1)参与人集合:i=1,…,n;此外,用N代表虚拟参 与人“自然”; (2)参与人的行动顺序:谁在什么时候行动; (3)参与人的行动空间:在每次行动时,参与人有些什 么选择; (4)参与人的信息集:每次行动时,参与人知道些什么; (5)参与人的支付函数:在行动结束之后,每个参与人 得到些什么(支付是所有行动的函数); (6)外生事件(即自然的选择)的概率分布。
琼 斯 (大,大) (大,小) (小,大) (小,小) -1 , -1 1,1 (E3)
史 密 斯
大 小
2 , 2(E1)
-1 , -1
2 , 2(E2)
1,1
-1 ,-1
-1 , -1
总的表述:
均衡 E1 E2 E3 策略
({L },{L , L})
动态博弈的心得体会
动态博弈的心得体会动态博弈是一种研究参与者相互作用下的决策行为与结果的博弈论方法。
通过分析博弈参与者在不同时刻做出的决策,我们可以对其行为模式和策略进行研究和预测。
在学习和实践过程中,我认识到了以下几点心得体会。
首先,动态博弈强调参与者的互动和时间因素。
与静态博弈不同,动态博弈考虑了参与者在不同时期做出的决策,将其看作是一个连续的过程。
这种考虑时间因素的特点使得动态博弈更加接近于实际生活中的决策情境。
参与者在做出决策时需要考虑之前的决策和未来可能的结果,以及其他参与者的反应。
这种复杂的博弈模式使得分析和预测变得更加困难,但也更加符合现实情况。
其次,动态博弈涉及到不完全信息和不确定性。
在现实生活中,参与者通常无法获得完全准确的信息,也无法预测未来的结果。
这对于决策者来说是一个挑战,需要他们在有限的信息和不确定性的情况下做出决策。
动态博弈提供了一种分析这种决策情境的方法,通过考虑参与者的信息逐渐增加和不确定性逐渐减弱的过程,我们可以推测出他们的策略选择。
再次,动态博弈的结果受到路径依赖的影响。
路径依赖是指参与者的决策会受到之前的决策和行为方式的影响。
在动态博弈中,路径依赖的存在使得参与者的策略选择不仅仅取决于当前的利益,还受到之前的决策和相互作用的影响。
这种现象使得动态博弈更加复杂和难以预测,需要我们考虑更多的因素和推测决策者的行为模式。
最后,动态博弈需要考虑参与者的合作和竞争。
在博弈中,参与者可以选择合作以实现共同利益,也可以选择竞争以追求个人利益。
这种合作与竞争的选择对于博弈的结果和参与者的决策有重要影响。
在动态博弈中,参与者需要不断权衡自己的利益与合作的可能性,以做出最佳的决策。
这使得动态博弈既具有博弈论的竞争性,又具有考虑合作的特点。
总而言之,动态博弈是一种研究参与者相互作用下的决策行为和结果的方法。
通过分析参与者在不同时刻做出的决策,我们可以了解到他们的行为模式和策略选择。
在学习和实践过程中,我认识到动态博弈强调参与者的互动和时间因素,涉及到不完全信息和不确定性,受到路径依赖的影响,需要考虑参与者的合作和竞争。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
“战术勾结”
寡头之间的“不回避竞争法则”,是指至 少有几个寡头厂商保证(通常以做广告的 方式)自己的索价不高于其他任何竞争者。 这样的许诺对于消费者来说似乎是件很好 的事,但事实上这样的做法会提高价格。
寡占的斯塔克博格(stackberg)模型—— 动态的寡头市场产量博弈模型
u1=q1P(Q)-c1q1 =q1[8-(q1+q2)]-2q1 =6q1- q1q2-q12
最后,实施上述策略组合的最终结果,即 路径终端处得益数组中的数字。
可信性和纳什均衡问题
相机选择和策略中的可信性问题 动态博弈中博弈方的策略并没有强制力,
而且实施起来有一个过程,只要符合博弈 方自己的利益,他们完全可以在博弈过程 中改变计划。我们称这种问题为动态博弈 中的“相机选择”(Contingent Play)。
逆推归纳法(backwards induction)
逻辑基础:动态博弈中先行动的理性的博弈方, 在前面阶段选择行为时必然会考虑后行为博弈 方在后面阶段中将会怎样选择行动,只有在博 弈的最后一个阶段不再有后续阶段牵制的博弈 方,才能做出明确的选择。而当后面阶段博弈 方的选择确定以后,前一阶段博弈方的行为也 就容易确定了。
q2应满足: 6-q1-2 q2 = 0 q2 =3-q1/2
厂商1 知道厂商2的这种决策思路,因此在选择产量水平 q直1时接就将知上道式厂代商入2自的己产的量得q2益*会函根数据,上这式样确厂定商,1的所得以益他函可数以 实际上转化成了他自己产量的一元函数:
u1(q1,q2*) = 6q1-q1q2*-q12 = 6q1-q1(3-q1/2)-q12 = 3q1-0.5q12
乙讨价还价的筹码就是可以跟甲托时间
(当然拖延对乙的收益也有影响),拖延
时间对甲造成的损失越大,甲愿意分给乙
以求早日结束讨价还价的利益越大,只有 当甲完全不怕旷日持久的谈判(δ=1),或 乙的争夺是毁灭性的(δ=0)时,居于有利 地位的甲方才不需要花钱买太平,可以保 证自己的全部利益。
练习:
考虑以下双寡头策略投资模型:企业1 和企业2 当前的平均成本都是2。企业1可以装备一种新 的技术,从而使其平均成本降低到1。装备这一 技术需要花费f。企业2可以观察到企业1是否投 资于这一新技术。一旦企业1对新技术的投资行 为被观察后,两个企业如同在古诺竞争模型中 一样,同时选择自己的产量水平q1和q2。因此, 这是一个两阶段的博弈。假设市场需求函数为 P(Q)=14-Q,其中P是市场价格,Q是市场总产量, Q1会=q选1+择q2。引问进上新述技投术资?额f处于什么水平时,企业
完善的法律制度不但能保障社会的公平, 而且还能提高社会经济活动的效率,是实 现最有效率社会分工的重要保障。
当然,要充分保障社会公平和经济活动的 效率,法律制度必须对人们正当权益的保 护力度足够大,对侵害他人利益者有足够 的震慑作用。
借 乙 不借
分 甲 不分
(1,0)
(2,2)
乙
打
不打
(-1,0)
例如下象棋是动态博弈,但它不仅博弈阶段很多, 而且每各阶段的可能选择也很多,因此很难用扩展 形表示。
无法用扩展形表示的动态博弈,通常可以直接 用文字描述和数学函数式表示。
动态博弈的策略和结果
动态博弈的结果首先是指各博弈方上述类 型的策略构成的策略组合;
其次,动态博弈的结果是各博弈方的策略 组合形成的一条连接各个阶段的“路径” (PATH);
三个厂商的利润函数为:
U1=(100-q1-q2-q3)q1-2q1 U2=(100-q1-q2-q3)q2-2q2 U3=(100-q1-q2-q3)q3-2q3 根据逆推归纳法,先分析第二阶段厂商3的选择 厂商3 的反应函数为:
100-q1-q2--2q3-2=0 q3=(98-q1-q2)/2
利,如果必须让对方得的数额不如早点让其得到, 这对自己是有利的。
甲 1 出 S1
接受 (S1 ,10000-S1)
乙 不接受,出 S2
接受
甲
[δS2 ,δ(10000-S2)]
不接受,出 S
[δ2S,δ2(10000-S)]
第三回合:甲的出价S乙必须接受,因此甲的出 价会选择S=10000。为了容纳更多的可能性,仍 然保留S作为甲在该回合的出价。因此,如果博 弈进行到第三回合,双方的得益分别为δ2S和 δ2(10000-S)。
10000-S1 = 10000δ-δ2S
此时乙的得益于进行到第二回合的利益相同, 甲的得益10000-10000δ+δ2S则比进行到第二、 第三回合的得益δ2S大。因此甲在一第回合出价 S1 = 10000-10000δ+δ2S,乙方接受,甲、乙 双方得益各为10000-10000δ+δ2S和10000δ- δ2S,是这个博弈的子博弈精炼纳什均衡。
乙 不接受,出 S2 接受 甲
不接受,出 S
[δS2 ,δ(10000-S2)]
[δ2S,δ2(10000-S)]
本博弈的关键有两点:1、第三回合甲的方案有强 制力,即进行到该回合甲提出的分割比例S/10000 -S,乙必须接受,并且这一点两博弈方都是清楚 的。2、该博弈每多进行一个回合总得益就会下降 一个比例,因此让谈判拖得越长对双方可能越不
u2=q2P(Q)-c2q2 =q2[8-(q1+q2)]-2q2 =6q2- q1q2-q22
根据逆推归纳法的思路,先分析第二个厂商的决 策实厂最际大商。上值2在来已的第说经q二2,。决个相定阶当了段于,厂在并商给且2定决厂q策商1的时2 情知,况道厂下q商1,求1因选使此择u2实对的于现q1
再分析第一阶段厂商1和厂商2的选择,将厂商3的反应函 数带入1和2利润函数中,求出反应函数,解方程组
q1=q2=98/3 q3=98/6
讨价还价博弈
讨价还价(bargaining)是市场经济中最常 见、普通的事情。讨价还价在博弈论中S1
接受 (S1 ,10000-S1)
完全且完美信息动态博弈
动态博弈的扩展形表示
动态博弈一般用“扩展形” (或称“博弈树”)表示。 扩展形表述要给出每个参与人的动态描述,即参与人 在什么时点、什么情况下选择什么样的行动。
(1)参与人集合; (2)行动顺序(order of move),即谁在何时采取行动; (3)行动空间(action set),每次轮到某一参与人行动时,可
假设任一博弈方只要得益不小于下一回合自己出价 时的得益,就愿意接受对方的出价,那么乙在第二 回合能让甲接受的,也可能使自己的最大利益的S2 应满足:
S2 = δs 此时乙的收益得益为:
δ(10000-δS)=10000δ-δ2S> δ2(10000-S)
甲 1 出 S1
接受 (S1 ,10000-S1)
定义:如果一个完美信息的动态博弈中,各博弈方的 策略构成的一个策略组合满足,在整个动态博弈及 它的所有子博弈中都构成纳什均衡,那么这个策略 组合称为该动态博弈的一个“子博弈完美纳什均 衡”。
子博弈完美纳什均衡能够排除均衡策略中不可信的 威胁和承诺,因此是真正稳定的。
逆推归纳法是求完美信息动态博弈子博弈完美纳什 均衡的基本方法。
供选择的行动; (4息);信息集(information set),参与人进行选择时所知道的信 (5)收益函数,每个参与人可能选择的每一种行动所构成的行
动组合相对应的各个参与人的收益; (6)外生事件的概率分布,即虚拟参与人(自然)的可能选择,
它在博弈中的作用只是在相应的地方在若干外生事件中根据 一定的概率分布随即选取,而没有自己的利益目标和收益函 数。
S=10000
S1 10000 (1 2 )
[10000 (1 2 ), 10000( 2 )]
双方获得利益的比例取决于δ-δ2的大小。δδ2越大,甲的比例越小,乙的比例越大。当 δ=0.5时,δ-δ2有最大值0.25,当0.5<δ<1时, δ越大,δ-δ2越小,甲的得益越大,乙的得 益越小;当0<δ<0.5时,δ越大,δ-δ2越大, 甲的得益越小,乙的得益越大。
甲 1 出 S1
接受 (S1 ,10000-S1)
乙 不接受,出 S2
接受
甲
不接受,出 S
[δS2 ,δ(10000-S2)]
[δ2S,δ2(10000-S)]
第二回合乙的选择:乙知道一旦博弈进行到第三回合,甲将 出S,自己得到δ2(10000-S),甲得到δ2S。如果乙已经拒绝 了第一回合甲的方案,此时他该如何出价才能使自己的得益 最大化呢?如果他出的S2使甲选择接受的得益小于第三回合 的得益,那么方案肯定会被拒绝,进行到第三回合,自己得 δ2(10000-S)。如果自己出的S2既能让甲接受(意味着甲的 得益不小于第三回合的得益),又能使自己的得益比第三回 合的得益大,那么这样的S2符合乙的利益。
借乙 分 甲 不分
不借 (1,0)
(2,2)
(0,4)
开金矿博弈
不可置信威胁引出信息经济学中一个很重要的 概念“承诺行动”(commitment)。
承诺行动是当事人使自己的威胁战略变得可置信的 行动。
一种威胁在什么时候才是可置信的?只有当事人在 不实施这种威胁时,就会遭受更大的损失时,威胁 才是可置信的。
(0,4)
子博弈
定义:由一个动态博弈 第一阶段以外的某阶段 开始的后续博弈阶段构 成的,有初始信息集和 进行博弈所需要的全部 信息,能够自成一个博 弈的原博弈的一部分, 称为原动态博弈的一个 “子博弈”。
乙 借
甲 分 (2,2)
不分 乙
不借 (1,0)
(-1,0) (0,4)
子博弈完美纳什均衡
一般方法:从动态博弈的最后一个阶段开始分 析,每一次确定出所分析阶段博弈方的选择和 路径,然后再确定前一个阶段的博弈方的选择 和路径。
借 乙 不借