基于合作对策的收益或费用的分配.pdfVIP

94．＼ga ee国青年运筹信息管理学者大会论文集 桂林，2006年8月1822日，第84—90页 基于合作对策的收益或费用的分配+ 宋杰鲲1张宇2张在旭1 l冲国石油太学经济管理学院，山东东营，257061 2．胜利油田彖辛采油厂山东东营257091 摘要合作对策是对策论的重要内容，合作对策中费用或收益的分配是对策论研究及其实践应 等n人台作对策模型在收益或费用分配中的应用，并结合实例对这四种方法进行了对比。结果 表明，模型理论比较成熟，求解方法简单可靠，特别是shapk，值方法，其存在性决定了应用 的广泛性，是一种理想的收益或费J玎分配方法， 关键词台作对策，分配，核心，Shapley值，谈判模型，二次规划法 1引言 在经济、社会生活中，一些个人或机构相互合作，共同从事某项活动，往往会使得每 个人或机构所要承担的费用比他们单独活动所承担的费用少得多，或者使他们所能获得的 收益比其单独行动时获得的收益多得多。但要使他们相互合作面临一个很关键的问题，就 是要“公平地”进行费用或收益的分配，否则合作无法实现，更谈不上实现合作的好处。 被任何联盟所接受的每一个分配方案。‘1，但是～般的合作对策的核心有可能为空，非空核 心中也往往有多种分配。为了弥补核心为空的缺陷，Yon 来被称为Shapley值的单值解概念，由于其满足有效性、哑零性、对称性和可加性，计算 有存在性和唯一性，其基本思想是，在分配属于核仁的情况下，最不理想的联盟也要优于 其它分配的最不理想的联盟…，由于核仁(包括最小核仁、弱核仁和比例核仁)对应的分 配是唯一的，因此核仁法也得到广泛应用，并被深入研究…。随着合作对策研究的深入， 许多学者还提出了不同的卧调方法”。…。目前，合作对策及上述模型己在供应链…、产学 研。“、等获得了良好运用。本文以对策论中的／7人合作对策模型为基础，探讨其在收益或 费用分配问题中的应用。 2咒人合作对策模型 ‘山东省自然科学基金项目(Y2003H01) 基于合作对镱的收益或费用的分配 设Ⅳ=(1，2，…，n】为局中人集合，N的任意一个子集S为一个联盟。如果对于Ⅳ的 任意子集S都对应这样一个实函数v(回，满足： v(巾)=o (1) v(slYS2)≥v(s1)+v(s2)(slIS2：中) 其中，巾为空集，也称空联盟，则称y(s)为N的特征函数或收益函数。当然，在特征函数 表示为费用函数c(印时，c(D应满足： c(巾)=0 (2) c(S1YS2)≤c(S1)+c(s2)(slis2=中) 由(1)式可以看出，任何两个不相交联盟的联合取得的收益至少有二者单独行动时双方 收益的和那么多，特征函数的这一性质被称为超加性。特征函数v(s)实际上就是表示了联 盟S通过协调其成员的策略所能获得的最大收益。同理，c(s)表示了联盟S通过协调其成 员的策略所要承担的最小费用。 所谓n人合作对策的分配就是对n人台作取得的最大收益或最小费用，即其特征函数 值v(加或c(Ⅳ)的分配。用分配向量表示为 x(v)=(xl(V)，工2(V)，A，X。(V)) 其中，置(v)表示局中人i所获得的分配。 在实际应用中，通常讨论的都是本质对策，aP(1)、(2)式中不等号严格成立的情形，因 为对于{F本质对策，合作：_jf=没有给局中人带来更多的收益，无所谓合不合作的。I叮本质对 策则使局中人有合作的意愿，因为合作让他们费用有所减少或是收益有所增加。 3模型的求解方法 对丁二合作对策，目前求解力‘法很多．如核心法(又称核仁法)、稳定集法、Nash— 中问法、等效用法、均衡增量法等慨”1。这些求解方法理论上都比较完善，但各自又有不 同的分配方式，下面对常用的的几种方法作以简单介绍。 3．1核心法 以费用函数为例，对于n人合作对策(Ⅳ，v)，分配集耳v)中不被任何分配优超的分配 (或分配向量)，其全体称为核心，记为C