TOP

, Volume 20, Issue 3, pp 578–591 | Cite as

1-concave basis for TU games and the library game

  • Theo S. H. Driessen
  • Anna B. Khmelnitskaya
  • Jordi Sales
Original Paper

Abstract

The study of 1-convex/1-concave TU games possessing a nonempty core and for which the nucleolus is linear was initiated by Driessen and Tijs (Methods Oper. Res. 46:395–406, 1983) and Driessen (OR Spectrum 7:19–26, 1985). However, until recently appealing abstract and practical examples of these classes of games were missing. The paper solves these drawbacks. We introduce a 1-concave basis for the entire space of all TU games wherefrom it follows that every TU game is either 1-convex/1-concave or is a sum of 1-convex and 1-concave games. Thus we may conclude that the classes of 1-convex/1-concave games constitute rather considerable subsets in the entire game space. On the other hand, an appealing practical example of 1-concave game has cropped up in Sales’s study (Ph. D. thesis, 2002) of Catalan university library consortium for subscription to journals issued by Kluwer publishing house. The so-called library game turns out to be decomposable into suitably chosen 1-concave games of the basis mentioned above.

Keywords

Cooperative TU game 1-concavity Library cost game Shapley value Nucleolus 

Mathematics Subject Classification (2000)

91A12 91A40 91A43 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Driessen TSH (1985) Properties of 1-convex n-person games. OR Spectrum 7:19–26 CrossRefGoogle Scholar
  2. Driessen TSH, Tijs SH (1983) The τ-value, the nucleolus and the core for a subclass of games. Methods Oper Res 46:395–406 Google Scholar
  3. O’Neill B (1982) A problem of rights arbitration from the Talmud. Math Soc Sci 2:345–371 CrossRefGoogle Scholar
  4. Sales J (2002) Models cooperatius d’assignació de costos en un consorci de biblioteques. PhD thesis, University of Barcelona, Spain, (in Catalan) Google Scholar
  5. Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17:1163–1170 CrossRefGoogle Scholar
  6. Shapley LS (1953) A value for n-person games. In: Tucker AW, Kuhn HW (eds) Contributions to the theory of games. Princeton University Press, Princeton, pp 307–317 Google Scholar
  7. Shapley LS (1971) Cores of convex games. Int J Game Theory 1:11–26 CrossRefGoogle Scholar
  8. Tijs SH (1981) Bounds for the core and the τ-value. In: Moeschlin O, Pallaschke D (eds) Game theory and mathematical economics. North-Holland, Amsterdam, pp 123–132 Google Scholar
  9. Tijs S, Brânzei R (2002) Additive stable solutions on perfect cones of cooperative games. Int J Game Theory 31:469–474 CrossRefGoogle Scholar

Copyright information

© Sociedad de Estadística e Investigación Operativa 2010

Authors and Affiliations

  • Theo S. H. Driessen
    • 1
  • Anna B. Khmelnitskaya
    • 2
  • Jordi Sales
    • 3
  1. 1.Department of Applied MathematicsUniversity of TwenteAE EnschedeThe Netherlands
  2. 2.SPb Institute for Economics and Mathematics, Russian Academy of SciencesSt. PetersburgRussia
  3. 3.Departament de Matemática Económica, Financera i ActuarialUniversitat de BarcelonaBarcelonaSpain

Personalised recommendations