Iterative voting

R Meir - Trends in computational social choice, 2017 - books.google.com
In typical theoretical models of voting, all voters submit their vote at once, without an option
to change or revise their decision. While this assumption fits some political voting settings, it …

A local-dominance theory of voting equilibria

R Meir, O Lev, JS Rosenschein - … of the fifteenth ACM conference on …, 2014 - dl.acm.org
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 …

[책][B] Strategic voting

R Meir - 2018 - books.google.com
Social choice theory deals with aggregating the preferences of multiple individuals
regarding several available alternatives, a situation colloquially known as voting. There are …

On the convergence of iterative voting: how restrictive should restricted dynamics be?

S Obraztsova, E Markakis, M Polukarov… - Proceedings of the …, 2015 - ojs.aaai.org
We study convergence properties of iterative voting procedures. Such procedures are
defined by a voting rule and a (restricted) iterative process, where at each step one agent …

Strategic voting with incomplete information

U Endriss, S Obraztsova, M Polukarov… - 2016 - eprints.soton.ac.uk
Classical results in social choice theory on the susceptibility of voting rules to strategic
manipulation make the assumption that the manipulator has complete information regarding …

[PDF][PDF] Adapting the social network to affect elections

S Sina, N Hazon, A Hassidim, S Kraus - Proceedings of the 2015 …, 2015 - Citeseer
We investigate the effect a social network could have on voting outcomes. We consider a
group of self-interested agents where each agent has a strict preference order over a set of …

[HTML][HTML] Iterative voting and acyclic games

R Meir, M Polukarov, JS Rosenschein, NR Jennings - Artificial Intelligence, 2017 - Elsevier
Multi-agent decision problems, in which independent agents have to agree on a joint plan of
action or allocation of resources, are central to artificial intelligence. In such situations …

Computational social choice: The first ten years and beyond

H Aziz, F Brandt, E Elkind, P Skowron - … and Software Science: State of the …, 2019 - Springer
Computational social choice is a research area at the intersection of computer science,
mathematics, and economics that is concerned with aggregation of preferences of multiple …

Analysis of equilibria in iterative voting schemes

Z Rabinovich, S Obraztsova, O Lev… - Proceedings of the …, 2015 - ojs.aaai.org
Following recent studies of iterative voting and its effects on plurality vote outcomes, we
provide characterisations and complexity results for three models of iterative voting under …

Strategic behavior is bliss: iterative voting improves social welfare

J Kavner, L **a - Advances in Neural Information …, 2021 - proceedings.neurips.cc
Recent work in iterative voting has defined the additive dynamic price of anarchy (ADPoA)
as the difference in social welfare between the truthful and worst-case equilibrium profiles …