English

Distribution Aggregation via Continuous Thiele's Rules

Computer Science and Game Theory 2024-08-05 v1

Abstract

We introduce the class of \textit{Continuous Thiele's Rules} that generalize the familiar \textbf{Thiele's rules} \cite{janson2018phragmens} of multi-winner voting to distribution aggregation problems. Each rule in that class maximizes if(πi)\sum_if(\pi^i) where πi\pi^i is an agent ii's satisfaction and ff could be any twice differentiable, increasing and concave real function. Based on a single quantity we call the \textit{'Inequality Aversion'} of ff (elsewhere known as "Relative Risk Aversion"), we derive bounds on the Egalitarian loss, welfare loss and the approximation of \textit{Average Fair Share}, leading to a quantifiable, continuous presentation of their inevitable trade-offs. In particular, we show that the Nash Product Rule satisfies\textit{ Average Fair Share} in our setting.

Keywords

Cite

@article{arxiv.2408.01054,
  title  = {Distribution Aggregation via Continuous Thiele's Rules},
  author = {Jonathan Wagner and Reshef Meir},
  journal= {arXiv preprint arXiv:2408.01054},
  year   = {2024}
}
R2 v1 2026-06-28T18:01:51.345Z