Strategy-proof size improvement: is it possible?

Warning The system is temporarily closed to updates for reporting purpose.

Afacan, Mustafa Oğuz and Dur, Umut Mert (2018) Strategy-proof size improvement: is it possible? [Working Paper / Technical Report] Sabanci University ID:UNSPECIFIED

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


In unit-demand and multi-copy object allocation problems, we say that a mechanism size-wise dominates another mechanism if the latter never allocates more objects than the former does, while the converse is true for some problem. Our main result shows that no individually rational and strategy-proof mechanism size-wise dominates a non-wasteful, truncation-invariant, and extension-responding mechanism. As a corollary of this, the wellknown deferred-acceptance, serial dictatorship, and Boston mechanisms are not size-wise dominated by an individually rational and strategy-proof mechanism. We also show that whenever the number of agents does not exceed the total number of object copies, no group strategy-proof and ecient mechanism, such as top trading cycles mechanism, is size-wise dominated by an individually rational, weakly population-monotonic, and strategy-proof mechanism.

Item Type:Working Paper / Technical Report
Subjects:H Social Sciences > HB Economic Theory
ID Code:35343
Deposited By:Mustafa Oğuz Afacan
Deposited On:31 Jul 2018 16:09
Last Modified:22 May 2019 14:05

Repository Staff Only: item control page