An axiomatic approach to the concept of interaction among players in cooperative games

  title={An axiomatic approach to the concept of interaction among players in cooperative games},
  author={Michel Grabisch and Marc Roubens},
  journal={International Journal of Game Theory},
  • M. Grabisch, M. Roubens
  • Published 15 December 1999
  • Mathematics, Computer Science
  • International Journal of Game Theory
Abstract. An axiomatization of the interaction between the players of any coalition is given. It is based on three axioms: linearity, dummy and symmetry. These interaction indices extend the Banzhaf and Shapley values when using in addition two equivalent recursive axioms. Lastly, we give an expression of the Banzhaf and Shapley interaction indices in terms of pseudo-Boolean functions. 
An axiomatization of the Shapley value and interaction index for games on lattices
Games on lattices generalize classical cooperative games (coalitional games), bi-cooperative games, multichoice games, etc., and provide a general framework to define actions of players in aExpand
Axiomatic characterizations of generalized values
In the framework of cooperative game theory, the concept of generalized value, which is an extension of that of value, has been recently proposed to measure the overall influence of coalitions inExpand
Representation of interactions among attributes, and its axiomatization
  • K. Fujimoto
  • Mathematics, Computer Science
  • 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291)
  • 2002
This paper provides axiomatic characterizations of the Shapley, Banzhaf, and chaining interaction indices which represent the interactions among elements of any set of attributes. These are based onExpand
The Chaining Interaction Index among Players in Cooperative Games
This paper introduces a new interaction index among players of a cooperative game or criteria in a decision making problem: the chaining interaction whose definition is based on the maximal chains ofExpand
Games on distributive lattices and the Shapley interaction transform
The paper proposes a general approach of interaction between players or attributes. It generalizes the notion of interaction defined for players modeled by games, by considering functions defined onExpand
Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices
Axiomatizations of two classes of interaction indices, namely probabilistic interaction indices and cardinal-probabilistic intervention indices, generalizing Probabilistic values and semivalues, respectively are first proposed. Expand
An axiomatic approach to the measurement of the amount of interaction among criteria or players
An axiomatization of the concept of amount of interaction index is given based on four axioms: a natural property called ''absence of interaction'', a boundary condition for which the index reduces to the Shapley or Banzhaf interaction index, a pseudo-additivity axiom, and a recursivity property. Expand
Interaction indices for games on combinatorial structures with forbidden coalitions
  • C. Labreuche
  • Computer Science, Mathematics
  • Eur. J. Oper. Res.
  • 2011
The interaction index is instantiated to the case of games under precedence constraints and is based on a generalization of a recursivity axiom that uniquely specifies the interaction index from the Shapley value when all coalitions are permitted. Expand
An Axiomatisation of the Banzhaf Value and Interaction Index for Multichoice Games
We provide an axiomatisation of the Banzhaf value (or power index) and the Banzhaf interaction index for multichoice games, which are a generalisation of cooperative games with several levels ofExpand
The Extension of Owen Coalition Value
  • Shujin Li, Xiaoning Li, Qiang Zhang
  • Mathematics, Computer Science
  • 2008 Fourth International Conference on Natural Computation
  • 2008
The Shapley index of interation among players in games with coalition structure is proposed, which can be viewed as the extension of Owen value. Expand


On the axiomatization of the τ-value
SummaryThe τ-value is a solution concept for a subclass of games with transferable utility introduced and axiomatized by Tijs (1981, 1987). In this note an alternative characterization of the τ-valueExpand
Equivalent Representations of a Set Function with Applications to Game Theory and Multicriteria Decision Making
This paper introduces four alternative representations of a set function: the Mobius transformation, the co-Mobius transformation, and the interactions between elements of any subset of a given setExpand
The selectope for cooperative games
Abstract. The selectope of a cooperative transferable utility game is the convex hull of the payoff vectors obtained by assigning the Harsanyi dividends of the coalitions to members determined byExpand
Multilinear Extensions of Games
The multilinear extension of an n-person game v is a function defined on the n-cube I N which is linear in each variable and which coincides with v at the conrners of the cube, satisfying f(x) = v({iExpand
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. ItExpand
A Simplified Bargaining Model for the n-Person Cooperative Game
The bargaining model I propose to discuss in this paper2 is a simplified and, as I hope, improved version of my bargaining model published in the Princeton Contributions (see [3]). Like my earlierExpand
Probabilistic Values for Games
Abstract : Much attention has been given to methods for measuring the value of playing a particular role in a n-person game. The study of various values is motivated by several considerations. One isExpand
A mathematical theory of evidence
This book develops an alternative to the additive set functions and the rule of conditioning of the Bayesian theory: set functions that need only be what Choquet called "monotone of order of infinity." and Dempster's rule for combining such set functions. Expand
K-order Additive Discrete Fuzzy Measures and Their Representation
  • M. Grabisch
  • Mathematics, Computer Science
  • Fuzzy Sets Syst.
  • 1997
A related topic of the paper is to introduce an alternative representation of fuzzy measures, called the interaction representation, which sets and extends in a common framework the Shapley value and the interaction index proposed by Murofushi and Soneda. Expand
Alternative Representations of Discrete Fuzzy Measures for Decision Making
  • M. Grabisch
  • Mathematics, Computer Science
  • Int. J. Uncertain. Fuzziness Knowl. Based Syst.
  • 1997
This paper introduces three different representations of fuzzy measures, through the Mobius transformation, and the expression of importance and interaction. This leads naturally to the concept ofExpand