IDEAS home Printed from https://ideas.repec.org/a/ebl/ecbull/eb-02d70012.html
   My bibliography  Save this article

The impossibility of strategy-proof clustering

Author

Listed:
  • Juan Perote-Peña

    (Universidad Pablo de Olavide de Sevilla)

  • Javier Perote

    (Universidad de Salamanca)

Abstract

Clustering methods group individuals or objects based on information about their similarity or proximity. When the raw information to generate clusters cannot be easily observed or verified, the cluster designer must rely on information reported by individuals behind the observations. When these 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 clustering methods such that truth-revealing behavior is always a dominant strategy

Suggested Citation

  • Juan Perote-Peña & Javier Perote, 2003. "The impossibility of strategy-proof clustering," Economics Bulletin, AccessEcon, vol. 4(23), pages 1-9.
    • Handle: RePEc:ebl:ecbull:eb-02d70012
    as

    Download full text from publisher

    File URL: http://www.accessecon.com/pubs/EB/2003/Volume4/EB-02D70012A.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    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. 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.
    4. 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.
    5. 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. Gordon, Sidartha, 2007. "Public decisions: Solidarity and the status quo," Games and Economic Behavior, Elsevier, vol. 61(2), pages 225-241, November.
    2. repec:ebl:ecbull:v:4:y:2003:i:23:p:1-9 is not listed on IDEAS
    3. 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.
    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. 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.
    6. 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.
    7. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
    8. 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.
    9. BOSSERT, Walter & WEYMARK, J.A., 2006. "Social Choice: Recent Developments," Cahiers de recherche 01-2006, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    10. 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.
    11. Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," SciencePo Working papers Main hal-01061994, HAL.
    12. 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.
    13. 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.
    14. Perote, Javier & Perote-Pena, Juan, 2004. "Strategy-proof estimators for simple regression," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 153-176, March.
    15. Barbera, Salvador & Jackson, Matthew O. & Neme, Alejandro, 1997. "Strategy-Proof Allotment Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 1-21, January.
    16. 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.
    17. repec:hal:spmain:info:hdl:2441/6ggbvnr6munghes9oc5kng5b4 is not listed on IDEAS
    18. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    19. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    20. repec:hal:wpspec:info:hdl:2441/6ggbvnr6munghes9oc5kng5b4 is not listed on IDEAS
    21. Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," SciencePo Working papers hal-01061994, HAL.
    22. Haris Aziz & Hau Chan & Barton E. Lee & Bo Li & Toby Walsh, 2019. "Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives," Papers 1911.09813, arXiv.org.
    23. Sidartha Gordon, 2007. "Solidarity in choosing a location on a cycle," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 29(1), pages 125-147, July.

    More about this item

    Keywords

    clustering methods;

    JEL classification:

    • D7 - Microeconomics - - Analysis of Collective Decision-Making
    • H4 - Public Economics - - Publicly Provided Goods

    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:ebl:ecbull:eb-02d70012. 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: John P. Conley (email available below). General contact details of provider: .

    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.