paper-with-me

Papers

Modeling Voters in Multi-Winner Approval Voting

2020-12-04 · Jaelle Scheuerman, Jason Harman, Nicholas Mattei, K. Brent Venable

In many real world situations, collective decisions are made using voting and, in scenarios such as committee or board elections, employing voting rules that return multiple winners. In multi-winner approval voting (AV), an agent submits a ballot consisting of approvals for as many candidates as they wish, and winners are chosen by tallying up the votes and choosing the top-$k$ candidates receiving the most approvals. In many scenarios, an agent may manipulate the ballot they submit in order 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 instead of incurring the additional effort required to compute the manipulation which most favors them. In this paper, we examine voting behavior in single-winner and multi-winner approval voting scenarios with varying degrees of uncertainty using behavioral data obtained from Mechanical Turk. We find that people generally manipulate their vote to obtain a better outcome, but often do not identify the optimal manipulation. There are a number of predictive models of agent behavior in the COMSOC and psychology literature that are based on cognitively plausible heuristic strategies. We show that the existing approaches do not adequately model real-world data. We propose a novel model that takes into account the size of the winning set and human cognitive constraints, and demonstrate that this model is more effective at capturing real-world behaviors in multi-winner approval voting scenarios.

📄 PDF Abstract BibTeX arXiv:2012.02811

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Data as voters: instance selection using approval-based multi-winner voting

2023-04-19 · Luis Sánchez-Fernández, Jesús A. Fisteus, Rafael López-Zaragoza

We present a novel approach to the instance selection problem in machine learning (or data mining). Our approach is based on recent results on (proportional) representation in approval-based multi-winner elections. In ou…

Heuristics in Multi-Winner Approval Voting

2019-05-28 · Jaelle Scheuerman, Jason L. Harman, Nicholas Mattei, K. Brent Venable

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),…

Multi-Winner Voting with Argumentative Ballots

2026-08-24 · Ryuta Arisaka, Hirotaka Ono arxiv

We introduce multi-winner voting with argumentative ballots (MVArg) and investigate theoretical properties. As our conceptual contribution, we generalise approval ballots to argumentative ballots, thereby allowing voters…

Multiwinner Temporal Voting with Aversion to Change

2024-08-20 · Valentin Zech, Niclas Boehmer, Edith Elkind, Nicholas Teh

We study two-stage committee elections where voters have dynamic preferences over candidates; at each stage, a committee is chosen under a given voting rule. We are interested in identifying a winning committee for the s…

Algorithms for Structured Elections under Thiele Voting Rules

2026-07-30 · Alexandra Lassota, Krzysztof Sornat arxiv

We study the computational complexity of winner determination problems in approval-based committee elections under Thiele voting rules. These form a class of rules parameterized by a fixed weight vector that specifies ho…