Improving Randomized Metric Distortion to 2.1441

arXiv:2608.29308 · cs.GT, cs.AI · Submitted 2026-08-29 · Read on arXiv

cs.GT, cs.AI

Submitted: 2026-08-29

Updated: 2026-09-06

Code: https://github.com/nisarg89/metric-distortion

Terminology

• Integrated Veto — 18× in this paper
• Verification — 12× in this paper · explained in 2 episodes
• Exchangeability — 6× in this paper · explained in 2 episodes
• Conference on Economics and Computation — 4× in this paper
• Nash Equilibrium — 3× in this paper · explained in 2 episodes
• Axioms — 2× in this paper · explained in 2 episodes
• Generalization — 2× in this paper · explained in 13 episodes
• Verifier — 2× in this paper · explained in 2 episodes
• Adaptation — 1× in this paper · explained in 1 episode
• Aggregation — 1× in this paper · explained in 1 episode
• Core — 1× in this paper · explained in 2 episodes

Sources

• On the Randomized Metric Distortion Conjecture

Related papers

• Exact Regret Frontiers and Externality Scheduling in Centralized Serial-Dictatorship Bandits
• In-Context Credit Assignment via the Core
• Breaking 1/epsilon Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
• Enhancing Affine Maximizer Auctions with Correlation-Aware Payment
• LLM Bidders Preserve the Mechanism-Level Orderings of Human Bidders
• Towards Performatively Stable Equilibria in Decision-Dependent Games for Arbitrary Data Distribution Maps