[图书][B] Multi-winner voting with approval preferences

M Lackner, P Skowron - 2023 - library.oapen.org
From fundamental concepts and results to recent advances in computational social choice,
this open access book provides a thorough and in-depth look at multi-winner voting based …

Phragmén's voting methods and justified representation

M Brill, R Freeman, S Janson, M Lackner - Mathematical programming, 2024 - Springer
In the late 19th century, Swedish mathematician Edvard Phragmén proposed a load-
balancing approach for selecting committees based on approval ballots. We consider three …

Fairness in algorithmic decision-making: Applications in multi-winner voting, machine learning, and recommender systems

YR Shrestha, Y Yang - Algorithms, 2019 - mdpi.com
Algorithmic decision-making has become ubiquitous in our societal and economic lives.
With more and more decisions being delegated to algorithms, we have also encountered …

Proportionality and strategyproofness in multiwinner elections

D Peters - arXiv preprint arXiv:2104.08594, 2021 - arxiv.org
Multiwinner voting rules can be used to select a fixed-size committee from a larger set of
candidates. We consider approval-based committee rules, which allow voters to approve or …

Approval-based apportionment

M Brill, P Gölz, D Peters, U Schmidt-Kraepelin… - Mathematical …, 2024 - Springer
In the apportionment problem, a fixed number of seats must be distributed among parties in
proportion to the number of voters supporting each party. We study a generalization of this …

Committee scoring rules: Axiomatic characterization and hierarchy

P Faliszewski, P Skowron, A Slinko… - ACM Transactions on …, 2019 - dl.acm.org
Committee scoring voting rules are multiwinner analogues of positional scoring rules, which
constitute an important subclass of single-winner voting rules. We identify several natural …

Free-riding in multi-issue decisions

M Lackner, J Maly, O Nardi - arXiv preprint arXiv:2310.08194, 2023 - arxiv.org
Voting in multi-issue domains allows for compromise outcomes that satisfy all voters to some
extent. Such fairness considerations, however, open the possibility of a special form of …

The expanding approvals rule: improving proportional representation and monotonicity

H Aziz, BE Lee - Social Choice and Welfare, 2020 - Springer
Proportional representation (PR) is often discussed in voting settings as a major
desideratum. For the past century or so, it is common both in practice and in the academic …

Monotonicity anomalies in Scottish local government elections

D McCune, A Graham-Squire - Social Choice and Welfare, 2024 - Springer
The single transferable vote (STV) voting method is used to elect multiple candidates in
ranked-choice elections. One weakness of STV is that it fails multiple fairness criteria related …

Utilitarian welfare and representation guarantees of approval-based multiwinner rules

M Lackner, P Skowron - Artificial Intelligence, 2020 - Elsevier
To choose a suitable multiwinner voting rule is a hard and ambiguous task. Depending on
the context, it varies widely what constitutes the choice of an “optimal” subset of alternatives …