5、两个老朋友在一起划拳喝酒,每个人都有四个纯战略:杠子、老虎、鸡、虫子。输赢规则是:
杠子降老虎,老虎降鸡,鸡降虫子,虫子降杠子。两个人同时出令。如果一方打败另一个,赢者的效用为1,输者的效用为-1,否则效用都为0。
写出这个博弈的支付矩阵,并求其纳什均衡。
6、判断题:图1所表述的三人博弈,回答下列问题。
7、强盗分金问题。
在一座座荒岛上有5个强盗掘出了100块非常珍贵的金币,他们商定了一个分配金币的规则:首先抽签决定每个人的次序,排列成强盗一至五,然后由强盗一先提出分配方案,经5 人表决,如多数人同意,方案就被通过,否则强盗一将被扔入大海喂鲨鱼,如果强盗一被扔入大海,就由强盗二接着提出分配方案,如多数人同意方案就被通过,否则强盗二也要被扔入大海,以下依次类推,假定每个强盗都足够聪明,都能做出理性的选择。那么,强盗一提出什么样的分配方案,能够使自己得到最大的收益。
用逆向推导法分析此过程。
答:(1)1号强盗分给3号1枚金币,4号或5号强盗2枚,独得97枚。分配方案可以写成(97,0,1,2,0)或(97,0,1,0,2)。
2)分析过程:显然,5号是最不合作的,因为他没有被扔下海的风险,从直觉上说,每扔下去一个,潜在的对手就少一个;4号正好相反,他生存的机会完全取决于前面还有人活着,因此此人似乎值得争取;3号对前两个的命运完全不同情,他只需要的号支持就可以了;2号则需要3票才能活。
5号不用说了,他的策略最简单:巴不昨把所有人都送去喂鲨鱼(但要注意:这并不意味着他要对每个人投反对票,他也要考虑其他人方案通过的情况)。
来看4号:如果1至3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号唯有支持3号才能保命。
3号知道这个策略,就会提(100,0,0)的分配方案,对4号、5号一毛不拔而将全部金币归为己有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票他的方案即可通过。
不过,2号推知3号的方案,就会提出(98,0,1,1)的方案,即放弃3号,而给予4号和5号各1枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局以致由3号来分配。
这样,2号将拿走98枚金币。不过,2号的方案会被1号所洞悉,1号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号1枚金币,同时给4号或5号2枚金币。
由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再上1号自己的票,1号的方案可获得通过,97枚金币可轻松落入腰包。
博弈论作业
西南交通大学本科考试。课程名称 博弈论入门 院 系 交通运输与物流学院。上课时间 2011 2012第一学期 二 一一年十二月。关于自助餐的博弈。裴兆勇。背景。随着社会经济的发展,自助餐逐步成为一种新的用餐方式,它以其较大的自由度和较少的等待时间赢得大量食客,在各地流行起来。顾客只需缴纳一定费用后,...
博弈论作业
博弈论。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布一个子,精明慎重的棋手们相互揣摩 相互牵制,人人争赢,变化多端的棋局。博弈是研究棋手们 出棋 着数中理性化 逻辑化的部分,并将其系统化为一门科学。换句话说,就是研究个体如何在错综复杂的相互影响中得出最合理的策略。事实上,博弈论正是来...
博弈论作业
题目 在一个线性延伸的海滩上,有500个孩子,每100个成一群,从左到右标记为a b c d e,另外还有两个卖冰棍的小贩。两个小贩要同时决定在哪卖冰棍,必须各自在五群孩子中选择一个位置。如果摆放在某群孩子中,则该群中每个小孩都向他买一根冰棍 没有小贩摆摊的小孩群中,会有50个小孩愿意走到旁边有小贩...