Spanning network games

International Journal of Game Theory

Volumn 27, Issue 4, 1998, Pages 467-500

  Granot, Daniel ^a   Maschler, Michael ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Cooperative games; Core; Decomposition; Games; Minimum cost spanning tree games; Networks; Nucleolus

Indexed keywords

EID: 0032257508     PISSN: 00207276     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001820050085     Document Type: Article

References (26)

1. Aarts H, Driessen Th (1992) On the core-structure of minimum cost spanning tree games. Memorandum No. 1085, Faculty of Applied Mathematics, University of Twente, The Netherlands
2. Aumann RJ, Drèze JH (1974) Cooperative games with coalition structures. International Journal of Game Theory 3:217-237
3. Bird CG, (1976) On cost allocation for a spanning tree: A game theoretic approach. Networks 6: 335-350
4. Claus A, Granot D (1976) Game theory application to cost allocation for a spanning tree. Working paper no. 402, Faculty of Commerce and Business Administration, University of British Columbia, Vancouver
5. Claus A, Kleitman DJ (1973) Cost allocation for a spanning tree. Network 3:289-304
6. Davis M, Maschler M (1965) The kernel of a cooperative game. Naval Research Logistics Quarterly 12:223-259
7. Ford LR Jr, Fulkerson DR (1962) Flows in networks. Princeton University Press, Princeton, New Jersey
8. Granot D, Huberman G (1981) Minimum cost spanning tree games. Mathematical Programming 21:1-18
9. Granot D, Huberman G (1984) On the core and nucleolus of minimum cost spanning tree games. Mathematical Programming 29:323-347
10. Kohlberg E (1971) On the nucleolus of a characteristic function game. SIAM Journal of Applied Mathematics 20:62-66
11. Kuipers J (1994) Combinatorial methods in cooperative game theory. Ph.D. Dissertation, Rijksuniversiteit Limburg te Maastricht, The Netherlands
12. Littlechild SC (1974) A simple expression for the nucleolus in a special case. International Journal of Game Theory 3:21-29
13. Littlechild SC, Owen G (1973) A simple expression for the Shapley value in a special case. Management Science 20:370-372
14. Littlechild SC, Owen G (1977) A further note on the nucleolus of the 'Airport Game'. International Journal of Game Theory 5:91-95
15. Littlechild SC, Thompson GF (1977) Aircraft landing fees: a game theory approach, The Bell Journal of Economics 8:186-204
16. Maschler M, Peleg B, Shapley LS (1979) Geometric properties of the kernel, nucleolus, and related solution concepts. Mathematics of Operations Research 4:303-338
17. Megiddo N (1978a) Cost allocation for Steiner trees. Networks 8:1-6
18. Megiddo N (1978b) Computational complexity and the game theory approach to cost allocation for a tree. Mathematics of Operations Research 3:189-196
19. Nouweland van den A, Tijs S, Maschler M (1993) Monotonie games are spanning network games. International Journal of Game Theory 21:419-427
20. Peleg B (1985) An axiomatization of the core of cooperative games without side payments. Journal of Mathematical Economics 14:203-214
21. Peleg B (1986/87) On the reduced game property and its converse. International Journal of Game Theory 15:187-200, Correction, International Journal of Game Theory 16:290
22. Peleg B (1986/87) On the reduced game property and its converse. International Journal of Game Theory 15:187-200, Correction, International Journal of Game Theory 16:290
23. Peleg B (1992) Axiomatization of the core. Handbook of Game Theory with Economic Applications, In: Aumann RJ, Hart S (eds.), vol. 1, Elsevier Science Publishers B.V., North Holland, Amsterdam-London-New York-Tokyo, pp. 397-412
24. Sobolev AI (1975) The characterization of optimality principles in cooperative games by functional equations. In: Vorobjev NN (ed.) Mathematical Methods in the Social Sciences, Proceedings of a Seminar, Issue 6, Vilnius, Institute of Physics and Mathematics, Academy of Sciences of the Lithuanian SSR, pp. 94-151 (Russian, English Summary)
25. Tamir A (1991) On the core of network synthesis games. Mathematical Programming 50:123-135
26. Tarjan RE (1979) Applications of path compression in balanced trees. Journal of Association of Computing Machinary 26:690-715