Metric-distortion bounds under limited information

DOI10.1007/978-3-030-85947-3_20zbMath1490.91095arXiv2107.02489OpenAlexW3203921524MaRDI QIDQ2670934

Dimitris Fotakis, Panagiotis Patsilinakos, Ioannis Anagnostides

Publication date: 1 June 2022

Full work available at URL: https://arxiv.org/abs/2107.02489

zbMATH Keywords

samplingsocial choicepairwise comparisonsmetric distortionincomplete rankings

Mathematics Subject Classification ID

Voting theory (91B12) Social choice (91B14)

Related Items (2)

The distortion of distributed metric social choice ⋮ The distortion of distributed metric social choice

Cites Work

• Unnamed Item
• Approximating optimal social choice under metric preferences
• Lower bounds for sampling algorithms for estimating the average
• Optimal social choice functions: a utilitarian view
• The Copeland method. I: Relationships and the dictionary
• Ordinal approximation for social choice, matching, and facility location problems given candidate positions
• Peeking behind the ordinal curtain: improving distortion via cardinal queries
• Social Welfare in One-Sided Matchings: Random Priority and Beyond
• Subset Selection Via Implicit Utilitarian Voting
• Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship
• Randomized Social Choice Functions Under Metric Preferences
• The distortion of distributed voting

This page was built for publication: Metric-distortion bounds under limited information