Recognizing one-dimensional Euclidean preference profiles

B-Tier
Journal: Journal of Mathematical Economics
Year: 2010
Volume: 46
Issue: 1
Pages: 1-5

Score contribution per author:

2.011 = (α=2.01 / 1 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

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.

Technical Details

RePEc Handle
repec:eee:mateco:v:46:y:2010:i:1:p:1-5
Journal Field
Theory
Author Count
1
Added to Database
2026-01-25