分蛋糕博弈之我见.docxVIP

分蛋糕博弈 两个人分蛋糕博弈，但有先后次序，由甲负责分为两份，但乙先挑，在以下情况下分析其理性结局是什么（假设蛋糕无限可分，而且双方都知道以下事实），并分析局中人是否愿意更换角色： 问：（2）蛋糕分两部分，一部分是奶油蛋糕，另一部分是冰淇淋蛋糕，甲喜欢奶油蛋糕，认为值 10 元，冰淇淋蛋糕值 6 元，乙喜欢冰淇淋蛋糕，认为它值 12 元，奶油蛋糕仅值 4 元； 求解：因为蛋糕是由甲来分，由乙来先选的，所以甲的策略必然是在自己不吃亏的情况下， 保证乙要同意自己的方案，而且能取出得最大利益。这样的话，我们得出两个约束条件： 一、 “自己不吃亏”——在甲的“价值观”看来，甲的利益不能低于乙的利益； 二、 “保证乙会同意自己的方案”——在乙的“价值观”看来，甲的利益不能高于乙的利益。 首先我们先理清题意：现在的情况是，甲和乙有两个蛋糕，奶油蛋糕和冰淇淋蛋糕。甲 负责把这两个蛋糕切成两份，然后由乙来先挑自己的那一份。我们假设甲在分蛋糕的时候， 是想把奶油蛋糕的X 和冰淇淋蛋糕的Y 留给自己，而希望乙会如愿接受奶油蛋糕的（1-X） 和冰淇淋蛋糕的（1-Y）。同时，设在甲的“价值观”看来，甲的利益是S 1 ，乙的利益是S ； 2 在乙的“价值观”看来，甲的利益是S ，乙的利益是S 。 1 2 那么，由题意可得， S =10*X+6*Y ① 1 S =10*（1-X）+6*（1-Y）=16- 10*X+6*Y ② 2 S =4*X+12*Y ③ 1 S =4*（1-X）+12*（1-Y）=16-4*X+12*Y ④ 2 由约束条件一，可得 S = S 1 2 5*X+3*Y=4 ⑤ 由约束条件二，可得 S = S X+3*Y=2 ⑥ 另外， 1 2 0=X=1 ⑦ 0=Y=1 ⑧ 那么原题意可转化为求函数S 1 =10*X+6*Y 在约束域⑤⑥⑦⑧下的最大值，也就是求函 5 1 5 1 y ? ? x ? S ⑨ 3 6 1 在 y 轴上的最大截距，其中约束域为⑤⑥⑦⑧。 做出线性规划图像，如下 图一 图一中红色区域就是问题的解的可行域，就是说，区域内任意一个解（x，y）都是甲乙 双方可以接受的分配方案。易知，当函数⑨在位置一时，S 1 取得可行解中的最小值，此时 解（x，y）有无限个，S 1 =8；当函数⑨在位置二时，S 1 取得可行解中的最大值，此时，x=1， 1 y= ， S 3 1  =12。 通过观察图像与求解的结果，我们不难发现，如果由甲来负责切蛋糕的话，甲可以得到价值最大的那份蛋糕，使得自己利益最大化（从甲的“价值观”来看）。 现在我们考虑一下一下情况：如果甲乙更换角色，由乙来负责切蛋糕，由甲来先选。 同样地，假设乙在分蛋糕的时候，是想把奶油蛋糕的m 和冰淇淋蛋糕的 n 留给自己，而希望乙会如愿接受奶油蛋糕的（1-m）和冰淇淋蛋糕的（1-n）。同时，设在甲的“价值观”看 来，甲的利益是S 1 ，乙的利益是S 2 ；在乙的“价值观”看来，甲的利益是S ，乙的利益是 1 S 。 2 同理可得， 5m+3n=4 (10) m+3n=2 (11) 0=m=1 (12) 0=n=1 (13) 目标函数为 S 2  =4m+12n (14) 则可以做出一下的线性规划图像， 图二 同样地，红色区域内任何一个可行解（m，n）都是甲乙双方可以接受的分配方案。易 知，当函数（14）在位置一时，S 2 取得可行域内的最小值，此时解（m，n）有无限个，S 2 1 =8； 当函数（14）到了位置二时，S 2 取得可行域内的最大值，此时有最优解（ 5 ，1），S 2 =12.8。 与第一种情况类似，如果由乙来切蛋糕的话，乙也可以得到价值最大的那份蛋糕，使得自己利益最大化（从乙的“价值观”来看）。 1 结论，①、如果由甲来切蛋糕的话，甲最理想的策略是把全部的奶油蛋糕和 3  的冰淇淋 蛋糕分成一份，剩下的为另一份。这样乙必然会选择后者，而甲可以选择前者，从而实现自己利益的最大化。 ②、经过以上的求解可知，负责切蛋糕的人可以实现自己利益的最大化，所以甲不会同意更换角色，而乙则希望更换角色。 问：（3）更一般，甲认为奶油蛋糕价值 a 元，冰激凌蛋糕值 b 元，a 大于 b，乙相应评价则分别是 c 和 d，c 大于 d； 我们可以建立一个与问题（2）中第一种情况类似的模型，只是参数不一样了。 假设甲在分蛋糕的时候，是想把奶油蛋糕的 x 和冰淇淋蛋糕的 y 留给自己，而希望乙会如愿接受奶油蛋糕的（1-x）和冰淇淋蛋糕的（1-y）。同时，设在甲的“价值观”看来，甲 的利益是S ，乙的利益是S ；在乙的“价值观”看来，甲的利益是S ，乙的利益是S 。 1 那么，由题意可得， 2 1 2 S =ax+by (15) 1 S