Elsevier

Games and Economic Behavior

Volume 38, Issue 2, February 2002, Pages 265-277
Games and Economic Behavior

Regular Article
Axiomatization of the Shapley Value on Minimum Cost Spanning Tree Games

https://doi.org/10.1006/game.2001.0883Get rights and content

Abstract

This paper axiomatizes the Shapley value on minimum cost spanning tree games by using axioms which are different from those used in network games. Journal of Economic Literature Classification Numbers: C71, A14.

References (21)

  • M.O. Jackson et al.

    A Strategic Model of Social and Economic Network

    J. Econ. Theory

    (1996)
  • C.G Bird

    On Cost Allocation for a Spanning Tree: A Game Theoretic Approach

    Networks

    (1976)
  • A. Claus et al.

    Cost Allocation for a Spanning Tree

    Networks

    (1973)
  • Curiel, I. J, 1988, Cooperative Game Theory and Application, Ph.D dissertation, Nijmegen, The Netherlands, University...
  • E.W Dijkstra

    A Note on Two Problems in Connection with Graph

    Numer. Math.

    (1959)
  • J. Edmonds

    Optimum Branchings

    Stand. J. Res. B

    (1967)
  • Feltkamp, V, Tijs, S. H, and, Muto, S. 1994, Birds Tree Allocation Revisited. Tilburg, The Netherlands: CentER, DP...
  • R.L. Graham et al.

    On the History of the Minimum Spanning Tree Problem

    Ann. History Comput.

    (1985)
  • D. Granot et al.

    On Computational Complexity of a Cost Allocation Approach to a Fixed Cost Spanning Forest Problem

    Math. Oper. Res.

    (1993)
  • D. Granot et al.

    Minimum Cost Spanning Tree Games

    Math. Programming

    (1981)
There are more references available in the full text version of this article.

Cited by (0)

First I acknowledge my instructor, Professor Bhaskar Dutta, without whom it would have been impossible for me to complete this paper. I am grateful to an anonymous referee for making a number of helpful comments. I also thank Anindya Bhattacharya and Manipushpak Mitra who have gone through this work and pointed out a number of slips. The errors remaining are mine. A research fellowship from the Indian Statistical Institute is gratefully acknowledged.

f1

[email protected]

View full text