Inessential Game Property Research Articles

Gain–loss and new axiomatizations of the Shapley value

The aim of this paper is to provide new axiomatizations of the Shapley value that generalize previous characterizations. The first characterization employs the gain–loss property, sign differential marginality and the dummy player property. In the second axiomatization, we use the axioms of the gain–loss property, sign symmetry, marginality and the inessential game property. Finally, we introduce the sign marginality property and characterize the Shapley value by combining the property with the other properties.

A dynamic transfer scheme deriving from the dual similar associated game

Dynamic process is an approach to cooperative games, and it can be defined as that which leads the players to a solution for cooperative games. Hwang et al. (2005) adopted Hamiache’s associated game (2001) to provide a dynamic process leading to the Shapley value. In this paper, we propose a dynamic transfer scheme on the basis of the dual similar associated game, to lead to any solution satisfying both the inessential game property and continuity, starting from an arbitrary efficient payoff vector.

A note on associated consistency and linear, symmetric values

In the context of cooperative games with transferable utility Hamiache (Int J Game Theory 30:279–289, 2001) utilized continuity, the inessential game property and associated consistency to axiomatize the well-known Shapley value (Ann Math Stud 28:307–317, 1953). The question then arises: “Do there exist linear, symmetric values other than the Shapley value that satisfy associated consistency?”. In this Note we give an affirmative answer to this question by showing that a linear, symmetric value satisfies associated consistency if and only if it is a linear combination of the Shapley value and the equal-division solution. In addition, we offer an explicit formula for generating all such solutions and show how the structure of the null space of the Shapley value contributes to its unique position in Hamiache’s result.

Process and optimization implementation of the $$\alpha $$ α -ENSC value

In this paper, we introduce a new value called $$\alpha $$ -ENSC value which is a convex combination of egalitarian non-separable contribution value (ENSC value) and the equal division value (ED value). The $$\alpha $$ -ENSC value reconciles two economic thoughts: egoism and altruism. We study an allocation process under the assumption that players are partially egocentric, and the final outcome happens to be the $$\alpha $$ -ENSC value. The $$\alpha $$ -ENSC value is also the optimal solution for corresponding optimization models under certain complaint criterion. Several new properties are proposed to characterize the $$\alpha $$ -ENSC value, including $$\alpha $$ -dual individual rationality, $$\alpha $$ -egocentric inessential game property and grand marginal contribution monotonicity.

On the inverse problem for a subclass of linear, symmetric and efficient values of cooperative TU games

In this paper we solve the inverse problem for each linear, symmetric, efficient and regular value (or LSER value for short). That is, given a payoff vector and a LSER value, we find all TU games such that LSER value for them is equal to the given payoff vector. Also, we characterize those linear, symmetric and efficient values that further satisfy the inessential game property.

Associated consistency characterization of two linear values for TU games by matrix approach

Hamiache assigns to every TU game a so-called associated game and then shows that the Shapley value is characterized as the unique solution for TU games satisfying the inessential game property, continuity and associated consistency. The latter notion means that for every game the Shapley value of the associated game is equal to the Shapley value of the game itself. In this paper we show that also the EANS-value as well as the CIS-value is characterized by these three properties for appropriately modified notions of the associated game. This shows that these three values only differ with respect to the associated game. The characterization is obtained by applying the matrix approach as the pivotal technique for characterizing linear values of TU games in terms of associated consistency.

Axiomatization for the center-of-gravity of imputation set value

In this paper, we introduce the almost inessential game (property) to the solution part of cooperative game theory, which generalizes the inessential game (property). Following the framework of Hamiache to characterize the Shapley value, we then define a new associated game to characterize the center-of-gravity of imputation set value (CIS-value) by means of the almost inessential game property, associated consistency, continuity and efficiency. It provides an interpretation to the CIS-value as the essentially unique fixed point of an endogenous transformation by self-evaluation of TU-games. In addition, symmetry and translation covariance are used to axiomatize the CIS-value instead of the almost inessential property.

A matrix approach to associated consistency of the Shapley value for games in generalized characteristic function form

The paper is devoted to the Shapley value for cooperative games in generalized characteristic function form in which the players of coalitions are supposed to be ordered. An axiomatization of the generalized Shapley value is presented in terms of three properties, namely continuity, associated consistency, and inessential game property. The proof of the characterization of the Shapley value is based on a matrix representation of so-called associated games. We analyze the dimension of the eigenspaces of this matrix and show that the matrix is diagonalizable.

Associated Consistency Characterization of Two Linear Values for Tu Games by Matrix Approach

Hamiache (2001) assigns to every TU game a so-called associated game and then shows that the Shapley value is characterized as the unique solution for TU games satisfying the inessential game property, continuity and associated consistency. The latter notion means that for every game the Shapley value of the associated game is equal to the Shapley value of the game itself. In this paper we show that also the EANS-value as well as the CIS-value are characterized by these three properties for appropriately modified notions of the associated game. This shows that these three values only differ with respect to the associated game. The characterization is obtained by applying the matrix approach as the pivotal technique for characterizing linear values of TU games in terms of associated consistency.

Associated consistency and values for TU games

In the framework of the solution theory for cooperative transferable utility games, Hamiache axiomatized the well-known Shapley value as the unique one-point solution verifying the inessential game property, continuity, and associated consistency. The purpose of this paper is to extend Hamiache’s axiomatization to the class of efficient, symmetric, and linear values, of which the Shapley value is the most important representative. For this enlarged class of values, explicit relationships to the Shapley value are exploited in order to axiomatize such values with reference to a slightly adapted inessential game property, continuity, and a similar associated consistency. The latter axiom requires that the solutions of the initial game and its associated game (with the same player set, but a different characteristic function) coincide.

Matrix approach to dual similar associated consistency for the Shapley value

In terms of the similarity of matrices, by combining the dual operator and the linear mapping with respect to Hamiache’s associated game on the game space, the Shapley value for TU-games is axiomatized as the unique value verifying dual similar associated consistency, continuity, and the inessential game property.

Matrix analysis for associated consistency in cooperative game theory

Hamiache axiomatized the Shapley value as the unique solution verifying the inessential game property, continuity and associated consistency. Driessen extended Hamiache’s axiomatization to the enlarged class of efficient, symmetric, and linear values. In this paper, we introduce the notion of row (resp. column)-coalitional matrix in the framework of cooperative game theory. The Shapley value as well as the associated game are represented algebraically by their coalitional matrices called the Shapley standard matrix M Sh and the associated transformation matrix M λ , respectively. We develop a matrix approach for Hamiache’s axiomatization of the Shapley value. The associated consistency for the Shapley value is formulated as the matrix equality M Sh = M Sh · M λ . The diagonalization procedure of M λ and the inessential property for coalitional matrices are fundamental tools to prove the convergence of the sequence of repeated associated games as well as its limit game to be inessential. In addition, a similar matrix approach is applicable to study Driessen’s axiomatization of a certain class of linear values. In summary, it is illustrated that matrix analysis is a new and powerful technique for research in the field of cooperative game theory.

Minimum norm solutions for cooperative games

A solution f for cooperative games is a minimum norm solution, if the space of games has a norm such that f(v) minimizes the distance (induced by the norm) between the game v and the set of additive games. We show that each linear solution having the inessential game property is a minimum norm solution. Conversely, if the space of games has a norm, then the minimum norm solution w.r.t. this norm is linear and has the inessential game property. Both claims remain valid also if solutions are required to be efficient. A minimum norm solution, the least square solution, is given an axiomatic characterization.

Nonsymmetric values under Hart-Mass-Colell consistency

Let f be a single valued solution for cooperative TU games that satisfies inessential game property, efficiency, Hart Mas-Colell consistency and for two person games is strictly monotonic and individually unbounded. Then there exists a family of strictly increasing functions associated with players that completely determines f. For two person games, both players have equal differences between their functions at the solution point and at the values of characteristic function of their singletons. This solution for two person games is uniquely extended to n person games due to consistency and efficiency. The extension uses the potential with respect to the family of functions and generalizes potentials introduced by Hart and Mas Colell [6]. The weighted Shapley values, the proportional value described by Ortmann [11], and new values generated by power functions are among these solutions.

Axiomatizations of the core on the universal domain and other natural domains

We prove that the core on the set of all transferable utility games with players contained in a universe of at least five members can be axiomatized by the zero inessential game property, covariance under strategic equivalence, anonymity, boundedness, the weak reduced game property, the converse reduced game property, and the reconfirmation property. These properties also characterize the core on certain subsets of games, e.g., on the set of totally balanced games, on the set of balanced games, and on the set of superadditive games. Suitable extensions of these properties yield an axiomatization of the core on sets of nontransferable utility games.