Abstract
The coordination of strategies in a cooperative game, when some players decide to act together, is the basis of the partnership notion. Nevertheless, in some situations, it may be more convenient to form an effective coalition or alliance.
In this work, we consider the Banzhaf semivalue and use it to discuss the convenience to form either partnerships or alliances, especially in simple games. Throughout the paper, some mathematical properties of the Banzhaf semivalue, in relation with the partnership formation, are derived.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Banzhaf, J. F. (1965). Weighted voting doesn’t work: A mathematical analysis. Rutgers Law Review, 19, 317–343.
Carreras, F. (1996). On the existence and formation of partnerships in a game. Games and Economic Behavior, 12, 54–67.
Carreras, F., & Magaña, A. (1994). The multilinear extension and the modified Banzhaf-Coleman index. Mathematical Social Sciences, 28, 215–222.
Carreras, F., Llongueras, M. D., & Magaña, A. (2005). On the convenience to form coalitions or partnerships in simple games. Annals of Operations Research, 137, 67–89.
Coleman, J. S. (1971). Control of collectivities and the power of a collectivity to act. In B. Lieberman (Ed.), Social choice (pp. 269–300). New York: Gordon and Breach.
Hall, P. (1935). On representatives of subsets. Journal of the London Mathematical Society, 10, 26–30.
Kalai, E., & Samet, D. (1987). On weighted Shapley values. International Journal of Game Theory, 16, 205–222.
Magaña, A. (1996). Coalition formation in cooperative games and games with multiple alternatives. Ph.D. Thesis. Department of Applied Mathematics II, Polytechnic University of Catalonia, Spain (in Spanish).
Owen, G. (1978). A characterization of the Banzhaf-Coleman index. SIAM Journal of Applied Mathematics, 35, 315–327.
Owen, G. (1981). Modification of the Banzhaf-Coleman index for games with a priori unions. In M. J. Holler (Ed.), Power, voting and voting power (pp. 232–238). Wurzburg: Physica.
Penrose, L. S. (1946). The elementary statistics of majority voting. Journal of the Royal Statistical Society, 109, 53–57.
Shapley, L. S., & Shubik, M. (1954). A method for evaluating the distribution of power in a committee system. American Political Science Review, 48, 787–792.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research of A. Magaña is partially supported by Grant MTM 2006–06064 of the Education and Science Spanish Ministry and the European Regional Development Fund, and Grant SGR 2005–00651 of the Catalonia Government.
Rights and permissions
About this article
Cite this article
Llongueras, M.D., Magaña, A. Alliances, partnerships and the Banzhaf semivalue. Ann Oper Res 158, 63–79 (2008). https://doi.org/10.1007/s10479-007-0245-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-007-0245-6