The impossibility of strategy-proof clustering

This file is part of IDEAS, which uses RePEc data

The impossibility of strategy-proof clustering

Author Info

Juan Perote-Peña () (Universidad Pablo de Olavide de Sevilla)
Javier Perote () (Universidad de Salamanca)

Additional information is available for the following registered author(s):

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

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

Publisher Info
Article provided by Economics Bulletin in its journal Economics Bulletin.

Volume (Year): 4 (2003)
Issue (Month): 23 ()
Pages: 1-9
Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Handle: RePEc:ebl:ecbull:v:4:y:2003:i:23:p:1-9

Contact details of provider:
Postal: Economics Bulletin, Department of Economics, 414 Calhoun Hall, Vanderbilt University, Nashville TN 37235, USA
Phone: 615-322-2920
Fax: 615-343-8495
Email:
Web page: http://www.economicsbulletin.com

For technical questions regarding this item, or to correct its listing, contact: (John Conley).

Other versions of this item:

Paper
- 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. [Downloadable!]

Find related papers by JEL classification:
D7 - Microeconomics - - Analysis of Collective Decision-Making
H4 - Public Economics - - Publicly Provided Goods

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

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. [Downloadable!]
Brams, S. J. & Jones, M. A. & Kilgour, M. D., 2001. "Single-Peakedness and Disconnected Coalitions," Working Papers 01-06, C.V. Starr Center for Applied Economics, New York University. [Downloadable!]
Eiichi Miyagawa, 2001. "Locating libraries on a street," Social Choice and Welfare, Springer, vol. 18(3), pages 527-541. [Downloadable!] (restricted)

Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

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. [Downloadable!]

Statistics

Access and download statistics

Did you know? Want to help out with this project? Look for volunteer opportunities.

This page was last updated on 2009-12-12.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.