合作对策公平分配——shapley.pdf

§7.5 合作对策的公平分配 参考文献 F.S.Reberts, Discrete Mathematical Models Prenttice-Hall, Inc. (1976) 一. 问题 在经济或社会活动中相互合作可以获得更多的经济或社会效益，制定合理的效益分配方案 是促成合作的前提。 例 1 (三人经商）： A 、B 、C 三人合作经商。单干每人可收入 100 元，A 、B 合作二人可收入 700 元，A 、C 合作二人收入500 元，B 、C 合作收入400 元，三人合作可收入1000 元。问三人 合作时如何合理地分配1000 元的收入？ 问题：在 n 人合作对策中如何合理地分配效益值？ 分析：设 三人各得 x , x , x (百元). 则应有 x + x + x =10, 且满足 x ≥1, i=1, 2, 3, x + x ≥7, 1 2 3 1 2 3 i 1 2 x + x ≥ 5, x + x ≥ 4. 可以有无穷多解，例如： (5, 3, 2), (4, 3.5, 2.5), (4.5, 3.5, 2), (5.5, 3, 1.5) 1 3 2 3 哪一个分配方案更合理? 称这类问题为 n 人合作对策（cooperative –n-person game) 1953 年 Shapley L. S. 给出解决该问题的一种方法，称 Shapley 值 . 二. 模型和收益分配的 Shapley 值 1. 假设: 0 1 . n 人从事某项活动. 0 2 . 其中若干人的每一种合作(包括单人)都有收益. 0 3 . 合作是非对抗性的(平均收益不会随合作人数的增加而降低). 2. 建模: 成员: I = {1, 2, …, n}, 合作: I 的子集 S ⊂ I, 收益: 定义在子集类 {S} 上的函数 v(S), 满足 v(Ø) = 0, 对于S ∩S = Ø, 1 2 有v(S ∪S ) ≥ v(S )+v(S ),