Advertisement

Mathematical Methods of Operations Research

, Volume 73, Issue 2, pp 189–208 | Cite as

The restricted core of games on distributive lattices: how to share benefits in a hierarchy

  • Michel GrabischEmail author
  • Lijue Xie
Original Article

Abstract

Finding a solution concept is one of the central problems in cooperative game theory, and the notion of core is the most popular solution concept since it is based on some rationality condition. In many real situations, not all possible coalitions can form, so that classical TU-games cannot be used. An interesting case is when possible coalitions are defined through a partial ordering of the players (or hierarchy). Then feasible coalitions correspond to teams of players, that is, one or several players with all their subordinates. In these situations, the core in its usual formulation may be unbounded, making its use difficult in practice. We propose a new notion of core, called the restricted core, which imposes efficiency of the allocation at each level of the hierarchy, is always bounded, and answers the problem of sharing benefits in a hierarchy. We show that the core we defined has properties very close to the classical case, with respect to marginal vectors, the Weber set, and balancedness.

Keywords

Cooperative game Feasible coalition Core Hierarchy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Algaba E, Bilbao JM, van den Brink R, Jiménez-Losada A (2004) Cooperative games on antimatroids. Disc Math 282: 1–15zbMATHCrossRefGoogle Scholar
  2. Ambec S, Sprumont Y (2002) Sharing a river. J Econ Theory 107: 453–462MathSciNetzbMATHCrossRefGoogle Scholar
  3. Bilbao JM (2000) Cooperative games on combinatorial structures. Kluwer Academic Publishers, BostonzbMATHGoogle Scholar
  4. Bilbao JM (2003) Cooperative games under augmenting systems. SIAM J Disc Math 17: 122–133MathSciNetzbMATHCrossRefGoogle Scholar
  5. Bilbao JM, Lebrón E, Jiménez N (1999) The core of games on convex geometries. Eu J Oper Res 119: 365–372zbMATHCrossRefGoogle Scholar
  6. Birkhoff G (1967) Lattice theory, 3d edn. American Mathematical SocietyGoogle Scholar
  7. Butnariu D, Klement EP (1993) Triangular norm-based measures and games with fuzzy coalitions. Kluwer Academic Publishers, BostonzbMATHGoogle Scholar
  8. Davey BA, Priestley HA (1990) Introduction to lattices and orders. Cambridge University Press, CambridgeGoogle Scholar
  9. Demange G (2004) On group stability in hierarchies and networks. J. Polit Econ 112: 754–778CrossRefGoogle Scholar
  10. Derks J, Gilles R (1995) Hierarchical organization structures and constraints on coalition formation. Int J Game Theory 24: 147–163MathSciNetzbMATHCrossRefGoogle Scholar
  11. Derks JJM, Reijnierse H (1998) On the core of a collection of coalitions. Int J Game Theory 27: 451–459MathSciNetzbMATHCrossRefGoogle Scholar
  12. Faigle U (1989) Cores of games with restricted cooperation. ZOR—Method Model Operat Res 33: 405–422MathSciNetzbMATHCrossRefGoogle Scholar
  13. Faigle U, Kern W (1992) The Shapley value for cooperative games under precedence constraints. Int J Game Theory 21: 249–266MathSciNetzbMATHCrossRefGoogle Scholar
  14. Faigle U, Kern W (2000) An algebraic framework for the greedy algorithm with applications to the core and weber set of cooperative games. Order 17: 353–375MathSciNetzbMATHCrossRefGoogle Scholar
  15. Faigle U, Kern W, Still G (2002) Algorithmic principles of mathematical programming. Springer, DordrechtzbMATHGoogle Scholar
  16. Fujimoto K (2005) Some characterizations of k-monotonicity through the bipolar möbius transform in bi-capacities. J Adv Comput Intell Intelligent Inf 9(5): 484–495Google Scholar
  17. Fujishige S (2005) Submodular functions and optimization. Annals of discrete mathematics, vol. 58, 2nd edn. Elsevier, AmsterdamGoogle Scholar
  18. Fujishige S, Tomizawa N (1983) A note on submodular functions on distributive lattices. J Operat Res Soc Jap 26: 309–318MathSciNetzbMATHGoogle Scholar
  19. Gilles R, Owen G, van den Brink R (1992) Games with permission structures: the conjunctive approach. Int J Game Theory 20: 277–293zbMATHCrossRefGoogle Scholar
  20. Gillies D (1953) Some theorems on n-person games. PhD thesis, Princeton, NJGoogle Scholar
  21. Grabisch M (2009) The core of games on ordered structures and graphs. 4OR 7: 207–238. doi: 10.1007/s10288-009-0109-9 MathSciNetzbMATHCrossRefGoogle Scholar
  22. Grabisch M, Lange F (2007) Games on lattices, multichoice games and the Shapley value: a new approach. Math Method Operat Res 65: 153–167MathSciNetzbMATHCrossRefGoogle Scholar
  23. Grabisch M, Xie LJ (2007) A new approach to the core and Weber set of multichoice games. Math Method Operat Res 66: 491–512. doi: 10.1007/s00186-007-0159-8 MathSciNetzbMATHCrossRefGoogle Scholar
  24. Grabisch M, Xie LJ (2008) The core of games on distributive lattices: how to share benefits in a hierarchy. Technical Report, Centre d’Economie de la Sorbonne, p 77Google Scholar
  25. Hsiao CR, Raghavan TES (1993) Shapley value for multichoice cooperative games, I. Games Econ Behav 5: 240–256MathSciNetzbMATHCrossRefGoogle Scholar
  26. Ichiishi T (1981) Super-modularity: applications to convex games and to the greedy algorithm for LP. J Econ Theory 25: 283–286MathSciNetzbMATHCrossRefGoogle Scholar
  27. Myerson RB (1977) Graphs and cooperation in games. Math Operat Res 2: 225–229MathSciNetzbMATHCrossRefGoogle Scholar
  28. Shapley LS (1953) A value for n-person games. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games, vol II, number 28 in annals of mathematics studies. Princeton University Press, Princeton, pp 307–317Google Scholar
  29. Shapley LS (1971) Core of convex games. Int J Game Theory 1: 11–26MathSciNetzbMATHCrossRefGoogle Scholar
  30. van den Brink R, van der Laan G, Vasil’ev V (2007) Component efficient solutions in line-graph games with applications. Econ Theory 33: 349–364zbMATHCrossRefGoogle Scholar
  31. van den Brink R, van der Laan G, Vasil’ev V (2008) Distributing dividends in games with ordered players. working paperGoogle Scholar
  32. Xie LJ, Grabisch M (2006) Core of regular capacities and regular games. In: Proceedings of international conference on information processing and management of uncertainty (IPMU’06), Paris, FranceGoogle Scholar
  33. Ziegler G (1995) Lectures on polytopes. SpringerGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Paris School of EconomicsUniversity of Paris I—Panthéon-SorbonneParisFrance
  2. 2.Centre d’Economie de la SorbonneUniversity of Paris I—Panthéon-SorbonneParisFrance

Personalised recommendations