《博弈论》MOOC 阅读材料

【例题】 三人争产问题（p168 例 14.2）

设债权人 1，2，3 的债权依次为 c[1]=100，c[2]=200，c[3]=300，

待分配的财产 E=100～600，基数为 100，每次递增 50.

（1）请你利用“三人争产问题”的塔木德算法，对 E 的各种情

况，给出对应的分配方案；

（2）请你画出相应的分配折线图。

【解释】
按照“三人争产问题”的塔木德算法，可以得出：

三人声明的总债权 c[1，2，3]=c[1]+c[2]+c[3]=100+200+300=600；

第一分界点为 E*=c[1]×3/2=100×3/2=150；

第三分界点为 E**=c[1，2，3]–c[1]×3/2=600–150=450。

（1）对 E 的各种情况，给出对应的分配方案。

当 E=100、150 时，由于 E≤E*=150，三人应该平分。对应的分

配方案见表 7.3 中的 2、3 列；

当 E=200～450 时，由于 E*<E ≤E**=450，先将三人分为两组：

{1}与{2,3}，{1}组应获得要求部分的一半，即 c[1]/2=50；{2,3}组应

获得余下的财产，即 E–c[1]/2。{2,3}组再按照“二人争产问题”的

塔木德算法，在债权人 2、3 之间进行分配。分配方案见表 7.3 的 4～

9 列 ； 特 别 地 ， 在 第 三 分 界 点 E**=450 时 ， 分 配 方 案 为

x(450)=(50,150,250)。

当 E=500～600 时，由于 E>E**=450，总财产继续增长的部分

1 首都师范大学
 《博弈论》MOOC 阅读材料

d=E– E**=E– 450， 由 3 个 债 权 人 平 分 ， 对 应 的 分 配 方 案 为

x(E)=( 50+d/3,150+d/3,250+d/3)。分配方案见表 7.3 的 10、11、12 列。

表 7.3 “三人争产问题”的塔木德分配方案

总财产
100 150 200 250 300 350 400 450 500 550 600
分配方案

x[1] 100/3 50 50 50 50 50 50 50 66 23 83 13 100

x[2] 100/3 50 75 100 100 100 125 150 166 23 183 13 200

x[3] 100/3 50 75 100 150 200 225 250 266 23 283 13 300

可以看到：分别取 E=100、 200、 300，对应的分配方案为：

x(100)=(100/3,100/3,100/3)， x(200)=(50,75,75)， x(300)=(50,100,150)。

这一分配方案与《塔木德》中关于“三妻争产”的记载是吻合的。至

此，我们就解决了这一千古难题。

（2）本例的分配折线图，见图 7.4。

图 7.4 “三人争产问题”的分配方案的折线图

2 首都师范大学