博弈论中的几个经典问题精编版

合集下载

博弈论中常见的一些例子

博弈论中常见的一些例子

杨义群经济管理网、杨义群投资理财网博弈论中常见的一些例子1、(夫妻争执问题)一对新婚夫妻为晚上看什么电视节目争执不下,丈夫(记为I 方)要看足球比赛节目,而妻子(记为Ⅱ方)要看戏曲节目.他们新婚燕尔,相亲相爱,所以若这方面的行动不一致,则是很伤感情的.因此,这对夫妻间的争执是一次非零和对策。

2、(entry deterrence市场威慑)设某市场已被Ⅱ方(场内者)占据,现I方(场外者)正在考虑是进去争夺(记为策略I1)还是不进去争夺(记为策略I2),而Ⅱ方相应应考虑的是采取合作共享的态度(记为策略Ⅱ1)还是采取坚决斗争的态度(记为策略Ⅱ2)。

3、(prisoner’s dilemma囚犯困境)设有两个囚犯曾犯过大罪,现因犯小罪而被捕,正分别受警方审讯.这两个囚犯都明白:如果两人都拒不坦白犯过大罪,那么当局只能以当前的小罪而判处1年徒刑;要是两人都坦白犯过大罪,那么当局将判处9年徒刑;如果一人坦白,而另一人拒不坦白,那么坦白者将会立即获得释放,另一个将会被判处10年徒刑。

(北京大学1999年研究生入学考试微观试题) 举出一个你在现实生活中遇到的囚犯两难困境的例子。

4、(两寡头降价竞争)这一模型,在数学结构上,与上例完全相同。

设某一市场上仅有两个寡头,他们分别都可以选择降价与不降价两种策略。

5、(打假)设当局对商品采取查假行动的费用为a万元,查出假货后,罚款为b万元,且销毁的假货成本为c万元;若商人出售假货,而当局不采取查假行动,则商人可额外获利d万元,且社会的进一步损失为e万元。

6、(监督博弈)设税务局查税的费用为a万元,查出逃税后,罚款为b(b>a)万元,纳税人应纳的税金为c万元。

则税务局与纳税人的该两人非零和对策模型的赢得表具体如下。

7、(boxed pigs智猪博弈)设猪圈里有一个按钮与两只猪,大猪与小猪,按一次按钮,就会有10份食品进入,大猪与小猪同时吃的话,将分别能吃到7份与3份,但去按一次按钮,必须耗费a份食品,而且按按钮者,由于耽误了时间,还将少吃到2份食品。

博弈论考试题及答案

博弈论考试题及答案

博弈论考试题及答案一、单项选择题(每题2分,共10题,共20分)1. 博弈论中,参与者在决策时不知道其他参与者的选择,这种博弈类型被称为:A. 完全信息博弈B. 不完全信息博弈C. 零和博弈D. 非零和博弈答案:B2. 在博弈论中,以下哪个概念描述的是参与者在博弈中所追求的目标?A. 纳什均衡B. 帕累托最优C. 占优策略D. 博弈收益答案:D3. 囚徒困境中,两个参与者如果都选择合作,他们将获得的收益是:A. 最大的B. 最小的C. 中等的D. 不确定的答案:A4. 以下哪个选项不是博弈论中的均衡概念?A. 纳什均衡B. 子博弈完美均衡C. 贝叶斯均衡答案:D5. 在博弈论中,如果一个策略在任何情况下都是最优的,那么这个策略被称为:A. 占优策略B. 纳什均衡C. 帕累托最优D. 混合策略答案:A6. 博弈论中的“混合策略”是指:A. 参与者随机选择纯策略B. 参与者总是选择相同的策略C. 参与者只选择一种策略D. 参与者不进行策略选择答案:A7. 在博弈论中,如果一个参与者的策略选择不依赖于其他参与者的策略选择,这种策略被称为:A. 占优策略B. 独立策略C. 混合策略D. 纳什均衡答案:A8. 博弈论中,以下哪个概念描述的是所有参与者都不可能通过单方面改变策略来提高自己的收益?A. 帕累托最优B. 纳什均衡C. 占优策略答案:B9. 在博弈论中,如果一个参与者的策略在其他所有参与者的策略给定时是最优的,这种策略被称为:A. 占优策略B. 纳什均衡C. 最优反应D. 混合策略答案:C10. 博弈论中的“动态博弈”是指:A. 参与者同时做出决策的博弈B. 参与者按顺序做出决策的博弈C. 参与者只进行一次决策的博弈D. 参与者不进行决策的博弈答案:B二、多项选择题(每题3分,共5题,共15分)1. 以下哪些是博弈论中的基本类型?A. 合作博弈B. 非合作博弈C. 完全信息博弈D. 不完全信息博弈答案:A, B, C, D2. 在博弈论中,以下哪些是描述均衡的概念?A. 纳什均衡B. 帕累托最优C. 占优策略均衡D. 混合策略均衡答案:A, C, D3. 以下哪些是博弈论中可能的结果?A. 帕累托最优B. 纳什均衡C. 占优策略均衡D. 混合策略均衡答案:A, B, C, D4. 在博弈论中,以下哪些是描述策略的概念?A. 纯策略B. 混合策略C. 占优策略D. 最优反应答案:A, B, C, D5. 以下哪些是博弈论中可能的决策顺序?A. 同时决策B. 顺序决策C. 重复决策D. 单次决策答案:A, B, C, D三、简答题(每题5分,共2题,共10分)1. 请简述博弈论中的“纳什均衡”是什么?答案:纳什均衡是指在一个博弈中,每个参与者都选择了自己的最优策略,并且这些策略在其他参与者的策略给定时是最优的,没有任何一个参与者可以通过单方面改变策略来提高自己的收益。

博弈论经典案例

博弈论经典案例

博弈论经典案例1. 囚徒困境:这是一种经典的博弈论案例,两名囚犯被关押在不同的牢房中,警方缺乏确凿的证据将他们定罪,决定让他们进行交涉。

如果两人都认罪,每人将会被判刑5年;如果一个人认罪而另一个人保持沉默,认罪的人将会被判刑1年,而保持沉默的人将被判无期徒刑;如果两人都保持沉默,每人将被判刑3年。

在这种情况下,每个囚犯都面临着是否信任对方合作的决策。

2. 麦氏定理:这是美国经济学家约翰·N·纳什于1950年提出的经典问题。

假设有两家咖啡店A和B,它们的位置一个在城市的北边,另一个在南边。

两家咖啡店需要决定每天早上的开门时间。

如果A咖啡店在北边开门,而B咖啡店在南边也同样开门,北部居民会去A店,南部居民会去B店,两家店的收入会平均分。

但是,如果A店在北边开门,而B店在南边关门,南部居民不得不去北边排队等待,这将导致北边的队伍变长,北部居民也会选择去B店。

麦氏定理指出,当两家店选择不同的开门时间时,总是有一种策略,使得两家店的收入之和最大。

3. 社交圈中的追逐游戏:在一个社交聚会上,一对情侣分手后,男方试图追回女方。

男方完成了一连串的行动,女方必须在每个行动之后做出回应。

游戏的目标是让女方接受男方的求爱。

这个案例涉及到博弈论中的策略选择和不确定性。

4. 价格竞争:在一场市场竞争中,两家公司决定销售产品的价格。

低价通常会吸引更多的消费者,但是公司也需要考虑到自己的成本和利润。

每家公司需要在出售产品的定价上权衡竞争和利润之间的平衡。

这个案例涉及到博弈论中的纳什均衡和即时反应策略。

5. 投标博弈:在一场拍卖中,多个竞争者竞相出价,以获得拍卖品。

每个竞争者必须决定自己的出价,以获得最大的利润。

这个案例涉及到博弈论中的最优出价和风险评估。

博弈论智力题

博弈论智力题

A.逻辑推理2、请把一盒蛋糕切成8 份,分给8个人,但蛋糕盒里还必须留有一份。

3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。

现在小明过桥要 1 秒,小明的弟弟要3 秒,小明的爸爸要6 秒,小明的妈妈要8 秒,小明的爷爷要12 秒。

每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30 秒就会熄灭。

问:小明一家如何过桥?4、一群人开舞会,每人头上都戴着一顶帽子。

帽子只有黑白两种,黑的至少有一顶。

每个人都能看到其他人帽子的颜色,却看不到自己的。

主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。

第一次关灯,没有声音。

于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。

一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。

问有多少人戴着黑帽子?5、请估算一下CN TOWER电视塔的质量。

7、U2 合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。

次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。

手电筒是不能用丢的方式来传递的。

四个人的步行速度各不同,若两人同行则以较慢者的速度为准。

Bono需花1分钟过桥,Edge需花2 分钟过桥,Adam 需花5 分钟过桥,Larry 需花10 分钟过桥。

他们要如何在17 分钟内过桥呢?11、有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90 克各一份?13、你有两个罐子,50个红色弹球,50 个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到红球的准确几率是多少?14、想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?16、如果你有无穷多的水,一个3 夸脱的和一个5 夸脱的提桶,你如何准确称出4 夸脱的水?21、假设一张圆盘像唱机上的唱盘那样转动。

博弈论十五道题以及答案

博弈论十五道题以及答案

博弈论十五道题以及答案1.博弈理论在哪些方面扩展了传统的新古典经济学?2.法律和信誉是维持市场有序运行的两个基本机制。

请结合重复博弈理论谈谈信誉机制发生作用的几个条件。

3.经济发展史表明,在本来不认识的人之间建立相互之间的信任关系是经济发展的关键。

为什么?4.在传统社会中,即使没有法律,村民之间也可以建立起高度的信任。

请结合博弈理论解释其原因。

5.在旅游地很容易出现假货,而在居民小区的便利店则很少出现假货,请结合博弈论的相关理论进行解释。

6.你如何理解“Credible threats or promises about future behavior can influence current behavior”这句话的?7.有效的法律制度对经济发展具有什么作用?请结合博弈理论谈谈你的理解。

8.试用博弈理论解释家族企业为什么难以实行制度化管理?9.固定资产投资为什么可以作为一种可置信的承诺?10.以汽车保险为例谈谈因为信息不对称所可能产生的道德风险问题,并提出一种解决道德风险的方案。

11.以公司为例,谈谈所有者与经营者的分离可能产生的道德风险问题。

12.在波纳佩岛上,谁能种出特别大的山药,谁的社会地位就高,谁就能赢得人们的尊敬并可担任公共职务。

请结合信号传递模型谈谈波纳佩岛上的这种奇异风俗。

13.一位男生在女朋友过生日时送给女朋友三百元人民币,他的女朋友往往感觉受到了侮辱。

而他女朋友可能会欣然接受父母亲的现金礼物。

请解释其中可能的原因。

14.<圣经>(旧约)中记载了两个母亲争夺一个孩子的故事。

一次,两个女人为争夺一个婴儿争扯到所罗门王殿前,她们都说婴儿是自己的,请所罗门王作主。

所罗门王稍加思考后作出决定:将婴儿一刀劈为两段,两位妇人各得一半。

这时,其中一位妇人立即要求所罗门王将婴儿判给对方,并说婴儿不是自己的,应完整归还给另一位妇人,千万别将婴儿劈成两半。

听罢这位妇人的求诉,所罗门王立即作出最终裁决——婴儿是这位请求不杀婴儿的妇人的,应归于她。

精编博弈论经典案例资料

精编博弈论经典案例资料

精编博弈论经典案例资料在我们的生活中,博弈无处不在。

无论是在商业竞争、政治决策,还是日常的人际关系中,人们都在不断地进行着各种形式的博弈。

博弈论作为一门研究决策主体相互作用时的决策以及这种决策的均衡问题的学科,为我们理解和应对这些复杂的情况提供了有力的工具。

下面,让我们一起来看看一些经典的博弈论案例。

案例一:囚徒困境假设有两个犯罪嫌疑人 A 和 B 被警方抓获,但警方没有足够的证据指控他们。

于是,警方将两人分别关押在不同的房间进行审讯,并向他们分别提出了相同的条件:如果两人都保持沉默(即不坦白),那么他们都会被判刑 1 年;如果其中一人坦白而另一人保持沉默,坦白的人将被无罪释放,而沉默的人将被判刑 10 年;如果两人都坦白,那么他们都会被判刑 8 年。

对于 A 和 B 来说,他们都面临着两种选择:坦白或沉默。

从 A 的角度来看,如果 B 坦白,那么自己坦白会被判刑 8 年,沉默会被判刑10 年,所以坦白是更好的选择;如果 B 沉默,那么自己坦白会被无罪释放,沉默会被判刑1 年,还是坦白更好。

同样的逻辑对于B 也适用。

最终,两人都会选择坦白,尽管从整体上看,如果他们都保持沉默,结果会更好(两人总共判刑2 年),但由于他们无法相互信任和协调,最终都选择了坦白(两人总共判刑 16 年)。

囚徒困境揭示了个体理性与集体理性之间的冲突。

在很多情况下,人们从自身利益出发做出的决策,并不一定能带来整体的最优结果。

案例二:智猪博弈假设猪圈里有一头大猪和一头小猪,猪圈的一头有一个猪食槽,另一头安装着控制猪食供应的按钮。

按一下按钮会有 10 个单位的猪食进槽,但谁按按钮就会首先付出 2 个单位的成本。

若大猪先到槽边,大猪吃到 9 个单位,小猪只能吃到 1 个单位;若同时到槽边,大猪吃 7个单位,小猪吃 3 个单位;若小猪先到槽边,大猪吃 6 个单位,小猪吃 4 个单位。

那么,对于小猪来说,无论大猪是否去按按钮,等待都是它的最优选择。

博弈论经典题目

博弈论经典题目

博弈论经典题目
1. 背包问题:
背包问题是贪婪算法求解的一个经典例子,也是动态规划常出现的一个经典最优化算法问题。

背包问题描述是这样的:有一个背包,背包容量限制为V,现有n种物品,每种物品的体积分别是w1, w2, w3, ... wn,而价值分别是v1, v2, v3, ... vn,问如何挑选物品装入背包以使物品价值总和最大。

2. 钓鱼游戏:
钓鱼游戏是由John Von Neumann及Oskar Morgenstern于1944年出版的游戏理论研究的经典题目,它用简单的游戏表示了一个有价值的决策问题:一对捕鱼人去钓鱼,他们的成功机会各不相同,而他们的收入有几乎相同的可能性。

游戏设定两个捕鱼者就一道鱼池进行渔获,鱼库只能容纳两种鱼,一种种鱼可以产生相同价值,不过每个捕鱼者只能抓一种鱼。

他们可以在淘到鱼前决定他们抓取的鱼种以及机率。

3. 亚当斯密矩阵博弈:
亚当斯密矩阵博弈也称为亚当斯博弈,是一种两边博弈,也就是说每一方都可以改变策略,古腾堡武器竞赛中使用的最佳策略最终也确定了该博弈结果。

它是一种形式上可以实时解决的游戏,每一种游戏具有一组有限的可能性。

游戏中,双方都拥有一种完全不同的收益,这些收益对两者来说都是实际易变涉及各自的利益、代价及限制,最终
目的是达到一个最佳方案,也就是哪一方收益最大。

4. 棋盘问题:
棋盘问题是建模和强化学习算法的经典问题,是一种几何回溯问题,主要指一个棋盘下怎样移动国王,使其最终能够到达标记点,而不经过被标记的地方,并且时间费用最少。

棋盘中任何一个标记点在边框联想能表示出一种折线状的运动方式,这样的运动方式通常分为八个半径块,而国王的最终目的地则被标记在其中的任何一个格子上。

博弈论考试题及答案

博弈论考试题及答案

博弈论考试题及答案一、选择题(每题2分,共20分)1. 博弈论中的“囚徒困境”是指什么?A. 两个囚犯相互合作B. 两个囚犯相互背叛C. 两个囚犯中一个合作一个背叛D. 两个囚犯相互猜疑答案:B2. 以下哪个不是博弈论中的基本概念?A. 策略B. 收益C. 公平D. 纳什均衡答案:C3. 在零和博弈中,一个玩家的损失等于另一个玩家的收益,这意味着:A. 总收益为零B. 总收益为正C. 总收益为负D. 总收益不确定答案:A4. 博弈论中的“混合策略”是指:A. 玩家随机选择策略B. 玩家固定选择一种策略C. 玩家根据对手的策略选择策略D. 玩家不使用策略答案:A5. 以下哪个是博弈论中的“完全信息”博弈?A. 拍卖博弈B. 石头剪刀布C. 桥牌D. 信息不对称博弈答案:C6. 博弈论中的“重复博弈”指的是:A. 博弈只进行一次B. 博弈进行多次C. 博弈进行无限次D. 博弈进行有限次但次数未知答案:B7. 以下哪个是博弈论中的“动态博弈”?A. 零和博弈B. 非零和博弈C. 同时博弈D. 顺序博弈答案:D8. 在博弈论中,如果一个策略组合是纳什均衡,那么:A. 每个玩家都有动机单方面改变策略B. 每个玩家都满足于当前策略C. 至少有一个玩家不满意当前策略D. 所有玩家都不满意当前策略答案:B9. 博弈论中的“合作博弈”是指:A. 玩家之间可以形成联盟B. 玩家之间不能形成联盟C. 玩家之间只能通过竞争来获得收益D. 玩家之间只能通过合作来获得收益答案:A10. 以下哪个是博弈论中的“公共知识”?A. 每个玩家的收益函数B. 每个玩家的策略选择C. 每个玩家的偏好D. 每个玩家的个人信息答案:A二、简答题(每题10分,共30分)1. 简述博弈论中的“纳什均衡”概念。

答案:纳什均衡是指在一个博弈中,每个玩家都选择了自己的最优策略,并且没有玩家能够通过单方面改变策略来提高自己的收益。

在纳什均衡状态下,每个玩家的策略是对其他玩家策略的最优反应。

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

博弈论中的几个经典问题集团企业公司编码:(LL3698-KKI1269-TM2483-LUI12689-ITT289-几个博弈论中的经典问题博弈论(GameTheory),亦名“对策论”、“赛局理论”,属应用数学的一个分支,博弈论已经成为经济学的标准分析工具之一。

目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。

博弈论主要研究公式化了的激励结构间的相互作用。

是研究具有斗争或竞争性质现象的数学理论和方法。

也是运筹学的一个重要学科。

博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

生物学家使用博弈理论来理解和预测进化论的某些结果。

几个重要的概念1、策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。

如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。

2、得失(payoffs):一局博弈结局时的结果称为得失。

每个局中人在一局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。

所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。

3、次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。

4、博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。

在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。

5、纳什均衡(NashEquilibrium):在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。

也就是说,此时如果他改变策略他的支付将会降低。

在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。

纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。

所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B 也采取其最优策略b*,如果局中人B仍采取b*,而局中人A却采取另一种策略a,那么局中人A的支付不会超过他采取原来的策略a*的支付。

这一结果对局中人B亦是如此。

经典的博弈问题1、“囚徒困境”“囚徒困境”是博弈论里最经典的例子之一。

讲的是两个嫌疑犯(A和B)作案后被警察抓住,隔离审讯;警方的政策是"坦白从宽,抗拒从严",如果两人都坦白则各判8年;如果一人坦白另一人不坦白,坦白的放出去,不坦白的判10年;如果都不坦白则因证据不足各判1年。

在这个例子里,博弈的参加者就是两个嫌疑犯A和B,他们每个人都有两个策略即坦白和不坦白,判刑的年数就是他们的支付。

可能出现的四种情况:A和B均坦白或均不坦白、A坦白B不坦白或者B坦白A不坦白,是博弈的结果。

A和B均坦白是这个博弈的纳什均衡。

这是因为,假定A选择坦白的话,B最好是选择坦白,因为B坦白判8年而抵赖却要判十年;假定A选择抵赖的话,B最好还是选择坦白,因为B坦白判不被判刑而抵赖确要被判刑1年。

即是说,不管A坦白或抵赖,B的最佳选择都是坦白。

反过来,同样地,不管B是坦白还是抵赖,A的最佳选择也是坦白。

结果,两个人都选择了坦白,各判刑8年。

在(坦白、坦白)这个组合中,A和B都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合是纳什均衡。

囚徒困境反映了个人理性和集体理性的矛盾。

如果A和B都选择抵赖,各判刑1年,显然比都选择坦白各判刑8年好得多。

当然,A和B可以在被警察抓到之前订立一个"攻守同盟",但是这可能不会有用,因为它不构成纳什均衡,没有人有积极性遵守这个协定。

2、海盗分金币问题在一座座荒岛上,有5个强盗掘出了100块非常珍贵的金币。

他们商定了一个分配金币的规则:首先抽签决定每个人的次序,排列成强盗一至五。

然后由强盗一先提出分配方案,经5人表决,如多数人同意,方案就被通过,否则强盗一将被扔入大海喂鲨鱼。

如果强盗一被扔入大海,就由强盗二接着提出分配方案,如多数人同意方案就被通过,否则强盗二也要被扔入大海。

以下依次类推。

假定每个强盗都足够聪明,都能做出理性的选择,那么,强盗一提出什么样的分配方案,能够使自己得到最大的收益?对于这个问题要采用方向推导方法:如果1至3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。

所以,4号惟有支持3号才能保命。

3号知道这一点,就会提出“100,0,0”的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。

不过,2号推知3号的方案,就会提出“98,0,1,1”的方案,即放弃3号,而给予4号和5号各一枚金币。

由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。

这样,2号将拿走98枚金币。

同样,2号的方案也会被1号所洞悉,1号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。

由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。

这无疑是1号能够获取最大收益的方案了!答案是:1号强盗分给3号1枚金币,分给4号或5号强盗2枚,自己独得97枚。

分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。

1号看起来最有可能喂鲨鱼,但他牢牢地把握住先发优势,结果不但消除了死亡威胁,还收益最大。

而5号,看起来最安全,没有死亡的威胁,甚至还能坐收渔人之利,却因不得不看别人脸色行事而只能分得一小杯羹。

在“海盗分金”中,任何“分配者”想让自己的方案获得通过的关键是,事先考虑清楚“挑战者”的分配方案是什么,并用最小的代价获取最大收益,拉拢“挑战者”分配方案中最不得意的人们。

3、旅行者困境两个旅行者从一个以出产细瓷花瓶着称的地方旅行回来,他们都买了花瓶。

提取行李的时候,发现花瓶被摔坏了,于是他们向航空公司索赔。

航空公司知道花瓶的价格大概在八九十元的价位浮动,但是不知道两位旅客买的时候的确切价格是多少。

于是,航空公司请两位旅客在100元以内自己写下花瓶的价格。

如果两人写的一样,航空公司将认为他们讲真话,就按照他们写的数额赔偿;如果两人写的不一样,航空公司就认定写得低的旅客讲的是真话,并且原则上按这个低的价格赔偿,同时,航空公司对讲真话的旅客奖励2元,对讲假话的旅客罚款2元。

为了获取最大赔偿而言,本来甲乙双方最好的策略,就是都写100元,这样两人都能够获赔100元。

可是不,甲很聪明,他想:如果我少写1元变成99元,而乙会写100元,这样我将得到101元。

何乐而不为所以他准备写99元。

可是乙更聪明,他算计到甲要算计他写99元,于是他准备写98元。

想不到甲还要更聪明一个层次,估计到乙要写98元来坑他,于是他准备写97元……大家知道,下象棋的时候,不是说要多“看”几步吗,“看”得越远,胜算越大。

你多看两步,我比你更强多看三步,你多看四步,我比你更老谋深算多看五步。

在花瓶索赔的例子中,如果两个人都“彻底理性”,都能看透十几步甚至几十步上百步,那么上面那样“精明比赛”的结果,最后落到每个人都只写一两元的地步。

事实上,在彻底理性的假设之下,这个博弈唯一的纳什均衡。

4、枪手博弈彼此痛恨的甲、乙、丙三个枪手准备决斗。

甲枪法最好,十发八中;乙枪法次之,十发六中;丙枪法最差,十发四中。

如果三人同时开枪,并且每人只发一枪;第一轮枪战后,谁活下来的机会大一些?一般人认为甲的枪法好,活下来的可能性大一些。

但合乎推理的结论是,枪法最糟糕的丙活下来的几率最大。

我们来分析一下各个枪手的策略。

枪手甲一定要对枪手乙先开枪。

因为乙对甲的威胁要比丙对甲的威胁更大,甲应该首先干掉乙,这是甲的最佳策略。

同样的道理,枪手乙的最佳策略是第一枪瞄准甲。

乙一旦将甲干掉,乙和丙进行对决,乙胜算的概率自然大很多。

枪手丙的最佳策略也是先对甲开枪。

乙的枪法毕竟比甲差一些,丙先把甲干掉再与乙进行对决,丙的存活概率还是要高一些。

我们计算一下三个枪手在上述情况下第一轮枪战中的存活几率:甲:24%(被乙丙合射40%X60%=24%)乙:20%(被甲射100%-80%=20%)丙:100%(无人射丙)第二轮枪战中甲乙丙存活的几率粗算如下:(1)假设甲丙对决:甲的存活率为60%,丙的存活率为20%。

(2)假设乙丙对决:乙的存活率为60%,丙的存活率为40%。

第一轮:甲射乙,乙射甲,丙射甲。

甲的活率为24%(40%X60%),乙的活率为20%(100%-80%),丙的活率为100%(无人射丙)。

第二轮:情况1:甲活乙死(24%X80%=19.2%)甲射丙,丙射甲──甲的活率为60%,丙的活率为20%。

情况2:乙活甲死(20%X76%=15.2%)乙射丙,丙射乙──乙的活率为60%,丙的活率为40%。

情况3:甲乙皆活(24%X20%=4.8%)重复第一轮。

情况4:甲乙皆死(76%X80%=60.8%)枪战结束。

甲的活率为12.672%(19.2%X60%)+(4.8%X24%)=12.672%乙的活率为10.08%(15.2%X60%)+(4.8%X20%)=10.08%丙的活率为75.52%(19.2%X20%)+(15.2%X40%)+(4.8%X100%)+(60.8%X100%)=75.52%通过对两轮枪战的详细概率计算,我们仍然发现枪法最差的丙存活的几率最大,枪法较好的甲和乙的存活几率仍远低于丙的存活几率。

对于这样的例子,有人会发出“英雄创造历史,庸人繁衍子孙”的感叹。

相关文档
最新文档