We revisit the recent breakthrough result of Gkatzelis et al. on (single-winner) metric voting,
which showed that the optimal distortion of 3 can be achieved by a mechanism called …

Previous work on fairness in federated learning introduced the notion of* core stability*,
which provides utility-based fairness guarantees to any subset of participating agents …

arxiv:2305.08667v1 [cs.GT] 15 May 2023 Page 1 arxiv:2305.08667v1 [cs.GT] 15 May 2023 A
Note on Rules Achieving Optimal Metric Distortion Jannik Peters ∗ May 16, 2023 Abstract In …

Scoring rules are widely used to rank athletes in sports and candidates in elections. Each
position in each individual ranking is worth a certain number of points; the total sum of points …

The proportional veto principle is the notion that a coalition of 𝑥% of the voters should be
able to block roughly 𝑥% of the outcomes. This is in opposition to the majority principle …

We study the problem of designing multiwinner voting rules that are candidate monotone
and proportional. We show that the set of committees satisfying the proportionality axiom of …

The quality of individual and collective decisions depends significantly on the amount of
information available, on the ability to acquire it and on the knowledge of the incentives and …

Voting mechanisms often exhibit a large multiplicity of equilibria. In many of these equilibria,
coordination failures among voters arise where some (coalition of) voters could have …

The proportional veto principle, which captures the idea that a candidate vetoed by a large
group of voters should not be chosen, has been studied for ranked ballots. We introduce a …