博弈论概念精品.pptVIP

博弈论思想最早产生于我国古代 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处相互为邻，并相安无事地做起他们的矿泉水买卖。 * 知 己 知 彼 百 战 不 殆 * 知 己 知 彼 百 战 不 殆 * 狂怒的大女子主义者 村子里有50 对夫妇，每个女人在别人的丈夫对妻子不忠实时会立即知道，但从来不知道自己的丈夫如何。该村严格的大女子主义章程要求，如果一个女人能够证明她的丈夫不忠实，她必须在当天杀死他。 又假定女人们是赞同这一章程的、聪明的、能意识到别的妇女的聪明、并且很仁慈(即她们从不向那些丈夫不忠实的妇女通风报信，但她会告诉其他人的妻子，并且女人们会相互传递这一信息，因此最后，一个男人不忠，除了其妻子不知道外，其他女人都知道)。 知 己 知 彼 百 战 不 殆 * 事实是村子里所有这50个男人都不忠实，但没有哪一个女人能够证明她的丈夫的不忠实，以至这个村子能够快活而又小心翼翼地一如既往。 有一天早晨，森林的远处有一位德高望重的女族长来拜访。她的诚实众所周知，她的话就像法律。她暗中警告说村子里至少有一个风流的丈夫。一旦这个事实成为公共知识，会发生什么？ 　 　　 答案是，在女族长的警告之后，将先有49个平静的日子，然后，到第50天，在一场大流血中，所有的女人都杀死了她们的丈夫。 为什么会这样，让我们一起来分析一下。 * 知 己 知 彼 百 战 不 殆 假设就一个丈夫不忠，那么第1天就会杀掉，因为妻子知道其他的丈夫都是忠诚的，那么不忠的丈夫只能是自己的了。 假设有2个丈夫不忠（这里假设是甲和乙），那么到第2天才能知道是哪2个不忠，因为第1天的时候，甲妻子知道乙丈夫不忠，会等着乙妻子杀掉乙丈夫，但是乙妻子第1天却毫无动静，说明，乙妻子也知道其他丈夫对自己妻子不忠的情况，甲妻子用排除法，可以确定另外一个一定是自己的丈夫，杀之。当然，乙妻子的想法跟甲妻子完全一样，她们对换一下角色，乙妻子也可以确定自己丈夫对自己不忠。你们那么聪明，一定知道啦~！~ * 知 己 知 彼 百 战 不 殆 按这个道理推下去，当有3个丈夫不忠时（这里假设是甲、乙、丙），只需要把第2种情况再深入一下就行了，第1天，大家都等着另外2个妻子杀掉自己的丈夫（大家也都会知道第一天是没有结果的，因为无论哪个妻子都至少知道2个丈夫不忠，根据前面的结论，第一天是不会有结果的）；第2天，如果只有2个丈夫不忠，那么就会被发现，杀之（这是第2种情况啦），但第2天还没有动静，甲妻子就用排除法，知道自己丈夫不忠了，同理，乙妻子和丙妻子也和甲想法一样，发现自己丈夫不忠，杀之。。。 * 知 己 知 彼 百 战 不 殆 剩下的4个、5个、。。。50个丈夫不忠的情况，就按这个方法推下去，就可以得出： 有n个丈夫不忠，就会在第n天被发现，杀之。（1≤n≤50，n∈N） * 知 己 知 彼 百 战 不 殆 它与股票市场（1997年10月股市大跌 ）的联系： 森林远处来的女族长的警告→去年(1997)夏天泰国、马来西亚和其他亚洲国家的通货问题的警告 妻子们的紧张和不