Abstract
AbstractUsing computer simulations based on empirical data, we show that seven voting rules that we call the IRV family (Instant-runoff voting, exhaustive ballot, Condorcet-IRV, Benham, Smith-IRV, Tideman and Woodall) are less sensitive to coalitional manipulation than a large selection of prominent voting rules. While the relative performances of these seven rules still deserve further investigation, we show that the differences are at most marginal.
Publisher
Springer Science and Business Media LLC
Subject
Law,Economics and Econometrics,Philosophy,Sociology and Political Science
Reference23 articles.
1. Balinski, M., & Laraki, R. (2010). Majority judgment: Measuring, ranking, and electing. MIT Press
2. Bartholdi, J., & Orlin, J. (1991). Single transferable vote resists strategic voting. Social Choice and Welfare, 8, 341–354.
3. Black, D. (1958). The theory of committees and elections. University Press.
4. Coleman, T., & Teague, V. (2007). On the complexity of manipulating elections. In J. Gudmundsson & B. Jay (Eds.), Thirteenth Computing: The Australasian theory symposium (CATS2007), volume 65 of CRPIT, pp. 25–33. ACS.
5. Davies, J., Katsirelos, G., Narodytska, N., Walsh, T., & Xia, L. (2014). Complexity of and algorithms for the manipulation of Borda, Nanson’s and Baldwin’s voting rules. Artificial Intelligence, 217, 20–42.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献