合作博弈在供水工程建设成本分摊中的应用的研究.pdfVIP

合作博弈在供水工程建设成本分摊中的应用研究 1 2 李娟 ，李鹤 1 河海大学商学院，南京（210098 ） 2 深圳市同洲电子股份有限公司，南京（210000 ） E-mail ：lijuan831117@126.com 摘 要：供水工程在居民生活中起着重要的作用，由于其需要资金之多，因此此类工程建设 往往由相邻几个城市合资建设，但是，各方具体投入多少成了需要研究的重要问题。本文比 较分析了合作博弈的三种分摊方法——核心分摊法、夏普利值（Shapley ）分摊法、核仁分摊 法，并建立核仁分摊模型将各方在供水工程的建设投资比例估算出来，以此解决投资过程中 的矛盾，实现供水工程的效益最大化。 关键词：跨流域调水工程，成本分摊，合作博弈 1. 引言 供水系统是解决地区用水不足的问题的，但是建造一个供水工程的成本是很大的，因此， 如何能找到行之有效的降低成本的方法，显得尤为必要。 既然各市都需要建设成本如此昂贵的供水系统，那么相邻的各市是否可以合资建设，以 此来降低成本，达到收益最大呢？举个例子说明，假设地域毗邻的 A 市和 B 市和 C 市都需 要建设市政供水系统，A 市单独建设需要 100 万元，B 市单独建设需要 60 万元，C 市单独 建设需要 70 万元，如果他们合作建设一个能够满足两市需要的大供水系统则需要 190 万元。 容易看出，在这种情况下，合作建设将是有利可图的(可以节省 100+60+70-190=40 万元) 。它 们将选择合作建设。但是合作的各方只要有一方对合作不满意，合作就无法达成，因此，如 何分摊成本能保证各方的满意度最大是需要研究的重要问题。 2. 供水工程的建设成本分摊 2.1 A、B 、C 城市的合作博弈 博弈论是近几年新兴起的一种方法，它具有很好的经济背景，通常可以用合作博弈解的 概念（核心、夏普利值、核仁）求解。这个问题通常有两大难点：第一是建模困难，即许多 实际问题难以转化为博弈论中严格要求的模型结构；第二是求解过程复杂[1] 。 将供水工程项目的建设资金投入视为合作博弈中的建设成本分摊问题，将 A 、B 、C 城 市看作合作博弈中的三个局中人，成本分摊的一个突出特点是，不同的分摊方法对应着不同 的分摊结果，因此，选择一种恰当的分摊方法将使得局中人得到一个相对满意的分摊结果。 通过此得出的几个城市的投资比例是最合理的，各合作人能获得的收益是相对最大的，在这 种情况下，合作最有效。 2.2 合作博弈的分摊方法介绍： 2.2.1 核心分摊法 对于一个n 人合作（n 较大）的博弈对策(N , V )，分配集E (V )中被任何分配向量所优 超的分配，其全体称为核心，记为C(N , V ) C(V ) 或 。 分配向量在核心C(V )中的充分必要条件是： - 1 - n ( ) ∑xi V N ① i 1 ∑x V(S ) i ② i1 ，对所有S ⊂N 这样，若博弈问题中存在核心，就可以将联盟总收益V(N )按此方式分配给各个局中人， 使之满足分配向量具有的个体合理性和整体合理性条件。即任何联盟在这种分配方式下的所 得都不应小于它独干时的所得。 核心分摊法在具有如此优越性的同时，它的致命缺陷是：核心的解集经常为空或者是一 个区域（集合）[2] 。 2.2.2 夏普利值（Shapley）分摊法 当建设成本的分摊问题用核心分摊法是一个空集或者集合时，对合作问题的分配不能做 出结论或唯一结论，因此引入夏普利值分摊法，可以克服核心分