Steady Marginality: A Uniform Approach to Shapley Value for Games with Externalities

  • Oskar Skibski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6982)

Abstract

The Shapley value is one of the most important solution concepts in cooperative game theory. In coalitional games without externalities, it allows to compute a unique payoff division that meets certain desirable fairness axioms. However, in many realistic applications where externalities are present, Shapley’s axioms fail to indicate such a unique division. Consequently, there are many extensions of Shapley value to the environment with externalities proposed in the literature built upon additional axioms. Two important such extensions are “externality-free” value by Pham Do and Norde and value that “absorbed all externalities” by McQuillin. They are good reference points in a space of potential payoff divisions for coalitional games with externalities as they limit the space at two opposite extremes. In a recent, important publication, De Clippel and Serrano presented a marginality-based axiomatization of the value by Pham Do Norde. In this paper, we propose a dual approach to marginality which allows us to derive the value of McQuillin. Thus, we close the picture outlined by De Clippel and Serrano.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Shapley, L.S.: A value for n-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games, volume II, vol. II, pp. 307–317. Princeton University Press, Princeton (1953)Google Scholar
  2. 2.
    McQuillin, B.: The extended and generalized Shapley value: Simultaneous consideration of coalitional externalities and coalitional structure. Journal of Economic Theory (144), 696–721 (2009)Google Scholar
  3. 3.
    Pham Do, K.H., Norde, H.: The Shapley value for partition function form games. International Game Theory Review 9(2), 353–360 (2007)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Macho-Stadler, I., Perez-Castrillo, D., Wettstein, D.: Sharing the surplus: An extension of the shapley value for environments with externalities. Journal of Economic Theory (135), 339–356 (2007)Google Scholar
  5. 5.
    Bolger, E.M.: A set of axioms for a value for partition function games. International Journal of Game Theory 18(1), 37–44 (1989)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Hu, C.-C., Yang, Y.-Y.: An axiomatic characterization of a value for games in partition function form. SERIEs: Journal of the Spanish Economic Association, 475–487 (2010)Google Scholar
  7. 7.
    de Clippel, G., Serrano, R.: Marginal contributions and externalities in the value. Econometrica 76(6), 1413–1436 (2008)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Young, H.P.: Monotonic Solutions of Cooperative Games. International Journal of Game Theory 14, 65–72 (1985)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Oskar Skibski
    • 1
  1. 1.Institute of InformaticsUniversity of WarsawWarsawPoland

Personalised recommendations