Paradoxes in Sequential Voting.
作者： Moshe Tennenholtz , Yakov Babichenko , Oren Dean
DOI:
关键词:
摘要: We analyse strategic, complete information, sequential voting with ordinal preferences over the alternatives. consider several mechanisms: plurality and approval deterministic or uniform tie-breaking rules. show that strategic in these procedures may lead to a very undesirable outcome: Condorcet winning alternative might be rejected, losing elected, Pareto dominated elected. These phenomena occur already four alternatives small number of voters. For case three we present positive negative results.
arxiv.org
harvard.edu参考文章(11)
Vincent Conitzer, Lirong Xia, Stackelberg voting games: computational aspects and paradoxes national conference on artificial intelligence. pp. 921- 926 ,(2010)
Vincent Conitzer, Jérôme Lang, Lirong Xia, How hard is it to control sequential elections via the agenda international joint conference on artificial intelligence. pp. 103- 108 ,(2009)
Bonifacio Llamazares, Teresa Peña, Scoring rules and social choice properties: some characterizations Theory and Decision. ,vol. 78, pp. 429- 450 ,(2015) , 10.1007/S11238-014-9429-0
Lirong Xia, Jérôme Lang, Mingsheng Ying, Sequential voting rules and multiple elections paradoxes Proceedings of the 11th conference on Theoretical aspects of rationality and knowledge - TARK '07. pp. 279- 288 ,(2007) , 10.1145/1324249.1324286
Kenneth Joseph Arrow, Social Choice and Individual Values ,(1951)
Marco Battaglini, Sequential voting with abstention Games and Economic Behavior. ,vol. 51, pp. 445- 463 ,(2005) , 10.1016/J.GEB.2004.06.007
Roger B. Myerson, Fundamentals of Social Choice Theory Quarterly Journal of Political Science. ,vol. 8, pp. 305- 337 ,(2013) , 10.1561/100.00013006
Yvo Desmedt, Edith Elkind, Equilibria of plurality voting with abstentions Proceedings of the 11th ACM conference on Electronic commerce - EC '10. pp. 347- 356 ,(2010) , 10.1145/1807342.1807398
Reid Andersen, Christian Borgs, Jennifer Chayes, Uriel Feige, Abraham Flaxman, Adam Kalai, Vahab Mirrokni, Moshe Tennenholtz, Trust-based recommendation systems Proceeding of the 17th international conference on World Wide Web - WWW '08. pp. 199- 208 ,(2008) , 10.1145/1367497.1367525
Vincent Conitzer, Markus Brill, Rupert Freeman, On the axiomatic characterization of runoff voting rules national conference on artificial intelligence. pp. 675- 681 ,(2014)