The Core and Shapley Function for Games on Augmenting Systems with a Coalition Structure

In this paper, we first introduce the model of games on augmenting systems with a coalition structure, which can be seen as an extension of games on augmenting systems. The core of games on augmenting systems with a coalition structure is defined, and an equivalent form is discussed. Meantime, the Shapley function for this type of games is given, and two axiomatic systems of the given Shapley function are researched. When the given games are quasi convex, the relationship between the core and the Shapley function is discussed, which does coincide as in classical case. Finally, a numerical example is given. Keywords—cooperative game, augmenting system, Shapley function, core

[1]  U. Faigle,et al.  The Shapley value for cooperative games under precedence constraints , 1992 .

[2]  M. Josune Albizuri,et al.  Axiomatizations of the Owen value without efficiency , 2008, Math. Soc. Sci..

[3]  R. J. Aumann,et al.  Cooperative games with coalition structures , 1974 .

[4]  Jesús Mario Bilbao,et al.  Axiomatizations of the Shapley value for cooperative games on antimatroids , 2003, Math. Methods Oper. Res..

[5]  Gérard Hamiache A new axiomatization of the Owen value for games with coalition structures , 1999 .

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

[7]  Guillermo Owen,et al.  Characterization of the Banzhaf–Coleman Index , 1978 .

[8]  Yves Sprumont Population monotonic allocation schemes for cooperative games with transferable utility , 1990 .

[9]  Jesús Mario Bilbao Axioms for the Shapley value on convex geometries , 1998, Eur. J. Oper. Res..

[10]  Jesús Mario Bilbao Cooperative Games under Augmenting Systems , 2003, SIAM J. Discret. Math..

[11]  Theo S. H. Driessen,et al.  The Shapley value for games on matroids: The dynamic model , 2001, Math. Methods Oper. Res..

[12]  Rafael Amer,et al.  The modified Banzhaf value for games with coalition structure: an axiomatic characterization , 2002, Math. Soc. Sci..

[13]  Jesús Mario Bilbao,et al.  Axiomatizations of the Shapley value for games on augmenting systems , 2009, Eur. J. Oper. Res..

[14]  Anna B. Khmelnitskaya,et al.  Owen coalitional value without additivity axiom , 2007, Math. Methods Oper. Res..

[15]  Theo S. H. Driessen,et al.  The Shapley value for games on matroids: The static model , 2001, Math. Methods Oper. Res..

[16]  G. Owen VALUES OF GAMES WITH A PRIORI UNIONS , 1977 .

[17]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.