Metric-Distortion Bounds under Limited Information

DOI10.1613/JAIR.1.13338OpenAlexW3182331704MaRDI QIDQ5094078FDOQ5094078

Authors: Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos 

Publication date: 2 August 2022

Published in: Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1613/jair.1.13338

Recommendations

• Metric-distortion bounds under limited information
• Breaking the metric voting distortion barrier
• Awareness of voter passion greatly improves the distortion of metric social choice
• Approximating optimal social choice under metric preferences

zbMATH Keywords

real-time systemspreferencesmutliagent systems

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Cited In (2)

• Tight distortion bounds for distributed metric voting on a line
• Breaking the metric voting distortion barrier

This page was built for publication: Metric-Distortion Bounds under Limited Information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5094078)