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á bibliografie

Vydáno v:	The Journal of artificial intelligence research Ročník 74; s. 227
Hlavní autoři:	Amanatidis, Georgios, Birmpas, Georgios, Filos-Ratsikas, Aris, Voudouris, Alexandros A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	San Francisco AI Access Foundation 01.01.2022
Témata:	Artificial intelligence Distortion Matching Queries
ISSN:	1076-9757, 1076-9757, 1943-5037
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!