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

Celý popis

Podrobná bibliografie
Hlavní autoři: Jaeckle, F, Peters, D, Elkind, E
Médium: Conference item
Jazyk:English
Vydáno: AAAI Press 2018