Aggregating Conditionally Lexicographic Preferences on Multi-issue Domains
Lang, Jérôme; Mengin, Jérôme; Xia, Lirong (2012), Aggregating Conditionally Lexicographic Preferences on Multi-issue Domains, in Milano, Michela, Principles and Practice of Constraint Programming - CP 2012 18th International Conference, CP 2012, Québec City, QC, Canada, October 8-12, 2012, Proceedings, Springer : Berlin Heidelberg, p. 973-987
TypeCommunication / Conférence
Conference title18th International Conference on Principles and Practice of Constraint Programming - CP 2012
Conference cityQuébec City
Book titlePrinciples and Practice of Constraint Programming - CP 2012 18th International Conference, CP 2012, Québec City, QC, Canada, October 8-12, 2012, Proceedings
Book authorMilano, Michela
MetadataShow full item record
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Institut de recherche en informatique de Toulouse [IRIT]
School of engineering and Apllied Sciences, Harvard University
Abstract (EN)One approach to voting on several interrelated issues consists in using a language for compact preference representation, from which the voters’ preferences are elicited and aggregated. A language usually comes with a domain restriction. We consider a well-known restriction, namely, conditionally lexicographic preferences, where both the relative importance between issues and the preference between values of an issue may depend on the values taken by more important issues. The naturally associated language consists in describing conditional importance and conditional preference by trees together with conditional preference tables. In this paper, we study the aggregation of conditionally lexicographic preferences, for several voting rules and several restrictions of the framework. We characterize computational complexity for some popular cases, and show that in many of them, computing the winner reduces in a very natural way to a maxsat problem.
Subjects / Keywordsmaxsat problem; lexicographic preferences
Showing items related by title and author.