Component efficient solutions in line-graph games with applications

Economic Theory

Volumn 33, Issue 2, 2007, Pages 349-364

  Van Den Brink, René ^a   Van Der Laan, Gerard ^a   Vasil'ev, Valeri ^b  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

Author keywords

Component efficiency; Harsanyi dividends; Line graph; Shapley value; TU game

Indexed keywords

EID: 34548230009     PISSN: 09382259     EISSN: 14320479     Source Type: Journal    
DOI: 10.1007/s00199-006-0139-x     Document Type: Article

References (30)

1. Ambec S., Sprumont Y. (2002). Sharing a river. J. Econ. Theory 107, 453-462
2. Bilbao, J.M.: Cooperative Games on Combinatorial Structures. Kluwer, Boston (2000)
3. Aumann R.J., Dréze J.H. (1974). Cooperative games with coalition structure. Int. J. Game Theory 3, 217-237
4. Borm, P., van den Nouweland, A., Tijs, S.: Cooperation and communication restrictions: a survey. In: Gilles, R.P., Ruys, P.H.M (eds.) Imperfections and Behavior in Economic Organisations, pp. 195-227. Kluwer, Dordrecht (1994)
5. van den Brink R. (1997). An axiomatization of the disjunctive permission value for games with a permission structure. Int. J. Game Theory 26, 27-43
6. van den Brink R. (2001). An axiomatization of the Shapley value using a fairness property. Int. J. Game Theory 30, 309-319
7. van den Brink R., Gilles R.P. (1996). Axiomatizations of the conjunctive permission value for games with permission structures. Games Econ. Behav. 12, 113-126
8. Chun, Y.: No-envy in queueing problems. Econ. Theory, DOI 10.1007/s00199-005-0011-4 (2005)
9. Curiel, I.: Cooperative Game Theory and Applications. Ph.D Thesis, Katholieke Universiteit Nijmegen (1988)
10. Curiel I., Potters J., Rajendra Prasad V., Tijs S., Veltman B. (1993). Cooperation in one machine scheduling. ZOR: Methods Models Oper. Res. 38, 113-129
11. Curiel I., Potters J., Rajendra Prasad V., Tijs S., Veltman B. (1994). Sequencing and cooperation. Oper. Res. 54, 323-334
12. Derks, J., Laan, G. van der, Vasil'ev, V.A.: Characterizations of the random order values by Harsanyi payoff vectors. Math. Methods Oper. Res. (2006) (in press)
13. Fernández C., Borm P., Hendrickx R., Tijs S. (2005). Drop-out monotonic rules for sequencing situations. Math. Methods Oper. Res. 61, 501-504
14. Gilles R.P., Owen G., van den Brink R. (1992). Games with permission structures: the conjunctive approach. Int. J. Game Theory 20, 277-293
15. Graham D.A., Marshall R.C., Richard J.F. (1990). Differential payments within a bidder coalition and the Shapley value. Am. Econ. Rev. 80, 493-510
16. Granot D., Huberman G. (1982). The relationship between convex games and minimal cost spanning tree games: a case for permutationally convex games. SIAM J. Algebraic Discrete Methods 3, 288-292
17. Greenberg J., Weber S. (1986). Strong Tiebout equilibrium under restricted preferences domain. J. Econ. Theory 38, 101-117
18. Hamers, H.: Sequencing and Delivery Situations: a Game Theoretic Approach. Ph.D Thesis, University of Tilburg (1995)
19. Harsanyi, J.C.: A bargaining model for cooperative n-person games. In: Tucker A.W., Luce R.D. (eds.) Contributions to the Theory of Games IV, pp. 325-355. Princeton University Press, Princeton (1959)
20. Ichiishi T. (1981). Super-modularity: applications to convex games and the greedy algorithm for LP. J. Econ. Theory 25, 283-286
21. Le Breton M., Owen G., Weber S. (1992). Strongly balanced cooperative games. Int. J. Game Theory 20, 419-427
22. Maniquet F. (2003). A characterization of the Shapley value in queueing problems. J. Econ. Theory 109, 90-103
23. Myerson R.B. (1977). Graphs and cooperation in games. Math. Oper. Res. 2, 225-229
24. Owen, G.: Values of games with a priori unions. In: Henn R., Moeschlin, O. (eds.) Essays in Mathematical Economics and Game Theory, pp. 76-88. Springer, Berlin Heidelberg New York (1977)
25. Owen G. (1986). Values of graph-restricted games. SIAM J. Algebraic Discrete Methods 7, 210-220
26. Shapley, L.S.: A value for n-person games. In: Kuhn, H.W., Tucker A.W. (eds.) Contributions to the Theory of Games II, pp. 307-317. Princeton University Press, Princeton (1953)
27. Shapley L.S. (1971). Cores of convex games. Int. J. Game Theory 1, 11-26
28. Tauman, Y., Watanabe, N.: The Shapley value of a patent licensing game: the assymptotic equivalence to non-cooperative results. Econ. Theory, DOI 10.1007/s00199-005-0047-5 (2006)
29. Vasil'ev V.A. (1982). On a class of operators in a space of regular set functions. Optimizacija 28, 102-111 (in Russian)
30. Vasil'ev V.A. (2003). Extreme points of the Weber polyhedron. Discretnyi Analiz i Issledovaniye Operatsyi 10, 17-55 (in Russian)