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.     

A fundamental study for partially defined cooperative games

The payoff of each coalition has been assumed to be known precisely in the conventional cooperative games. However, we may come across situations where some coalitional values remain unknown. This paper treats cooperative games whose coalitional values are not known completely. In the cooperative games it is assumed that some of coalitional values are known precisely but others remain unknown. Some complete games associated with such incomplete games are proposed. Solution concepts are studied in a special case where only values of the grand coalition and singleton coalitions are known. Through the investigations of solutions of complete games associated with the given incomplete game, we show a focal point solution suggested commonly from different viewpoints.     

On weighted Shapley values

Nonsymmetric Shapley values for coalitional form games with transferable utility are studied. The nonsymmetries are modeled through nonsymmetric weight systems defined on the players of the games. It is shown axiomatically that two families of solutions of this type are possible. These families are strongly related to each other through the duality relationship on games. While the first family lends itself to applications of nonsymmetric revenue sharing problems the second family is suitable for applications of cost allocation problems. The intersection of these two families consists essentially of the symmetric Shapley value. These families are also characterized by a probabilistic arrival time to the game approach. It is also demonstrated that lack of symmetries may arise naturally when players in a game represent nonequal size constituencies.     

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

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

Allocation rules for coalitional network games

Coalitional network games are real-valued functions defined on a set of players organized into a network and a coalition structure. We adopt a flexible approach assuming that players organize themselves the best way possible by forming the efficient coalitional network structure. We propose two allocation rules that distribute the value of the efficient coalitional network structure: the atom-based flexible coalitional network allocation rule and the player-based flexible coalitional network allocation rule.     

Shapley mappings and the cumulative value for n-person games with fuzzy coalitions

In this paper we prove existence and uniqueness of the so-called Shapley mapping, which is a solution concept for a class of n-person games with fuzzy coalitions whose elements are defined by the specific structure of their characteristic functions. The Shapley mapping, when it exists, associates to each fuzzy coalition in the game an allocation of the coalitional worth satisfying the efficiency, the symmetry, and the null-player conditions. It determines a “cumulative value” that is the “sum” of all coalitional allocations for whose computation we provide an explicit formula.     

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

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

The Shapley value,the Proper Shapley value,and sharing rules for cooperative ventures

In this note, we discuss two solutions for cooperative transferable utility games, namely the Shapley value and the Proper Shapley value. We characterize positive Proper Shapley values by affine invariance and by an axiom that requires proportional allocation of the surplus according to the individual singleton worths in generalized joint venture games. As a counterpart, we show that affine invariance and an axiom that requires equal allocation of the surplus in generalized joint venture games characterize the Shapley value.     

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

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

Dynamic cost allocation for economic lot sizing games

We consider a cooperative game defined by an economic lot sizing problem with concave ordering costs over a finite time horizon, in which each player faces demand for a single product in each period and coalitions can pool orders. We show how to compute a dynamic cost allocation in the strong sequential core of this game, i.e. an allocation over time that exactly distributes costs and is stable against coalitional defections at every period of the time horizon.     

Modification of the Banzhaf Value for Games with a Coalition Structure

In this paper we introduce a new coalitional value in the context of TU games with an a priori system of unions, which it is called the symmetric coalitional Banzhaf value. This value satisfies the property of symmetry in the quotient game, the quotient game property, and it is a coalitional value of Banzhaf. Several characterizations are provided and two political examples illustrate the differences with respect to the Owen value and the Banzhaf–Owen value.     

The Compromise Value for Cooperative Games with Random Payoffs

This paper introduces and studies the compromise value for cooperative games with random payoffs, that is, for cooperative games where the payoff to a coalition of players is a random variable. This value is a compromise between utopia payoffs and minimal rights and its definition is based on the compromise value for NTU games and the τ-value for TU games. It is shown that the nonempty core of a cooperative game with random payoffs is bounded by the utopia payoffs and the minimal rights. Consequently, for such games the compromise value exists. Further, we show that the compromise value of a cooperative game with random payoffs coincides with the τ-value of a related TU game if the players have a certain type of preferences. Finally, the compromise value and the marginal value, which is defined as the average of the marginal vectors, coincide on the class of two-person games. This results in a characterization of the compromise value for two-person games.I thank Peter Borm, Ruud Hendrickx and two anonymous referees for their valuable comments.     

The collective value: a new solution for games with coalition structures

In this study, we provide a new solution for cooperative games with coalition structures. The collective value of a player is defined as the sum of the equal division of the pure surplus obtained by his coalition from the coalitional bargaining and of his Shapley value for the internal coalition. The weighted Shapley value applied to a game played by coalitions with coalition-size weights is assigned to each coalition, reflecting the size asymmetries among coalitions. We show that the collective value matches exogenous interpretations of coalition structures and provide an axiomatic foundation of this value. A noncooperative mechanism that implements the collective value is also presented.     

A polynomial time algorithm for computing the nucleolus for a class of disjunctive games with a permission structure

Recently, applications of cooperative game theory to economic allocation problems have gained popularity. In many such allocation problems there is some hierarchical ordering of the players. In this paper we consider a class of games with a permission structure describing situations in which players in a cooperative TU-game are hierarchically ordered in the sense that there are players that need permission from other players before they are allowed to cooperate. The corresponding restricted game takes account of the limited cooperation possibilities by assigning to every coalition the worth of its largest feasible subset. In this paper we provide a polynomial time algorithm for computing the nucleolus of the restricted games corresponding to a class of games with a permission structure which economic applications include auction games, dual airport games, dual polluted river games and information market games.     

Partially ordered cooperative games: extended core and Shapley value

In this paper we analyze cooperative games whose characteristic function takes values in a partially ordered linear space. Thus, the classical solution concepts in cooperative game theory have to be revisited and redefined: the core concept, Shapley–Bondareva theorem and the Shapley value are extended for this class of games. The classes of standard, vector-valued and stochastic cooperative games among others are particular cases of this general theory. The research of the authors is partially supported by Spanish DGICYT grant numbers MTM2004-0909, HA2003-0121, HI2003-0189, MTM2007-67433-C02-01, P06-FQM-01366.     

Conference structures and fair allocation rules

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.     

Characterizing the Shapley value in fixed-route traveling salesman problems with appointments

Starting from her home, a service provider visits several customers, following a predetermined route, and returns home after all customers are visited. The problem is to find a fair allocation of the total cost of this tour among the customers served. A transferable-utility cooperative game can be associated with this cost allocation problem. We introduce a new class of games, which we refer as the fixed-route traveling salesman games with appointments. We characterize the Shapley value in this class using a property which requires that sponsors do not benefit from mergers, or splitting into a set of sponsors.     

Allocation processes in cooperative games

This paper deals with a temporal aspect of cooperative games. A solution of the game is reached through an allocation process. At each stage of the allocation process of a cooperative game a budget of fixed size is distributed among the players. In the first part of this paper we study a type of process that, at any stage, endows the budget to a player whose contribution to the total welfare, according to some measurements, is maximal. It is shown that the empirical distribution of the budget induced by each process of the family converges to a least square value of the game, one such value being the Shapley value. Other allocation processes presented here converge to the core or to the least core. Received: January 2001/Revised: July 2002 I am grateful to the Associate Editor and to the two anonymous referees of International Journal of Game Theory. This research was partially supported by the Israel Science Foundation, grant no. 178/99     

Partnership formation and binomial semivalues

Partnership formation in cooperative games is studied, and binomial semivalues are used to measure the effects of such a type of coalition arising from an agreement between (a group of) players. The joint effect on the set of involved players is also compared with that of the alternative alliance formation. The simple game case is especially considered, and the application to a real life example illustrates the use of coalitional values closely related to the binomial semivalues when dealing with partnership formation and coalitional bargaining simultaneously.     

Predicting stable configurations of coalitions in cooperative games and exchange economies

Uniform competitive solutions are stable configurations of proposals predicting coalition formation and effective payoffs. Such “solutions” exist for almost all properly defined cooperative games and, therefore, can be proposed as substitute of the core. The new existence results obtained in the present paper concern also the case when the coalitional function of a game has empty values. All concepts and results are implemented in the competitive analysis of the exchange economies. Received: July 1997/Final version: February 2000