[KNJIGA][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 …

Generative social choice

S Fish, P Gölz, DC Parkes, AD Procaccia… - arxiv preprint arxiv …, 2023 - arxiv.org
Traditionally, social choice theory has only been applicable to choices among a few
predetermined alternatives but not to more complex decisions such as collectively selecting …

Robust and verifiable proportionality axioms for multiwinner voting

M Brill, J Peters - arxiv preprint arxiv:2302.01989, 2023 - arxiv.org
When selecting a subset of candidates (a so-called committee) based on the preferences of
voters, proportional representation is often a major desideratum. When going beyond …

[PDF][PDF] Broadening the research agenda for computational social choice: Multiple preference profiles and multiple solutions

N Boehmer, R Niedermeier - Proceedings of the 20th …, 2021 - ifmas.csc.liv.ac.uk
The area of computational social choice (COMSOC) analyzes collective decision problems
from an algorithmic perspective. So far, the main focus in this area lied on analyzing …

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 …

Proportional aggregation of preferences for sequential decision making

N Chandak, S Goel, D Peters - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
We study the problem of fair sequential decision making given voter preferences. In each
round, a decision rule must choose a decision from a set of alternatives where each voter …

[HTML][HTML] On maximum weighted Nash welfare for binary valuations

W Suksompong, N Teh - Mathematical Social Sciences, 2022 - Elsevier
We consider the problem of fairly allocating indivisible goods to agents with weights
representing their entitlements. A natural rule in this setting is the maximum weighted Nash …

A generalised theory of proportionality in collective decision making

T Masařík, G Pierczyński, P Skowron - … of the 25th ACM Conference on …, 2024 - dl.acm.org
We consider a voting model, where a number of candidates need to be selected subject to
certain feasibility constraints. The model generalizes committee elections (where there is a …

Neutralizing self-selection bias in sampling for sortition

B Flanigan, P Gölz, A Gupta… - Advances in Neural …, 2020 - proceedings.neurips.cc
Sortition is a political system in which decisions are made by panels of randomly selected
citizens. The process for selecting a sortition panel is traditionally thought of as uniform …

Picking sequences and monotonicity in weighted fair division

M Chakraborty, U Schmidt-Kraepelin… - Artificial Intelligence, 2021 - Elsevier
We study the problem of fairly allocating indivisible items to agents with different
entitlements, which captures, for example, the distribution of ministries among political …