Fair Mixing
ACM Transactions on Economics and Computation · 30.11.2020 · 8 (4) · 1-27
DOI: 10.1145/3417738 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Economics and Computation, online erschienen am 16.10.2020. Verfasst von Haris Aziz und 2 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: UNSW Scientia Fellowship.
Abstract (Originalsprache)
We consider a setting in which agents vote to choose a fair mixture of public outcomes. The agents have dichotomous preferences: Each outcome is liked or disliked by an agent. We discuss three outstanding voting rules. The Conditional Utilitarian rule, a variant of the random dictator, is strategyproof and guarantees to any group of like-minded agents an influence proportional to its size. It is easier to compute and more efficient than the familiar Random Priority rule. We show, both formally and by numerical experiments, that its inefficiency is low when the number of agents is low. The efficient Egalitarian rule protects individual agents but not coalitions. It is excludable strategyproof : An agent does not want to lie if she cannot consume outcomes she claims to dislike. The efficient Max Nash Product rule offers the strongest welfare guarantees to coalitions, which can force any outcome with a probability proportional to their size. But it even fails the excludable form of strategyproofness.
Förderung
- UNSW Scientia Fellowship
Zitieren
APA
Aziz, H., Bogomolnaia, A., & Moulin, H. (2020). Fair Mixing. ACM Transactions on Economics and Computation, 8(4), 1-27. https://doi.org/10.1145/3417738
Vancouver
Aziz H, Bogomolnaia A, Moulin H. Fair Mixing. ACM Transactions on Economics and Computation. 2020;8(4):1-27. doi:10.1145/3417738
BibTeX
@article{Aziz2020,
author = {Aziz, Haris and Bogomolnaia, Anna and Moulin, Hervé},
title = {Fair Mixing},
journal = {ACM Transactions on Economics and Computation},
year = {2020},
volume = {8},
number = {4},
pages = {1--27},
doi = {10.1145/3417738}
}
EUVIMED