An axiomatization of the Banzhaf value for cooperative games on antimatroids

Cooperative games on antimatroids are cooperative games in which coalition formation is restricted by a combinatorial structure which generalizes permission structures. These games group several well-known families of games which have important applications in economics and politics. The current paper establishes axioms that determine the restricted Banzhaf value for cooperative games on antimatroids. The set of given axioms generalizes the axiomatizations given for the Banzhaf permission values. We also give an axomatization of the restricted Banzhaf value for the smaller class of poset antimatroids. Finally, we apply the above results to auction situations.

[1]  Jesús Mario Bilbao,et al.  Cooperative games on antimatroids , 2004, Discret. Math..

[2]  R. P. Dilworth.  Lattices with Unique Irreducible Decompositions , 1940 .

[3]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

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

[5]  G. Owen.  Multilinear extensions and the banzhaf value , 1975 .

[6]  E. Rasmussen.  Games and Information , 1989 .

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

[8]  Hans Haller,et al.  Collusion properties of values , 1994 .

[9]  E. Algaba,et al.  Axiomatizations of the Shapley value for games on antimatroids , 2000 .

[10]  Paul H. Edelman,et al.  The theory of convex geometries , 1985 .

[11]  R. Gilles,et al.  Axiomatizations of the conjunctive permission value for games with permission structures , 1991 .

[12]  Pradeep Dubey,et al.  Mathematical Properties of the Banzhaf Power Index , 1979, Math. Oper. Res..

[13]  Jean J. M. Derks,et al.  Hierarchical organization structures and constraints on coalition formation , 1995 .

[14]  J. R. van den Brink,et al.  An axiomatization of the conjunctive permission value for games with a hierarchical permission structure , 1999 .

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

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

[17]  J. M. Bilbao,et al.  Cooperative Games on Combinatorial Structures , 2000 .

[18]  H. Peters,et al.  A shapley value for games with restricted coalitions , 1993 .

[19]  Guillermo Owen,et al.  Cooperative Games and Disjunctive Permission Structures , 1999 .

[20]  Vito Fragnelli,et al.  Tree-connected peer group situations and peer group games , 2002, Math. Methods Oper. Res..

[21]  R. Brink.  Banzhaf Permission Values for Games with Permission Structure , 2003 .

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

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

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