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

Descripción completa

Detalles Bibliográficos
Autores principales: Jaeckle, F, Peters, D, Elkind, E
Formato: Conference item
Lenguaje:English
Publicado: AAAI Press 2018