直觉模糊联盟合作博弈的非线性规划模型

本文研究联盟是直觉模糊集的合作博弈。首先,给出直觉模糊联盟的定义,并根据Choquet积分的直觉模糊形式,得到直觉模糊联盟合作博弈的区间值特征函数,进一步证明直觉模糊联盟合作博弈的区间值特征函数具有超可加性、凸性、弱超可加性. 其次根据区间数的闵可夫斯基距离、区间数的排序及损失函数的定义,建立直觉模糊联盟合作博弈的非线性规划模型,并对其求解得到最优分配. 最后给出一个具体的事例说明本文所建立的模型的合理性和有效性。     

基于个人超出值的模糊联盟合作博弈最小二乘预核仁

本文给出了基于个人超出值的无限模糊联盟合作博弈最小二乘预核仁的求解模型,得到该模型的显式解析解,并研究该解的若干重要性质。证明了:本文给出的无限模糊联盟合作博弈的最小二乘预核仁与基于个人超出值的相等解(The equalizer solution),基于个人超出值的字典序解三者相等。进一步证明了:基于Owen线性多维扩展的无限模糊联盟合作博弈的最小二乘预核仁与基于个人超出值的经典合作博弈最小二乘预核仁相等。最后,通过数值实例说明本文提出的无限模糊联盟合作博弈求解模型的实用性与有效性。     

具有区间联盟值n人对策的Shapley值

本文提出了一类具有区间联盟收益值n人对策的Shapley值.利用区间数运算有关理论,通过建立公理化体系,对具有区间联盟收益值n人对策的Shapley值进行深入研究,证明了这类n人对策Shapley值存在性与唯一性,并给出了此Shapley值的具体表达式及一些性质.最后通过一个算例检验了其有效性与正确性.     

求解一类直觉模糊联盟合作博弈Shapley值的新方法北大核心CSCD

文章对带有Choquet积分的直觉模糊联盟合作博弈Shapley值进行了研究.通过证明一类直觉模糊联盟合作博弈Shapley值满足单调性条件,给出该类直觉模糊联盟合作博弈Shapley值的简单计算方法.该方法是由区间特征函数的上下界直接计算得出直觉模糊联盟合作博弈Shapley值的上下界,避免了区间数减法.此外,文章又进一步对该类直觉模糊联盟合作博弈Shapley值的性质进行了证明.最后通过数值实例说明该方法的适用性和有效性.     

求解一类直觉模糊联盟合作博弈Shapley值的新方法

文章对带有Choquet积分的直觉模糊联盟合作博弈Shapley值进行了研究.通过证明一类直觉模糊联盟合作博弈Shapley值满足单调性条件,给出该类直觉模糊联盟合作博弈Shapley值的简单计算方法.该方法是由区间特征函数的上下界直接计算得出直觉模糊联盟合作博弈Shapley值的上下界,避免了区间数减法.此外,文章又进一步对该类直觉模糊联盟合作博弈Shapley值的性质进行了证明.最后通过数值实例说明该方法的适用性和有效性.     

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

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

基于Choquet积分的直觉模糊联盟合作博弈的Shapley值

本文针对联盟是直觉模糊集的合作博弈Shapley值进行了研究.通过区间Choquet积分得到直觉模糊联盟合作博弈的特征函数为区间数,并研究了该博弈特征函数性质。根据拓展模糊联盟合作博弈Shapley值的计算方法,得到直觉模糊联盟合作博弈Shapley值的计算公式,该计算公式避免了区间数的减法。进一步证明了其满足经典合作博弈Shapley值的公理性。最后通过数值实例说明本文方法的合理性和有效性。     

残缺模糊合作对策的加权Shapley值

针对具有模糊联盟且支付值残缺的合作对策问题,给出了E-残缺模糊对策的定义.基于残缺联盟值基数集,提出了一个同时满足对称性和线性性的w-加权Shapley值公式.通过构造模糊联盟间的边际贡献,探讨了w-加权Shapley值公式的等价表示形式,指出w-加权Shapley值与完整合作对策Shapley值的兼容性.在模糊联盟框架里,探讨了w-加权Shapley值所满足的联盟单调性、零正则性等优良性质.最后通过算例验证了该公式的有效性.     

直觉模糊联盟合作博弈团结值简化求解方法及性质

在经典合作博弈中,参与者联盟信息是完全确定的(即1表示完全参加而0表示完全不参加)。然而,由于实际情况下联盟信息具有不确定性,联盟信息具有模糊性。本文利用直觉模糊集理论方法,对合作博弈进行直觉模糊拓展,提出基于直觉模糊联盟合作博弈团结值。然后,研究了该类合作博弈解简化算法和满足有效性、可加性、平均贡献等价性等重要性质和唯一性。最后,通过算例说明该团结值求解方法的合理性和适用性。     

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

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

基于Choquet积分形式的模糊联盟核心

在具有联盟结构的合作对策中,针对局中人以某种程度参与到合作中的情况,研究了模糊联盟结构的合作对策的收益分配问题。首先,定义了具有模糊联盟结构的合作对策及相关概念。其次,定义了Choquet积分形式的模糊联盟核心,提出了该核心与联盟核心之间的关系,对于强凸联盟对策,证明Choquet积分形式的模糊Owen值属于其所对应的模糊联盟核心。最后通过算例,对该分配模型的可行性进行分析。     

一种资源投入不确定情形下的合作博弈形式及收益分配策略

首先,将经典合作博弈进行扩展,提出了一类模糊联盟合作博弈的通用形式,涵盖常见三种模糊联盟合作博弈,即多线性扩展博弈、比例模糊博弈与Choquet积分模糊博弈.比例模糊博弈、Choquet积分模糊博弈的Shapley值均可以作为一种特定形式下模糊联盟合作博弈的收益分配策略,但是对于多线性扩展博弈的Shapley值一直关注较少,因此利用经典Shapley值构造出多线性扩展博弈的Shapley值,以此作为一种收益分配策略.最后,通过实例分析了常见三类模糊联盟合作博弈的形式及其对应的分配策略,分析收益最大的模糊联盟合作对策形式及最优分配策略,为不确定情形下的合作问题提供了一定的收益分配依据.     

The interval Shapley value: an axiomatization

The Shapley value, one of the most widespread concepts in operations Research applications of cooperative game theory, was defined and axiomatically characterized in different game-theoretic models. Recently much research work has been done in order to extend OR models and methods, in particular cooperative game theory, for situations with interval data. This paper focuses on the Shapley value for cooperative games where the set of players is finite and the coalition values are compact intervals of real numbers. The interval Shapley value is characterized with the aid of the properties of additivity, efficiency, symmetry and dummy player, which are straightforward generalizations of the corresponding properties in the classical cooperative game theory.     

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.     

Cooperative games under interval uncertainty: on the convexity of the interval undominated cores

Uncertainty is a daily presence in the real world. It affects our decision making and may have influence on cooperation. Often uncertainty is so severe that we can only predict some upper and lower bounds for the outcome of our actions, i.e., payoffs lie in some intervals. A suitable game theoretic model to support decision making in collaborative situations with interval data is that of cooperative interval games. Solution concepts that associate with each cooperative interval game sets of interval allocations with appealing properties provide a natural way to capture the uncertainty of coalition values into the players’ payoffs. This paper extends interval-type core solutions for cooperative interval games by discussing the set of undominated core solutions which consists of the interval nondominated core, the square interval dominance core, and the interval dominance core. The interval nondominated core is introduced and it is shown that it coincides with the interval core. A straightforward consequence of this result is the convexity of the interval nondominated core of any cooperative interval game. A necessary and sufficient condition for the convexity of the square interval dominance core of a cooperative interval game is also provided.     

Potential functions for finding stable coalition structures

The existence of a Nash-stable coalition structure in cooperative games with the Aumann–Dreze value is investigated. Using the framework of potential functions, it is proved that such a coalition structure exists in any cooperative game. In addition, a similar result is established for some linear values of the game, in particular, the Banzhaf value. For a cooperative game with vector payments, a type of stability based on maximizing the guaranteed payoffs of all players is proposed.