Skip to main content
SpringerLink
Log in

The nucleolus of trees with revenues

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

Abstract

Trees with revenues are a generalization of standard trees. In a tree with revenues, players have to pay for their connections to the root, but a player can also earn some revenue from being connected to the root. In this paper, we present an algorithm for calculating the nucleolus.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Arin J, Iñarra E (1998) On the Nucleolus of Convex Games. Games Econ Behav 23:12–24

    Article  MATH  Google Scholar 

  • Brânzei R, Iñarra E, Tijs SH, Zarzuelo M (2003) A Simple Algorithm for the Nucleolus of Airport Surplus Games. Center Discussion Paper 50, Tilburg University, The Netherlands

    Google Scholar 

  • Davis M, Maschler M (1965) The Kernel of a Cooperative Game. Naval Res Logist Q 12: 223–259

    Article  MathSciNet  MATH  Google Scholar 

  • Galil Z (1980) Applications of efficient mergeable heaps for optimization problems on trees. Acta Inform 13: 53–58

    Article  MathSciNet  MATH  Google Scholar 

  • Granot D, Maschler M, Owen G, Zhu WR (1996) The Kernel/Nucleolus of a Standard Tree Game. Int J Game Theory 25: 219–244

    Article  MathSciNet  MATH  Google Scholar 

  • Littlechild SC (1974) A Simple Expression for the Nucleolus in a Special Case. Int J Game Theory 3: 21–29

    Article  MathSciNet  MATH  Google Scholar 

  • Littlechild SC, Owen G (1977) A further note on the Nucleolus in a Special Case. Int J Game Theory 5: 91–95

    Article  MathSciNet  Google Scholar 

  • Littlechild SC, Thompson GF (1977) Aircraft Landing Fees: a Game Theory Approach. The Bell J. Econ 8: 186–204

    Article  Google Scholar 

  • Maschler M, Reijnierse JH, Potters JAM (1995) Monotonicity properties of the nucleolus of standard tree games. Report 9556, Department of Mathematics, University of Nijmegen, The Netherlands

    Google Scholar 

  • Megiddo N (1978) Computational complexity of the game theory approach to cost allocation for a tree. Math Oper Res 3: 189–196

    Article  MathSciNet  MATH  Google Scholar 

  • Schmeidler D (1969) The Nucleolus of a Characteristic Function Game. SIAM J Appl Math 17: 1163–1170

    Article  MathSciNet  MATH  Google Scholar 

  • Sobolev AI (1975) The Characterization of Optimality Principles in Cooperative Games by Functional Equations. Math Methods Soc Sci 6: 94–151 (in Russian)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fortis Corporate Insurance, Prof. J. H. Bavincklaan 1, 1138AT, Amstelveen, The Netherlands

    M. A. Meertens

  2. Department of Mathematics, Radboud University Nijmegen, Toernooiveld 1, 6525 ED, Nijmegen, The Netherlands

    J. A. M. Potters

Authors
  1. M. A. Meertens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. A. M. Potters
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. A. Meertens.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Meertens, M.A., Potters, J.A.M. The nucleolus of trees with revenues. Math Meth Oper Res 64, 363–382 (2006). https://doi.org/10.1007/s00186-006-0088-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-006-0088-y

Keywords

JEL Classification Number

Search

Navigation