Title: Recognizing single-peaked preferences on aggregated choice data
Authors: Smeulders, Bart
Issue Date: 2014
Publisher: KU Leuven - Faculty of Economics and Business
Series Title: FEB Research Report KBI_1427
Abstract: Single-Peaked preferences play an important role in the social choice literature. In this paper, we provide necessary and sufficient conditions for observed behaviour 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 ordering is unknown. These algorithms also run in polynomial time, providing an efficient test for the mixture model of single-peaked preferences.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Research Center for Operations Research and Business Statistics (ORSTAT), Leuven

Files in This Item:
File Description Status SizeFormat
KBI_1427.pdfRecognizing single-peaked preferences on aggregated choice data Published 337KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.