Apreflib. org retrospective: Lessons learned and new directions

N Mattei, T Walsh - Trends in Computational Social Choice, 2017 - books.google.com
The Internet enables computers and (by proxy) humans to communicate at distances and
speeds previously unimaginable. Many of the benefits from this technology are derived from …

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 …

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 …

Plurality voting with truth-biased agents

S Obraztsova, E Markakis, DRM Thompson - International Symposium on …, 2013 - Springer
We study a game-theoretic model for Plurality, one of the most well-studied and widely-used
voting rules. It is well known that the most standard game-theoretic approaches can be …

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 Xia - 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 …

“Reverse gerrymandering”: Manipulation in multi-group decision making

O Lev, Y Lewenberg - Proceedings of the AAAI Conference on Artificial …, 2019 - ojs.aaai.org
District-based manipulation, or gerrymandering, is usually taken to refer to agents who are in
fixed location, and an external division is imposed upon them. However, in many real-world …

[PDF][PDF] Convergence and quality of iterative voting under non-scoring rules

A Koolyk, O Lev, JS Rosenschein - Proceedings of the 2016 …, 2016 - ifaamas.org
Iterative voting is a social choice mechanism whereby voters are allowed to continually
make strategic changes to their stated preferences until no further change is desired. We …