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

DOI10.1613/jair.1.12690OpenAlexW3174123286MaRDI QIDQ5094013

Georgios Birmpas, Aris Filos-Ratsikas, Georgios Amanatidis, 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 theorypreferencesmathematical foundations

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Related Items (4)

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

Cites Work

• Randomized Social Choice Functions Under Metric Preferences

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