Single-dipped preferences

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: We characterize the set of all individual and group strategy-proof rules on the domain of all single-dipped preferences on a line. For rules defined on this domain, and on several of its subdomains, we explore the implications of these strategy-proofness requirements on the maximum size of the rules' range. We show that when all single-dipped preferences are admissible, the range must contain two alternatives at most. But this bound changes as we consider different subclasses of single-dipped preferences: we provide examples of subdomains admitting strategy-proof rules with larger ranges. We establish exact bounds on the maximal size of strategy-proof functions on each of these domains, and prove that the relationship between the sizes of the subdomains and those of the ranges of strategy-proof functions on them need not be monotonic. Our results exhibit a sharp contrast between the structure of strategy-proof rules defined on subdomains of single-dipped preferences and those defined on subsets of single-peaked ones.

Keywords: strategy-proof; group strategy-proof; binary range rules; single-dipped (search for similar items in EconPapers)
JEL-codes: D71 (search for similar items in EconPapers)
Pages: 19
Date: 2009-12-31
New Economics Papers: this item is included in nep-cdm, nep-pol, nep-pub and nep-upt
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://pareto.uab.es/wp/2009/80109.pdf (application/pdf)

Related works:
Journal Article: Domains, ranges and strategy-proofness: the case of single-dipped preferences (2012)
Working Paper: Domains, Ranges and Strategy-Proofness: The Case of Single-dipped Preferences (2009)
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:801.09

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 ().