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

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

基于图对策的收益分配

基于具有交流结构的合作对策,即图对策,对平均树解拓展形式的特征进行刻画,提出此解满足可加性公理。进一步地,分析了对于无圈图对策此解是分支有效的。并且当连通分支中两个局中人相关联的边删掉后,此连通分支的收益变化情况可用平均树解表示。这一性质是Shapley值和Myerson值所不具有的。最后,我们给出了模糊联盟图对策中模糊平均树解的可加性和分支有效性。     

模糊联盟合作对策的收益分配研究

针对现实环境中联盟组成的不确定性, 本文研究了具有模糊联盟的合作对策求解问题。提出了模糊联盟合作对策的一种新的分配方式,即平均分摊解,并给出了这种解与模糊联盟合作对策Shapley值一致的充分条件。同时,还提出了模糊联盟合作对策的Shapley值的一个重要性质。最后,结合算例进行了分析论证。     

基于多维线性扩展的模糊联盟合作对策tau值性质与计算方法

研究模糊联盟合作对策tau值的计算方法及其性质. 利用多维线性扩展方法定义了模糊联盟合作对策的tau值, 证明了其存在性、唯一性等性质, 并推导出基于多维线性扩展凸模糊联盟合作对策tau值的计算公式. 研究结果发现, 基于多维线性扩展的模糊联盟合作对策tau值是对清晰联盟合作对策tau值的扩展, 而清晰联盟合作对策tau值仅是其特例. 特别地, 对于凸模糊联盟合作对策, 利用其tau值计算公式, 可进一步简化求解过程.     

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

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

多目标线性生产规划的模糊联盟对策

研究多目标生产规划的模糊联盟对策的求解问题,提出了求解多目标模糊联盟对策的Shapley值方法.通过建立多目标线性生产规划的模糊联盟对策模型,提出了多目标对策转化为多个单目标对策的权重分析法.结合多目标线性生产规划问题的实例,给出不同权重系数下局中人合作的利益分配策略.     

一类合作模糊对策的Shapley函数

研究一类新的合作模糊对策的Shapley函数,这类对策模糊联盟的值可以用联盟中参与者的参与水平和对应的常规对策的值表示出来.本文中我们介绍了一类新的模糊对策,并给出了它的Shapley函数的具体形式和Shapley函数的一个新的公理化定义.     

具有模糊权限结构和模糊支付的合作对策

具有权限结构的合作对策可刻画合作者之间具有等级限制的情形,而具有模糊权限结构的合作对策是对经典情形的拓广.进一步考虑具有模糊权限结构和模糊支付的合作对策,利用联盟的自主度算子和模糊Choquet积分,定义了这种合作对策的限制对策.在此基础上给出了两种模糊权限值,分别证明了这两种值满足的一些性质.最后利用一个算例说明这两种值在企业协作生产收益分配中的应用.     

具有联盟结构的position值

position值是图对策中著名的分支有效解, 该值充分体现了图的边在合作中的贡献, 因而也可作为网络中心性的一种测度方法。本文基于van den Brink等提出的具有联盟结构与图结构的合作对策, 将position值推广到具有联盟结构的图对策上, 提出了具有联盟结构的position值, 该值可以作为受优先联盟约束的网络中心性的一种测度方法。本文首先证明了具有联盟结构的position值可以由分割分支有效性和平衡边贡献性所唯一刻画。其次, 以跨国天然气管道网的收益分配为例, 对这个值与其他值做了比较分析。     

博弈联盟模糊收益的分配

提出了联盟模糊收益合理分配的一种新方法.首先,在模糊收益α截集上定义了α合理分配集,分析了该分配集与模糊收益Shapley值的关系.接着,给出了模糊收益的α合理Shapley分配函数,对其性质进行了讨论.然后,构造了模糊合理Shapley分配,证明其连续性,得到了联盟模糊收益与模糊合理Shapley分配具有包含关系的结论.     

Monotonicity of power in weighted voting games with restricted communication

Indices that evaluate the distribution of power in simple games are commonly required to be monotonic in voting weights when the game represents a voting body such as a shareholder meeting, parliament, etc. The standard notions of local or global monotonicity are bound to be violated, however, if cooperation is restricted to coalitions that are connected by a communication graph. This paper proposes new monotonicity concepts for power in games with communication structure and investigates the monotonicity properties of the Myerson value, the restricted Banzhaf value, the position value, and the average tree solution.     

基于平均树值的无圈图博弈有效解

本文对无圈图博弈进行了研究,考虑了大联盟收益不小于各分支收益之和的情况。通过引入剩余公平分配性质,也就是任意两个分支联盟的平均支付变化相等,给出了一个基于平均树值的无圈图博弈有效解。同时,结合有效性和分支公平性对该有效解进行了刻画。特别地,若无圈图博弈满足超可加性时,证明了该有效解一定是核中的元素,说明此时的解是稳定的。最后,通过一案例分析了该有效解的特点,即越大的分支分得的剩余越多,并且关键参与者,也就是具有较大度的参与者可获得相对多的支付。     

The Myerson value for directed graph games

A directed graph game consists of a cooperative game with transferable utility and a digraph which describes limited cooperation and the dominance relation among the players. Under the assumption that only coalitions of strongly connected players are able to fully cooperate, we introduce the digraph-restricted game in which a non-strongly connected coalition can only realize the sum of the worths of its strong components. The Myerson value for directed graph games is defined as the Shapley value of the digraph-restricted game. We establish axiomatic characterizations of the Myerson value for directed graph games by strong component efficiency and either fairness or bi-fairness.     

On the core and nucleolus of directed acyclic graph games

We introduce directed acyclic graph (DAG) games, a generalization of standard tree games, to study cost sharing on networks. This structure has not been previously analyzed from a cooperative game theoretic perspective. Every monotonic and subadditive cost game—including monotonic minimum cost spanning tree games—can be modeled as a DAG-game. We provide an efficiently verifiable condition satisfied by a large class of directed acyclic graphs that is sufficient for the balancedness of the associated DAG-game. We introduce a network canonization process and prove various structural results for the core of canonized DAG-games. In particular, we characterize classes of coalitions that have a constant payoff in the core. In addition, we identify a subset of the coalitions that is sufficient to determine the core. This result also guarantees that the nucleolus can be found in polynomial time for a large class of DAG-games.     

超图结构上合作博弈的赋权Position值

在合作博弈的一般模型中总是假设所有联盟都能形成。不过,在实际中由于受到一些因素的制约,有些联盟是不能形成的。基于此,Myerson提出了具有图通讯结构的合作博弈。Myerson值和Position值是超图博弈上的两个重要分配规则。2005年,Slikker给出了在图博弈上Position值的公理化刻画。但超图博弈上Position值的公理化刻画一直悬而未决。本文通过引入 “赋权平衡超边贡献公理”,并结合经典的“分支有效性”,提出了超图博弈上赋权Position值的公理化刻画。作为推论,解决了超图博弈上Position值的公理化刻画问题。     

图博弈的过程比例解

本文对具有图结构合作博弈（图博弈）进行了研究，采用比例原则和过程化分配方法，定义了比例分配过程，并对其性质进行了分析。随后，针对比例分配过程的超有效情况，运用等比例妥协的方式给出满足有效性的过程比例解，并研究了稳定性。最后，将比例分配过程与过程比例解应用到破产问题中，得到图博弈过程比例解与破产问题比例规则等价的结论。     

图上合作博弈和图的边密度

1977年, Myerson建立了以图作为合作结构的可转移效用博弈模型(也称图博弈), 并提出了一个分配规则, 也即"Myerson 值", 它推广了著名的Shapley值. 该模型假定每个连通集合(通过边直接或间接内部相连的参与者集合)才能形成可行的合作联盟而取得相应的收益, 而不考虑连通集合的具体结构. 引入图的局部边密度来度量每个连通集合中各成员之间联系的紧密程度, 即以该连通集合的导出子图的边密度来作为他们的收益系数, 并由此定义了具有边密度的Myerson值, 证明了具有边密度的Myerson值可以由"边密度分支有效性"和"公平性"来唯一确定.     

Dynamic resource allocation in fuzzy coalitions: a game theoretic model

We introduce an efficient and dynamic resource allocation mechanism within the framework of a cooperative game with fuzzy coalitions (cooperative fuzzy game). A fuzzy coalition in a resource allocation problem can be so defined that membership grades of the players in it are proportional to the fractions of their total resources. We call any distribution of the resources possessed by the players, among a prescribed number of coalitions, a fuzzy coalition structure and every membership grade (equivalently fraction of the total resources), a resource investment. It is shown that this resource investment is influenced by the satisfaction of the players in regard to better performance under a cooperative setup. Our model is based on the real life situations, where possibly one or more players compromise on their resource investments in order to help forming coalitions.