Transversality of the Shapley value

A few applications of the Shapley value are described. The main choice criterion is to look at quite diversified fields, to appreciate how wide is the terrain that has been explored and colonized using this and related tools. The title is inspired by a tutorial that one of the authors planned to deliver at the 7th meeting on Game Theory and Practice (Montreal, 2007), but was unable to do it for personal reasons. Thanks to Georges Zaccour whose invitation sparked the present survey.     

On the uniqueness of the Shapley value

L.S. Shapley [1953] showed that there is a unique value defined on the classD of all superadditive cooperative games in characteristic function form (over a finite player setN) which satisfies certain intuitively plausible axioms. Moreover, he raised the question whether an axiomatic foundation could be obtained for a value (not necessarily theShapley value) in the context of the subclassC (respectivelyC′, C″) of simple (respectively simple monotonic, simple superadditive) gamesalone. This paper shows that it is possible to do this. Theorem I gives a new simple proof ofShapley's theorem for the classG ofall games (not necessarily superadditive) overN. The proof contains a procedure for showing that the axioms also uniquely specify theShapley value when they are restricted to certain subclasses ofG, e.g.,C. In addition it provides insight intoShapley's theorem forD itself. Restricted toC′ orC″, Shapley's axioms donot specify a unique value. However it is shown in theorem II that, with a reasonable variant of one of his axioms, a unique value is obtained and, fortunately, it is just theShapley value again.     

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.     

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.     

Associated consistency and Shapley value

In this work, a new axiomatization of the Shapley is presented. An associated game is constructed. We define a sequence of games, when the term of order n, in this sequence, is the associated game of the term of order (n−1). We show that the sequence converges and that the limit game is inessential. The solution is obtained using the inessential game axiom, the associated consistency axiom and the continuity axiom. As a by-product, we note that neither the additivity nor the efficiency axioms are needed. Accepted September 2001     

Shapley value for constant-sum games

It is proved that Youngs [4] axiomatization for the Shapley value by marginalism, efficiency, and symmetry is still valid for the Shapley value defined on the class of nonnegative constant-sum games with nonzero worth of grand coalition and on the entire class of constant-sum games as well.The research was supported by NWO (The Netherlands Organization for Scientific Research) grant NL-RF 047-008-010.I am thankful to Theo Driessen, Natalia Naumova and Elena Yanovskaya for interesting discussions and comments. The useful remarks of two anonymous referees are also appreciated.     

A new basis and the Shapley value

The purpose of this paper is to introduce a new basis of the set of all TU games. Shapley (1953) introduced the unanimity game in which cooperation of all players in a given coalition yields payoff. We introduce the commander game in which only one player in a given coalition yields payoff. The set of the commander games forms a basis and has two properties. First, when we express a game by a linear combination of the basis, the coefficients related to singletons coincide with the Shapley value. Second, the basis induces the null space of the Shapley value.     

Forming coalitions and the Shapley NTU value

A simple protocol for coalition formation is presented. First, an order of the players is randomly chosen. Then, a coalition grows by sequentially incorporating new members in this order. The protocol is studied in the context of non-transferable utility (NTU) games in characteristic function form. If (weighted) utility transfers are feasible when everybody cooperates, then the expected subgame perfect equilibrium payoff allocation anticipated before any implemented game is the Shapley NTU value.     

The Shapley value for the probability game

The main goal of this paper is to introduce the probability game. On one hand, we analyze the Shapley value by providing an axiomatic characterization. We propose the so-called independent fairness property, meaning that for any two players, the player with larger individual value gets a larger portion of the total benefit. On the other, we use the Shapley value for studying the profitability of merging two agents.     

Axiomatizations of the Shapley value for games on augmenting systems

This paper deals with cooperative games in which only certain coalitions are allowed to form. There have been previous models developed to confront the problem of unallowable coalitions. Games restricted by a communication graph were introduced by Myerson and Owen. In their model, the feasible coalitions are those that induce connected subgraphs. Another type of model is introduced in Gilles, Owen and van den Brink. In their model, the possibilities of coalition formation are determined by the positions of the players in a so-called permission structure. Faigle proposed another model for cooperative games defined on lattice structures. We introduce a combinatorial structure called augmenting system which is a generalization of the antimatroid structure and the system of connected subgraphs of a graph. In this framework, the Shapley value of games on augmenting systems is introduced and two axiomatizations of this value are showed.     

Cooperative grey games and the grey Shapley value

This contribution is located in the common area of operational research and economics, with a close relation and joint future potential with optimization: game theory. We focus on collaborative game theory under uncertainty. This study is on a new class of cooperative games where the set of players is finite and the coalition values are interval grey numbers. An interesting solution concept, the grey Shapley value, is introduced and characterized with the properties of additivity, efficiency, symmetry and dummy player, which are straightforward generalizations of the corresponding properties in the classical cooperative game theory. The paper ends with a conclusion and an outlook to future studies.     

The Shapley value in the non differentiate case

The Shapley value is shown to exist even when there are essential non differentiabilities on the diagonal.     

The Shapley value for bicooperative games

The aim of the present paper is to study a one-point solution concept for bicooperative games. For these games introduced by Bilbao (Cooperative Games on Combinatorial Structures, 2000) , we define a one-point solution called the Shapley value, since this value can be interpreted in a similar way to the classical Shapley value for cooperative games. The main result of the paper is an axiomatic characterization of this value.     

A Shapley value representation of network potentials

We consider network formation games by Jackson and Wolinsky (J Econ Theory 71:44–74, 1996) and characterize the class of games that have a network potential. We show that there exists a network potential if and only if each player’s payoff function can be represented as the Shapley value of a special class of cooperative games indexed by the networks. We also show that a network potential coincides with a potential of the same class of cooperative games.     

The Shapley value of exact assignment games

We prove that the Shapley value of every two-sided exact assignment game lies in the core of the game.