Recognizing one-dimensional Euclidean preference profiles |
| |
Authors: | Vicki Knoblauch |
| |
Affiliation: | Department of Economics, University of Connecticut, 341 Mansfield Road, Unit 1063, Storrs, CT 06269-1063, United States |
| |
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. |
| |
Keywords: | D11 D72 |
本文献已被 ScienceDirect 等数据库收录! |
|