Efficiency of Truthful and Symmetric Mechanisms in One-sided Matching

Marek Adamczyk, Piotr Sankowski, Qiang Zhang

We study the efficiency (in terms of social welfare) of truthful and symmetric mechanisms in one-sided matching problems with {\em dichotomous preferences} and {\em normalized von…