The Price of Justified Representation
- Edith Elkind,
- Piotr Faliszewski,
- Ayumi Igarashi,
- Pasin Manurangsi,
- Ulrike Schmidt-Kraepelin,
- Warut Suksompong
In multiwinner approval voting, the goal is to select a k-member committee based on voters’ approval ballots. A well-studied concept of proportionality in this context is the justified representation (JR) axiom, which demands that no large cohesive group ...
Deterministic Impartial Selection with Weights
In the impartial selection problem, a subset of agents up to a fixed size k among a group of n is to be chosen based on votes cast by the agents themselves. A selection mechanism is impartial if no agent can influence its own chance of being selected by ...
Weighted Fairness Notions for Indivisible Items Revisited
We revisit the setting of fairly allocating indivisible items when agents have different weights representing their entitlements. First, we propose a parameterized family of relaxations for weighted envy-freeness and the same for weighted proportionality; ...