Preferences single-peaked on nice trees
Preference profiles that are single-peaked on trees enjoy desirable properties: they admit a Condorcet winner (Demange 1982), and there are hard voting problems that become tractable on this domain (Yu et al., 2013). Trick (1989) proposed a polynomial-time algorithm that finds some tree with respect...
Päätekijät: | Peters, D, Elkind, E |
---|---|
Aineistotyyppi: | Conference item |
Kieli: | English |
Julkaistu: |
AAAI Press
2016
|
Samankaltaisia teoksia
Facility location with double-peaked preferences
Tekijä: Filos-Ratsikas, A, et al.
Julkaistu: (2015)
Tekijä: Filos-Ratsikas, A, et al.
Julkaistu: (2015)
Samankaltaisia teoksia
-
Preferences single-peaked on a tree: Sampling and tree recognition
Tekijä: Sliwinski, J, et al.
Julkaistu: (2019) -
Preferences single-peaked on a tree: Multiwinner elections and structural results
Tekijä: Peters, D, et al.
Julkaistu: (2022) -
Multiwinner Elections Under Preferences That Are Single−Peaked on a Tree
Tekijä: Yu, L, et al.
Julkaistu: (2013) -
Preferences single-peaked on a circle
Tekijä: Peters, D, et al.
Julkaistu: (2017) -
On recognising nearly single-crossing preferences
Tekijä: Jaeckle, F, et al.
Julkaistu: (2018)