Social welfare in one-sided matching mechanisms

We study the Price of Anarchy of mechanisms for the wellknown problem of one-sided matching, or house allocation, with respect to the social welfare objective. We consider both ordinal mechanisms, where agents submit preference lists over the items, and cardinal mechanisms, where agents may submit n...

Full description

Bibliographic Details
Main Authors: Christodoulou, G, Filos-Ratsikas, A, Frederiksen, S, Goldberg, P, Zhang, J
Format: Conference item
Published: Association for Computing Machinery 2016