Selective Preference Aggregation
Shreyas Kadekodi, Hayden McTavish, Berk Ustun
Abstract
Many applications in machine learning and decision making rely on procedures to aggregate human preferences. In such tasks, individuals express ordinal preferences over a set of items by voting, ratings, or comparing them. We then aggregate these data into a ranking that reveals their collective preferences. Standard methods for preference aggregation are designed to return rankings that arbitrate conflicting preferences between individuals. In this work, we introduce a paradigm for selective aggregation where we abstain from comparison rather than arbitrate dissent. We summarize collective preferences as a selective ranking -i.e., a partial order that reflects all collective preferences where at least 100 • (1 -τ )% of individuals agree. We develop algorithms to build selective rankings that achieve all possible tradeoffs between comparability and disagreement, and derive formal guarantees on their recovery and robustness. We conduct an extensive set of experiments on real-world datasets to benchmark our approach and demonstrate its functionality. Our results show how selective rankings can promote transparency and robustness by revealing disagreement and abstaining from arbitration.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 85dbbe12-ad64-4568-bb48-7f4bcf9948adCited by top-tier papers1
Ask how each one uses itBuilds on8
- Fine-Grained Human Feedback Gives Better Rewards for Language Model TrainingZeqiu Wu, Yushi Hu, Weijia Shi, Nouha Dziri et al.NeurIPS 2023 · 516 citations
- Jury Learning: Integrating Dissenting Voices into Machine Learning ModelsMitchell L. Gordon, Michelle S. Lam, Joon Sung Park, Kayur Patel et al.CHI 2022 · 134 citations
- Distributional Preference Learning: Understanding and Accounting for Hidden Context in RLHFAnand Siththaranjan, Cassidy Laidlaw, Dylan Hadfield-MenellICLR 2024 · 112 citations
- Representation with Incomplete VotesDaniel Halpern, Gregory Kehne, Ariel D. Procaccia, Jamie Tucker-Foltz et al.AAAI 2023 · 30 citations
- When the Majority is Wrong: Modeling Annotator Disagreement for Subjective TasksEve Fleisig, Rediet Abebe, Dan KleinEMNLP 2023 · 11 citations
Related papers
- Voting with Preference IntensitiesAnson Kahng, Mohamad Latifian, Nisarg ShahAAAI 2023 · 4 citations
- Rank Aggregation Algorithms for Fair ConsensusCaitlin Kuhlman, Elke A. RundensteinerVLDB 2020 · 60 citations
- Selective Ensembles for Consistent PredictionsEmily Black, Klas Leino, Matt FredriksonICLR 2022 · 29 citations
- Private Rank Aggregation in Central and Local ModelsDaniel Alabi, Badih Ghazi, Ravi Kumar, Pasin ManurangsiAAAI 2022 · 12 citations
- Active Ranking without Strong Stochastic TransitivityHao Lou, Tao Jin, Yue Wu, Pan Xu et al.NeurIPS 2022 · 11 citations
