On recognising nearly single-crossing preferences

If voters' preferences are one-dimensional, many hard problems in computational social choice become tractable. A preference profile can be classified as one-dimensional if it has the single-crossing property, which requires that the voters can be ordered from left to right so that their prefer...

Полное описание

Библиографические подробности
Главные авторы: Jaeckle, F, Peters, D, Elkind, E
Формат: Conference item
Язык:English
Опубликовано: AAAI Press 2018