共查询到20条相似文献,搜索用时 15 毫秒
1.
首先,将经典合作博弈进行扩展,提出了一类模糊联盟合作博弈的通用形式,涵盖常见三种模糊联盟合作博弈,即多线性扩展博弈、比例模糊博弈与Choquet积分模糊博弈.比例模糊博弈、Choquet积分模糊博弈的Shapley值均可以作为一种特定形式下模糊联盟合作博弈的收益分配策略,但是对于多线性扩展博弈的Shapley值一直关注较少,因此利用经典Shapley值构造出多线性扩展博弈的Shapley值,以此作为一种收益分配策略.最后,通过实例分析了常见三类模糊联盟合作博弈的形式及其对应的分配策略,分析收益最大的模糊联盟合作对策形式及最优分配策略,为不确定情形下的合作问题提供了一定的收益分配依据. 相似文献
2.
双边配给问题描述了现实生活中一类带有二部图结构的稀缺资源配置问题, 例如, 在自然灾害期间救援物资的配给; 电力和天然气等自然资源按需分配; 高校引进人才调配等。本文通过求解线性规划, 并从联盟边际贡献的角度出发定义了双边配给问题的一个Shapley解。之后, 通过合作对策模型和解的公理化方法说明新解的合理性。首先, 建立双边配给问题的合作对策模型, 论证了新解与双边配给合作对策的Shapley值一致; 其次, 证明了Shapley解是唯一满足优先一致性的有效配给方案。最后, 将Shapley解应用于博物馆通票问题的研究, 探讨了博物馆合作制定通票后所得单票和通票收益的分配方式。 相似文献
3.
双边配给问题描述了现实生活中一类带有二部图结构的稀缺资源配置问题, 例如, 在自然灾害期间救援物资的配给; 电力和天然气等自然资源按需分配; 高校引进人才调配等。本文通过求解线性规划, 并从联盟边际贡献的角度出发定义了双边配给问题的一个Shapley解。之后, 通过合作对策模型和解的公理化方法说明新解的合理性。首先, 建立双边配给问题的合作对策模型, 论证了新解与双边配给合作对策的Shapley值一致; 其次, 证明了Shapley解是唯一满足优先一致性的有效配给方案。最后, 将Shapley解应用于博物馆通票问题的研究, 探讨了博物馆合作制定通票后所得单票和通票收益的分配方式。 相似文献
4.
Marco Slikker 《International Journal of Game Theory》2000,29(2):241-268
In this paper we consider cooperative games in which the possibilities for cooperation between the players are restricted
because communication between the players is restricted. The bilateral communication possibilities are modeled by means of
a (communication) graph. We are interested in how the communication restrictions influence the game. In particular, we investigate
what conditions on the communication graph guarantee that certain appealing properties of the original game are inherited
by the graph-restricted game, the game that arises once the communication restrictions are taken into account. We study inheritance
of the following properties: average convexity, inclusion of the Shapley value in the core, inclusion of the Shapley values
of a game and all its subgames in the corresponding cores, existence of a population monotonic allocation scheme, and the
property that the extended Shapley value is a population monotonic allocation scheme.
Received May 1998/Revised version January 2000 相似文献
5.
Professor R. B. Myerson 《International Journal of Game Theory》1980,9(3):169-182
To describe how the outcome of a cooperative game might depend on which groups of players hold cooperative planning conferences, we study allocation rules, which are functions mapping conference structures to payoff allocations. An allocation rule is fair if every conference always gives equal benefits to all its members. Any characteristic function game without sidepayments has a unique fair allocation rule. The fair allocation rule also satisfies a balanced contributions formula, and is closely related to Harsanyi's generalized Shapley value for games without sidepayments. If the game is superadditive, then the fair allocation rule also satisfies a stability condition. 相似文献
6.
利用合作博弈理论的分配规则如Shapley值、Banzhaf值等来度量政治、经济和社会网络中节点的中心性或者重要性是识别网络中关键节点的一类重要方法。考虑到在超网络中代表各类组织的超边在网络中发挥的作用不同,本文研究了超网络博弈上一类广义Position值的分配规则,被称为υ-position值。它可以作为网络中度值测度的一类推广,以此来度量网络中参与者的中心性和相对重要性。其次,证明了超网络结构上类Shapley-position值可由分支超边指数和局部平衡超边贡献两个性质所唯一刻画。最后, 举例分析了υ-position值在超网络中心性测度中的应用。 相似文献
7.
Network throughout and energy efficiency are of paramount importance for network performance in an energy-constrained wireless
network. However, it is difficult to achieve optimal network throughout and energy efficiency simultaneously. So it is very
necessary to find a solution based on tradeoff between network throughput and energy efficiency, which have not yet been well
studied in existing works. In this paper, we present a cooperative differential game model and find a time-consistency solution
by Shapley value which determines a fair distribution of the total cooperative cost among players. 相似文献
8.
云计算是目前国际上诸如信息科学与管理科学中的热点研究课题,其中云资源提供商是构建云平台的基本单元。目前,对云资源提供商进行合理的收益分配机制设计是提升云平台运营能力的一个关键因素。本文建立了一个由多个云资源提供商组成的合作博弈模型,分析了该合作博弈的超可加性和核心非空性,并给出了云资源提供商及其联盟的收益分配方案:核心和Shapley值。通过一些数值算例说明了云资源提供商合作博弈的非凸性,并表明了如何计算这个合作博弈的核心和Shapley值,为云资源提供商设计了一种合理的收益分配机制。本文的结果为研究IaaS(基础设施即服务)云资源提供商的合作行为提供了新的理论依据。 相似文献
9.
具有超图交流结构的可转移效用合作对策,也称为超图对策,它由一个三元组(N,v,H)所组成,其中(N,H)是一个可转移效用对策(简称TU-对策),而(N,H)是一个超图(超网络)。在超图对策中,除Myerson值(Myerson)外,Position值(Meessen)是另一个重要的分配规则。该模型要求把超图结构中每条超边Shapley的值平均分配给它所包含的点,而不考虑每个点的交流能力或合作水平。本文引入超图结构中点的度值来度量每条超边中每个点的交流能力或合作水平,并结合Haeringer提出用于推广Shapley值的权重系统,并由此定义了具有超图合作结构的赋权Position值。我们证明了具有超图合作结构的赋权Position值可以由“分支有效性”、“冗余超边性”、“超边可分解性”、“拟可加性”、“弱积极性”和“弱能转换”六个性质所唯一确定,并且发现参与者获得的支付随其度值的增加而增加,参与者分摊的成本随其度值的增加而降低。 相似文献
10.
We study cooperative games that arise from the problem of finding shortest paths from a specified source to all other nodes in a network. Such networks model, among other things, efficient development of a commuter rail system for a growing metropolitan area. We motivate and define these games and provide reasonable conditions for the corresponding rail application. We show that the core of a shortest path game is nonempty and satisfies the given conditions, but that the Shapley value for these games may lie outside the core. However, we show that the shortest path game is convex for the special case of tree networks, and we provide a simple, polynomial time formula for the Shapley value in this case. In addition, we extend our tree results to the case where users of the network travel to nodes other than the source. Finally, we provide a necessary and sufficient condition for shortest paths to remain optimal in dynamic shortest path games, where nodes are added to the network sequentially over time. 相似文献
11.
12.
S. Z. Alparslan Gök R. Branzei S. Tijs 《Central European Journal of Operations Research》2010,18(2):131-140
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. 相似文献
13.
区间合作对策,是研究当联盟收益值为区间数情形时如何进行合理收益分配的数学模型。近年来,其解的存在性与合理性等问题引起了国内外专家的广泛关注。区间核心,是区间合作对策中一个非常稳定的集值解概念。本文首先针对区间核心的存在性进行深入的讨论,通过引入强非均衡,极小强均衡,模单调等概念,从不同角度给出判别区间核心存在性的充分条件。其次,通过引入相关参数,定义了广义区间核心,并给出定理讨论了区间核心与广义区间核心的存在关系。本文的结论将为进一步推动区间合作对策的发展,为解决区间不确定情形下的收益分配问题奠定理论基础。 相似文献
14.
In this paper we consider standard fixed tree games, for which each vertex unequal to the root is inhabited by exactly one player. We present two weighted allocation rules, the weighted down-home allocation and the weighted neighbour-home allocation, both inspired by the painting story in Maschler et al. (1995) . We show, in a constructive way, that the core equals both the set of weighted down-home allocations and the set of weighted neighbour allocations. Since every weighted down-home allocation specifies a weighted Shapley value (Kalai and Samet (1988)) in a natural way, and vice versa, our results provide an alternative proof of the fact that the core of a standard fixed tree game equals the set of weighted Shapley values. The class of weighted neighbour allocations is a generalization of the nucleolus, in the sense that the latter is in this class as the special member where players have all equal weights. 相似文献
15.
Andrés Jiménez-Losada Julio R. Fernández Manuel Ordóñez Michel Grabisch 《European Journal of Operational Research》2010
Myerson (1977) used graph-theoretic ideas to analyze cooperation structures in games. In his model, he considered the players in a cooperative game as vertices of a graph, which undirected edges defined their communication possibilities. He modified the initial games taking into account the graph and he established a fair allocation rule based on applying the Shapley value to the modified game. Now, we consider a fuzzy graph to introduce leveled communications. In this paper players play in a particular cooperative way: they are always interested first in the biggest feasible coalition and second in the greatest level (Choquet players). We propose a modified game for this situation and a rule of the Myerson kind. 相似文献
16.
Karl Michael Ortmann 《Operations Research Letters》2018,46(3):329-334
We model the capital market as a cooperative game. In this context, we formulate a property for solution concepts called preservation of risk. It may be viewed as a certain no-arbitrage-principle. In particular, we prove that the Shapley value is the only efficient solution concept that satisfies preservation of risk. Moreover, we derive an economic interpretation of the potential of the Shapley value. Finally, we relate our theoretical findings to the real world phenomenon called cornering the market. 相似文献
17.
In this paper we study a solution for discrete cost allocation problems, namely, the serial cost sharing method. We show
that this solution can be computed by applying the Shapley value to an appropriate TU game and we present a probabilistic
formula. We also define for cost allocation problems a multilinear function in order to obtain the serial cost sharing method
as Owen (1972) did for the Shapley value in the cooperative TU context. Moreover we show that the pseudo average cost method
is equivalent to an extended Shapley value.
Received April 2000/Revised January 2003
RID="*"
ID="*" Authors are indebted to two anonymous referees for especially careful and useful comments. This research has been
partially supported by the University of the Basque Country (projects UPV 036.321-HA197/98, UPV 036.321-HA042/99) and DGES
Ministerio de Educación y Ciencia (project PB96-0247). 相似文献
18.
In this paper we consider a cost allocation problem arising in a consortium for urban solid wastes collection and disposal. A classical allocation rule is the proportional division according to the volume of wastes collected; here we propose a different allocation method, rooted in game theory, based on a model developed by Fragnelli et al. [3], using the Shapley Value and the Owen Value as allocation rules. The model was applied to the data of the consortium Ovadese – Valle Scrivia, comparing our results and the actual ones. 相似文献
19.
20.
Riccardo Colini-Baldeschi Marco Scarsini Stefano Vaccari 《Methodology and Computing in Applied Probability》2018,20(3):919-933
Motivated by the problem of utility allocation in a portfolio under a Markowitz mean-variance choice paradigm, we propose an allocation criterion for the variance of the sum of n possibly dependent random variables. This criterion, the Shapley value, requires to translate the problem into a cooperative game. The Shapley value has nice properties, but, in general, is computationally demanding. The main result of this paper shows that in our particular case the Shapley value has a very simple form that can be easily computed. The same criterion is used also to allocate the standard deviation of the sum of n random variables and a conjecture about the relation of the values in the two games is formulated. 相似文献