On Best-of-Both-Worlds Fairness via Sum-of-Variances Minimization
We consider the problem of fairly allocating a set of indivisible goods among agents with additive valuations. Ex-ante fairness (proportionality) can trivially be obtained by giving all goods to a random agent. Yet, such an allocation is very unfair ex-post. This has motivated the Best-of-Both-World...
Gardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artigo |
| Publicado: |
2026
|
| Materias: | |
| Acceso en liña: | https://arxiv.org/abs/2601.16579 http://arxiv.org/abs/2601.16579 |
| Etiquetas: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|