Computing the nucleolus of cyclic permutation games

European Journal of Operational Research

Volumn 162, Issue 1, 2005, Pages 270-280

  Solymosi, Tamás ^a   Raghavan, T E S ^b   Tijs, Stef ^c  

^a Institute of Entrepreneurship and Innovation   (Hungary)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^c TILBURG UNIVERSITY   (Netherlands)

Author keywords

Combinatorial optimization games; Computation; Game theory; Nucleolus

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DECISION MAKING; MATRIX ALGEBRA; OPERATIONS RESEARCH; OPTIMIZATION; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

COMBINATORIAL OPTIMIZATION GAMES; CYCLIC PERMUTATION GAMES; NUCLEOLUS;

GAME THEORY;

EID: 8344278848     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.02.003     Document Type: Conference Paper

References (10)

1. Bapat R.B., Raghavan T.E.S. Nonnegative Matrices and Applications. 1998;Cambridge University Press, Cambridge.
2. Curiel I.J., Tijs S.H. Assignment games and permutation games. Methods of Operations Research. 54:1986;323-334.
3. Huberman G. The nucleolus and the essential coalitions. Bensoussan A., Lions J. Analysis and Optimization of Systems. Lecture Notes in Control and Information Sciences 28. 1980;416-422 Springer, Berlin.
4. Maschler M., Peleg B., Shapley L.S. Geometric properties of the kernel, nucleolus and related solution concepts. Mathematics of Operations Research. 4:1979;303-338.
5. Quint T. On one-sided versus two-sided matching games. Games and Economic Behavior. 16:1996;124-134.
6. Schmeidler D. The nucleolus of a characteristic function game. SIAM Journal on Applied Mathematics. 17:1969;1163-1170.
7. Shapley L.S. On balanced sets and cores. Naval Research Logistics Quarterly. 14:1967;453-460.
8. Shapley L.S., Shubik M. The assignment game I: The core. International Journal of Game Theory. 1:1972;111-130.
9. Solymosi T., Raghavan T.E.S. An algorithm for finding the nucleolus of assignment games. International Journal of Game Theory. 23:1994;119-143.
10. Tijs S.H., Parthasarathy T., Potters J.A.M., Rajendra Prasad V. Permutation games: Another class of totally balanced games. OR Spektrum. 6:1984;119-123.