Hostname: page-component-76fb5796d-25wd4 Total loading time: 0 Render date: 2024-04-26T04:00:01.635Z Has data issue: false hasContentIssue false
  • English
  • Français

Separability by semivalues modified for games with coalition structure

Published online by Cambridge University Press:  28 April 2009

Rafael Amer  and
José Miguel Giménez
Rafael Amer
Affiliation:
Department of Applied Mathematics II and Industrial and Aeronautic Engineering School of Terrassa, Technical University of Catalonia, Spain. rafel.amer@upc.edu
José Miguel Giménez
Affiliation:
Department of Applied Mathematics III and Engineering School of Manresa, Technical University of Catalonia, Spain. Corresponding author. Mailing address: EPSEM, Avda. Bases de Manresa 61, 08242 Manresa, Spain. jose.miguel.gimenez@upc.edu
Get access

Abstract

Two games are inseparable by semivalues if both games obtain the same allocation whatever semivalue is considered. The problem of separability by semivalues reduces to separability from the null game. For four or more players, the vector subspace of games inseparable from the null game by semivalues contains games different to zero-game. Now, for five or more players, the consideration of a priori coalition blocks in the player set allows us to reduce in a significant way the dimension of the vector subspace of games inseparable from the null game. For these subspaces we provide basis formed by games of a particular type.

Keywords

Cooperative gamessemivaluesemivalue modified for games with coalition structureseparabilitymultilinear extension.
Type
Research Article
Information
RAIRO - Operations Research , Volume 43 , Issue 2 , April 2009 , pp. 215 - 230
Copyright
© EDP Sciences, ROADEF, SMAI, 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Amer, R., Derks, J. and Giménez, J.M., On cooperative games, inseparable by semivalues. Int. J. Game Theory 32 (2003) 181–188. CrossRef
Amer, R. and Giménez, J.M., Modification of semivalues for games with coalition structures. Theory Decis. 54 (2003) 185–205. CrossRef
Banzhaf, J.F., Weighted voting doesn't work: A mathematical analysis. Rutgers Law Rev. 19 (1965) 317–343.
Dragan, I., Potential and consistency for semivalues of finite cooperative TU games. Int. J. Math. Game Theory Algebra 9 (1999) 85–97.
Dubey, P., Neyman, A. and Weber, R.J., Value theory without efficiency. Math. Oper. Res. 6 (1981) 122–128. CrossRef
Owen, G., Multilinear extensions of games. Manage. Sci. 18 (1972) 64–79. CrossRef
Owen, G., Multilinear extensions and the Banzhaf value. Naval Res. Log. Quart. 22 (1975) 741–750. CrossRef
G. Owen, Values of games with a priori unions, in Essays in Mathematical Economics and Game Theory, edited by R. Henn and O. Moeschelin, Springer-Verlag (1977) 76–88.
G. Owen, Modification of the Banzhaf-Coleman index for games with a priori unions, in Power, Voting and Voting Power, edited by M.J. Holler, Physica-Verlag (1981) 232–238.
L.S. Shapley, A value for n-person games, in Contributions to the Theory of Games II, edited by H.W. Kuhn and A.W. Tucker, Princeton University Press (1953) 307–317.
R.J. Weber, Probabilistic values for games, in The Shapley value: Essays in honor of L.S. Shapley, edited by A.E. Roth, Cambridge University Press (1988) 101–119.