Semivalues: power,potential and multilinear extensions

Carreras, Francesc and Giménez, José Miguel (2010): Semivalues: power,potential and multilinear extensions. Forthcoming in: European Journal of Operational Research

Abstract

The notions of power and potential, both defined for any semivalue, give rise to two endomorphisms of the vector space of all cooperative games on a given player set. Several properties of these linear mappings are stated and their action on unanimity games is emphasized. We also relate in both cases the multilinear extension of the image game to the multilinear extension of the original game.

• Item Type: MPRA Paper
• Language: English
• Keywords: Cooperative game; Semivalue; Power; Potential; Multilinear extension
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C71 - Cooperative Games

References

Amer, R. and Giménez, J.M. [2003]: Modification of semivalues for games with coalition structures. Theory and Decision 54, 185-205.

Banzhaf, J.F. [1965]: Weigthed voting doesn't work: A mathematical analysis. Rutgers Law Review 19, 317-343.

Calvo, E. and Santos, J.C. [1997]: Potentials in cooperative TU games. Mathematical Social Sciences 34, 175-190.

Coleman, J.S. [1971]: Control of collectivities and the power of a collectivity to act. In: Social Choice (B. Lieberman, ed.), Gordon and Breach, New York, 269-300.

Dragan, I. [1996]: New mathematical properties of the Banzhaf value. European Journal of Operational Research 95, 451-463.

Dragan, I. [1997]: Some recursive definitions of the Shapley value and other linear values of cooperative TU games. Working paper 328, University of Texas at Arlington, United States of America.

Dragan, I. [1999a]: Potential and consistency for semivalues of finite cooperative TU games. International Journal of Mathematics, Game Theory and Algebra 9, 85-97.

Dragan, I. [1999b]: Potential, balanced contributions, recursion formula, Shapley blueprint properties for values of cooperative TU games. In: Logic, Game Theory and Social Choice (H. de Swart, ed.), Tilburg University Press, 57-67.

Dragan, I. and Martinez-Legaz, J.E. [2001]: On the semivalues and the power core of cooperative TU games. International Game Theory Review 3, 127-139.

Dubey, P. and Shapley, L.S. [1979]: Mathematical properties of the Banzhaf power index. Mathematics of Operations Research 4, 99-131.

Dubey, P., Neyman, A. and Weber, R.J. [1981]: Value theory without efficiency. Mathematics of Operations Research 6, 122-128.

Einy, E. [1987]: Semivalues of simple games. Mathematics of Operations Research 12, 185-192.

Feltkamp, V. [1995]: Alternative axiomatic characterizations of the Shapley and Banzhaf values. International Journal of Game Theory 24, 179-186.

Giménez, J.M. [2001]: Contributions to the study of solutions for cooperative games (in Spanish). Ph.D. Thesis. Technical University of Catalonia, Spain.

Harsanyi, J.C. [1959]: A bargaining model for the cooperative n-person games. In: Contributions to the Theory of Games IV (A.W. Tucker and R.D. Luce, eds.), Princeton University Press, 325-356.

Hart, S. and Mas-Colell, A. [1988]: The potential of the Shapley value. In: The Shapley Value: Essays in Honor of Lloyd S. Shapley (A.E. Roth, ed.), Cambridge University Press, 127-137.

Hart, S. and Mas-Colell, A. [1989]: Potential, value and consistency. Econometrica 57, 589-614.

Owen, G. [1972]: Multilinear extensions of games. Management Science 18, 64-79.

Owen, G. [1975]: Multilinear extensions and the Banzhaf value. Naval Research Logistics Quarterly 22, 741-750.

Owen, G. [1978]: Characterization of the Banzhaf-Coleman index. SIAM Journal of Applied Mathematics 35, 315-327.

Penrose, L.S. [1946]: The elementary statistics of majority voting. Journal of the Royal Statistical Society 109, 53-57.

Puente, M.A. [2000]: Contributions to the representability of simple games and to the calculus of solutions for this class of games (in Spanish). Ph.D. Thesis. Technical University of Catalonia, Spain.

Shapley, L.S. [1953]: A value for n-person games. In: Contributions to the Theory of Games II (H.W. Kuhn and A.W. Tucker, eds.), Princeton University Press, 307-317.

Weber, R.J. [1979]: Subjectivity in the valuation of games. In: Game Theory and Related Topics (O. Moeschlin and D. Pallaschke, eds.), North--Holland, 129-136.

Weber, R.J. [1988]: Probabilistic values for games. In: The Shapley Value: Essays in Honor of Lloyd S. Shapley (A.E. Roth, ed.), Cambridge University Press, 101-119.