Advertisement

A Shapley Value for Games with Restricted Coalitions

  • Jean Derks
  • Hans Peters
Conference paper

Abstract

1. Introduction A transferable utility game is a pair (N,v) where N:= {1,2, … ,n} (n ≥ 1) is the set of players and v : 2 N is a map assigning to each coalition SN its worth v(S), with v(0) := ∅0. By way of an example, consider the game ({1,2,3},v) with v(1) = 10, v(2) = v(3) = 0, v(12) = 20, v(13) = 30, v(23) = 0, and v(N) = 30 (braces are omitted for simplicity). Here player 1 is the seller of an object who values this object at 10 dollars; 2 and 3 are buyers who value the object at 20 and 30 dollars, respectively. Assuming that the grand coalition N will be formed, the question arises how to divide the worth v(N) among the players. A well-known answer to this question was provided by Shapley (1953), now known as the Shapley value.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Derks, J.J.M., and Gilles, R.P. (1992): “Hierarchical organization structures and constraints in coalition formation”, Working paper, Department of Economics, VPI & SU, Blacksburg.Google Scholar
  2. Dragan, I. (1992): “Multiweighted Shapley values and random order values”, Technical Report 286, Department of Mathematics, University of Texas at Arlington.Google Scholar
  3. Faigle, U., and W. Kern (1992): “The Shapley value for cooperative games under precedence constraints”, Memorandum 1025, Faculty of Applied Mathematics, University of Twente, The Netherlands.Google Scholar
  4. Gilles, R.P., and G. Owen (1991): “Games with permission structures: the disjunctive approach”, Working Paper, Department of Economics, VPI & SU, Blacksburg.Google Scholar
  5. Gilles, R.P., G. Owen, and R. van den Brink (1992): “Games with permission structures: the conjunctive approach”, International Journal of Game Theory, 20, 277–293.CrossRefGoogle Scholar
  6. Hsiao, C.-R., and T.E.S. Raghavan (1990): “Shapley value for multi-choice cooperative games”, to appear in Games and Economic Behavior.Google Scholar
  7. Kalai, E., and D. Samet (1987): “On weighted Shapley values”, International Journal of Game Theory, 16, 205–222.CrossRefGoogle Scholar
  8. Nowak, A.S., and T. Radzik (1991): “Weighted values for n-person games”, to appear in International Journal of Game Theory.Google Scholar
  9. Roth, A.E. (ed.) (1988): “The Shapley value: essays in honor of Lloyd S. Shapley”. Cambridge University Press, Cambridge.Google Scholar
  10. Shapley, L.S. (1953): “A value for n-person games”. In: A.W. Tucker, H.W. Kuhn (eds.), Contributions to the Theory of Games II, 307–317, Princeton University Press, Princeton, NJ.Google Scholar
  11. Young, H.P. (1985): “Monotonic solutions of cooperative games”, “International Journal of Game Theory”, 14, 65–72.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Jean Derks
    • 1
  • Hans Peters
    • 1
  1. 1.Department of MathematicsUniversity of LimburgMaastrichtNetherlands

Personalised recommendations