The modified nucleolus as canonical representation of weighted majority games

Mathematics of Operations Research

Volumn 21, Issue 3, 1996, Pages 734-756

  Sudhölter, Peter ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Cooperative game; Solution concept; Weighted majority game

Indexed keywords

GRAPH THEORY; OPTIMIZATION; PROBABILITY; VECTORS;

COOPERATIVE GAME; LEXICOGRAPHICAL MINIMIZER; MINIMAL INTEGER REPRESENTATION; NUCLEOLUS; ORDERED VECTOR; WEIGHTED MAJORITY GAMES;

GAME THEORY;

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

References (34)

1. Davis, M. and M. Maschler (1965). The kernel of a cooperative game. Naval Res. Logist. Quarterly 12 223-259.
2. Dubey, P. and L. S. Shapley (1978). Mathematical properties of the Banzhaf power index. The Rand Corporation, Santa Monica, CA, 99-131.
3. Einy, E. (1985). The desirability relation of simple games. Math. Social Sci. 10 155-168.
4. _ and E. Lehrer (1989). Regular simple games. Int. J. Game Theory 18 195-208.
5. Isbell, J. R. (1956). A class of majority games. Quarterly J. Math. 7 183-187.
6. _ (1958). A class of simple games. Duke Math. J. 25 423-439.
7. _ (1959). On the enumeration of majority games. Math. Tables Aids Comput. 3 21-28.
8. Kohlberg, E. (1971). On the nucleolus of a characteristic function game. SIAM J. Appl. Math. 20 62-66.
9. Kopelowitz, A. (1967). Computation of the kernel of simple games and the nucleolus of n-person games. Research Program in Game Theory and Math. Economics, Dept. of Math., The Hebrew University of Jerusalem, Israel, RM 31.
10. Krohn, I. and P. Sudhölter (1995). Directed and weighted majority games. ZOR-Mathematical Methods of Oper. Res. 42 189-216.
11. Maschler, M. (1992). The bargaining set, kernel, and nucleolus: A survey. In R. J. Aumann and S. Hart, Eds., Handbook of Game Theory 1, Elsevier Science Publishers B.V., Amsterdam, The Netherlands, 591-665.
12. _ and B. Peleg (1966). A characterization, existence proof and dimension bounds for the kernel of a game. Pacific J. Math. 18 289-328.
13. _, _ and L. S. Shapley (1972). The kernel and bargaining set for convex games. Int. J. Game Theory 1 73-93.
14. _, _ and _(1979). Geometric properties of the kernel, nucleolus, and related solution concepts. Math. Oper. Res. 4 303-338.
15. Milnor, J. W. (1952). Reasonable outcomes for n-person games. The Rand Corporation, Santa Monica, CA, 916.
16. Ostmann, A. (1987a). On the numerical representation of homogeneous games. Int. J. Game Theory 16 69-81.
17. _ (1987b). Life-length of a process with elements of decreasing importance, Working Paper 156, Inst. of Math. Economics, University of Bielefeld, Germany.
18. _ (1989). Simple games: On order and symmetry. Working Paper 169, Inst. of Math. Economics, University of Bielefeld, Germany.
19. Peleg, B. (1968). On weights of constant-sum majority games. SIAM J. Appl. Math. 16 527-532.
20. _ (1988/89). Introduction to the theory of cooperative games. Research Memoranda No. 81-88, Center for Research in Math. Economics and Game Theory, The Hebrew University, Jerusalem, Israel.
21. _ and J. Rosenmüller (1992). The least-core, nucleolus, and kernel of homogeneous weighted majority games. Games and Economic Behaviour 4 588-605.
22. _, _ and P. Sudhölter (1994). The kernel of homogeneous games with steps. N. Megiddo, ed., Essays in Game Theory in Honor of Michael Maschler, 163-192.
23. Rosenmüller, J. (1982). On homogeneous weights for simple games, Working Paper 115, Inst. of Math. Econ., University of Bielefeld, Germany.
24. _ (1984). Weighted majority games and the matrix of homogeneity. Zeit schrift für Oper. Res. 12 123-141.
25. _ (1987). Homogeneous games: recursive structure and computation. Math. Oper. Res. 12 309-330.
26. _ and P. Sudhölter (1994). The nucleolus of homogeneous games with steps. Discrete Appl. Math. 50 53-76.
27. Sankaran, J. K. (1992). On finding the nucleolus of an n-person cooperative game. Int. J. Game Theory 21.
28. Schmeidler, D. (1966). The nucleolus of a characteristic function game. Research Program in Game Theory and Math. Economics, The Hebrew University of Jerusalem, Israel, RM 23.
29. Shapley, L. S. (1953). A value for n-person games. In: H. Kuhn and A. W. Tucker, eds., Contributions to the Theory of Games II, Princeton University Press, Princeton, NJ, 307-317.
30. _ (1962). Simple games: An outline of the descriptive theory. Behavioral Sci. 7 59-66.
31. Sudhölter, P. (1988). Classification of homogeneous games. Ph.D. Thesis, University of Bielefeld, Germany.
32. _ (1989). Homogeneous games as anti step functions. Int. J. Game Theory 18 433-469.
33. _ (1993). The modified nucleolus of a cooperative game. Habilitation Thesis, University of Bielefeld, Germany.
34. Von Neumann, J. and O. Morgenstern (1944). Theory of games and economic behavior. Princeton University Press, Princeton, NJ.