Structured preferences: A literature survey

AV Karpov - Automation and Remote Control, 2022 - Springer
A survey of papers on practically significant restrictions on the preference profile of a
collective is carried out, including single-peaked preferences, group-separable preferences …

Guide to numerical experiments on elections in computational social choice

N Boehmer, P Faliszewski, Ł Janeczko… - arxiv preprint arxiv …, 2024 - arxiv.org
We analyze how numerical experiments regarding elections were conducted within the
computational social choice literature (focusing on papers published in the IJCAI, AAAI, and …

Preferences single-peaked on a tree: Multiwinner elections and structural results

D Peters, L Yu, H Chan, E Elkind - Journal of Artificial Intelligence Research, 2022 - jair.org
A preference profile is single-peaked on a tree if the candidate set can be equipped with a
tree structure so that the preferences of each voter are decreasing from their top candidate …

Recognizing single-peaked preferences on an arbitrary graph: Complexity and algorithms

B Escoffier, O Spanjaard, M Tydrichová - International Symposium on …, 2020 - Springer
We study in this paper single-peakedness on arbitrary graphs. Given a collection of
preferences (rankings of alternatives), we aim at determining a connected graph G on which …

Exact Learning of Preference Structure: Single-peaked Preferences and Beyond

S Kraiczy, E Elkind - International Conference on Machine …, 2022 - proceedings.mlr.press
We consider the setting where the members of a society (voters) have preferences over
candidates, and the candidates can be ordered on an axis so that the voters' preferences …

Structural and algorithmic aspects of preference domain restrictions in collective decision making: contributions to the study of single-peaked and Euclidean …

M Tydrichová - 2023 - theses.hal.science
This thesis studies structural and algorithmic aspects of preference domain restrictions,
namely single-peaked preferences and Euclidean preferences. In the first part of the thesis …

[PDF][PDF] AGH University of Science and Technology

K Magiera - ACADEMIC SERVICE - winntbg.bg.agh.edu.pl
In this thesis we discuss the complexity of election control problems under restricted
preference domains. We analyze a wide spectrum of settings, a number of different voting …

[HTML][HTML] Recognizing single-peaked preferences on an arbitrary graph: Complexity and algorithms

B Escoffier, O Spanjaard, M Tydrichová - Discrete Applied Mathematics, 2024 - Elsevier
We study in this paper single-peakedness on arbitrary graphs. Given a collection of
preferences (rankings of alternatives), we aim at determining a connected graph G on which …

Структурированные предпочтения: обзор литературы

АВ Карпов - Автоматика и телемеханика, 2022 - mathnet.ru
Проведен обзор работ по практически значимым ограничениям на профиль
предпочтений коллектива: однопиковые предпочтения, сепарабельные предпочтения …

[인용][C] Structural and algorithmic aspects of preference domain restrictions in collective decision making

M TYDRICHOVA, E ELKIND, L Jérˆome, C Jiehua…