The distortion of distributed metric social choice
From MaRDI portal
Publication:5918690
DOI10.1016/j.artint.2022.103713zbMath1503.91058OpenAlexW3185926112MaRDI QIDQ5918690
Elliot Anshelevich, Alexandros A. Voudouris, Aris Filos-Ratsikas
Publication date: 1 June 2022
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.artint.2022.103713
Related Items (4)
Tight distortion bounds for distributed metric voting on a line ⋮ Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship ⋮ Don’t Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond ⋮ Truthful ownership transfer with expert advice
Cites Work
- Unnamed Item
- Voting almost maximizes social welfare despite limited communication
- Approximating optimal social choice under metric preferences
- Optimal social choice functions: a utilitarian view
- Ordinal approximation for social choice, matching, and facility location problems given candidate positions
- Peeking behind the ordinal curtain: improving distortion via cardinal queries
- Approximate mechanism design for distributed facility location
- Metric-distortion bounds under limited information
- Social Welfare in One-Sided Matchings: Random Priority and Beyond
- Subset Selection Via Implicit Utilitarian Voting
- Randomized Social Choice Functions Under Metric Preferences
- The distortion of distributed voting
This page was built for publication: The distortion of distributed metric social choice
