《博弈论》MOOC 阅读材料

【例题】“五人争产问题”的博弈分析（p171 例 14.4）
设债权人 1，2，3，4，5 的债权依次为：c[1]=100， c[2]=100，

c[3]=300， c[4]=400， c[5]=400，待分配的总资产为 E。E=100～1300，

基数为 100，每次递增 50。

(1) 利用“n=5 人争产问题”的塔木德算法，对 E 的各种情况，给

出对应的分配方案 x(E)=( x[1]，x[2]，x[3]，x[4]，x[5])。

(2) 画出分配折线图。

【解释】
利用“n=5 人争产问题”的塔木德算法，对 E 的各种情况，给出

对应的分配方案。所有债权人的编号为{1,2,3,4,5}，债权总和为：

c[1,2,3,4,5]=100+100+300+400+400=1300。

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

第三分界点为 E**=c[1,2,3,4,5]–c[1]×5/2=1300–250=1050。

（1）当 E=100、150、200、250 时，由于 E≤E*=200，5 人应该

平分。对应的分配方案见表 7.5 中的 2～5 列；

（2）当 E=300～1050 时，由于 E*<E≤E**，先将 5 人分为两组：

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

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

题”的塔木德算法，在债权人 2、3、4、5 之间进行分配。分配方案

见表 7.5 的 6～21 列；特别地，在第三分界点 E**=1050 处，分配方

案 x(1050)=(50，50，250，350，350)。

（3）当 E=1100～1300 时，由于 E>E**=1050，总财产继续增长

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

的 部 分 d=E– 1050 由 5 个 债 权 人 平 分 ， 对 应 的 分 配 方 案 为

x(E)=( 50+d/5，50+d/5，250+d/5，350+d/5，350+d/5)。分配方案见表

7.5 的 22～26 列。

注意：按算法编程用计算机计算时，分配方案中的某些数据只能

取满足一定精度要求的近似值。
表 7.5 “五人争产问题”的塔木德分配方案
总财产
100 150 200 250 300 350 400 450 500 550 600 650 700
分配方案

x[1] 20 30 40 50 50 50 50 50 50 50 50 50 50
x[2] 20 30 40 50 50 50 50 50 50 50 50 50 50
x[3] 20 30 40 50 66.667 83.333 100 116.67 133.33 150 150 150 150
x[4] 20 30 40 50 66.667 83.333 100 116.67 133.33 150 175 200 225
x[5] 20 30 40 50 66.667 83.333 100 116.67 133.33 150 175 200 225

表 7.5（续）
总财产
750 800 850 900 950 1000 1050 1100 1150 1200 1250 1300
分配方案

x[1] 50 50 50 50 50 50 50 60 70 80 90 100
x[2] 50 50 50 50 50 50 50 60 70 80 90 100
x[3] 150 166.67 183.33 200 216.67 233.33 250 260 270 280 290 300
x[4] 250 266.67 283.33 300 316.67 333.33 350 360 370 380 390 400
x[5] 250 266.67 283.33 300 316.67 333.33 350 360 370 380 390 400

（2）分配方案的折线图见图 7.6。

图 7.6 “五人争产问题”分配方案的折线图

2 首都师范大学