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...
Asıl Yazarlar: | Peters, D, Elkind, E |
---|---|
Materyal Türü: | Conference item |
Dil: | English |
Baskı/Yayın Bilgisi: |
AAAI Press
2016
|
Benzer Materyaller
-
Preferences single-peaked on a tree: Sampling and tree recognition
Yazar:: Sliwinski, J, ve diğerleri
Baskı/Yayın Bilgisi: (2019) -
Preferences single-peaked on a tree: Multiwinner elections and structural results
Yazar:: Peters, D, ve diğerleri
Baskı/Yayın Bilgisi: (2022) -
Multiwinner Elections Under Preferences That Are Single−Peaked on a Tree
Yazar:: Yu, L, ve diğerleri
Baskı/Yayın Bilgisi: (2013) -
Preferences single-peaked on a circle
Yazar:: Peters, D, ve diğerleri
Baskı/Yayın Bilgisi: (2017) -
On recognising nearly single-crossing preferences
Yazar:: Jaeckle, F, ve diğerleri
Baskı/Yayın Bilgisi: (2018)