2-Dimensional Euclidean Preferences

05/29/2022
by   Laurent Bulteau, et al.
0

A preference profile with m alternatives and n voters is 2-dimensional Euclidean if both the alternatives and the voters can be placed into a 2-dimensional space such that for each pair of alternatives, every voter prefers the one which has a shorter Euclidean distance to the voter. We study how 2-dimensional Euclidean preference profiles depend on the values m and n. We find that any profile with at most two voters or at most three alternatives is 2-dimensional Euclidean while for three voters, we can show this property for up to seven alternatives. The results are tight in terms of Bogomolnaia and Laslier [2, Proposition 15(1)].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/24/2022

Multidimensional Manhattan Preferences

A preference profile with m alternatives and n voters is d-Manhattan (re...
research
10/15/2018

Small One-Dimensional Euclidean Preference Profiles

We characterize one-dimensional Euclidean preference profiles with a sma...
research
08/17/2022

Information Loss in Euclidean Preference Models

Spatial models of preference, in the form of vector embeddings, are lear...
research
02/26/2020

Comparing copy-number profiles under multi-copy amplifications and deletions

During cancer progression, malignant cells accumulate somatic mutations ...
research
02/18/2014

Finding Preference Profiles of Condorcet Dimension k via SAT

Condorcet winning sets are a set-valued generalization of the well-known...
research
01/17/2019

Efficient Matrix Profile Computation Using Different Distance Functions

Matrix profile has been recently proposed as a promising technique to th...
research
06/26/2021

Hypothesis Testing for Two Sample Comparison of Network Data

Network data is a major object data type that has been widely collected ...

Please sign up or login with your details

Forgot password? Click here to reset