Social welfare in one-sided matchings: Random priority and beyond.

We study the problem of approximate social welfare maximization (without money) in onesided matching problems when agents have unrestricted cardinal preferences over a finite set of items. Random priority is a very well-known truthful-in-expectation mechanism for the problem. We prove that the appro...

ver descrição completa

Detalhes bibliográficos
Main Authors: Filos-Ratsikas, A, Frederiksen, S, Zhang, J
Outros Autores: Lavi, R
Formato: Conference item
Publicado em: Springer Verlag 2014