The Impossibility of Strategy-Proof Clustering

Javier Perote and Juan Perote-Pena ()

No E2003/08, Economic Working Papers at Centro de Estudios Andaluces from Centro de Estudios Andaluces

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.

Keywords: clustering methods; strategy-proofness; single-peaked preferences; public decision. (search for similar items in EconPapers)
JEL-codes: C44 D70 (search for similar items in EconPapers)
Pages: 11 pages
Date: 2003
New Economics Papers: this item is included in nep-cdm
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://public.centrodeestudiosandaluces.es/pdfs/E200308.pdf (application/pdf)

Related works:
Journal Article: 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:cea:doctra:e2003_08

Access Statistics for this paper

More papers in Economic Working Papers at Centro de Estudios Andaluces from Centro de Estudios Andaluces c/ Bailén 50. 41001 Sevilla. Contact information at EDIRC.
Bibliographic data for series maintained by Susana Mérida ( this e-mail address is bad, please contact ).