Advertisement

Relationships between Bankruptcy Games and Minimum Cost Spanning Tree Games

  • Theo S. H. Driessen
Conference paper

Abstract

The cost allocation problem of setting charges to the users in a given network is considered with the aid of minimum cost spanning trees in the network. In addition, the bankruptcy problem of dividing the estate of the bankrupt concern among the various creditors according to their claims is treated. The paper aims to establish that, under certain circumstances, the bankruptcy problem can be seen as a minimum cost spanning tree allocation problem. In the game theoretic setting, the paper provides the conditions on the estate and the claims which are sufficient and necessary for the representation of bankruptcy games as minimum cost spanning tree games.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H.F.M. Aarts and T.S.H. Driessen (1991), A survey on minimum cost spanning tree games. Working Paper No. 1003, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands.Google Scholar
  2. H.F.M. Aarts and T.S.H. Driessen (1992), On the core-invariance of minimum cost spanning tree games. Working paper, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands.Google Scholar
  3. R.J. Aumann and M. Maschler (1985), Game theoretic analysis of a bankruptcy problem from the Talmud, Journal Economic Theory 36, pp. 195–213.CrossRefGoogle Scholar
  4. C.G. Bird (1976), On cost allocation for a spanning tree: a game theoretic approach, Networks 6, pp. 335–350.CrossRefGoogle Scholar
  5. D. Granot and G. Huberman (1981), Minimum cost spanning tree games, Mathematical Programming 21, pp. 1–18.CrossRefGoogle Scholar
  6. B. O’Neill (1982), A problem of rights arbitration from the Talmud, Mathematical Social Sciences 2, pp. 345–371.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Theo S. H. Driessen
    • 1
  1. 1.Department of Applied MathematicsUniversity of TwenteEnschedeNetherlands

Personalised recommendations