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

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 decom...

Descripción completa

Detalles Bibliográficos
Autores: Alcalde Unzu, Jorge, Gallo, Oihane, Vorsatz, Marc
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2024
País:España
Institución:Universidad Pública de Navarra
Repositorio:Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
OAI Identifier:oai:academica-e.unavarra.es:2454/52302
Acceso en línea:https://hdl.handle.net/2454/52302
Access Level:acceso abierto
Palabra clave:Single-dipped preferences
Single-peaked preferences
Social choice rule
Strategy-proofness
id ES_6355d42ceaad8d8e70c32cd7bbca96fa
oai_identifier_str oai:academica-e.unavarra.es:2454/52302
network_acronym_str ES
network_name_str España
repository_id_str
spelling Strategy-proofness with single-peaked and single-dipped preferencesAlcalde Unzu, JorgeGallo, OihaneVorsatz, MarcSingle-dipped preferencesSingle-peaked preferencesSocial choice ruleStrategy-proofnessWe 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.Financial support from the Spanish Ministry of Economy and Competitiveness, through project PID2021-127119NB-I00 (funded by MCIN/AEI/10.13039/501100011033 and by "ERDF A way of making Europe"); Swiss National Science Foundation (SNSF) through project 100018_192583, and additional support from the Spanish Ministry of Economy and Competitiveness through projects PID2021-127119NB-I00 and PID2019-107539GB-I00 (funded by MCIN/AEI/10.13039/501100011033 and by “ERDF A way of making Europe”).ElsevierEconomíaEkonomiaInstitute for Advanced Research in Business and Economics - INARBE2024info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://hdl.handle.net/2454/52302reponame:Academica-e. Repositorio Institucional de la Universidad Pública de Navarrainstname:Universidad Pública de NavarraInglésinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023/PID2021-127119NB-I00info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-107539GB-I00© 2024 The Author(s). This is an open access article under the CC BY license.https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:academica-e.unavarra.es:2454/523022026-06-17T12:41:47Z
dc.title.none.fl_str_mv Strategy-proofness with single-peaked and single-dipped preferences
title Strategy-proofness with single-peaked and single-dipped preferences
spellingShingle Strategy-proofness with single-peaked and single-dipped preferences
Alcalde Unzu, Jorge
Single-dipped preferences
Single-peaked preferences
Social choice rule
Strategy-proofness
title_short Strategy-proofness with single-peaked and single-dipped preferences
title_full Strategy-proofness with single-peaked and single-dipped preferences
title_fullStr Strategy-proofness with single-peaked and single-dipped preferences
title_full_unstemmed Strategy-proofness with single-peaked and single-dipped preferences
title_sort Strategy-proofness with single-peaked and single-dipped preferences
dc.creator.none.fl_str_mv Alcalde Unzu, Jorge
Gallo, Oihane
Vorsatz, Marc
author Alcalde Unzu, Jorge
author_facet Alcalde Unzu, Jorge
Gallo, Oihane
Vorsatz, Marc
author_role author
author2 Gallo, Oihane
Vorsatz, Marc
author2_role author
author
dc.contributor.none.fl_str_mv Economía
Ekonomia
Institute for Advanced Research in Business and Economics - INARBE
dc.subject.none.fl_str_mv Single-dipped preferences
Single-peaked preferences
Social choice rule
Strategy-proofness
topic Single-dipped preferences
Single-peaked preferences
Social choice rule
Strategy-proofness
description 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.
publishDate 2024
dc.date.none.fl_str_mv 2024
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/2454/52302
url https://hdl.handle.net/2454/52302
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023/PID2021-127119NB-I00
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-107539GB-I00
dc.rights.none.fl_str_mv © 2024 The Author(s). This is an open access article under the CC BY license.
https://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv © 2024 The Author(s). This is an open access article under the CC BY license.
https://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
instname:Universidad Pública de Navarra
instname_str Universidad Pública de Navarra
reponame_str Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
collection Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869409564726657024
score 15,811543