Abstract
A previous work by Friedman et al. (Theory and Decision, 61:305–318, 2006) introduces the concept of a hierarchy of a simple voting game and characterizes which hierarchies, induced by the desirability relation, are achievable in linear games. In this paper, we consider the problem of determining all hierarchies, conserving the ordinal equivalence between the Shapley–Shubik and the Penrose–Banzhaf–Coleman power indices, achievable in simple games. It is proved that only four hierarchies are non-achievable in simple games. Moreover, it is also proved that all achievable hierarchies are already obtainable in the class of weakly linear games. Our results prove that given an arbitrary complete pre-ordering defined on a finite set with more than five elements, it is possible to construct a simple game such that the pre-ordering induced by the Shapley–Shubik and the Penrose–Banzhaf–Coleman power indices coincides with the given pre-ordering.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bean D., Friedman J., Parker C. (2007). Simple majority achievable hierarchies. Theory and Decision (available online: doi:10.1007/s.11238-007-9048-0).
Carreras F., Freixas J. (1996) Complete simple games. Mathematical Social Sciences 32: 139–155
Carreras F., Freixas J. (1999). Some theoretical reasons for using regular semivalues. In: De Swart H. (ed). Logic, game theory and social choice. Proceedings of the International Conference, LGS. The Netherlands, Tilburg, pp. 140–154
Carreras F., Freixas J. (2000) A note on regular semivalues. International Game Theory Review 2: 345–352
Carreras F., Freixas J. (2008) On ordinal equivalence of power measures given by regular semivalues. Mathematical Social Sciences 55: 221–234
Diffo Lambo L., Moulen J. (2002) Ordinal equivalence of power notions in voting games. Theory and Decision 53: 313–325
Felsenthal D.S., Machover M. (1998) The measurament of voting power: Theory and practice, problems and paradoxes. Edward Elgar, Cheltenham
Freixas J. (2005a) Banzhaf measures for games with several levels of approval in the input and output. Annals of Operations Research 137: 45–66
Freixas J. (2005b) The Shapley–Shubik power index for games with several levels of approval in the input and output. Decision Support Systems 39: 185–195
Freixas J., Zwicker W.S. (2003) Weighted voting, abstention, and multiple levels of approval. Social Choice and Welfare 21: 399–431
Friedman J., McGrath L., Parker C. (2006) Achievable hierarchies in voting games. Theory and Decision 61: 305–318
Isbell J.R. (1958) A class of simple games. Duke Mathematics Journal 25: 423–439
Taylor A.D., Zwicker W.S. (1993) Weighted voting, multicameral representation, and power. Games and Economic Behavior 5: 170–181
Taylor A.D., Zwicker W.S. (1999) Simple games: desirability relations, trading, and pseudoweightings. Princeton University Press, New Jersey, USA
Author information
Authors and Affiliations
Corresponding author
Additional information
Research partially supported by Grants SGR 2005-00651 of Generalitat de Catalunya and MTM 2006-06064 of the Education and Science Spanish Ministry and the European Regional Development Fund.
Rights and permissions
About this article
Cite this article
Freixas, J., Pons, M. Hierarchies achievable in simple games. Theory Decis 68, 393–404 (2010). https://doi.org/10.1007/s11238-008-9108-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11238-008-9108-0