Domains, ranges and strategy-proofness: the case of single-dipped preferences
Barberà, Salvador 1946- (Universitat Autònoma de Barcelona)
Berga, Dolors (Universitat de Girona)
Moreno, Bernardo (Campus de El Ejido)

Publicació:	Barcelona BSE Working Paper; 2009
Descripció:	21 pàg.
Resum:	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.
Ajuts:	Ministerio de Ciencia e Innovación ECO2008-04756 Agència de Gestió d'Ajuts Universitaris i de Recerca 2009/SGR-0419 Agència de Gestió d'Ajuts Universitaris i de Recerca 2009/SGR-0189 Ministerio de Ciencia e Innovación ECO2008-03674
Drets:	Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.
Llengua:	Anglès
Col·lecció:	BSE working paper ; 418
Document:	Working paper ; recerca ; Versió publicada
Matèria:	Social Choice ; Econ Theory ; Social Choice Function ; Proof Rule ; Binary Range
Publicat a:	BSE Barcelona School of Economics Working Papers, 2009

Adreça alternativa: https://bse.eu/research/working-papers/domains-ranges-and-strategy-proofness-case-single-dipped-preferences

21 p, 257.6 KB

El registre apareix a les col·leccions:
Documents de recerca > Working papers