Axiomatizations of the Shapley value for cooperative games on antimatroids

  • E. Algaba
  • J. M. Bilbao
  • R. van den Brink
  • A. Jiménez-Losada

Abstract.

Cooperative games on antimatroids are cooperative games restricted by a combinatorial structure which generalize the permission structure. So, cooperative games on antimatroids group several well-known families of games which have important applications in economics and politics. Therefore, the study of the rectricted games by antimatroids allows to unify criteria of various lines of research. The current paper establishes axioms that determine the restricted Shapley value on antimatroids by conditions on the cooperative game v and the structure determined by the antimatroid. This axiomatization generalizes the axiomatizations of both the conjunctive and disjunctive permission value for games with a permission structure. We also provide an axiomatization of the Shapley value restricted to the smaller class of poset antimatroids. Finally, we apply our model to auction situations.

Mathematics Subject Classification 2000: 91A12 
Key words: antimatroid cooperative game permission structure Shapley value 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • E. Algaba
    • 1
  • J. M. Bilbao
    • 2
  • R. van den Brink
    • 3
  • A. Jiménez-Losada
    • 4
  1. 1.Matemática Aplicada II, Escuela Superior de Ingenieros, Camino de los Descubrimientos, 41092 Sevilla, Spain (E-mail: encarni@matinc.us.es)ES
  2. 2.Matemática Aplicada II (E-mail: mbilbao@us.es)ES
  3. 3.Department of Econometrics, Free University, De Boelelaan 1105, 1081 HV Amsterdam, The Netherlands (E-mail: jrbrink@feweb.vu.nl)NL
  4. 4.Matemática Aplicada II (E-mail: hispan@matinc.us.es)ES

Personalised recommendations