Recognizing Top-Monotonic Preference Profiles in Polynomial Time
Keyword(s):
We provide the first polynomial-time algorithm for recognizing if a profile of (possibly weak) preference orders is top-monotonic. Top-monotonicity is a generalization of the notions of single-peakedness and single-crossingness, defined by Barbera and Moreno. Top-monotonic profiles always have weak Condorcet winners and satisfy a variant of the median voter theorem. Our algorithm proceeds by reducing the recognition problem to the SAT-2CNF problem.
2019 ◽
Vol 66
◽
pp. 57-84
◽
2017 ◽
Vol 58
◽
pp. 297-337
◽
2000 ◽
Vol 14
(03)
◽
pp. 357-368
◽
Keyword(s):
Keyword(s):
Keyword(s):
2014 ◽
Vol 61
(1)
◽
pp. 51-78
◽