《博弈论》MOOC 阅读材料

n(n≥2)人争产问题的博弈分析
一般地，对 n（n≥2）人争产问题，假设已经知道“n-1 人争产问

题”的塔木德算法，我们给出“n 人争产问题”的塔木德算法的一般性描

述，据此就可以写出可实际操作的算法和程序。

1. 一 般性描述

我们记所有债权人的编号为{1,2,…,n}，要求的财产按从少到多

依次排序为 c[1]≤c[2]≤…≤c[n]，假设待分配总财产为 E。债权人声明

的财产总和 c[1,2,…,n]=c[1]+c[2]+...+c[n]。

第 一 分 界点 为 E*=c[1]×n/2； 第 三 分 界点 为 E**=c[1,2,…,n]–

c[1]×n/2。

记总财产为 E 时编号为 1，2，…，n 的债权人分到的财产依次为

x[1]，x[2]，…，x[n]，则向量 x(E)=(x[1]，x[2]，…，x[n])就是与 E

对应的分配方案。

2. n(n≥2)人 争产问题的塔木德算法

算法描述：

（1）当 E≤E*时， 即待分财产不超过第一分界点时，应采取平

均分配，以保证实现“争执大衣原则”中的第 2 项内容：声明数额小的

分得不能比声明数额大得多。这时每人分得 E/n，分配方案 x(E)=( E/n，

E/n，…， E/n)。

（2）在第三分界点 E**处，债权人的损失相同，记对应的分配

方案为 x(E**)=(x[1]，x[2]，…，x[n])。因此，当 E>E**时，总财产

继续增长的部分 d=E–E**由 n 个债权人平分，每人增加 d/n。故当

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

E>E**时，对应的分配方案为

x(E)=( x[1]+d/n，x[2]+d/n，...，x[n]+d/n)。

（3）当 E*< E≤ E**时，解决问题的基本思路是将“n 人争产问题”

转化为一个 “二人争产问题”和一个“n-1 人争产问题”：

第 1 步 先分成两组：{1}、{2，3，…，n}；分组原则是：声明

获得最少的那个人为一组，其他人为另一组。此时，{1}组声明获得

的 财 产 为 c[1] ， {2,3,…,n} 组 声 明 获 得 的 财 产 记 为

c[2,3,…,n]=c[2]+c[3]+… + c[n]。

第 2 步 按 照 “争 执大 衣原则 ”， 由于 {2,3,…,n}组声 明获 得

c[2,3,…,n]>c[1]，所以争议部分为{1}声明的部分 c[1]。因此，{1}获

得声明部分的一半，即 c[1]/2；{2,3,…,n}组获得余下的财产，即 E–

c[1]/2。然后，再按照“n-1 人争产问题”的塔木德算法，在{2,3,…,n}

组的 n-1 个成员之间进行第 2 次分配。注意，这时待分配的总财产是

E–c[1]/2。

注意到：算法中每次分配的成员和待分配总财产是变化的，而分

配原则是不变的。

2 首都师范大学