IDEAS home Printed from https://ideas.repec.org/p/cea/doctra/e2003_08.html
   My bibliography  Save this paper

The Impossibility of Strategy-Proof Clustering

Author

Abstract

Clustering methods group individuals or objects based on information about their similarity or proximity. When the raw information to generate the clusters cannot be easily observed or verified, the clusters designer must rely on information reported on individuals behind the observations. When individuals receive utility from a public decision taken with aggregated data within each own's cluster and have single-peaked preferences, we prove that there do not exist cluster methods such that truth-revealing behavior is always a dominant strategy.

Suggested Citation

  • Javier Perote Peña & Juan Perote Peña, 2003. "The Impossibility of Strategy-Proof Clustering," Economic Working Papers at Centro de Estudios Andaluces E2003/08, Centro de Estudios Andaluces.
    • Handle: RePEc:cea:doctra:e2003_08
    as

    Download full text from publisher

    File URL: http://public.centrodeestudiosandaluces.es/pdfs/E200308.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Salvador Barbera & Matthew Jackson, 1991. "A Characterization of Strategy-Proof Social Choice Functions for Economies with Pure Public Goods," Discussion Papers 964, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    2. Steven J. Brams & Michael A. Jones & D. Marc Kilgour, 2002. "Single-Peakedness and Disconnected Coalitions," Journal of Theoretical Politics, , vol. 14(3), pages 359-383, July.
    3. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    4. Eiichi Miyagawa, 2001. "Locating libraries on a street," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(3), pages 527-541.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Antonio Morales & Pablo Brañas Garza, 2003. "Computational Errors in Guessing Games1," Economic Working Papers at Centro de Estudios Andaluces E2003/11, Centro de Estudios Andaluces.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. repec:ebl:ecbull:v:4:y:2003:i:23:p:1-9 is not listed on IDEAS
    2. Gordon, Sidartha, 2007. "Public decisions: Solidarity and the status quo," Games and Economic Behavior, Elsevier, vol. 61(2), pages 225-241, November.
    3. repec:spo:wpmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    4. Ehlers, Lars, 2003. "Multiple public goods, lexicographic preferences, and single-plateaued preference rules," Games and Economic Behavior, Elsevier, vol. 43(1), pages 1-27, April.
    5. Bochet, Olivier & Gordon, Sidartha, 2012. "Priorities in the location of multiple public facilities," Games and Economic Behavior, Elsevier, vol. 74(1), pages 52-67.
    6. Ehlers, Lars, 2002. "Multiple public goods and lexicographic preferences: replacement principle," Journal of Mathematical Economics, Elsevier, vol. 37(1), pages 1-15, February.
    7. Aziz, Haris & Chan, Hau & Lee, Barton E. & Parkes, David C., 2020. "The capacity constrained facility location problem," Games and Economic Behavior, Elsevier, vol. 124(C), pages 478-490.
    8. Bettina Klaus & Panos Protopapas, 2020. "Solidarity for public goods under single-peaked preferences: characterizing target set correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(3), pages 405-430, October.
    9. Walter Bossert & Hans Peters, 2009. "Single-peaked choice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(2), pages 213-230, November.
    10. Sidartha Gordon, 2015. "Unanimity in attribute-based preference domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(1), pages 13-29, January.
    11. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
    12. Jackson, M.O.Matthew O. & Nicolo, Antonio, 2004. "The strategy-proof provision of public goods under congestion and crowding preferences," Journal of Economic Theory, Elsevier, vol. 115(2), pages 278-308, April.
    13. Javier Perote Peña & Juan Perote Peña, 2003. "A Social Choice Trade-off Between Alternative Fairness Concepts: Solidarity versus Flexibility," Economic Working Papers at Centro de Estudios Andaluces E2003/10, Centro de Estudios Andaluces.
    14. BOSSERT, Walter & WEYMARK, J.A., 2006. "Social Choice: Recent Developments," Cahiers de recherche 01-2006, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    15. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2012. "Two necessary conditions for strategy-proofness: On what domains are they also sufficient?," Games and Economic Behavior, Elsevier, vol. 75(2), pages 490-509.
    16. Perote, Javier & Perote-Pena, Juan, 2004. "Strategy-proof estimators for simple regression," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 153-176, March.
    17. Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," SciencePo Working papers Main hal-01061994, HAL.
    18. Bochet, Olivier & Gordon, Sidartha & Saran, Rene, 2013. "Weighted majoritarian rules for the location of multiple public facilities," Journal of Mathematical Economics, Elsevier, vol. 49(6), pages 454-459.
    19. repec:spo:wpecon:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    20. Barbera, Salvador & Jackson, Matthew O. & Neme, Alejandro, 1997. "Strategy-Proof Allotment Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 1-21, January.
    21. Masashi Umezawa, 2012. "The replacement principle for the provision of multiple public goods on tree networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 211-235, February.
    22. Ehlers, Lars, 2001. "Independence axioms for the provision of multiple public goods as options," Mathematical Social Sciences, Elsevier, vol. 41(2), pages 239-250, March.
    23. Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.

    More about this item

    Keywords

    clustering methods; strategy-proofness; single-peaked preferences; public decision.;
    All these keywords.

    JEL classification:

    • C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Operations Research; Statistical Decision Theory
    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cea:doctra:e2003_08. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Susana Mérida (email available below). General contact details of provider: https://edirc.repec.org/data/fcanges.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.