mlsanityData to 7 Oct 2026

Fair mixing: the case of dichotomous preferences

arXiv 1712.02542 ↗First posted 7 Dec 2017cs.GTcited by 14

Not on the map. Why?

Abstract (arXiv)

Agents vote to choose a fair mixture of public outcomes; each agent likes or dislikes each outcome. 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. Its worst case (resp. average) inefficiency is provably (resp. in numerical experiments) low if the number of agents is low. The efficient Egalitarian rule protects similarly individual agents but not coalitions. It is Excludable Strategyproof: I do not want to lie if I cannot consume outcomes I claim to dislike. The efficient Nash Max Product rule offers the strongest welfare guarantees to coalitions, who can force any outcome with a probability proportional to their size. But it fails even the excludable form of Strategyproofness.

Key facts. Cited by 14 papers in the map (data through 7 Oct 2026). First posted on arXiv 7 Dec 2017.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 2; 2022: 4; 2023: 5; 2024: 1; 2025: 1; 2026: 1.

14 papers.

Sort: