Skip to main content
Log in

On an extension of the concept of TU-games and their values

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

We propose a new more general approach to TU-games and their efficient values, significantly different from the classical one. It leads to extended TU-games described by a triplet \((N,v,\Omega )\), where (Nv) is a classical TU-game on a finite grand coalition N, and \(\Omega \in {\mathbb {R}}\) is a game worth to be shared between the players in N. Some counterparts of the Shapley value, the equal division value, the egalitarian Shapley value and the least square prenucleolus are defined and axiomatized on the set of all extended TU-games. As simple corollaries of the obtained results, we additionally get some new axiomatizations of the Shapley value and the egalitarian Shapley value. Also the problem of independence of axioms is widely discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Banzhaf JF (1965) Weighted voting does not work: a mathematical analysis. Rutgers Law Rev 19:317–343

    Google Scholar 

  • Casajus A, Huettner F (2014) Weakly monotonic solutions for cooperative games. J Econ Theory 154:163–172

    Article  MathSciNet  MATH  Google Scholar 

  • Casajus A, Huettner F (2013) Null players, solidarity and the egalitarian Shapley values. J Math Econ 49:58–61

    Article  MathSciNet  MATH  Google Scholar 

  • Dubey P, Neyman A, Weber RJ (1981) Value theory without efficiency. Math Oper Res 6(1):122–128

    Article  MathSciNet  MATH  Google Scholar 

  • Joosten R (1996) Dynamics, equilibria and values. Ph.D. thesis, Maastricht University

  • Joosten R, Peters H, Thuijsman F (1994), Socially acceptable values for transferable utility games. Report M94-03, Department of Mathematics, University of Maastricht

  • Ju Y, Borm P, Ruys P (2007) The consensus value: a new solution concept for cooperative games. Soc Choice Welf 28:685–703

    Article  MathSciNet  MATH  Google Scholar 

  • Khmelnitskaya AB, Driessen TSH (2003) Semiproportional values for TU games. Math Methods Oper Res 57:495–511

    Article  MathSciNet  MATH  Google Scholar 

  • Levinský R, Silársky P (2004) Global monotonicity of values of cooperative games: an argument supporting the explanatory power of Shapleys approach. Homo Oecon 20:473–492

    Google Scholar 

  • Malawski M (2013) Procedural values for cooperative games. Int J Game Theory 42:305–324

    Article  MathSciNet  MATH  Google Scholar 

  • Myerson RB (1980) Conference structures and fair allocation rules. Int J Game Theory 9:169–182

    Article  MathSciNet  MATH  Google Scholar 

  • Nowak AS, Radzik T (1994) A solidarity value for n-person transferable utility games. Int J Game Theory 23:43–48

    Article  MathSciNet  MATH  Google Scholar 

  • Ortmann KM (2000) The proportional value for positive cooperative games. Math Methods Oper Res 51:235–248

    Article  MathSciNet  MATH  Google Scholar 

  • Peleg B, Sudhölter P (2003) Introduction to the theory of cooperative games. Theory and decision library series C. Kluwer Academic Publishers, Boston/Dordrecht/London

    MATH  Google Scholar 

  • Radzik T, Driessen T (2013) On a family of values for TU-games generalizing the Shapley value. Math Soc Sci 65:105–111

    Article  MathSciNet  MATH  Google Scholar 

  • Ruiz LM, Valenciano F, Zarzuelo JM (1996) The least square prenucleolus and the least square nuceolus: two values for TU-games. Int J Game Theory 25:113–134

    Article  MATH  Google Scholar 

  • Ruiz LM, Valenciano F, Zarzuelo JM (1998) The family of least square values for transferable utility games. Games Econ Behav 24:109–130

    Article  MathSciNet  MATH  Google Scholar 

  • Schmeidler D (1969) The nucleolus of a characteristic function form. SIAM J Appl Math 17:1163–11170

    Article  MathSciNet  MATH  Google Scholar 

  • Shapley LS (1953) A value for n-person games. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games II, annals of mathematics studies. Princeton University Press, Princeton, pp 307–317

    Google Scholar 

  • van den Brink R (2007) Null or nullifying players: the difference between the Shapley value and the equal division solutions. J Econ Theory 136(767):775

    MathSciNet  MATH  Google Scholar 

  • van den Brink R, Funaki Y (2009) Axiomatizations of a class of equal surplus sharing solutions for TU-games. Theory Decis 67:303–340

    Article  MathSciNet  MATH  Google Scholar 

  • van den Brink R, Funaki Y, Ju Y (2013) Reconciling marginalism with egalitarianism: consistency, monotonicity and implementation of egalitarian Shapley values. Soc Choice Welf 40:693–714

    Article  MathSciNet  MATH  Google Scholar 

  • Young HP (1985) Monotonic solutions of cooperative games. Int J Game Theory 14:65–72

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The author thanks two anonymous referees for several useful comments, suggestions and inspiring questions, that have allowed him to substantially enrich the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tadeusz Radzik.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Radzik, T. On an extension of the concept of TU-games and their values. Math Meth Oper Res 86, 149–170 (2017). https://doi.org/10.1007/s00186-017-0587-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-017-0587-z

Keywords

Navigation