Shapley值法的改进及其应用研究.pdf

Computer Engineering and Applications计算机工程与应用
2012,48(7)
Shapley值法的改进及其应用研究
雷勋平'2, Robin Qiu23
LEI Xunping", Robin Qiu"
1.铜陵学院工商管理系,安做铜陵244000
2.南京航空航天大学经济与管理学院,南京210016
3.宾夕法尼亚州立大学信息科学系,美国宾州马尔委PA19355
1. Department of Business Administration, Tongling University, Tongling, Anhui 244000, China
2. School of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
3. Depatment of Information Sciences, Penns a State University, Malvem PA 19355, USA
LEI Xunping, Robin Qfu. Research on Improvement and application of Shapley value. Computer Engineering and Applications
2012,48(7):23-25.
Abstract: To solve no-dummy cooperative game, based on classical Shapley value method, the paper puts forward solution model of
improved Shapley value, and describes and portrays the improved Shapley value solution by proving and reasoning. The results show
the form of improved Shapley function and classical is consistent, so the improved Shapley function is natural renewal and expansion
of classical function on fuzzy area Based on this, this paper regards three-level supply chain as back round, which contains single man-
u curer, single disbur and sine retail appling improve apley value method to allocate profits, an example is given to ilus
trate its applicability and feasibility
Key words dummy; cooperative game improved Shapley value profit allocation
摘要:为了求解没有亚元的合作对策问题,以经典 Shapley值法为基础,提出了改进的 Shapley值求解模型,并通过证明和推理
对该改进 Shapley值解进行了描述和刻画,结果表明:改进的 Shapley函数和经典 Shapely函数在形式上具有一致性,可以认为:改
进的 Shapley函数是经典 Shapely函数在模棚领域的一个自然延续和拓展。在此基础上,以单个制造商、单个分销商和单个零售
南构成的三级供应链为背景,将改进 Shapley值法运用到其利润分配问题中,并用一个算例说明了被改进 Shapley 1解的实用性和
可行性。
关键词:哑元;合作对策;改进 Shapley值解;利润分配
DOl:10.3785.1002-8331.2012.07.006文章编号:1002-8331(2012)07-0023-03文标识码:A中图分类号:F274
1引言
果的影响,应用AHP确定三者之间的权重,从而对当前已有的
Shapley在1953年提出了 Shapley值这一概念,为如何决关于拟企业伙伴利益分配策略进行改进。魏学文叫等在国
策一个η人讨价还价博弈中每个参与的所得的分配比例提供内外研究的基础上,应用模糊综合评价法对传统的 Shape
了一种很好的方法啊。近年来,学者们根据实际需要,对该方值法进行改进,引入综合修正因子的概念,以更公平合理地对
法做了相应改进。张智勇叩利用模型特征讨论了港口物流服供应链联盟企业间利益进行分配。
务供应链形成的必要条件,重点分析了在港口物流服务供应
但是,通过分析不难发现,上述文献在对 Shapley值法实
链的利益分配中 Shapley值法存在的不足,并首次提出改进施改进时,对没有哑元的对策不适用2?。
Shapley值(加权 Shapley值)。郝攻叫、陈等在 Shapley值法
鉴于此,本文以经典的 Shapley值法为基础,研究搡讨没
的基础上,综合考虑合作主体在合作中贡献的收益、承担的风有哑元的合作对策,给出了该对策的改进S}hnpy解,并通过
凎、投入的资源,及其利用资源的效率对收益分配的影响,运证明和推理对该改进 Shapley解进行了描述和刻画,最后,以
用半结构模糊数学理论确定影响因素的权重,提出新的农业单个制造商、单个分销商和单个零售商构成的三级供应链利
节水补偿额定量测算方法。ト心恰胡桂武等考虑到成员润分配问题为研究对象,用一个算例说明了该改进 Shapley解
贡献知识量对实现知识共享的重要性,将 Shapely值法进行了的实用性和可行性。
修正,进一步对各成员的收益分配额进行了调整。王红梅同
等、生延超叫充分考虑到联盟企业投入资源和要素的成本价值2 Shapley值法计算方法改进
与资源价值,通过第三方机构的客观公正性和权威性,在2.1 Shapley值法简介
Shapley值法的基础上进行了适当的改进,构筑了技术联盟的
Shapley(1953)从有效性公理、对称性公理和可加性公理
利益分配模型。王岳峰等在基于多人合作对策 Shapley值法出发,提出了合作对策的解的概念,并证明了它存在的唯
的基础上,考虑贡献率、风险及投资等多项因素对利益分配结性,这种解后来被人们称为 Shapley值。其基本模型为:n个
基金项目:国家自然科学基金(No.90924022,70971064)。
作者簡介:雷勋平(1979-),男,南京航空航天大学博土研究生,讲师,研究方向:物流和供应链管理,管理决策与评价; Robin Qiu(19%4-),男,博
士,美国宾州州立大学终身教授,南京航空航天大学特鸭教授,博士生导师。E- mail: leixunping@126.coum
收稿日期:2011-09-19;修国日第:2011-1-15
万方数据