Two Necessary Conditions for Strategy-Proofness: on What Domains are they also Sufficient?

Salvador Barberà (), Dolors Berga and Bernardo Moreno ()

UFAE and IAE Working Papers from Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC)

Abstract: A social choice function may or may not satisfy a desirable property depending on its domain of definition. For the same reason, different conditions may be equivalent for functions defined on some domains, while different in other cases. Understanding the role of domains is therefore a crucial issue in mechanism design. We illustrate this point by analyzing the role of different conditions that are always related, but not always equivalent to strategy-proofness. We define two very natural conditions that are necessary for strategy-proofness: monotonicity and reshuffling invariance. We remark that they are not always sufficient. Then, we identify a domain condition, called intertwinedness, that ensures the equivalence between our two conditions and that of strategy-proofness. We prove that some important domains are intertwined: those of single-peaked preferences, both with public and private goods, and also those arising in simple models of house allocation. We prove that other necessary conditions for strategy-proofness also become equivalent to ours when applied to functions defined on intertwined domains, even if they are not equivalent in general. We also study the relationship between our domain restrictions and others that appear in the literature, proving that we are indeed introducing a novel proposal.

Keywords: strategy-proofness; reshuffling invariance; monotonicity; intertwined domains (search for similar items in EconPapers)
JEL-codes: D71 (search for similar items in EconPapers)
Pages: 30
Date: 2011-12-07
New Economics Papers: this item is included in nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://pareto.uab.es/wp/2011/89211.pdf (application/pdf)

Related works:
Working Paper: Two Necessary Conditions for Strategy-Proofness: on What Domains are they also Sufficient? (2015)
Journal Article: Two necessary conditions for strategy-proofness: On what domains are they also sufficient? (2012)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:aub:autbar:892.11

Access Statistics for this paper

More papers in UFAE and IAE Working Papers from Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC) Contact information at EDIRC.
Bibliographic data for series maintained by Xavier Vila ().