Tight distortion bounds for distributed metric voting on a line

DOI10.1016/j.orl.2023.03.004zbMath1525.91077OpenAlexW4323923479MaRDI QIDQ6106532

Alexandros A. Voudouris

Publication date: 3 July 2023

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2023.03.004

zbMATH Keywords

distortiondistrictsmetric voting

Mathematics Subject Classification ID

Voting theory (91B12) Spatial models in economics (91B72)

Cites Work

• Approximating optimal social choice under metric preferences
• Optimal social choice functions: a utilitarian view
• The metric distortion of multiwinner voting
• Peeking behind the ordinal curtain: improving distortion via cardinal queries
• Approximate mechanism design for distributed facility location
• Social Welfare in One-Sided Matchings: Random Priority and Beyond
• Subset Selection Via Implicit Utilitarian Voting
• A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching
• The distortion of distributed metric social choice
• The distortion of distributed voting

This page was built for publication: Tight distortion bounds for distributed metric voting on a line