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...
Main Authors: | , , |
---|---|
Outros Autores: | |
Formato: | Conference item |
Publicado em: |
Springer Verlag
2014
|