Download as iCal file

Almost Quasi-Linear Utilities in Disguise: An Extension of Roberts' Theorem

By Ilan Nehama
Location Bloomfield 527
Academic Program: Please choose
Monday 06 January 2020, 11:30 - 12:30
This work deals with the implementation of social choice rules using dominant strategies for unrestricted preferences. The seminal Gibbard-Satterthwaite theorem shows that only few unappealing social choice rules can be implemented unless we assume some restrictions on the preferences or allow monetary transfers. When monetary transfers are allowed and quasi-linear utilities w.r.t. money are assumed, Vickrey-Clarke-Groves (VCG) mechanisms were shown to implement any affine-maximizer, and by the work of Roberts, only affine-maximizers can be implemented whenever the type sets of the agents are rich enough.

In this work, we generalize these results and define a new class of preferences, the almost quasi-linear in disguise preferencewhich are the preferences that can be modeled by quasi-linear utilities over a sub-domain which is defined by a threshold. We show that the characterization of VCG mechanisms as the only incentive-compatible mechanisms extends naturally to this domain. We show that the original characterization of the VCG mechanism (as well as the recent work of Ma et al. [EC 2018] on parallel utility domains) are immediate corollaries of our generalized characterization. Our result follows from a simple reduction to the characterization of VCG mechanisms. Hence, we see our result more as a fuller more correct version of the VCG characterization than a new non-quasi-linear domain extension.
In particular, we show that these results extend naturally to the non-transferable utility domain. That is, that the incentive-compatibility of the VCG mechanisms does not rely on money being a common denominator, but rather on the ability of the designer to fine the agents on a continuous (maybe agent-specific) scale.

We think these two insights, considering the utility as a representation and not as the preference itself (which is common in the economic community) and considering utilities which represent the preference only for the relevant domain, would turn out to fruitful in other domains as well.