博弈中看数学.pptVIP

博弈中看数学 　优先预测胜利前作出的竞争是博弈。 　　领导人的行为一半是道德，一半是博弈。博弈是决策优先，道德是对抗默认。超智慧的领导人知道多少忍让，又何时竞争。他们总是寻找战略主题，制定规则，让他人竞赛。 　　博弈又称博戏，是一门古老的游戏。《世本》说：“乌曹作博”，乌曹乃是夏代著名之能工巧匠。千百年来，博弈更是与人们的生活紧紧相连，从围棋、象棋到马吊、纸牌，一直到各种各样的彩票游戏……于是我们的历史长河中就这样形成了别具风情的博弈文化.可你是否知道此中涉及到诸多数学问题，那么让我们 先看一些小故事去体会博弈的魅力吧。 海盗分金币问题 5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城，他们决定这分： 1. 抽签决定自己的号码（1，2，3，4，5） 2. 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3. 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 4. 以次类推...... 条件： 1.每个海盗都是极其聪明的人 2.每个海盗都是非常残忍的人 3.每个海盗都能明确的判断得失然后作出明智的选择问题： 第一个海盗提出怎样的分配方案才能够使自己的收益最大化 解决方案 答案是：1号强盗分给3号1枚金币，4号或5号强盗2枚，独得97枚。分配方案可写成（97，0，1，2，0）或（97，0，1，0，2）。 推理过程是这样的：从后向前推，如果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号能够获取最大收益的方案了！ 后话 显然，海盗分金币的模型相对于现实来说，实在是太粗糙了，现实中的情况远要比它复杂千万倍。 　　 首先，现实中肯定不可能人人都绝顶聪明并富有理性，海盗中只要3号、4号或5号中任何一人偏离此假设，1号就极有可能被抛入大海。因此，现实中的1号必须首先考虑他的兄弟们是否足够的聪明与理性，而断然不能顾自取走那97枚金币。 　　 其次，在这一涉及个人重大利益的分配过程中，阴谋会像杂草一般疯长,而谎言与虚假承诺也就有了用武之地。假如，2号事先对3、4、5号海盗大放烟雾弹，称基于1号所提出的任何分配方案，他都会再多加1个金币给他们，那结果可能又会是另一番景象了。但微软可是用这题作为面试题，在美国，据说20分钟内能回答出这道题的人，平均年薪在8万美金以上。我们不难看出数学严格推理思想在此中的运用，但想到数学的严密逻辑推理给我们带来的好处 ，我不由感叹，学数学竟有这等好处。 智猪博弈 ? 猪圈里有两只猪，一只比较大，一只比较小。猪圈非常狭长，猪食槽在一头，猪食按钮却在非常远的另一头。每按一下猪食按钮，就会有10个单位的猪食落进槽里。由于按钮和食槽距离较远，按按钮的体力耗费相当于2个单位的食物。 如果两只猪一起去按按钮，再回来一起吃，则大猪可以吃到7个单位，小猪可以吃到3个单位，减去各自2个单位的体力耗费，大猪净收益是5个单位，小猪净收益为1个单位； 如小猪去按，大猪就能呼啦呼啦先吃，可吃到9个单位，净收益也是9个单位，小猪只能吃到1个单位，再减去劳动耗费，净亏损1个单位； 若大猪去按，小猪等着先吃，大猪吃到7个单位，去掉劳动耗费净得5个单位，小猪净得3个单位； 如果两只猪都不去按，天上就不会掉馅饼，大猪和小猪的收益就都是0。 两只猪都想吃到食物，现在的问题是：大猪和小猪分别该如何选择？ 答案 ? 先看小猪 如果大猪去按，自己也去按，自己的净收益是1,如果自己在猪食槽边等着先吃，净收益是3——等待合算；如果大猪不按，自己去按，自己净亏损1，自己也不按，净收益是0——还是等待合算。 因而，选择等待是小猪的占优策略。 ?再看大猪 如果小猪去按，自己也去按，自己