N人合作博弈解的目标规划方法.pdfVIP

N 人合作博弈解的目标规划方法1 1 1 2 台双良 ，翟凤勇 ，蔡益宇 1.哈尔滨工业大学管理学院，黑龙江哈尔滨（150001 ） 2.浙江省临海市供电局，浙江临海（317000 ） E-mail：taishlhit@ 摘 要： 在N 人合作博弈中，对合作收益的解的研究是核心问题。本文分析了各种合作博 弈解的应用局限，在此基础上提出了非合作优势的概念，并给出了基于目标规划的合作博弈 解的确定方法。与其它合作博弈解概念相比，该方法更为符合实际，并具有更好的适应性和 可操作性。 关键词：合作博弈；解；非合作优势；目标规划 中图分类号：C936 文献标识码：A 然而针对同一个合作博弈问题，由于不同解 1 引言1 概念导出的结果往往并不一致，以至于实际 近年来，博弈论在管理科学、经济学、 中无法确定哪一个解概念更为合理，甚至有 社会学、政治科学等方面扮演着重要角色， 时候某个解集为空集。这些问题大大限制了 这些研究的主流方法，几乎都集中于非合作 [4] 合作博弈在实际中的应用 。 博弈。相比之下，基于合作博弈的相关研究 根据经典合作博弈解，一些学者提出了 则被学术界所忽略。这并非意味着合作博弈 更为符合实际或具有一般性的解概念。 的重要性不如非合作博弈，研究表明，随着 Shapley （1969 ） 提出了不可转移效用的 经济社会的发展，特别是信息时代的今天， Shapley 值（NTU-Shapley value ），这可看成 [1] 真实世界中的合作行为变得越来越普遍 。 Shapley 值的一般化。 Kim Allan, 等 （1999） N 人合作博弈的数学原理和相应解概 提出了基于多目标线性规划方法，用来计算 念通常受运筹学、管理科学、决策论、经济 NTU-Shapley 值[5]. Aleksanda （2001 ）引入 理论等各种不同学科启发而提出[2]，其中合 了比率、区间和 序数尺度（ordinal scales ）， 作博弈的解概念（solution concepts ），即对 分析了在这些概念下有意义和无意义的解 合作博弈大联盟收益在参与人之间的合理 [5]. Jeroen 等（1999）介绍了在随机环境下的 分配的研究，是合作博弈研究的核心内容 合作博弈模型[2] 。Ichiro Nishizaki 等（2000 ） [3] 。各种不同的解概念，如稳定集（stable 对产出问题给出了具有模糊参数的线性规 sets，von Neumann Morgenstern, 1944 ）， 划模型，并构建了模糊合作模型 [6] 。总之， Shapley 值（the Shapley value ，Shapley, 1953), 结合各种实际背景，对合作博弈的理论和应 核（the core ，Gillies, 1959 ）和核心（the 用研究进行整合，成为近来合作博弈研究的 nucleolus ，Schmeidl