The complexity of unsupervised learning of lexicographic preferences

Hélène Fargier, Pierre-François Gimenez, Jérôme Mengin +1

This paper considers the task of learning users' preferences on a combinatorial set of alternatives, as generally used by online configurators, for example. In many settings, only…