具有区间支付的合作对策的区间Shapley值

针对合作对策中支付函数是区间数的情形,利用区间数运算的性质,对Shapley值在经典意义下的三条公理进行拓广,并论证了该形式下的Shapley 函数的唯一形式,并将区间Shapley值方法应用到供应链协调利益分配的实例中.由于支付函数是区间数,本文最终给出的分配的结果也是一个区间数.通过证明可知,由各个联盟对应区间支付范围内的不同实数值所组成的对策是经典合作对策,并且其Shapley值一定包含在区间Shapley值中.     

区间合成模糊对策

给出了一种新的合成模糊对策模型——区间合成模糊对策,研究了区间合成模糊对策的区间稳定集、区间核心、区间Shapley值、区间Banzhaf-Coleman势指标以及与子区间模糊对策的关系。区间合成模糊对策作为一种特殊的模糊数合成模糊对策,对于研究其它具有模糊数的模糊合成对策有一定的参考价值。     

区间支付图对策上的平均树解

结合图对策和具有区间支付的模糊合作对策理论,引入区间支付图对策,提出区间平均树解,此解可以看做是经典图对策中平均树解的推广,并通过算例说明区间平均树解的应用性.分析了区间平均树解的相对分支有效性.当区间支付图对策满足严格超可加性时,每个局中人参加联盟得到的收益不小于其单干所得支付.最后,讨论了经典平均树解与区间平均树解之间的关系.     

基于区间与模糊Shapley值的合作收益分配策略

将经典Shapley值三条公理进行拓广,提出具有模糊支付合作对策的Shapley值公理体系。研究一种特殊的模糊支付合作对策,即具有区间支付的合作对策,并且给出了该区间Shapley值形式。根据模糊数和区间数的对应关系,提出模糊支付合作对策的Shapley值,指出该模糊Shapley值是区间支付模糊合作对策的自然模糊延拓。结果表明:对于任意给定置信水平α,若α=1,则模糊Shapley值对应经典合作对策的Shapley值,否则对应具有区间支付合作对策的区间Shapley值。通过模糊数的排序,给出了最优的分配策略。由于对具有模糊支付的合作对策进行比较系统的研究,从而为如何求解局中人参与联盟程度模糊化、支付函数模糊化的合作对策,奠定了一定的基础。     

区间值合作对策的广义区间Shapley值

研究区间Shapley值通常对区间值合作对策的特征函数有较多约束,本文研究没有这些约束条件的区间值合作对策,以拓展区间Shapley值的适用范围。首先,本文指出广义H-差在减法与加法运算中存在的问题,进而提出了一种改进的广义H-差,称为扩展的广义H-差。然后,基于扩展的广义H-差,定义了区间值合作对策的广义区间Shapley值,并用区间有效性、区间对称性、区间哑元性和区间可加性等四条公理刻画了该广义区间Shapley值。同时,证明了该值的存在性与唯一性,而且得到了该值的一些性质。研究表明,任意的区间值合作对策的广义区间Shapley值都存在。最后,以算例说明该广义区间Shapley值的可行性与实用性。     

区间合作对策在增广系统上的区间Shapley值

给出了区间合作对策在增广系统上的定义,并利用相应的公理体系及区间数运算的性质,构造出区间合作对策在增广系统上的区间Shapley值,论证了当对策为区间凸对策时的区间Shapley值的唯一性,且探讨了该区间Shapley值的一些性质.最后通过算例来说明在此类区间合作对策上所提方法的实用性与有效性.     

多目标随机结盟对策的区间模糊ZS-值

研究多重目标随机结盟对策问题,引用区间模糊教有关理论,同时考虑局中人参与程度模糊化和支付函数模糊化的情形以及局中人对不同目标的偏好程度,给出多目标随机结盟对策的区间模糊ZS-值的定义及定理.区间模糊ZS-值能更好解决企业合作中存在的不精确数据时的利益分配问题,最后通过一个实例说明其可行性.     

区间合作博弈Shapley值的矩阵计算方法

在合作博弈中,Shapley单点解按照参与者对联盟的边际贡献率对联盟的收益进行分配.联盟收益具有不确定性,往往不能用精确数值表示,更多学者关注特征函数取值为有限区间的合作博弈(区间合作博弈)的收益分配.文章利用矩阵半张量积,研究区间合作博弈中含有折扣因子的Shapley区间值的矩阵计算.首先利用矩阵的半张量积将合作博弈的特征函数表示为矩阵形式,得到特征函数区间矩阵.然后通过构造区间合作博弈Shapley矩阵,将区间合作博弈的Shapley值(区间)计算转化为矩阵形式.最后利用区间合作博弈Shapley值矩阵公式计算分析航空公司供应链联盟收益的Shapley值.文章给出的区间合作博弈Shapley值的矩阵计算公式形式简洁,为区间合作博弈的研究提供了新的思路.     

局中人具有偏好关系的区间合作对策问题

针对传统的区间合作对策存在的问题,利用中心三角模糊数定义区间数的偏好关系,建立了局中人对收益有偏好关系的区间合作对策模型.定义了有相同偏好关系的区间合作对策的λ-区间核心,讨论了λ-区间核心非空的充要条件以及该区间核心的求解方法,并证明了λ-区间核心与(1-λ)截对策的区间核心之间存在双射关系.此外,对有不同偏好关系的区间合作对策进行了探讨.最后,通过一个收益分配的算例说明了该模型的适用性与该区间核心的可行性.     

基于区间偏好信息的不确定性应急局部群决策模型

针对突发事件应急决策的复杂性特征,本文提出一种专家基于领域知识对应急方案集合进行局部评价的群决策模型。以区间数互反判断矩阵对属性进行偏好评价,采用线性规划求解权重区间,并利用集值统计序列得到属性权重向量的平均估计;在专家局部评价基础上,基于目标优化方法对方案群权重进行分配,并同时得到专家权重;通过集结个体局部偏好得到应急决策群组成员对备选方案偏好的一致性排序。最后,以地铁火灾事故为例模拟仿真应急疏散方案的群决策,对模型的实际运用说明了模型的可行性与有效性。     

Convex multi-choice games: Characterizations and monotonic allocation schemes

This paper focuses on new characterizations of convex multi-choice games using the notions of exactness and superadditivity. Furthermore, level-increase monotonic allocation schemes (limas) on the class of convex multi-choice games are introduced and studied. It turns out that each element of the Weber set of such a game is extendable to a limas, and the (total) Shapley value for multi-choice games generates a limas for each convex multi-choice game.     

Connection problems in mountains and monotonic allocation schemes

Directed minimum cost spanning tree problems of a special kind are studied, namely those which show up in considering the problem of connecting units (houses) in mountains with a purifier. For such problems an easy method is described to obtain a minimum cost spanning tree. The related cost sharing problem is tackled by considering the corresponding cooperative cost game with the units as players and also the related connection games, for each unit one. The cores of the connection games have a simple structure and each core element can be extended to a population monotonic allocation scheme (pmas) and also to a bi-monotonic allocation scheme. These pmas-es for the connection games result in pmas-es for the cost game.     

最短路博弈群体单调分配方案构造

群体单调分配方案(Population Monotonic Allocation Scheme, 后简称PMAS)是合作博弈的一类分配机制。在合作博弈中, PMAS为每一个子博弈提供一个满足群体单调性的核中的分配方案, 从而保证大联盟的动态稳定性。本文主要贡献为利用线性规划与对偶理论构造与求解一类基于最短路问题的合作博弈(最短路博弈)的PMAS。我们首先借助对偶理论, 利用组合方法为最短路博弈构造了一个基于平均分摊思想的PMAS。然后借鉴计算核仁的Maschler方案, 将PMAS的存在性问题转化为一个指数规模的线性规划的求解问题, 并通过巧妙的求解得到了与之前组合方法相同的最短路博弈的PMAS。     

最短路博弈群体单调分配方案构造

群体单调分配方案(Population Monotonic Allocation Scheme, 后简称PMAS)是合作博弈的一类分配机制。在合作博弈中, PMAS为每一个子博弈提供一个满足群体单调性的核中的分配方案, 从而保证大联盟的动态稳定性。本文主要贡献为利用线性规划与对偶理论构造与求解一类基于最短路问题的合作博弈(最短路博弈)的PMAS。我们首先借助对偶理论, 利用组合方法为最短路博弈构造了一个基于平均分摊思想的PMAS。然后借鉴计算核仁的Maschler方案, 将PMAS的存在性问题转化为一个指数规模的线性规划的求解问题, 并通过巧妙的求解得到了与之前组合方法相同的最短路博弈的PMAS。     

区间合作对策核心存在性的进一步讨论

区间合作对策,是研究当联盟收益值为区间数情形时如何进行合理收益分配的数学模型。近年来,其解的存在性与合理性等问题引起了国内外专家的广泛关注。区间核心,是区间合作对策中一个非常稳定的集值解概念。本文首先针对区间核心的存在性进行深入的讨论,通过引入强非均衡,极小强均衡,模单调等概念,从不同角度给出判别区间核心存在性的充分条件。其次,通过引入相关参数,定义了广义区间核心,并给出定理讨论了区间核心与广义区间核心的存在关系。本文的结论将为进一步推动区间合作对策的发展,为解决区间不确定情形下的收益分配问题奠定理论基础。     

集合对策中值的标准性与分配方案的单调性

本文介绍了合作对策中一种新的类型一集合对策，讨论了集合对策中三种分配方案的性质，证明了边缘贡献值和联盟力量值具有二人分配的标准性与分配方案的单调性，而共享边缘贡献值仅具有分配方案的单调性．     

On the population monotonicity of independent set games

An independent set game is a cooperative game dealing with profit sharing in the maximum independent set problem. A population monotonic allocation scheme is a rule specifying how to share the profit of each coalition among its participants such that every participant is better off when the coalition expands. In this paper, we provide a necessary and sufficient characterization for independent set games admitting population monotonic allocation schemes. Moreover, our characterization can be verified efficiently.     

Multi-choice clan games and their core

In this paper, we consider market situations with two corners. One corner consists of a group of powerful agents with yes-or-no choices and clan behavior. The other corner consists of non-powerful agents with multi-choices regarding the extent at which cooperation with the clan can be achieved. Multi-choice clan games arise from such market situations. The focus is on the analysis of the core of multi-choice clan games. Several characterizations of multi-choice clan games by the shape of the core are given, and the connection between the convexity of a multi-choice clan game and the stability of its core is studied.