Recognizing One-Dimensional Euclidean Preference Profiles
A preference profile has a one-dimensional Euclidean representation if it can be derived from an arrangement of individuals and alternatives on a line, with each individual preferring the nearer of each pair of alternatives. We provide a polynomial-time algorithm that determines whether a given preference profile has a one-dimensional Euclidean representation and, if so, constructs one. This result has electoral and mechanism design applications.
|Date of creation:||2008|
|Contact details of provider:|| Postal: University of Connecticut 365 Fairfield Way, Unit 1063 Storrs, CT 06269-1063|
Phone: (860) 486-4889
Fax: (860) 486-4463
Web page: http://www.econ.uconn.edu/
More information through EDIRC
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.:
- Laslier, J.F., 1995. "Multivariate Analysis of Comparison Matrices," Papers 9504, Paris X - Nanterre, U.F.R. de Sc. Ec. Gest. Maths Infor..
- Miguel Angel Ballester & Guillaume Haeringer, 2006.
"A Characterization of Single-Peaked Preferences,"
UFAE and IAE Working Papers
656.06, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Jean-François Laslier, 2003. "Analysing a preference and approval profile," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(2), pages 229-242, March.
- Anna Bogomolnaïa & Jean-François Laslier, 2004.
- Eguia, Jon X., 2008. "The Foundations of Spatial Preferences," Working Papers 08-01, C.V. Starr Center for Applied Economics, New York University.
When requesting a correction, please mention this item's handle: RePEc:uct:uconnp:2008-52. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mark McConnel)
If references are entirely missing, you can add them using this form.