---
_id: '18017'
abstract:
- lang: eng
  text: "We consider an extension of the contextual multi-armed bandit problem, in\r\nwhich,
    instead of selecting a single alternative (arm), a learner is supposed\r\nto make
    a preselection in the form of a subset of alternatives. More\r\nspecifically,
    in each iteration, the learner is presented a set of arms and a\r\ncontext, both
    described in terms of feature vectors. The task of the learner is\r\nto preselect
    $k$ of these arms, among which a final choice is made in a second\r\nstep. In
    our setup, we assume that each arm has a latent (context-dependent)\r\nutility,
    and that feedback on a preselection is produced according to a\r\nPlackett-Luce
    model. We propose the CPPL algorithm, which is inspired by the\r\nwell-known UCB
    algorithm, and evaluate this algorithm on synthetic and real\r\ndata. In particular,
    we consider an online algorithm selection scenario, which\r\nserved as a main
    motivation of our problem setting. Here, an instance (which\r\ndefines the context)
    from a certain problem class (such as SAT) can be solved\r\nby different algorithms
    (the arms), but only $k$ of these algorithms can\r\nactually be run."
author:
- first_name: Adil
  full_name: El Mesaoudi-Paul, Adil
  last_name: El Mesaoudi-Paul
- first_name: Viktor
  full_name: Bengs, Viktor
  id: '76599'
  last_name: Bengs
- first_name: Eyke
  full_name: Hüllermeier, Eyke
  id: '48129'
  last_name: Hüllermeier
citation:
  ama: El Mesaoudi-Paul A, Bengs V, Hüllermeier E. Online Preselection with Context
    Information under the Plackett-Luce  Model. <i>arXiv:200204275</i>.
  apa: El Mesaoudi-Paul, A., Bengs, V., &#38; Hüllermeier, E. (n.d.). Online Preselection
    with Context Information under the Plackett-Luce  Model. <i>ArXiv:2002.04275</i>.
  bibtex: '@article{El Mesaoudi-Paul_Bengs_Hüllermeier, title={Online Preselection
    with Context Information under the Plackett-Luce  Model}, journal={arXiv:2002.04275},
    author={El Mesaoudi-Paul, Adil and Bengs, Viktor and Hüllermeier, Eyke} }'
  chicago: El Mesaoudi-Paul, Adil, Viktor Bengs, and Eyke Hüllermeier. “Online Preselection
    with Context Information under the Plackett-Luce  Model.” <i>ArXiv:2002.04275</i>,
    n.d.
  ieee: A. El Mesaoudi-Paul, V. Bengs, and E. Hüllermeier, “Online Preselection with
    Context Information under the Plackett-Luce  Model,” <i>arXiv:2002.04275</i>.
    .
  mla: El Mesaoudi-Paul, Adil, et al. “Online Preselection with Context Information
    under the Plackett-Luce  Model.” <i>ArXiv:2002.04275</i>.
  short: A. El Mesaoudi-Paul, V. Bengs, E. Hüllermeier, ArXiv:2002.04275 (n.d.).
date_created: 2020-08-17T11:49:40Z
date_updated: 2022-01-06T06:53:25Z
department:
- _id: '34'
- _id: '7'
- _id: '355'
language:
- iso: eng
project:
- _id: '52'
  name: Computing Resources Provided by the Paderborn Center for Parallel Computing
publication: arXiv:2002.04275
publication_status: draft
status: public
title: Online Preselection with Context Information under the Plackett-Luce  Model
type: preprint
user_id: '76599'
year: '2020'
...