博弈模型建立.docVIP

博弈论期末测评 姓名：游龙城 专业：土木工程 班级： 104 学号：1008070417 任课老师：胡鸣 时间：2011 12 28 1：博弈模型的建立 “海盗分赃”模型 5个海盗抢到100颗宝石，在如何分赃的问题上争吵不休。于 是他们决定： （1）抽签决定个人的号码[1，2，3，4，5]。 （2）由1号提出分配方案。然后5人表决，如果方案超过半数同意就被通过，否则就把1号丢入大海。 （3）1号死后，由2号提出分配方案。然后4人表决，当且仅当超过半数同意时方案通过，否则就把2号丢入大海。 （4）以此类推，直到找到一个大多数人能接受的方案。如果只剩下5号，他一人获得全部宝石。 现在假定每个强盗都是足够理智能判断得失的“理性人”。为了避免不必要的争执，我们还假定每个方案都能顺利表决并按照约定规则执行。那么，如果你是第一个海盗，你该如何提出分配方案使自己的利益最大化？ 2: 三要素，博弈方，支付函数，博弈分析和结果，均衡结果，博弈结果，博弈结果的效率分析。 严酷的分配规则给人的第一印象是：如果我抽到了1号，那将是一件十分不幸的事。因为作为第一个提出分配方案的人，能活下去的机会微乎其微。即使1颗宝石都不要，全部都给其余4人，分配方案也有可能被大家反对，只有死路一条。 如果你也这样想，那么答案会大大出乎你的意料：1号海盗留给3号1颗宝石，留给5号2颗宝石，自己独得97颗。分配方案可以写成[97，0，1，0，2]。 只要你没有被吓倒，不妨站在剩下4人的角度分析：显然，5号是最不合作的，因为他没有死亡的威胁，从直觉上说，每扔下一个对手他就离获得全部宝石更近一步。4号正好相反，他的生存机会完全取决于前面有人活着，因此4号值得争取。3号对前面2位的命运完全不在乎，因为轮到他提出方案时，他只需要得到4号的支持再加上自己一票即可通过。那么2号呢？他需要得到3票才能活命......现在，你有思路了吧！下面我将通过严格的逻辑思维去推想他们的决定。 5号的策略最简单：巴不得把所有人扔下海（这并不是说他将对每个分配方案投反对票，他也会考虑别人的方案通过的情况，因为他是足够理智能判断得失的“理性人”。） 再看4号。如果前面3个人都被扔下大海，只剩他和5号。5号一定会投反对票将他扔下大海，进而独得所有宝石。所以4号一定会支持3号的分配方案以求得活命。 3号知道这一点，一定会提出[100，0，0]的分配方案，因为4号即使1颗宝石也得不到，也会因为不想死而投赞同票，这样2：1方案就通过了。 不过2号会针对3号的策略，提出[98，0，1，1]的分配方案。即放弃3号，给4号和5号各1颗宝石。因为3号的方案是自己独吞，对于4号和5号来说，不但能活命还能得到1颗宝石，显然2号的分配方案更好，因此他们会投赞同票支持2号的方案。 同样，2号的策略也会被1号洞悉。所以1号会提出[97，0，1，0，2]或者[97，0，1，2，0]的分配方案。由于1号的分配方案由于2号提出的方案，他会获得自己、3号和5号或者自己、3号和4号3票的支持。这样1号的分配方案通过，97颗宝石轻松落入腰包。 但是还有另一种可能，就是4号提出[0，100]的分配方案，因为5号可以在不杀死4号的情况下独得所有宝石，所以他有可能同意4号的分配方案，因为毕竟是理性人，如果可以不杀死人是最好的。这样4号支持3号和反对3号都可以活命的话，3号的保险分配方案应该是[99，1，0]。即为了争取4号而分给他1颗宝石。同理，2号的分配方案也应调整为[97，0，2，1]。1号的分配方案将是[97，0，1，0，2]或者[96，0，1，3，0]两个方案相比较，显然同样稳妥的情况下，前者收益更好。 至此，1号的最佳分配方案终于出炉！[97，0，1，0，2] 在海盗分赃模型中，任何分配者想让自己的方案获得通过的关键是，事先考虑清楚挑战者的分配方案是什么，并用最小的代价获取最大收益，拉拢挑战者分配方案中最不得意的人们。1号看起来最有可能喂鲨鱼，但他牢牢地把握住先发优势，结果不但消除了死亡威胁，还收益最大。而5号，看起来最安全，没有死亡的威胁，甚至还能坐收渔人之利，却因不得不看别人脸色行事而只能分得一小杯羹。 不过，模型任意改变一个假设条件，最终结果都不一样。而现实世界远比模型复杂。 首先，现实中肯定不会是人人都“绝对理性”。回到“海盗分金”的模型中，只要3号、4号或5号中有一个人偏离了绝对聪明的假设，海盗1号无论怎么分都可能会被扔到海里去了。所以，1号首先要考虑的就是他的海盗兄弟们的聪明和理性究竟靠得住靠不住，否则先分者倒霉。 如果某人偏好看同伙被扔进海里喂鲨鱼。果真如此，1号自以为得意的方案岂不成了自掘坟墓！ 再就是俗话所说的“人心隔肚皮”。由于信息不对称，谎言和虚假承诺就大有用武之地，而阴谋也会像杂草般疯