On computing the nucleolus of a balanced connected game

Mathematics of Operations Research

Volumn 23, Issue 4, 1998, Pages 983-1009

  Solymosi, Tamás ^a   Aarts, Harry ^b   Dreessen, Theo ^b  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Computation; Cooperative game; Nucleolus

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COSTS; DECISION THEORY; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING; STRATEGIC PLANNING; VECTORS;

BALANCED CONNECTED GAMES;

GAME THEORY;

EID: 0032206830     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.23.4.983     Document Type: Article

References (15)

1. Bondareva, O. N. 1963. Some applications of linear programming methods to the theory of cooperative games (in Russian). Problemy Kibernetiki 10 119-139.
2. Curiel, I J., G. Pederzoli, S. H. Tijs. 1989. Sequencing games. European J. Oper. Res. 40 344-351.
3. _, J. A. M. Potters, R. Prasad, S. H. Tijs, B. Veltman. 1993. Cooperation in one machine scheduling. Z OR - Meth. Models of Oper. Res. 38 113-129.
4. Derks, J., J. Kuipers. 1992. On the core and nucleolus of routing games. Report M 92-07, Department: of Mathematics, University of Limburg.
5. _, J. Kuipers. 1997. On the core of routing games. Internat. J. Game Theory 26 193-206.
6. Huberman, G. 1980 The nucleolus and the essential coalitions. Analysis and Optimization of Systems, Proceedings of The Fourth International Conference, Versailles. 1980. Springer, Berlin. Lecture Notes in Control and Information Sciences 28 416-422.
7. Legros, P. 1986. Allocating joint costs by means of the nucleolus. Internat. J Game Theory 15 109-119.
8. Lucas, W. F. 1981. Applications of cooperative games to equitable allocation. W. F. Lucas, ed. Proceedings of Symposia in Applied Mathematics. American Mathematical Society, Providence, RI, 24 19-36.
9. Maschler, M., B. Peleg, L. S. Shapley. 1979. Geometric properties of the kernel, nucleolus and related solution concepts. Math. Oper. Res. 4 303-338.
10. Potters, J., I. Curiel, S. Tijs. 1992. Traveling salesman games. Math. Programming 53 199-211.
11. Schmeidler, D. 1969. The nucleolus of a characteristic function game. SIAM J. Appl. Math. 17 1163-1170.
12. Shapley, L. S. 1967. On balanced sets and cores. Naval Res. Logist. Quart. 14 453-460.
13. Solymosi, T., T. E. S. Raghavan, 1994. An algorithm for finding the nucleolus of assignment games. Internat. J. Game Theory 23 119-143.
14. Tijs, S. H., T. S. H. Driessen. 1986. Game theory and cost allocation problems. Management Sci. 32 1015-1028.
15. Young, H. P. 1985. Methods and principles of cost allocation. H. P. Young, ed. Cost Allocation: Methods, Principles and Applications. North-Holland, New York, 3-29.