第1章竞赛1.PDFVIP

第 1 章 竞赛 1 第一部分 智力游戏 如果能解出这些谜题，那么让你做管理工作显然是大材小用了。 注意 尖叫的表情表示这是一道特别难解的谜题。 2 第 1 章 竞赛 第 1 章 竞赛——不可能都是赢家 1.1 甜食爱好者 3 1.2 拜占庭赌徒 5 1.3 “碰碰”运气 7 1.4 信息增益 9 1.5 直冲云霄！ 11 1.6 政治分肥 13 1.7 社会博弈 14 1.8 猫鼠游戏 17 1.9 流感中的数学 19 第 1 章 竞赛 3 1.1 甜食爱好者 杰里米（Jeremy ）和玛丽（Marie ）是两个喜欢蛋糕也喜欢数学的小孩，可能你也认识这样的 小孩。于是，当大厨玛蒂娜（Martine ）给他们准备了两块一模一样的长方形蛋糕后，杰里米便说 服玛丽来玩一个游戏。 游戏的规则是这样的：杰里米先把一块蛋糕切成两份，这两份大小可能一样，也可能不一样。 切完以后，玛丽决定是否要先选蛋糕。如果玛丽先选，她会选那份大的；如果让杰里米先选，玛 丽可以预料到杰里米会选走那份大的。 随后，杰里米把另外一块蛋糕也切成两份（请注意，他可以把其中一份切得非常小）。如果 之前是玛丽先选的，那么这次杰里米就可以拿走大的那份。如果之前是杰里米先选的，那么这次 玛丽就可以拿走大的那份。 热身问题 假设每个小孩的目标是分得尽可能多的蛋糕，那么对于杰里米来说最好的策略是什么呢？ 提示 在查看答案之前，用f 和 1 f 来表示第一块蛋糕被切分后两部分的大小，其中f ≥1/2。假  设下面两种情况：第一种，玛丽先选，拿走了f 那块；第二种，玛丽后选，拿走了 1 f 那  块。依次分析这两种情况下的结果。 热身问题解答 根据提示，玛丽会这样推理：如果她拿了大小为f 的那块，那么杰里米就几乎可以得到第二 块蛋糕的全部（杰里米会切点儿蛋糕屑给玛丽，自己拿走几乎整块蛋糕）。这样，玛丽得到的份 额是f ，而杰里米得到的是(1f )+1 。如果她拿了小的那块（用 1f 表示），那么对于杰里米来说最 好是把第二块平分了，如此一来，玛丽得到的是(1f )+1/2 。根据这个推理，杰里米意识到对他来 说最好的分法是使f = (1f )+1/2 ，也就是 2f =3/2 ，即f =3/4 。这样，如果第一块蛋糕是玛丽先选， 那么杰里米会得到第一块蛋糕的 1/4 和整个第二块蛋糕。如果第一块蛋糕是玛丽后选，那么杰里 米会得到第一块蛋糕的 3/4 和第二块蛋糕的 1/2。在这两种情况下，玛丽都能得到 3/4 的蛋糕，而 杰里米能得到 5/4。注意，如果杰里米在分第一块蛋糕时，大的那块小于 3/4 ，那么玛丽只要后选， 就能得到多于 1/4 的蛋糕，并且能得到第二块蛋糕的 1/2，这样她能得到的蛋糕总量将多于 3/4。 对比之下，如果分第一块蛋糕时，大的那块大于 3/4 ，那么玛丽只要先选，也能得到多于 3/4 的 蛋糕。 4 第 1 章 竞赛 我详细地分析了热身问题，因为一个星期后，会有一个更难的挑战。这次大厨玛蒂娜做了 3 块一模一样的长方形蛋糕，杰里米和玛丽都对它们垂涎欲滴。 他们制订了新规则。杰里米还是负责切蛋糕，但是玛丽有两次先选蛋糕的机会，而杰里米只 有一次。也就是杰里米先切第一块蛋糕，玛丽决定她是否要先选。然后杰里米切第二块蛋糕，这 次还是由玛丽决定是否先