Title
Constructive Preference Elicitation for Multiple Users with Setwise Max-margin.
Abstract
In this paper we consider the problem of simultaneously eliciting the preferences of a group of users in an interactive way. We focus on constructive recommendation tasks, where the instance to be recommended should be synthesized by searching in a constrained configuration space rather than choosing among a set of pre-determined options. We adopt a setwise max-margin optimization method, that can be viewed as a generalization of max-margin learning to sets, supporting the identification of informative questions and encouraging sparsity in the parameter space. We extend setwise max-margin to multiple users and we provide strategies for choosing the user to be queried next and identifying an informative query to ask. At each stage of the interaction, each user is associated with a set of parameter weights (a sort of alternative options for the unknown user utility) that can be used to identify “similar” users and to propagate preference information between them. We present simulation results evaluating the effectiveness of our procedure, showing that our approach compares favorably with respect to straightforward adaptations in a multi-user setting of elicitation methods conceived for single users.
Year
Venue
Field
2017
ADT
Preference elicitation,Ask price,Constructive,sort,Electronic engineering,Theoretical computer science,Parameter space,Mathematics,Configuration space
DocType
Citations 
PageRank 
Conference
2
0.36
References 
Authors
17
3
Name
Order
Citations
PageRank
stefano teso13814.21
Andrea Passerini256946.88
Paolo Viappiani335126.66