Timezone: »

Online Rank Elicitation for Plackett-Luce: A Dueling Bandits Approach
Balázs Szörényi · Róbert Busa-Fekete · Adil Paul · Eyke Hüllermeier

Wed Dec 09 04:00 PM -- 08:59 PM (PST) @ 210 C #60

We study the problem of online rank elicitation, assuming that rankings of a set of alternatives obey the Plackett-Luce distribution. Following the setting of the dueling bandits problem, the learner is allowed to query pairwise comparisons between alternatives, i.e., to sample pairwise marginals of the distribution in an online fashion. Using this information, the learner seeks to reliably predict the most probable ranking (or top-alternative). Our approach is based on constructing a surrogate probability distribution over rankings based on a sorting procedure, for which the pairwise marginals provably coincide with the marginals of the Plackett-Luce distribution. In addition to a formal performance and complexity analysis, we present first experimental studies.

Author Information

Balázs Szörényi (The Technion / University of Szeged)
Róbert Busa-Fekete (UPB)
Adil Paul (UPB)
Eyke Hüllermeier (Marburguniversity)

More from the Same Authors