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 …

Group decision making under uncertain preferences: powered by AI, empowered by AI

L Xia - Annals of the New York Academy of Sciences, 2022 - Wiley Online Library
Group decision making is an important, long‐standing, and ubiquitous problem in all
societies, where collective decisions must be made by a group of agents despite individual …

[图书][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 …

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

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 …

Convergence of iterative scoring rules

O Lev, JS Rosenschein - Journal of Artificial Intelligence Research, 2016 - jair.org
In multiagent systems, social choice functions can help aggregate the distinct preferences
that agents have over alternatives, enabling them to settle on a single choice. Despite the …

[PDF][PDF] Voting with limited energy: A study of plurality and Borda

Z Terzopoulou - Proceedings of the 2023 International Conference on …, 2023 - ifaamas.org
An abundance of problems rely on voting, ranging from standard political elections and
committee decisions to coordinated efforts of multiagent systems. A common and prevalent …

Convergence of multi-issue iterative voting under uncertainty

J Kavner, R Meir, F Rossi, L Xia - arXiv preprint arXiv:2301.08873, 2023 - arxiv.org
We study the effect of strategic behavior in iterative voting for multiple issues under
uncertainty. We introduce a model synthesizing simultaneous multi-issue voting with Meir …

[HTML][HTML] Iterative voting with partial preferences

Z Terzopoulou, P Terzopoulos, U Endriss - Artificial Intelligence, 2024 - Elsevier
Voting platforms can offer participants the option to sequentially modify their preferences,
whenever they have a reason to do so. But such iterative voting may never converge …