Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Strategy‐proof size improvement: is it possible?*

Strategy‐proof size improvement: is it possible?* The number of assigned agents (i.e., size) is an important parameter in object allocations. While size maximality clashes with individual rationality and strategy‐proofness, it can still be possible to increase the size over a mechanism while keeping these properties. To pursue this research, we devise a size comparison criterion to investigate the possibility of size increase. A mechanism ψ size‐wise dominates another mechanism ϕ if the latter never assigns more agents than the former, and at some problem, ψ assigns more agents than ϕ. We obtain arguably mild conditions for a mechanism to not be dominated size‐wise by an individually rational and strategy‐proof mechanism. Moreover, whenever there are at least as many objects as the total number of agents, we find conditions, different from those previously mentioned, for a mechanism to not be dominated size‐wise by an individually rational and group strategy‐proof mechanism. These results have implications for deferred‐acceptance, top trading cycles, efficiency‐adjusted deferred‐acceptance, serial dictatorship, and Boston mechanisms. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png The Scandinavian Journal of Economics Wiley

Strategy‐proof size improvement: is it possible?*

Loading next page...
 
/lp/wiley/strategy-proof-size-improvement-is-it-possible-74xBanH8QB

References (33)

Publisher
Wiley
Copyright
© 2023 The editors of The Scandinavian Journal of Economics.
ISSN
0347-0520
eISSN
1467-9442
DOI
10.1111/sjoe.12515
Publisher site
See Article on Publisher Site

Abstract

The number of assigned agents (i.e., size) is an important parameter in object allocations. While size maximality clashes with individual rationality and strategy‐proofness, it can still be possible to increase the size over a mechanism while keeping these properties. To pursue this research, we devise a size comparison criterion to investigate the possibility of size increase. A mechanism ψ size‐wise dominates another mechanism ϕ if the latter never assigns more agents than the former, and at some problem, ψ assigns more agents than ϕ. We obtain arguably mild conditions for a mechanism to not be dominated size‐wise by an individually rational and strategy‐proof mechanism. Moreover, whenever there are at least as many objects as the total number of agents, we find conditions, different from those previously mentioned, for a mechanism to not be dominated size‐wise by an individually rational and group strategy‐proof mechanism. These results have implications for deferred‐acceptance, top trading cycles, efficiency‐adjusted deferred‐acceptance, serial dictatorship, and Boston mechanisms.

Journal

The Scandinavian Journal of EconomicsWiley

Published: Apr 1, 2023

Keywords: Equilibrium; matching; mechanism; size; strategy‐proofness

There are no references for this article.