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...

Descrición completa

Detalles Bibliográficos
Main Authors: Jaeckle, F, Peters, D, Elkind, E
Formato: Conference item
Idioma:English
Publicado: AAAI Press 2018