Preferences Single-Peaked on a Tree: Multiwinner Elections and Structural Results

Dominik Peters
Dominik Peters
Lan Yu
Lan Yu
Cited by: 0|Bibtex|Views23
Other Links: arxiv.org

Abstract:

A preference profile is single-peaked on a tree if the candidate set can be equipped with a tree structure so that the preferences of each voter are decreasing from their top candidate along all paths in the tree. This notion was introduced by Demange (1982), and subsequently Trick (1989) described an efficient algorithm for deciding if...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments