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 …

How bad is selfish voting?

S Brânzei, I Caragiannis, J Morgenstern… - Proceedings of the …, 2013 - ojs.aaai.org
It is well known that strategic behavior in elections is essentially unavoidable; we therefore
ask: how bad can the rational outcome be? We answer this question via the notion of the …

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 …

Restricted manipulation in iterative voting: Condorcet efficiency and Borda score

U Grandi, A Loreggia, F Rossi, KB Venable… - … Decision Theory: Third …, 2013 - Springer
In collective decision making, where a voting rule is used to take a collective decision
among a group of agents, manipulation by one or more agents is usually considered …

[PDF][PDF] The echo chamber: Strategic voting and homophily in social networks

A Tsang, K Larson - … of the 2016 international conference on …, 2016 - cs.uwaterloo.ca
We propose a model where voters are embedded in a social network. Each voter observes
the ballots of her neighbors in the network, from which she infers the likely outcome of the …

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 …

Best reply dynamics for scoring rules

R Reyhani, MC Wilson - ECAI 2012, 2012 - ebooks.iospress.nl
We consider best-reply dynamics for voting games in which all players are strategic and no
coalitions are formed. We study the class of scoring rules, show convergence of a suitably …

[PDF][PDF] Empirical analysis of plurality election equilibria

DRM Thompson, O Lev, K Leyton-Brown… - Proceedings of the …, 2013 - researchgate.net
Voting is widely used to aggregate the different preferences of agents, even though these
agents are often able to manipulate the outcome through strategic voting. Most research on …