Computing the nucleolus by solving a prolonged simplex algorithm

Mathematics of Operations Research

Volumn 21, Issue 3, 1996, Pages 757-768

  Potters, Jos A M ^a   Reijnierse, Johannes H ^a   Ansing, Michel ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Nucleolus; Simplex method; TU game

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LINEAR PROGRAMMING; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PROBLEM SOLVING; SET THEORY;

GAUSS ELIMINATIONS; NONEMPTY INPUTATION SET; NUCLEOLUS; PIVOT OPERATIONS; SIMPLEX METHOD;

GAME THEORY;

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

References (11)

1. Dragan, I. (1981). A procedure for finding the nucleolus of a cooperative n person game. Z. Oper. Res. 25 119-131.
2. Kohlberg, E. (1972). The nucleolus as solution of a minimization problem. SIAM J. Appl. Math. 23 34-39.
3. Kuipers, J. (1994). Combinatorial methods in cooperative game theory. Ph.D. Thesis, Maastricht.
4. Maschler, M., B. Peleg and L. Shapley (1979). Geometric properties of the kernel, nucleolus, and related solution concepts. Math. Oper. Res. 4 303-338.
5. _, J. Potters and S. Tijs (1992). The general nucleolus and the reduced game property. Internat. J. Game Theory 21 83-106.
6. Nemhauser, G. and L. Wolsey (1988). Integer and Combinatorial Optimization. John Wiley & Sons, New York.
7. Owen, G. (1974). A note on the nucleolus. Internat. J. Game Theory 3 101-103.
8. Sankaran, J. (1991). On finding the nucleolus of an n-person cooperative game. Internat. J. Game Theory 19 329-338.
9. Schmeidler, D. (1969). The nucleolus of a characteristic function game. SIAM J. Appl. Math. 17 1163-1170.
10. Solymosi, T. (1993). On computing the nucleolus of cooperative games. Ph.D. Thesis, University of Illinois at Chicago.
11. _ and T. Raghavan (1994). An algorithm for finding the nucleolus of assignment games. Internat. J. Game Theory 23 119-143.