2021-09-27T22:41:37Z
https://digital.csic.es/dspace-oai/request
oai:digital.csic.es:10261/35502
2016-02-17T04:32:05Z
com_10261_58
com_10261_7
col_10261_689
BarberÃ , Salvador
Berga, Dolors
Moreno, Bernardo
2011-05-11T07:20:48Z
2011-05-11T07:20:48Z
2009-12-31
UFAE and IAE Working Papers ; 801.09
http://hdl.handle.net/10261/35502
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.
eng
openAccess
Strategy-proof
Group strategy-proof
Binary range rules
Single-dipped
Single-dipped preferences
documento de trabajo