TY - GEN
T1 - A local-dominance theory of voting equilibria
AU - Meir, Reshef
AU - Lev, Omer
AU - Rosenschein, Jeffrey S.
PY - 2014
Y1 - 2014
N2 - We suggest a new model for strategic voting based on local dominance, where voters consider a set of possible outcomes without assigning probabilities to them. We prove that voting equilibria under the Plurality rule exist for a broad class of local dominance relations. Furthermore, we show that local dominance-based dynamics quickly converge to an equilibrium if voters start from the truthful state, and we provide weaker convergence guarantees in more general settings. Using extensive simulations of strategic voting on generated and real profiles, we show that emerging equilibria replicate widely known patterns of human voting behavior such as Duverger's law, and that they generally improve the quality of the winner compared to non-strategic voting.
AB - We suggest a new model for strategic voting based on local dominance, where voters consider a set of possible outcomes without assigning probabilities to them. We prove that voting equilibria under the Plurality rule exist for a broad class of local dominance relations. Furthermore, we show that local dominance-based dynamics quickly converge to an equilibrium if voters start from the truthful state, and we provide weaker convergence guarantees in more general settings. Using extensive simulations of strategic voting on generated and real profiles, we show that emerging equilibria replicate widely known patterns of human voting behavior such as Duverger's law, and that they generally improve the quality of the winner compared to non-strategic voting.
KW - equilibrium
KW - local dominance
KW - strategic voting
KW - strict uncertainty
UR - http://www.scopus.com/inward/record.url?scp=84903201745&partnerID=8YFLogxK
U2 - 10.1145/2600057.2602860
DO - 10.1145/2600057.2602860
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84903201745
SN - 9781450325653
T3 - EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation
SP - 313
EP - 330
BT - EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation
PB - Association for Computing Machinery
T2 - 15th ACM Conference on Economics and Computation, EC 2014
Y2 - 8 June 2014 through 12 June 2014
ER -