Fair mixing: the case of dichotomous preferences
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
Citing papers per year: 2021: 2; 2022: 4; 2023: 5; 2024: 1; 2025: 1; 2026: 1.
14 papers.
Sort:
- 2023Proportional Aggregation of Preferences for Sequential Decision Makingcited by 17
- 2023Proportionally Representative Clusteringcited by 8
- 2021Strategyproof and Proportionally Fair Facility Locationcited by 6
- 2024Method of Equal Shares with Bounded Overspendingcited by 4
- 2021Core-Stable Committees under Restricted Domainscited by 3
- 2022Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanismcited by 3
- 2023Proportional Fairness in Obnoxious Facility Locationcited by 3
- 2022Maxmin Participatory Budgetingcited by 2
- 2022Indivisible Participatory Budgeting under Weak Rankingscited by 1
- 2022Characterization of Group-Fair Social Choice Rules under Single-Peaked Preferencescited by 1
- 2023Nash Welfare and Facility Locationcited by 1
- 2025Generating Fair Consensus Statements with Social Choice on Token-Level MDPscited by 1
2 more
- 2026Fair Transit Stop Placement: A Clustering Perspective and Beyond6 Feb 2026
- 2025Generating Fair Consensus Statements with Social Choice on Token-Level MDPs15 Oct 2025
- 2024Method of Equal Shares with Bounded Overspending23 Sep 2024
- 2023Nash Welfare and Facility Location6 Oct 2023
- 2023Aggregating Correlated Estimations with (Almost) no Training5 Sep 2023
- 2023Proportional Aggregation of Preferences for Sequential Decision Making26 Jun 2023
- 2023Proportionally Representative Clustering27 Apr 2023
- 2023Proportional Fairness in Obnoxious Facility Location11 Jan 2023
- 2022Characterization of Group-Fair Social Choice Rules under Single-Peaked Preferences16 Jul 2022
- 2022Indivisible Participatory Budgeting under Weak Rankings16 Jul 2022
- 2022Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism30 May 2022
- 2022Maxmin Participatory Budgeting29 Apr 2022
2 more
- 2021Strategyproof and Proportionally Fair Facility Location2 Nov 2021
- 2021Core-Stable Committees under Restricted Domains4 Aug 2021
- 2023Proportional Aggregation of Preferences for Sequential Decision Makingcited by 17
- 2023Proportionally Representative Clusteringcited by 8
- 2021Strategyproof and Proportionally Fair Facility Locationcited by 6
- 2024Method of Equal Shares with Bounded Overspendingcited by 4
- 2021Core-Stable Committees under Restricted Domainscited by 3
- 2022Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanismcited by 3
- 2023Proportional Fairness in Obnoxious Facility Locationcited by 3
- 2022Maxmin Participatory Budgetingcited by 2
- 2022Indivisible Participatory Budgeting under Weak Rankingscited by 1
- 2022Characterization of Group-Fair Social Choice Rules under Single-Peaked Preferencescited by 1
- 2023Nash Welfare and Facility Locationcited by 1
- 2025Generating Fair Consensus Statements with Social Choice on Token-Level MDPscited by 1
12 most cited of 14 All 14 (JSON)
- 2026Fair Transit Stop Placement: A Clustering Perspective and Beyond6 Feb 2026
- 2025Generating Fair Consensus Statements with Social Choice on Token-Level MDPs15 Oct 2025
- 2024Method of Equal Shares with Bounded Overspending23 Sep 2024
- 2023Nash Welfare and Facility Location6 Oct 2023
- 2023Aggregating Correlated Estimations with (Almost) no Training5 Sep 2023
- 2023Proportional Aggregation of Preferences for Sequential Decision Making26 Jun 2023
- 2023Proportionally Representative Clustering27 Apr 2023
- 2023Proportional Fairness in Obnoxious Facility Location11 Jan 2023
- 2022Characterization of Group-Fair Social Choice Rules under Single-Peaked Preferences16 Jul 2022
- 2022Indivisible Participatory Budgeting under Weak Rankings16 Jul 2022
- 2022Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism30 May 2022
- 2022Maxmin Participatory Budgeting29 Apr 2022
12 newest of 14 All 14 (JSON)