博弈模型汇总

合集下载

博弈模型汇总

博弈模型汇总

博弈模型汇总如下:
1.合作博弈与非合作博弈:这是根据参与者之间是否可以达成具
有约束力的协议来划分的。

合作博弈强调团队合作和协作,目标是达成共赢;而非合作博弈则强调个人利益最大化,不考虑其他参与者的利益。

2.静态博弈与动态博弈:这是根据参与者做出决策的时间顺序来
划分的。

静态博弈是指所有参与者同时做出决策,或者决策顺序没有影响;动态博弈是指参与者的决策有先后顺序,后行动者可以观察到先行动者的决策。

3.完全信息博弈与不完全信息博弈:这是根据参与者对其他参与
者的偏好、策略和支付函数了解的程度来划分的。

完全信息博弈是指所有参与者都拥有完全的信息,能够准确判断其他参与者的策略和支付函数;不完全信息博弈则是指参与者只拥有部分信息,无法准确判断其他参与者的策略和支付函数。

4.零和博弈与非零和博弈:这是根据所有参与者的总收益是否为
零来划分的。

零和博弈是指所有参与者的总收益为零,一方的收益等于另一方的损失;非零和博弈则是指所有参与者的总收益不为零,各方的收益和损失不一定相关。

5.竞争博弈与合作博弈:这是根据参与者之间是否存在竞争或合
作关系来划分的。

竞争博弈是指参与者之间存在竞争关系,目标是追求个人利益最大化;合作博弈则是指参与者之间存在合作关系,目标是追求共同利益最大化。

6.微分博弈与离散博弈:这是根据决策变量的连续性来划分的。

微分博弈是指决策变量是连续变化的,需要考虑时间、速度等因素;离散博弈则是指决策变量只有有限个可能的取值,通常只考虑状态的变化而不考虑时间、速度等因素。

博弈论模型——精选推荐

博弈论模型——精选推荐

博弈论模型1. 囚徒困境这是博弈论中最最经典的案例了——囚徒困境,⾮常耐⼈寻味。

“囚徒困境”说的是两个囚犯的故事。

这两个囚徒⼀起做坏事,结果被警察发现抓了起来,分别关在两个独⽴的不能互通信息的牢房⾥进⾏审讯。

在这种情形下,两个囚犯都可以做出⾃⼰的选择:或者供出他的同伙(即与警察合作,从⽽背叛他的同伙),或者保持沉默(也就是与他的同伙合作,⽽不是与警察合作)。

这两个囚犯都知道,如果他俩都能保持沉默的话,就都会被释放,因为只要他们拒不承认,警⽅⽆法给他们定罪。

但警⽅也明⽩这⼀点,所以他们就给了这两个囚犯⼀点⼉刺激:如果他们中的⼀个⼈背叛,即告发他的同伙,那么他就可以被⽆罪释放,同时还可以得到⼀笔奖⾦。

⽽他的同伙就会被按照最重的罪来判决,并且为了加重惩罚,还要对他施以罚款,作为对告发者的奖赏。

当然,如果这两个囚犯互相背叛的话,两个⼈都会被按照最重的罪来判决,谁也不会得到奖赏。

那么,这两个囚犯该怎么办呢?是选择互相合作还是互相背叛?从表⾯上看,他们应该互相合作,保持沉默,因为这样他们俩都能得到最好的结果:⾃由。

但他们不得不仔细考虑对⽅可能采取什么选择。

A犯不是个傻⼦,他马上意识到,他根本⽆法相信他的同伙不会向警⽅提供对他不利的证据,然后带着⼀笔丰厚的奖赏出狱⽽去,让他独⾃坐牢。

这种想法的诱惑⼒实在太⼤了。

但他也意识到,他的同伙也不是傻⼦,也会这样来设想他。

所以A犯的结论是,唯⼀理性的选择就是背叛同伙,把⼀切都告诉警⽅,因为如果他的同伙笨得只会保持沉默,那么他就会是那个带奖出狱的幸运者了。

⽽如果他的同伙也根据这个逻辑向警⽅交代了,那么,A犯反正也得服刑,起码他不必在这之上再被罚款。

所以其结果就是,这两个囚犯按照不顾⼀切的逻辑得到了最糟糕的报应:坐牢。

企业在信息化过程中需要与咨询企业、软件供应商打交道的。

在与这些企业打交道的过程中,我们不可避免地也会遇到类似的两难境地,这个时候需要相互之间有⾜够的了解与信任,没有起码的信任做基础,切不可贸然合作。

数学建模博弈模型

数学建模博弈模型

博弈模型在实际问题中的应用前景
政策制定
01
利用博弈模型分析政策制定中的利益关系和策略选择,为政策
制定提供科学依据。
企业竞争策略
02
利用博弈模型分析企业竞争中的策略选择和预期行为,为企业
制定合理的竞争策略。
国际关系
03
利用博弈模型分析国际关系中的利益关系和冲突解决机制,为
国际关系管理提供理论支持。
THANKS
猎鹿博弈
总结词
描述两个猎人合作与竞争的关系,揭示了合作与背叛的平衡。
详细描述
在猎鹿博弈中,两个猎人一起打猎,猎物可以平分。如果一个猎人选择合作而另一个选择背叛,则背叛者可以独 吞猎物。但如果两个猎人都不合作,则都没有猎物可吃。最佳策略是合作,但个体理性可能导致两个猎人都不合 作,造成双输的结果。
03
智猪博弈
总结词
描述大猪与小猪在食槽竞争中的策略,揭示了合作与竞 争的平衡。
详细描述
在智猪博弈中,一个大猪和一个小猪共同生活在一个猪 圈里。每天都有一桶食物放在食槽中,大猪和小猪需要 竞争才能吃到食物。如果大猪和小猪同时到达食槽,大 猪会因为体型优势占据更多食物。但如果小猪先到食槽 等待,大猪到来时已经没有食物可吃。最佳策略是小猪 等待,大猪先吃,然后小猪再吃剩下的食物。
博弈模型的基本要素
参与者
在博弈中作出决策和行动的个体或组织。
策略
参与者为达到目标而采取的行动或决策。
支付
参与者从博弈中获得的收益或损失。
均衡
在博弈中,当所有参与者都选择最优策略时,达到的一种稳定状态。
博弈模型的建立过程
策略空间
确定每个参与者的所有可能采 取的策略。
均衡分析
通过分析收益函数和策略空间 ,找出博弈的均衡点。

博弈论经典模型

博弈论经典模型

博弈论经典模型经典的博弈模型来源于生活中的现象,很多都是来源于我们的日常生活,只要我们善于总结和发现我们也可以对发生在我们日常的现象进行归纳和总结。

下面是我对网上一些博弈论现象做一个总结:智猪博弈——搭好顺风车,借力成事;枪手博弈——对比关系及策略决定强弱;囚徒困境——个人理性与集体的非理性;斗鸡博弈——狭路相逢勇者未必胜;分蛋糕博弈——讨价还价的策略;以牙还牙——有一种智慧叫宽恕;鹰鸽博弈——路径依赖法则新解;蜈蚣博弈——从后往前的推理;猎鹿博弈——合作是硬道理;酒吧博弈——求同存异的智慧;鲇鱼效应——有竞争才有发展;重复博弈——冲突与合作方能共享;协和谬误——欲罢不能的错上加错;信息甄别——酒好不怕巷子深;人质困境——雪上加霜的囚徒困境;脏脸博弈——都是共同知识惹的祸;成本博弈——摆脱沉没成本羁绊的策略;手表定律——标准不同结论就不同;策略均衡——谁也不得罪。

1.智猪博弈在博弈论(Game Theory)经济学中,“智猪博弈”是一个著名的纳什均衡的例子。

假设猪圈里有一头大猪、一头小猪。

猪圈很长,一头有一踏板,另一头是饲料的出口和食槽。

猪每踩一下踏板,另一边就会有相当于10份的猪食进槽,但是踩踏板以后跑到食槽所需要付出的“劳动”,加起来要消耗相当于2份的猪食。

问题是踏板和食槽分置笼子的两端,如果有一只猪去踩踏板,另一只猪就有机会抢先吃到另一边落下的食物。

踩踏板的猪付出劳动跑到食槽的时候,坐享其成的另一头猪早已吃了不少。

“笼中猪”博弈的具体情况如下:如果两只猪同时踩踏板,同时跑向食槽,大猪吃进7份,得益5份,小猪吃进3份,实得1份;如果大猪踩踏板后跑向食槽,这时小猪抢先,吃进4份,实得4份,大猪吃进6份,付出2份,得益4份;如果大猪等待,小猪踩踏板,大猪先吃,吃进9份,得益9份,小猪吃进1份,但是付出了2份,实得-1份;如果双方都懒得动,所得都是0(做个博弈分析图表)。

利益分配格局决定两头猪的理性选择:小猪踩踏板只能吃到一份,不踩踏板反而能吃上4份。

聊聊四种经典的博弈论模型

聊聊四种经典的博弈论模型

聊聊四种经典的博弈论模型展开全文1、囚徒困境:为什么两个犯人都选择坐牢官差破获了一宗盗窃案,抓住了两名犯罪嫌疑人。

但在审讯过程中,被关在一处的二人始终矢口否认盗窃罪名,说东西不是我们偷的。

为了避免两人达成默契,结成攻守同盟,官差决定对他们进行单独审讯。

官差表示,如果两人中有一人坦白认罪,则可立即释放,另一个不认罪的人判5年徒刑;如果两人都坦白罪刑,则他们将各判2年徒刑。

但还有一种情况,那就是两个人都拒绝坦白,由于缺乏证据,他们只会以扰乱公共场合为名判处3个月拘役。

这就是两名罪犯面临的困境中,他们会做出怎样的选择呢?首先,他们互相之间都不清楚对方是否会坦白,其次,二人都希望将自己的刑期缩至最短。

如此考虑,最终,两名犯人都会选择坦白交代。

上面的案例就是博弈论所说的“囚徒困境”。

犯人们如果彼此合作,可为集体带来最佳利益(刑期最短);但当二人面对同样的情况且不知道对方如何选择时,在理性思考后,双方都会得出相同的结论(坦白交代),以便达到个人利益的最大化。

囚徒困境是博弈论的“非零和博弈”中具代表性的例子,反映的是个人的最佳选择并非是团体的最佳选择。

虽然困境本身只属模型性质,但现实中的价格竞争、环境保护等方面,也会频繁出现类似情况。

2、智猪博弈:赢的总是小猪猪圈里有大小两头猪,它们在同一个食槽里进食。

为了保持饲料的新鲜,在远离猪食槽的另一边有一个踏板,大猪或小猪跑过去,每按动一次踏板,投食口就会掉落10个单位的食物。

于是,在大猪和小猪每次进食前,就会形成这样一种局面:如果小猪跑去按踏板,大猪守在食槽边,则大猪小猪吃到的食物比是9:1;反之,如果大猪去按而小猪守在食槽边,则吃食比例是6:4。

如果二猪同时到食槽边,则吃食比是7:3。

这样一来,从纯收益的角度考虑,小猪就更愿意选择在食槽边等待食物落出,因为“等待优于行动”,而大猪只能被迫奔忙在踏板和食槽之间。

上述“智猪博弈”的案例是经济学家的假设论证模型,这个博弈的结果,用经济学视角看待,可以解释为:谁占有更多资源,谁就必须承担更多义务。

博弈均衡模型及其举例

博弈均衡模型及其举例

博弈联均衡模型博弈论模型图示博弈可划分为合作博弈和非合作博弈,1人们一般讲到的都是指非合作博弈,它有四种不同类型的博弈,即完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈,与上述相对应的是纳什均衡、子博弈精炼纳什均衡、贝叶斯纳什均衡、精炼贝叶斯纳什均衡。

这四种均衡中最为基本的是纳什均衡。

2完全信息静态博弈——纳什均衡、完全信息动态博弈——子博弈精炼纳什均衡不完全信息静态博弈——贝叶斯纳什均衡、、不完全信息动态博弈——精炼贝叶斯纳什均衡,与上述相对应的是、、、。

这四种均衡中最为基本的是纳什均衡。

完全信息静态博弈(纳什均衡)债务人强硬妥协1这两者的区别主要在于人们的行为相互作用时,当事人能否达成一个有约束力的协议:如能达成就是合作博弈;反之就是非合作博弈。

合作博弈强调团体理性,强调效率和公平,非合作博弈强调理性个人的最优决策,其结果是否有效率则是不确定的。

2所谓纳什均衡,指的是所有参与人最优选择的一种组合,在这种组合下,给定其他人的选择,没有任何人有积极性做出新的选择。

纳什均衡的哲学思想是:给定别人遵守协议的情况下,没有人有积极性偏离协议规定的自己的行为规则。

换言之,如果一个协议不构成纳什均衡,它就不可能自动实施,因为至少有一个参与人会违背这个协议,不满足纳什均衡要求的协议是没有意义的。

当博弈中的所有参与人事先达成一项协议,给出每个人的行为规则。

在没有外在强制力约束时,当事人是否会自觉地遵守这个协议?或者说这个协议是否可以自动实施?如果当事人会自觉遵守这个协议,等于说这个协议构成一个纳什均衡。

参见张维迎:“经济学家看法律、文化与历史”,载张维迎《产权、政府与信誉》,三联书店2001年版。

囚徒困境□ 文/柯华庆“囚徒困境”最早是由美国普林斯顿大学数学家曾克1950年提出来的。

他当时编了一个故事向斯坦福大学的一群心理学家们解释什么是博弈论。

这个故事后来成为博弈论最经典的案例。

故事的内容如下:两个犯罪嫌疑人被捕并受到指控,但除非至少其中至少有一个人供认犯罪,警方缺乏足够的证据指证他们所犯的罪行,从而将他们按罪判刑。

第十一章博弈模型


?? 1 0?? M ? {mij}3? 2 ? ? 2 0?
支付矩阵 ??? 2 1??
东进 盟军败2场 盟军胜1场 (Payoff Matrix )
完全竞争: 零和博弈 (常数和博弈 ) u2(a1,a2)对应 –M
博弈的解: 纳什均衡 (NE: Nash Equilibrium)
NE: 单向改变战略不能提高自己效用,即每一方的战略
所谓均衡是指一种稳定的结局,当这种结局出现的时候, 所有的对局者都不想再改变他们所选择的策略 。
⑴ 上策(占优)均衡是指不管你选择什么策略,我所选 择的是最好的;不管我选择什么策略,你所选择的是最 好的。 ⑵ 纳什均衡是指给定你的策略,我所选择的是最好 的;给定我的策略,你所选择的是最好的。
两个囚徒都会选择供认,不仅是 纳什均衡, 也是占优均衡 。
东进 盟军败2场
盟军(英)
向东撤退 无战斗 无战斗
盟军(美一)
盟军
强化缺 口
盟军胜1场 (预备队)
原地 待命
德军 撤退 进攻
东进 盟 军 (美三 )
双方应该如何决策 ?
模型假设
? 博弈参与者为两方(盟军和德军)
? 盟军有3种使用其预备队的行动:强化缺口,原地 待命,东进;德军有 2种行动:向西进攻或向东撤退 .
对于他方的战略而言都是最优的 .
(纯战略)纳什均衡 u1(a1*, a2* ) ? u1(a1 , a2* ), a1 ? {1,2,3},
u2 (a1*, a2* ) ? u2 (a1*, a2 ), a2 ? {1,2}.
例:求 纯 NE 的划线法
? 3,? 1 1,2 ? 非常数和
M
'
?
? ?

博弈论究竟讲什么?一文读懂11种经典博弈论模型

博弈论究竟讲什么?一文读懂11种经典博弈论模型先说一个小故事:美国第34任总统艾森豪威尔,在他年轻的时候,有一次吃过晚饭后他跟家人一起玩纸牌,一连六盘,他拿到的都是最坏的牌。

于是他变得不高兴起来,嘴里开始不停地埋怨。

他的母亲停了下来,对他说道:“如果你要继续玩下去,就不要埋怨手中的牌怎么样。

不管怎样的牌发到手中,你都得拿着。

你唯一能做的就是尽你所能,打好手里的每一张牌,求得最好的结果。

”在城主的上一篇文章中,谈到了德鲁克在《创新与企业家精神》中提到的几种竞争战略,制定战略的过程是决策的过程,推进战略落地则是执行的过程。

无论是决策还是执行,其本质都是一次次博弈的组合。

那么,究竟什么是博弈?大到国与国之间的制衡,小到一个人的一生,博弈都是无处不在,无论是商业竞争中,还是日常工作中,生活中,甚至子女教育,两性爱情。

因为每个人都在时时刻刻想着与他人竞争,每时每刻都把自己放在局中人的位置上。

这就是俗话说的“人生如戏,戏如人生”,充分运用游戏规则,做好自己人生的演员,就是博弈思维能力的体现。

专门研究相互依赖、相互影响的人群,其理性决策行为及这些决策的均衡结果的理论,就是博弈论。

博弈是有技巧的,博弈论的主体则是规定的若干博弈模型,通俗的说就是人们常说的“套路”。

但博弈论是严肃的科学,如果有人非要像剥洋葱一样地剥开博弈思维,看看各种博弈技巧的核心是什么,那么他将会看到两个字——理性。

从博弈论衍生出来的博弈思维,体现了人的理性思维,也就是说我们的任何结果均是采取某种决策和行动的结果。

这体现了博弈思维奉行的“因果论”,正所谓“种瓜得瓜,种豆得豆”。

想要得到理想的结果,除了依靠我们的理性分析,采取正确的决策,并付诸行动外,别无他法。

正因为博弈思维是一种理性思维,所以冲动是魔鬼,更是博弈思维的大敌。

这里,我们要认清“理性”的几个误区。

1.理性的人一定是自利的,但世界上又有多少纯粹的“大公无私”呢?2.理性和道德不是一回事,在追求的自利的同时,产生出来的利他才有可能持久。

十大经典博弈论模型

十大经典博弈论模型博弈论是一门研究决策者之间互动的学科,其应用范围广泛,涉及到经济、政治、生物学等领域。

在博弈论中,经典博弈论模型是基础和核心,以下是介绍十大经典博弈论模型:1. 囚徒困境博弈模型囚徒困境博弈模型是博弈论中最为著名的模型之一,也是最为典型的非合作博弈模型。

该模型主要讲述的是两个囚犯被抓后面临的选择问题,如果两个人都招供,那么都将受到较重的惩罚;如果两个人都不招供,那么都将受到轻微的惩罚;如果一个人招供而另一个人不招供,那么招供的人将受到宽大处理,而另一个人将受到较重的惩罚。

2. 零和博弈模型零和博弈模型是博弈论中最为简单的模型之一,其特点是参与者之间的利益完全相反,即一方获得利益就意味着另一方的利益受到损失。

在这种情况下,参与者之间的互动往往是竞争和对抗的。

3. 博弈树模型博弈树模型是一种用于描述博弈过程的图形模型,它可以清晰地展示出参与者在不同阶段的选择和决策,以及每个选择所带来的收益和风险。

4. 纳什均衡模型纳什均衡模型是博弈论中最为重要的概念之一,它指的是一个博弈中所有参与者都采取了最优策略的状态。

换句话说,如果所有参与者都遵循纳什均衡,那么任何一个人单方面改变策略都将无法获得更多的利益。

5. 最小最大化模型最小最大化模型是一种解决零和博弈问题的方法,其思想是在所有可能的情况中,选择让对手收益最小的情况,从而实现自己的最大化收益。

6. 帕累托最优解模型帕累托最优解模型是一种解决多人博弈问题的方法,其核心思想是通过合作和协商,使得所有参与者都能获得最大的收益,而不是只有某个人获得了最大的收益。

7. 博弈矩阵模型博弈矩阵模型是一种常用的博弈论分析工具,它可以清晰地展示出参与者在不同策略下的收益和风险,从而帮助参与者做出最优决策。

8. 拍卖模型拍卖模型是博弈论中的一个重要应用领域,其目的是通过竞价的方式,让参与者以最低的价格获得所需的商品或服务。

9. 逆向选择模型逆向选择模型是一种解决信息不对称问题的方法,其核心思想是通过知道对方的信息,来预测对方的行为和决策,从而做出最优策略。

博弈论模型


非零和博弈
非零和博弈是一种非合作下的博弈,博弈中各方 的收益或损失的总和不是零值,它区别于零和博弈。 在这种状况时,自己的所得并不与他人的所失 的大小相等,连自己的幸福也未必建立在他人的痛 苦之上,即使伤害他人也可能“损人不利己”,所 以博弈双方存在“双赢”的可能,进而合作。 譬如,在恋爱中一方受伤的时候,对方并不是 一定得到满足。也有可能双方一起能得精神的满足。 也有可能双方一起受伤。通常,彼此精神的损益不 是零和的。 智猪博弈就是非零和的矩阵博弈。

智猪博弈模型
“智猪博弈”故事给了竞争中的弱 者(小猪)以等待为最佳策略的启发。如 股市上等待庄家抬轿的散户;等待产 业市场中出现具有赢利能力新产品、 继而大举仿制牟取暴利的游资。。。

思考:如何认识小猪“搭便车”现象?
零和博弈
零和博弈又称“零和游戏”,与非零和博 弈相对,是博弈论的一个概念,属非合作博 弈,指参与博弈的各方,在严格竞争下,一 方的收益必然意味着另一方的损失,博弈各 方的收益和损失相加总和永远为“零”。双 方不存在合作的可能。

“零和游戏”的基本内容:游戏者有输 有赢,一方所赢正是另一方所输,游戏的总 成绩永远是零。

纳什均衡——非合作博弈均衡

图中红点为鞍点,或者称为一个Nash均衡
纳什均衡—— 非合作博弈均衡 Diagram

纳什均衡


在一个博弈过程中,无论对方的策略选 择如何,当事人一方都会选择某个确定 的策略,则该策略被称作支配性策略。 如果两个博弈的当事人的策略组合分别 构成各自的支配性策略,那么这个组合 就被定义为纳什均衡。


大猪 小猪
智猪博弈模型
食物 出口
智猪博弈模型
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

博弈模型汇总
博弈模型是博弈论的重要工具,用于描述博弈参与者之间的策略和利益关系。

在博弈论中,通过建立合适的博弈模型,可以帮助我们分析和理解各种不同类型的博弈情境,并预测博弈参与者的行为和可能的结果。

下面将对几种常见的博弈模型进行汇总和介绍。

1. 零和博弈模型:
零和博弈模型是博弈论中最简单和最基本的模型之一。

在零和博弈中,博弈参
与者的利益完全相反,一方的利益的增加必然导致另一方的利益的减少。

这种博弈模型常常用于描述双方的冲突和竞争情境。

常见的零和博弈模型有二人零和博弈和多人零和博弈。

2. 非合作博弈模型:
非合作博弈模型是博弈论中较为常见的模型之一。

在非合作博弈中,博弈参与
者之间的行动和决策是相互独立的,每个博弈参与者都追求自身的最大利益。

在非合作博弈模型中,博弈参与者可以选择不同的策略,根据对手的行动做出最优的响应。

常见的非合作博弈模型有纳什均衡模型和博弈树模型。

3. 合作博弈模型:
合作博弈模型是博弈论中另一个重要的模型。

在合作博弈中,博弈参与者之间
可以进行协作和合作,共同追求最大化整体利益。

合作博弈模型通常用于描述多个博弈参与者之间的联盟和合作情境。

常见的合作博弈模型有核心模型和合作博弈解。

4. 演化博弈模型:
演化博弈模型是博弈论中较为新颖和有趣的模型之一。

在演化博弈中,博弈参
与者的行动和策略可以随时间变化和演化。

演化博弈模型通常用于描述博弈参与者
之间的适应性和进化过程。

常见的演化博弈模型有进化博弈动力学模型和演化博弈解。

博弈模型的应用广泛,不仅在经济学中有重要的地位,也在其他学科领域得到
广泛运用。

博弈模型可以帮助我们分析和解决各种决策和策略问题,对于理解社会、经济和生物系统中的行为和演化具有重要意义。

总结起来,博弈模型是博弈论的核心工具之一,用于描述和分析博弈参与者之
间的策略和利益关系。

常见的博弈模型包括零和博弈模型、非合作博弈模型、合作博弈模型和演化博弈模型。

这些模型在各个领域中都有广泛的应用,对于理解和解决各种决策和策略问题具有重要意义。

在未来的研究中,我们可以进一步深入研究和发展博弈模型,以应对不断变化的社会和经济环境。

相关文档
最新文档