mlsanityData to 7 Oct 2026

Distortion in Social Choice Problems: The First 15 Years and Beyond

arXiv 2103.00911 ↗First posted 1 Mar 2021cs.GT econ.THcited by 16

Not on the map. Why?

Abstract (arXiv)

The notion of distortion in social choice problems has been defined to measure the loss in efficiency -- typically measured by the utilitarian social welfare, the sum of utilities of the participating agents -- due to having access only to limited information about the preferences of the agents. We survey the most significant results of the literature on distortion from the past 15 years, and highlight important open problems and the most promising avenues of ongoing and future work.

Key facts. Cited by 16 papers in the map (data through 7 Oct 2026). First posted on arXiv 1 Mar 2021.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

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

16 papers.

Sort:

By area:

  1. 2024Mapping Social Choice Theory to RLHFcited by 26
  2. 2025Distortion of AI Alignment: Does Preference Optimization Optimize for Preferences?cited by 20
  3. 2025Direct Alignment with Heterogeneous Preferencescited by 19
  4. 2025Projection Optimization: A General Framework for Multi-Objective and Multi-Group RLHFcited by 9
  5. 2022Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortioncited by 6
  6. 2021AI-driven Prices for Externalities and Sustainability in Production Marketscited by 3
  7. 2023Best of Both Distortion Worldscited by 3
  8. 2023Breaking the Metric Voting Distortion Barriercited by 3
  9. 2023Proportional Representation in Metric Spaces and Low-Distortion Committee Selectioncited by 3
  10. 2022Optimizing Multiple Simultaneous Objectives for Voting and Facility Locationcited by 2
  11. 2025The Limits of Preference Data for Post-Trainingcited by 1
  12. 2026Embeddings for Preferences, Not Semanticscited by 1
4 more
  1. 2023The Distortion of Binomial Voting Defies Expectationcited by 0
  2. 2025Compatibility of Max and Sum Objectives for Committee Selection and k-Facility Locationcited by 0
  3. 2026AI Alignment From Social Choice Perspectivescited by 0
  4. 2026Distortion of AI Alignment Revisited: RLHF is a Decent Utilitarian Alignercited by 0