Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Contextual Bandit with Missing Rewards
(Submitted on 13 Jul 2020 (v1), last revised 19 Jul 2020 (this version, v2))
Abstract: We consider a novel variant of the contextual bandit problem (i.e., the multi-armed bandit with side-information, or context, available to a decision-maker) where the reward associated with each context-based decision may not always be observed("missing rewards"). This new problem is motivated by certain online settings including clinical trial and ad recommendation applications. In order to address the missing rewards setting, we propose to combine the standard contextual bandit approach with an unsupervised learning mechanism such as clustering. Unlike standard contextual bandit methods, by leveraging clustering to estimate missing reward, we are able to learn from each incoming event, even those with missing rewards. Promising empirical results are obtained on several real-life datasets.
Submission history
From: Djallel Bouneffouf [view email][v1] Mon, 13 Jul 2020 13:29:51 GMT (1744kb,D)
[v2] Sun, 19 Jul 2020 00:16:49 GMT (1745kb,D)
Link back to: arXiv, form interface, contact.