第十讲 若干案例.ppt

《趣味博弈论》 杨驭云 华南师范大学南海校区 第十讲 若干案例 三方对决 假设A、B、C三人对决，每人有两粒子弹，每次可发射一枪。由于A的技术最差（射中概率为0.3），让A先发射；B的技术次之（射中概率为0.8），因此B第二发射；C是一位神枪手（射中概率为1.0），因此他第三发射。如此依序发射，两轮后对决结束。 每次轮到某位发射时，他可以选择向两个对手之一开枪，或者对空放枪（因此不会伤害任何人）。另假设，任何一位射手一旦被其他射手射中便会立即毙命，死亡的射手不能对人发射，也不能对空发射。 在这样一场博弈中，A第一枪的最优策略是什么？ A对空发射：存活概率为0.8×(0.3+0.7×0.2)+0.2×0.3=41.2% A对B发射：存活概率为0.3×0+0.7×41.2%=28.84% A对C发射：存活概率为0.3×0.2×(0.3+0.7×0.2)+0.7×41.2%=31.48% 对于A来说，第一枪的最优策略是“对空发射”。 A的存活概率为：0.8×(0.3+0.7×0.2)+0.2×0.3=41.2% B的存活概率为：0.8×0.7=56% C的存活概率为：0.2×0.7=14% 你的幸存机会不仅取决于你自己的本事，还要看你威胁到的人。一个没有威胁到任何人的弱者，可能由于较强对手的相互残杀而幸存下来。 弱者A通过选择“退一步”而获得更大的生存空间。 能力处于中间状态的B，是最可能存活的。 C是最厉害的，但是也是最难以活命的。 如果B的命中概率为0.35，而不是0.8，那么A的最优策略又是什么呢？ A对空发射：存活概率为0.35×(0.3+0.7×0.65)+0.65×0.3=45.93% A对B发射：存活概率为0.3×0+0.7×45.93%=32.15% A对C发射：存活概率为0.3×0.65×(0.3+0.7×0.65)+0.7×45.93%=46.87% A的第一枪的最优策略将不再是对空射击，而是对C射击。 在一个弱者、次强者、强者的三方对决中，如果次强者水平较高，则弱者最好是挑起次强者和强者之间的争斗，而自己就袖手旁观，坐收渔翁之利。 如果次强者水平也很低，那么弱者为了争取更大的生存机会，就应当先帮助次强者一起对付强者——否则，次强者难以对强者构成足够的威胁，那么弱者也将难以自保。 曹操为强者，孙权为次强者，刘备为弱者。 隆中对：跨有荆益、东和孙权、北图中原。 诸葛亮舌战群儒，力劝孙权与刘备联盟。而孙权也意识到若不与刘备联盟，则必为曹操所灭。 弱者总是有动力去维持一个稳定的三角形结构：与次强者联盟，但是却并不愿真正消灭强者。 火烧赤壁一战，孙刘联军大败曹操，曹操北逃。诸葛亮明知关羽重义气，必然放走曹操，为何还将捉曹重任交给关羽？ 既然要放走曹操，为何还要设置三重拦截呢？ 既要放走曹操，又不能让孙权看出是有意放走曹操。 司马懿真的中了空城计吗？ 正是因为诸葛亮的存在，才使曹魏对其有所依赖。司马懿很清楚，在自己未能掌握军国大权的时期，一旦诸葛亮倒下，也就是他被逐出朝廷甚至遭迫害的日子。“兔死狗烹”即是这个道理。 空城计就是诸葛亮给司马懿的一个下台阶。 诸葛亮和司马懿心照不宣，配合默契，两个人都是这场博弈的赢家。 三妾争产 在犹太法典《塔木德》中，有一则“三妾分产”的故事，说的是一名富翁在婚书（婚姻契约）中向他的三位妻子许诺，死后将给三老婆100个金币，二老婆200个金币，大老婆300个金币。可是富翁死后人们分割其遗产时，发现他的遗产根本没有600个金币，那么，他的三位妻子各应分得多少金币呢？ 人们去找拉比，拉比是犹太人中的博学之士，他们不仅研究犹太教律法，还担任民事法庭的法官，进行民事案件的裁决。拉比规定的财产分配方案如下（简称“塔木德方案”）： 按常理，这三人得到的遗产比例应为1 : 2 : 3，而在犹太拉比的裁决中，只有当遗产数为300个金币时，这一比例才成立。人们不明白这个与常理相悖的方案是如何制订出来的，它背后是否有一个贯穿始终的分配原则？两千年来人们一直在寻求谜底。 1985年，罗伯特·奥曼和另一位数学家解开了这个谜，而解开这个谜的钥匙仍在《塔木德》里。 《塔木德》中有另外一则故事：甲乙二人共同抓着一件大衣来找法官。若甲乙都发誓自己拥有这件大衣的全部所有权，法官会判定甲乙分别得到这件大衣的二分之一。若甲发