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.

MoreLess

Year of publication:	2008
Authors:	Knoblauch, Vicki
Institutions:	Department of Economics, University of Connecticut
Subject:	spatial elections \| preference representation \| mechanism design

freely available

Full text |

More access options

Check Google Scholar

In German libraries (KVK)

I need help

More details

Extent:	application/pdf
Series:	Working papers.
Type of publication:	Book / Working Paper
Language:	English
Notes:	The price is Free Number 2008-52 14 pages
Classification:	D11 - Consumer Economics: Theory ; D72 - Economic Models of Political Processes: Rent-Seeking, Elections, Legistures, and Voting Behavior
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005089401