|
|
Juan Perote-Peña and Javier Perote |
|
''The impossibility of strategy-proof clustering'' |
( 2003, Vol. 4 No.23 ) |
|
|
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 |
JEL: D7 - Analysis of Collective Decision-Making: General H4 - Publicly Provided Goods: General |
|
Manuscript Received : Feb 27 2003 | | Manuscript Accepted : May 15 2003 |
|