Multidimensional Manhattan preferences

DOI10.1007/978-3-031-20624-5_17MaRDI QIDQ6109013zbMATH OpenFDO

Authors Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger

Publication date 26 July 2023

Published in LATIN 2022: Theoretical Informatics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Abstract: A preference profile with $m$ alternatives and $n$ voters is $d$-Manhattan (resp. $d$-Euclidean) if both the alternatives and the voters can be placed into the $d$-dimensional space such that between each pair of alternatives, every voter prefers the one which has a shorter Manhattan (resp. Euclidean) distance to the voter. Following Bogomolnaia and Laslier [Journal of Mathematical Economics, 2007] and Chen and Grottke [Social Choice and Welfare, 2021] who look at $d$-Euclidean preference profiles, we study which preference profiles are $d$-Manhattan depending on the values $m$ and $n$. First, we show that each preference profile with $m$ alternatives and $n$ voters is $d$-Manhattan whenever $d$ $geq$ min($n$, $m$-$1$). Second, for $d=2$, we show that the smallest non $d$-Manhattan preference profile has either three voters and six alternatives, or four voters and five alternatives, or five voters and four alternatives. This is more complex than the case with $d$-Euclidean preferences (see [Bogomolnaia and Laslier, 2007] and [Bulteau and Chen, 2020].

Cites work

• A characterization of the single-crossing domain
• A characterization of the single-peaked domain
• A Polynomial Time Algorithm for Unidimensional Unfolding Representations
• An extension of TOPSIS for group decision making
• Applied multidimensional scaling and unfolding
• Complexity of some geometric and topological problems
• Euclidean preferences
• Facility Locations with the Manhattan Metric in the Presence of Barriers to Travel
• Foundations of spatial preferences
• scientific article; zbMATH DE number 5480956 (Why is no real title available?)
• Multidimensional Manhattan preferences
• Optimal group manipulation in facility location problems
• Recognizing 1-Euclidean preferences: an alternative approach
• Recognizing one-dimensional Euclidean preference profiles
• Small one-dimensional Euclidean preference profiles
• The one-dimensional Euclidean domain: finitely many obstructions are not enough
• Voronoui Diagrams in L₁ (L_\infty ) Metrics with 2-Dimensional Storage Applications

Cited in

(4)

• Multidimensional Manhattan preferences
• Euclidean preferences in the plane under \(\ell_1,\ell_2\) and \(\ell_\infty\) norms
• The Condorcet dimension of metric spaces
• Stable marriage with multi-modal preferences

This page was built for publication: Multidimensional Manhattan preferences

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