A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching

DOI10.1613/JAIR.1.12690MaRDI QIDQ5094013zbMATH OpenOpenAlexFDO

Authors Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

Publication date 2 August 2022

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

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

zbMATH Keywords

game theorymathematical foundationspreferences

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Recommendations

• Peeking behind the ordinal curtain: improving distortion via cardinal queries
• Designing information to improve welfare in matching markets
• Ordinal approximation for social choice, matching, and facility location problems given candidate positions

Cites work

• Randomized social choice functions under metric preferences

Cited in

(12)

• Almost envy-freeness for groups: improved bounds via discrepancy theory
• Tight distortion bounds for distributed metric voting on a line
• Fair division of indivisible goods: recent progress and open questions
• Don’t Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond
• The distortion of distributed facility location
• Maximin fair allocation of indivisible items under cost utilities
• Revisiting the distortion of distributed voting
• Metric distortion under group-fair objectives
• Improved metric distortion via threshold approvals
• Metric distortion of obnoxious distributed voting
• Beyond the worst case: distortion in impartial culture electorates
• Utilitarian distortion with predictions

This page was built for publication: A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching

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