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

We consider the One-Sided Matching problem, where n agents have preferences over n items, and these preferences are induced by underlying cardinal valuation functions. The goal is to match every agent to a single item so as to maximize the social welfare. Most of the related literature, however, ass...

Celý popis

Podrobná bibliografia

Vydané v:	The Journal of artificial intelligence research Ročník 74; s. 227
Hlavní autori:	Amanatidis, Georgios, Birmpas, Georgios, Filos-Ratsikas, Aris, Voudouris, Alexandros A.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	San Francisco AI Access Foundation 01.01.2022
Predmet:	Artificial intelligence Distortion Matching Queries
ISSN:	1076-9757, 1076-9757, 1943-5037
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!