Heuristics in Multi-Winner Approval Voting

05/28/2019
by   Jaelle Scheuerman, et al.
0

In many real world situations, collective decisions are made using voting. Moreover, scenarios such as committee or board elections require voting rules that return multiple winners. In multi-winner approval voting (AV), an agent may vote for as many candidates as they wish. Winners are chosen by tallying up the votes and choosing the top-k candidates receiving the most votes. An agent may manipulate the vote to achieve a better outcome by voting in a way that does not reflect their true preferences. In complex and uncertain situations, agents may use heuristics to strategize, instead of incurring the additional effort required to compute the manipulation which most favors them.In this paper, we examine voting behavior in multi-winner approval voting scenarios with complete information. We show that people generally manipulate their vote to obtain a better outcome, but often do not identify the optimal manipulation. Instead, voters tend to prioritize the candidates with the highest utilities. Using simulations, we demonstrate the effectiveness of these heuristics in situations where agents only have access to partial information.

READ FULL TEXT
research
12/04/2020

Modeling Voters in Multi-Winner Approval Voting

In many real world situations, collective decisions are made using votin...
research
11/29/2019

Heuristic Strategies in Uncertain Approval Voting Environments

In many collective decision making situations, agents vote to choose an ...
research
03/04/2013

Restricted Manipulation in Iterative Voting: Convergence and Condorcet Efficiency

In collective decision making, where a voting rule is used to take a col...
research
03/15/2020

Selecting Voting Locations for Fun and Profit

While manipulative attacks on elections have been well-studied, only rec...
research
06/19/2018

Agent-Mediated Social Choice

Computational studies of voting are mostly motivated by two intended app...
research
05/13/2019

Lie on the Fly: Strategic Voting in an Iterative Preference Elicitation Process

A voting center is in charge of collecting and aggregating voter prefere...
research
06/17/2019

Protecting Elections by Recounting Ballots

Complexity of voting manipulation is a prominent topic in computational ...

Please sign up or login with your details

Forgot password? Click here to reset