Weighted majority tournaments and Kemeny ranking with 2-dimensional Euclidean preferences

DOI10.1016/j.dam.2022.05.009zbMath1493.91042arXiv2106.13054OpenAlexW4281675102WikidataQ114191437 ScholiaQ114191437MaRDI QIDQ2146734

Magdaléna Tydrichová, Olivier Spanjaard, Bruno Escoffier

Publication date: 21 June 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

computational complexityKemeny rankingEuclidean preferences

Mathematics Subject Classification ID

Individual preferences (91B08) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Foundations of spatial preferences
• Recognizing one-dimensional Euclidean preference profiles
• Voting schemes for which it can be difficult to tell who won the election
• A characterization of the single-peaked single-crossing domain
• Computing kemeny rankings from \(d\)-Euclidean preferences
• Intermediate Preferences and the Majority Rule
• A Polynomial Time Algorithm for Unidimensional Unfolding Representations
• Social Preference Orderings and Majority Rule