Reducing the number of linear programs needed for solving the nucleolus problem of n-person game theory

European Journal of Operational Research

Volumn 98, Issue 3, 1997, Pages 626-636

  Fromen, Bastian ^a  

^a NONE   (Germany)

Author keywords

Game theory; Lexminmax optimization; n person game; Nucleolus

Indexed keywords

COMPUTATIONAL COMPLEXITY; LINEAR PROGRAMMING; PROBLEM SOLVING;

LEXMINMAX OPTIMIZATION; NUCLEOLUS PROBLEMS;

GAME THEORY;

EID: 0031143549     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00341-X     Document Type: Article

References (20)

1. Behringer, F.A., "Lexikographische Optimierung und Zweipersonennullsummenspiele unter Ausnutzung von Fehlern des Gegners", Zeitschrift für Angewandte Mathematik und Mechanik 57 (1977) 345-346.
2. Behringer, F.A., "Lexicographic quasiconcavemultiobjective programming", Zeitschrift für Operations Research 21 (1977) 103-116.
3. Behringer, F.A., "A simplex based algorithm for the lexicographically extended linear maxmin problem", European Journal of Operational Research 1 (1981) 274-283.
4. Best, M.J., and Ritter, K., Linear Programming: Active Set Analysis and Computer Programs, Prentice-Hall, Englewood Cliffs, NJ, 1985.
5. Dresher, M., Games of Strategy: Theory and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1961.
6. Friedman, J.W., Game Theory with Applications, Oxford University Press, 2nd edn., 1991.
7. Fromen, B., "Effiziente Implementation zweier Verfahren zur Berechnung des Nukleolus eines n-Personen-Spiels", Master's Thesis, Munich University of Technology, (1994).
8. Holler, M.J., and Illing, G., Einführung in die Spieltheorie, Springer-Verlag, Berlin, 2nd edn., 1993.
9. Kohlberg, E., "The nucleolus as a solution of a minimization problem", SIAM Journal on Applied Mathematics 23 (1972) 34-39.
10. Maschler, M., Peleg, B., and Shapley, L.S., "Geometric properties of the kernel, nucleolus and related solution concepts", Mathematics of Operations Research 4 (1979) 303-338.
11. Owen, G., Game Theory, Academic Press, New York, 1982.
12. Potters, J.A.M., and Tijs, S.H., "The nucleolus of a matrix game and other nucleoli", Mathematics of Operations Research 17 (1992) 164-174.
13. Rosenmüller, J., The Theory of Games and Markets, North-Holland, Amsterdam, 1981.
14. Rosenmüller, J., and Sudhoelter, P., "The nucleolus of homogeneous games with steps", Discrete Applied Mathematics 50 (1994) 53-76.
15. Schmeidler, D., "The nucleolus of a characteristic function game", SIAM Journal on Applied Mathematics 17 (1969) 1163-1170.
16. Sankaran, J.K., "On finding the nucleolus of an N-person cooperative game", International Journal of Game Theory 19 (1991) 329-338.
17. Shubik, M., Games for Society, Business and War, Elsevier, Amsterdam, 1975.
18. Wang, J., The Theory of Games, Oxford Mathematical Monographs, Tsinggua University Press and Oxford University Press, 1988.
19. Weber, A., "Vergleich zweier Methoden zur Berechnung des Nukleolus eines n-Personen-Spiels", Master's Thesis, Munich University of Technology, 1993.
20. Wolsey, L.A., "The nucleolus and kernel for simple games or special inequalities", International Journal of Game Theory 5 (1976) 227-238.