多人合作对策中的费用均摊问题.docVIP

多人合作对策中的费用均摊问题 　　摘要:对策论是运筹学的一个分支,是有关多人在竞争状态下的决策行为的数学理论。对策论按不同的分类方法有多种类别,如果局中人可以和其他局中人联合成一体统一行动与其他局中人对抗,这种对策称为多人合作对策。本文主要讨论多人对策中的一个例子。 　　Abstract: Game theory is a branch of operational research. Its the mathematical theory that peoples behavior under decision-making competition. Game theory can be departed into different types according to a variety of methods. If the players can be combined with others as a whole to make actions against the other players, that will be called as cooperative games. This paper discusses one of these examples. 　　关键词:对策论;多人对策;费用均摊 　　Key words: game theory;cooperative games;share the expenses equally 　　中图分类号:C93文献标识码:A文章编号:1006-4311(2010)15-0121-02 　　 　　对策论起源于关于室内游戏(如象棋、扑克等)局中人的行为与得失的研究。其理论对于局中参与者要求其策略和竞争在行为形态上具有相似性,从而在局中人已知自己全部可采取的策略,而不知他方如何决策的情况下,给竞争各方提供选择最优决策的理论和方法。对策论在线性规划、统计判决、管理科学、运筹学和军事计划等领域都有着密切关系。 　　对策的类别非常多,本文主要讨论多人对策和其中的一个例子:费用分摊问题。如果局中人可以和其他局中人联合成一体统一行动与其他局中人对抗,这种对策车称为多人合作对策。 　　多人合作对策中的费用分摊问题起源于现实生活中常常遇到的问题。最典型的例子有水利建设项目中的费用分摊问题、横向经济联合中的效益分配问题和资金重组过程中的利益分配问题等。一个建设项目由于经济、技术和社会等方面的原因,往往需要有多个单位或地区参加,这就存在着一个投资费用如何在单位间分配的问题。这类问题由于涉及的经济数目较大,是一个敏感的问题,只有处理好这个问题,才能够保证建设项目的成功以及今后企业、单位和个人之间的进一步合作。 　　将多人合作对策的思想与费用分摊问题联系起来研究的做法是一个方向。这一领域的开拓大约是在1973年前后。主要有以下几种方法:① 按照某项单一的数量指标(如使用量、人口、或者效益水平)按比例来分摊费用。此方法虽然简单,但不太合理,比如按照人口数量进行分摊,则会出现人口越多,分摊费用越多的情况,故此法目前已不常使用。②二次费用分摊法,该法首先直接分摊某些费用(如边际费用或可分费用),再根据与方法①类似的某项计划分摊剩余费用。该方法中最有代表性的方法是可分费用剩余效益法(SCRB 法)。SCRB法是基于这样的思路:联合费用的分摊“或多或少”地要按照使用者的支付意愿比例来分摊,“或多或少”因素的引入是由于按比例费用分摊法的使用仅仅是当第一次分配完使用者的边际费用以后,才开始采用使用者支付意愿的比例减去已经分配的边际费用这种标准。③沙普利值法(Shapley法),n个局中人的Shapley值由下式给出:Xi=[C(S)-C(S-i)] 　　式中|S|表示联盟中所含成员的个数。C为定义在N的所有子集上的一个费用函数,表示N中所 有可能形成团体的最优替代费用。n是局中人的个数。N是所有局中人构成的集合。 　　下面来分析一个实例。某综合利用水利工程,由防洪、灌溉、发电三个部门组成。枢纽共用工程共投资126000万元,分8年平均投入。第9年开始受益。枢纽年运行费用为1150万元。综合利用工程的年效益为22280万元,各受益部门的效益、替代工程及专用工程的费用等资料见表1。现以投产年初为基准年,分析期采用40年,折算率为5%。 　　计算共用工程的投资(年运行费用)现值、可分离投资及替代工程投资(年运行费用)现值,计算成果见表2。 　　用shapley-value法计算。 　　首先确定各部门单独投建的费用,由表2中替代工程、年运行费用和投资现值可以得出各部门的C(i);由枢纽工程的分离投资和分离运行费用以及专用工程的投资和年运行费用情况可以得出部门之间两两合作的成本费用C