Strategy-proofness with single-peaked and single-dipped preferences

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Alcalde-Unzu, Jorge, Gallo, Oihane, Vorsatz, Marc
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911819688312832
author Alcalde-Unzu, Jorge
Gallo, Oihane
Vorsatz, Marc
author_facet Alcalde-Unzu, Jorge
Gallo, Oihane
Vorsatz, Marc
contents We analyze the problem of locating a public facility in a domain of single-peaked and single-dipped preferences when the social planner knows the type of preference (single-peaked or single-dipped) of each agent. Our main result characterizes all strategy-proof rules and shows that they can be decomposed into two steps. In the first step, the agents with single-peaked preferences are asked about their peaks and, for each profile of reported peaks, at most two alternatives are preselected. In the second step, the agents with single-dipped preferences are asked to reveal their dips to complete the decision between the preselected alternatives. Our result generalizes the findings of Moulin (1980) and Barberà and Jackson (1994) for single-peaked and of Manjunath (2014) for single-dipped preferences. Finally, we show that all strategy-proof rules are also group strategy-proof and analyze the implications of Pareto efficiency.
format Preprint
id arxiv_https___arxiv_org_abs_2303_05781
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Strategy-proofness with single-peaked and single-dipped preferences
Alcalde-Unzu, Jorge
Gallo, Oihane
Vorsatz, Marc
Theoretical Economics
We analyze the problem of locating a public facility in a domain of single-peaked and single-dipped preferences when the social planner knows the type of preference (single-peaked or single-dipped) of each agent. Our main result characterizes all strategy-proof rules and shows that they can be decomposed into two steps. In the first step, the agents with single-peaked preferences are asked about their peaks and, for each profile of reported peaks, at most two alternatives are preselected. In the second step, the agents with single-dipped preferences are asked to reveal their dips to complete the decision between the preselected alternatives. Our result generalizes the findings of Moulin (1980) and Barberà and Jackson (1994) for single-peaked and of Manjunath (2014) for single-dipped preferences. Finally, we show that all strategy-proof rules are also group strategy-proof and analyze the implications of Pareto efficiency.
title Strategy-proofness with single-peaked and single-dipped preferences
topic Theoretical Economics
url https://arxiv.org/abs/2303.05781