TY - JOUR
T1 - Testing a mixture model of single-peaked preferences
AU - Smeulders, B.
PY - 2018/5
Y1 - 2018/5
N2 - Single-Peaked preferences play an important role in the social choice literature. In this paper, we look at necessary and sufficient conditions for aggregated choices to be consistent with a mixture model of single-peaked preferences for a given ordering of the alternatives. These conditions can be tested in time polynomial in the number of choice alternatives. In addition, algorithms are provided which identify the underlying ordering of choice alternatives if the ordering is unknown. These algorithms also run in polynomial time, providing an efficient test for the mixture model of single-peaked preferences.
AB - Single-Peaked preferences play an important role in the social choice literature. In this paper, we look at necessary and sufficient conditions for aggregated choices to be consistent with a mixture model of single-peaked preferences for a given ordering of the alternatives. These conditions can be tested in time polynomial in the number of choice alternatives. In addition, algorithms are provided which identify the underlying ordering of choice alternatives if the ordering is unknown. These algorithms also run in polynomial time, providing an efficient test for the mixture model of single-peaked preferences.
UR - http://www.scopus.com/inward/record.url?scp=85044116244&partnerID=8YFLogxK
U2 - 10.1016/j.mathsocsci.2018.02.002
DO - 10.1016/j.mathsocsci.2018.02.002
M3 - Article
SN - 0165-4896
VL - 93
SP - 101
EP - 113
JO - Mathematical Social Sciences
JF - Mathematical Social Sciences
ER -