Metric Distortion in Social Choice

This direction is merged into another direction: ordinal-cardinal information gap. Its last version stays readable and citable here.

Version 1 of 126 papers31 conceptsfrozen 2026-10-04

In a perfect world, a voting system would know exactly how much every voter likes every candidate. If we knew that Voter Alice values Candidate Bob at "10 units of utility" and Candidate Charlie at "2 units," we could easily pick the winner that maximizes total happiness.

In reality, we use ballots. We ask voters for ordinal rankings (Alice prefers Bob > Charlie) rather than cardinal values. This creates an information gap: we know the order of preferences, but not their intensity. Distortion is the mathematical measure of this gap—it is the worst-case ratio between the social cost of a candidate chosen by a voting rule and the social cost of the true, hidden optimal candidate.

Recent research has shown that if we assume voter preferences are structured by a metric space, we can bound this distortion to surprisingly small constants, ensuring that simple voting rules remain highly efficient even with limited information.

The Metric Assumption

The core intuition of this research direction is that preferences are not arbitrary. Instead, voters and candidates inhabit a shared geometric space—like a political spectrum or a geographic map. In this model, the "cost" an agent incurs from a candidate is simply the distance between them in that space.

As Elliot Anshelevich, Onkar Bhardwaj, and John Postl argue in Approximating Optimal Social Choice under Metric Preferences, the defining feature of this space is the triangle inequality. If Alice prefers Candidate A over Candidate B, the triangle inequality prevents Candidate A from being "too far" from Alice relative to Candidate B. This geometric constraint anchors the ordinal rankings to physical distances, preventing the social cost from becoming unbounded.

Why Some Voting Rules Fail

Without the metric assumption, distortion can be massive. If utilities are arbitrary, a voting rule might pick a candidate that everyone ranks second, but whom everyone actually hates almost as much as their last choice.

Even within metric spaces, common rules perform differently:

  • Plurality and Borda Count: These rules often perform poorly as the number of candidates grows. Piotr Skowron and Edith Elkind demonstrated in Social Choice Under Metric Preferences: Scoring Rules and STV that no standard "positional scoring rule" can achieve a constant distortion bound.
  • Copeland’s Rule: This rule, which looks at pairwise head-to-head matchups, is a "powerhouse" in metric spaces, achieving a small constant distortion regardless of the number of candidates.
  • Single Transferable Vote (STV): While not constant, STV achieves a respectable logarithmic distortion, making it more robust than simple scoring rules.

Breaking the Distortion Barrier

A major milestone in this field is the "distortion of 3." For many years, it was known that the best deterministic voting rules could achieve a distortion of 3, but not lower. Researchers have recently found ways to break this floor by slightly increasing the information provided by voters.

In Metric Distortion with Preference Intensities, Mehrad Abbaszadeh and colleagues show that if voters can add a simple "intensity" marker—distinguishing between a strong preference ($\succ\succ$) and a weak one ($\succ$)—the distortion can drop below 3. This intensity marker provides just enough cardinal information to better triangulate the candidates' positions in the metric space.

Similarly, Elliot Anshelevich and John Postl explored randomized mechanisms in Randomized Social Choice Functions under Metric Preferences, proving that picking a winner according to a probability distribution can significantly outperform any single deterministic choice.

Beyond Single Winners

The logic of metric distortion is now being applied to more complex collective decisions:

By treating preferences as distances, this research direction provides a rigorous framework to answer a fundamental question: how much does the simplicity of our voting systems cost our society? The answer, increasingly, is "less than you might think," provided the world has a metric structure.

Papers in this version

History & citationVersion 1 · 2026-10-04

Merged into another direction · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_metric_distortion_in_social_choice_980349d3,
  title = {Metric Distortion in Social Choice},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/metric-distortion-in-social-choice/rdr_980349d36d8546bda7179b12f7f6c32b},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}

This exact version (version 1, frozen text):

@misc{lacuna_metric_distortion_in_social_choice_980349d3_v1,
  title = {Metric Distortion in Social Choice},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/metric-distortion-in-social-choice/rdr_980349d36d8546bda7179b12f7f6c32b/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}