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.
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.:
- Bogomolnaia, Anna & Laslier, Jean-Francois, 2007.
Journal of Mathematical Economics,
Elsevier, vol. 43(2), pages 87-98, February.
- 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, vol. 20(2), pages 229-242, March.
- 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:eee:mateco:v:46:y:2010:i:1:p:1-5. 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: (Zhang, Lei)
If references are entirely missing, you can add them using this form.