paper-with-me

Papers

Heuristic Strategies in Uncertain Approval Voting Environments

2019-11-29 · Jaelle Scheuerman, Jason L. Harman, Nicholas Mattei, K. Brent Venable

In many collective decision making situations, agents vote to choose an alternative that best represents the preferences of the group. Agents may manipulate the vote to achieve a better outcome by voting in a way that does not reflect their true preferences. In real world voting scenarios, people often do not have complete information about other voter preferences and it can be computationally complex to identify a strategy that will maximize their expected utility. In such situations, it is often assumed that voters will vote truthfully rather than expending the effort to strategize. However, being truthful is just one possible heuristic that may be used. In this paper, we examine the effectiveness of heuristics in single winner and multi-winner approval voting scenarios with missing votes. In particular, we look at heuristics where a voter ignores information about other voting profiles and makes their decisions based solely on how much they like each candidate. In a behavioral experiment, we show that people vote truthfully in some situations and prioritize high utility candidates in others. We examine when these behaviors maximize expected utility and show how the structure of the voting environment affects both how well each heuristic performs and how humans employ these heuristics.

📄 PDF Abstract BibTeX arXiv:1912.00011

Code (0)

등록된 구현이 없습니다.

Tasks

Decision Making

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

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

Is Approval Voting Optimal Given Approval Votes?

2015-12-01 · NeurIPS 2015 12 · Ariel D. Procaccia, Nisarg Shah

Some crowdsourcing platforms ask workers to express their opinions by approving a set of k good alternatives. It seems that the only reasonable way to aggregate these k-approval votes is the approval voting rule, which s…

Computational Aspects of Multi-Winner Approval Voting

2014-07-11 · Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie 외

We study computational aspects of three prominent voting rules that use approval ballots to elect multiple winners. These rules are satisfaction approval voting, proportional approval voting, and reweighted approval voti…

On Choosing Committees Based on Approval Votes in the Presence of Outliers

2015-11-13 · Palash Dey, Neeldhara Misra, Y. Narahari

We study the computational complexity of committee selection problem for several approval-based voting rules in the presence of outliers. Our first result shows that outlier consideration makes committee selection proble…