The Myerson Value and Superfluous Supports in Union Stable Systems

In this paper, the set of feasible coalitions in a cooperative game is given by a union stable system. Well-known examples of such systems are communication situations and permission structures. Two games associated with a game on a union stable system are the restricted game (on the set of players in the game) and the conference game (on the set of supports of the system). We define two types of superfluous support property through these two games and provide new characterizations for the Myerson value. Finally, we analyze inheritance of properties between the restricted game and the conference game.

[1]  P. Borm,et al.  Allocation rules for hypergraph communication situations , 1992 .

[2]  R. Myerson.  Conference structures and fair allocation rules , 1978 .

[3]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[4]  Jesús Mario Bilbao,et al.  The Myerson value for union stable structures , 2001, Math. Methods Oper. Res..

[5]  Mecanica Y Electrica.  ESCUELA SUPERIOR DE INGENIERÍA , 2005 .

[6]  Roger B. Myerson,et al.  Graphs and Cooperation in Games , 1977, Math. Oper. Res..

[7]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[8]  A. W. Tucker,et al.  Contributions to the Theory of Games, Vol. II , 1954 .

[9]  G. Owen.  Values of graph-restricted games , 1986 .

[10]  Peter Borm,et al.  On the Position Value for Communication Situations , 1992, SIAM J. Discret. Math..

[11]  Hans Reijnierse,et al.  Γ-component additive games , 1995 .

[12]  Michel Grabisch,et al.  Monge extensions of cooperation and communication structures , 2010, Eur. J. Oper. Res..

[13]  Lloyd S. Shapley,et al.  On balanced sets and cores , 1967 .

[14]  G. Owen,et al.  Games with permission structures: The conjunctive approach , 1992 .

[15]  Jesús Mario Bilbao,et al.  A unified approach to restricted games , 2001 .

[16]  Gerard van der Laan,et al.  Harsanyi power solutions for graph-restricted games , 2003, Int. J. Game Theory.

[17]  Catharina Gerardina Anna Maria van den Nouweland,et al.  Games and graphs in economic situations , 1993 .

[18]  Jesús Mario Bilbao,et al.  The position value in communication structures , 2004, Math. Methods Oper. Res..

[19]  L. Shapley.  A Value for n-person Games , 1988 .

[20]  Jesús Mario Bilbao,et al.  The position value for union stable systems , 2000, Math. Methods Oper. Res..

[21]  R. Brink.  An axiomatization of the disjunctive permission value for games with a permission structure , 1997 .

[22]  René van den Brink.  On hierarchies and communication , 2012, Soc. Choice Welf..

[23]  A. Nouweland,et al.  On the convexity of communication games , 1991 .