博弈论概述完整版本.pptVIP

4手势博弈甲、乙两个小朋友玩剪刀、石头、布的游戏，赢得1分，输为-1.两人手势相同，收益为0.试用标准式表示该博弈知己知彼百战不殆*乙石头剪刀布甲石头0,01，-1-1,1剪刀-1,10,01，-1布1，-1-1,10,05三枪博弈假设有甲、乙、丙三个决斗的枪手，每人一支枪，枪里只有一发子弹，每人的命中率为100%，而每人的目标是尽量使或者的人数最少且自己也活着。（1）如果他们同时开枪，每个人的最优决策是什么？（2）如果给某人先开枪的机会，该人可以瞄准其他两个人中的任何一人，也可以对空开枪，该人的最优决策是什么？知己知彼百战不殆*知己知彼百战不殆*6旅行者困境两个旅行者花瓶被摔坏，向航空公司索赔。航空公司知道价格约为八九十元，但不知道确切价格。于是请两位旅客在100元以内自己写下花瓶的价格。如两人写的一样，就认为他们讲真话，并按所写数额赔偿；如果两人写的不一样，就认定低者讲真话，并照此价格赔偿。同时，对讲真话的旅客奖励2元钱，对讲假话的旅客罚款2元。理性原则下，他们会写多少价格呢？博弈论思想最早产生于我国古代2000多年前的春秋时期孙武在《孙子兵法》中论述的军事思想和治国策略，就蕴育了丰富和深刻的博弈论思想。田忌赛马：齐威王的上、中、下马分别优于大将田忌的上、中、下，但田忌上马、中马分别优于齐威王的中、下马。比赛规则：每次双方各出三匹马，一对一比赛三场，第一场的输方要赔一千金给赢方。*现在设想较长的海滩上比较均匀地散布着许多日光浴者。假如有A与B两个小贩来到海滩，以同样的价格、相同的质量向日光浴者提供同一品牌的矿泉水（或啤酒）。在直线状的海滩上他们应当如何合理地安置自己的摊位呢？若将海滩长度标准化为1，那么图中的[0，1]线段则表示海滩，“*”号则代表那些日光浴者；再作一个合乎逻辑的假定：通常情况下，日光浴者总是到距自己最近的摊位购买矿泉水。根据这个原则，不少人将会赞成如下的安排：如果以0为起点，A在1/4处，B在3/4处。这样既方便了众多的日光浴者，A、B两人各占约一半顾客的生意，可谓公平合理、皆大欢喜。然而，生意人都有自己的“理性”，只要手段合法，总是希望自己的生意尽可能地红火，至于他人生意的好坏则不管自己的事。正是出于这种理性，小贩A自然地产生如下想法：如果我将自己的摊位往B那儿挪动一下至A’位置，而A’与B之间的中点将从原来的1/2处移至1/2右边的C处，那么从0至A’范围内的人显然是我的顾客，而且从A’至C范围内的人也将成为我的顾客，这样无疑地我从B那儿“夺”走了一部分生意。毋容置疑，这是个好主意！然而，B也是一个“理性”的商人，B自然也会将自己的摊位往A的方向挪动。不难想象，双方“斗智”的结果将使A、B两个小贩的摊位都到海滩中点1/2处相互为邻，并相安无事地做起他们的矿泉水买卖。***4,44,00,410,10知己知彼百战不殆*猎人A抓兔子打梅花鹿猎人B抓兔子打梅花鹿知己知彼百战不殆*帽子颜色之谜n(n=2)个人围桌而坐，每人戴一帽，或黑或白。每人能看到其它人的帽子，但看不到自己的。旁观者：“你们中至少一顶是白的，我慢慢数数，每次数数后，如果知道自己的颜色都可以举手告诉我。”问：第一次什么时候有人举手？（3个人为例）知己知彼百战不殆*知己知彼百战不殆*知己知彼百战不殆*知己知彼百战不殆*知己知彼百战不殆*知己知彼百战不殆*知己知彼百战不殆*知己知彼百战不殆*狂怒的大女子主义者村子里有50对夫妇，每个女人在别人的丈夫对妻子不忠实时会立即知道，但从来不知道自己的丈夫如何。该村严格的大女子主义章程要求，如果一个女人能够证明她的丈夫不忠实，她必须在当天杀死他。又假定女人们是赞同这一章程的、聪明的、能意识到别的妇女的聪明、并且很仁慈(即她们从不向那些丈夫不忠实的妇女通风报信，但她会告诉其他人的妻子，并且女人们会相互传递这一信息，因此最后，一个男人不忠，除了其妻子不知道外，其他女人都知道)。知己知彼百战不殆*事实是村子里所有这50个男人都不忠实，但没有哪一个女人能够证明她的丈夫的不忠实，以至这个村子能够快活而又小心翼翼地一如既往。有一天早晨，森林的远处有一位德高望重的女