Caltech Logo

Social and Information Sciences Laboratory (SISL) Seminar

Friday, May 31, 2019
12:00pm to 1:00pm
Add to Cal
Baxter 127
Coordinate-wise Median: Not Bad, Not Bad, Pretty Good
Wade D. Hann-Caruthers, Graduate Student, Department of Humanities and Social Sciences, Caltech,

Abstract: We consider the problem of locating a single facility on a plane where a set of strategic agents have Euclidean preferences, defined by their private ideal locations. The objective is to design a strategy-proof mechanism without transfers and approximate the optimal social cost. In this setting, it is known that the only strategy-proof, Pareto optimal, anonymous mechanisms are the coordinate-wise median mechanisms, which asks agents for their ideal points locates the facility at the coordinate-wise median of the reported ideal points. We show that aggregate welfare under the coordinate-wise median mechanism is always within a factor of $\sqrt{2}$ of aggregate welfare under the first best. For any fixed number of agents, we show that this bound can be improved and give a closed form solution for the worst case ratio of aggregate welfare under the coordinate-wise median to aggregate welfare under the first best.

For more information, please contact Mary Martin by phone at 626-395-4571 or by email at mmartin@caltech.edu.