Structured Preferences: A Literature Survey

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, preferences with the single-crossing property, and Euclidean preferences and their extensions. Both ordinal and dicho...

Full description

Saved in:
Bibliographic Details
Published in:Automation and remote control 2022-09, Vol.83 (9), p.1329-1354
Main Author: Karpov, A. V.
Format: Article
Language:English
Subjects:
Algorithms
CAE) and Design
Calculus of Variations and Optimal Control
Optimization
Computer-Aided Engineering (CAD
Control
Literature reviews
Mathematics
Mathematics and Statistics
Mechanical Engineering
Mechatronics
Robotics
Survey Articles
Systems Theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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, preferences with the single-crossing property, and Euclidean preferences and their extensions. Both ordinal and dichotomous preferences are considered. For structured preferences, we present characterization in terms of forbidden subprofiles and the probability of the appearance of a profile with a given property. For group-separable preferences, we describe an algorithm for constructing a hierarchical tree. Structured preferences leading to a unique stable matching in the marriage problem are considered separately.
ISSN:0005-1179
1608-3032
DOI:10.1134/S0005117922090016