Metric-Distortion Bounds under Limited Information

DOI10.1613/JAIR.1.13338MaRDI QIDQ5094078zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

mutliagent systemspreferencesreal-time systems

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

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

Cited in

(3)

• Tight distortion bounds for distributed metric voting on a line
• Breaking the metric voting distortion barrier
• Sampling and optimal preference elicitation in simple mechanisms

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)