The impossibility of strategy-proof clustering

Juan Perote-Peña (jperpen@dee.upo.es) and Javier Perote
Additional contact information
Juan Perote-Peña: Universidad Pablo de Olavide de Sevilla

Economics Bulletin, 2003, vol. 4, issue 23, 1-9

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

Keywords: clustering; methods (search for similar items in EconPapers)
JEL-codes: D7 H4 (search for similar items in EconPapers)
Date: 2003-05-15
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.accessecon.com/pubs/EB/2003/Volume4/EB-02D70012A.pdf (application/pdf)

Related works:
Working Paper: The Impossibility of Strategy-Proof Clustering (2003)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ebl:ecbull:eb-02d70012

Access Statistics for this article

More articles in Economics Bulletin from AccessEcon
Bibliographic data for series maintained by John P. Conley (j.p.conley@vanderbilt.edu).