A Note on Rules Achieving Optimal Metric Distortion

TL;DR

This paper explores the relationship between metric distortion in algorithms and voting methods, revealing new connections that could inform the design of more effective decision-making procedures.

Contribution

It uncovers three novel links between metric distortion problems and social choice voting methods and axioms.

Findings

Identifies three key connections between metric distortion and voting theory.

Provides insights into how voting axioms relate to metric distortion.

Suggests potential for improved decision algorithms based on social choice principles.

Abstract

In this note, we uncover three connections between the metric distortion problem and voting methods and axioms from the social choice literature.