Small one-dimensional Euclidean preference profiles

DOI10.1007/S00355-020-01301-YMaRDI QIDQ2058844zbMATH OpenOpenAlexWikidataFDO

Authors Jiehua Chen, Sven Grottke

Publication date 10 December 2021

Published in Social Choice and Welfare (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1810.06461

Mathematics Subject Classification ID

Individual preferences (91B08) Social choice (91B14) Mathematical economics and fuzziness (91B86)

Abstract: We characterize one-dimensional Euclidean preference profiles with a small number of alternatives and voters. In particular, we show the following. 1. Every preference profile with up to two voters is one-dimensional Euclidean if and only if it is single-peaked. 2. Every preference profile with up to five alternatives is one-dimensional Euclidean if and only if it is single-peaked and single-crossing. By [12], we thus obtain that the smallest single-peaked and single-crossing preference profiles that are not one-dimensional Euclidean consist of three voters and six alternatives.

Recommendations

• Recognizing one-dimensional Euclidean preference profiles
• The one-dimensional Euclidean domain: finitely many obstructions are not enough
• Euclidean preferences
• Recognizing 1-Euclidean preferences: an alternative approach
• On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles

Cites work

• A characterization of the single-crossing domain
• A characterization of the single-peaked domain
• A Deterministic Linear Program Solver in Current Matrix Multiplication Time
• A Polynomial Time Algorithm for Unidimensional Unfolding Representations
• A structure theorem for the consecutive 1's property
• An Exploration in the Theory of Optimum Income Taxation
• Applied multidimensional scaling and unfolding
• Are there any nicely structured preference profiles nearby?
• Euclidean preferences
• Fast multiplication of large numbers
• scientific article; zbMATH DE number 3148878 (Why is no real title available?)
• On the likelihood of single-peaked preferences
• On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles
• Powers of tensors and fast matrix multiplication
• Recognizing 1-Euclidean preferences: an alternative approach
• Recognizing one-dimensional Euclidean preference profiles
• Representation of a finite graph by a set of intervals on the real line
• The one-dimensional Euclidean domain: finitely many obstructions are not enough

Cited in

(11)

• On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles
• Structured preferences: a literature survey
• The one-dimensional Euclidean domain: finitely many obstructions are not enough
• Recognizing 1-Euclidean preferences: an alternative approach
• Enhancing the connections between patterns in permutations and forbidden configurations in restricted elections
• Multidimensional Manhattan preferences
• Structure of single-peaked preferences
• Euclidean preferences in the plane under \(\ell_1,\ell_2\) and \(\ell_\infty\) norms
• When far is better: the Chamberlin-Courant approach to obnoxious committee selection
• Recognizing one-dimensional Euclidean preference profiles
• Euclidean preferences

This page was built for publication: Small one-dimensional Euclidean preference profiles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2058844)