On-Line Adaptation of Exploration in the One-Armed Bandit with Covariates Problem


Sykulski, Adam M., Adams, Niall M. and Jennings, Nicholas R. (2010) On-Line Adaptation of Exploration in the One-Armed Bandit with Covariates Problem. At 9th International Conference on Machine Learning and Applications (ICMLA 2010), Washington DC, USA, 12 - 14 Dec 2010. , 459-464.

Download

[img] PDF - Published Version
Download (162Kb)

Description/Abstract

Many sequential decision making problems require an agent to balance exploration and exploitation to maximise long-term reward. Existing policies that address this tradeoff typically have parameters that are set a priori to control the amount of exploration. In finite-time problems, the optimal values of these parameters are highly dependent on the problem faced. In this paper, we propose adapting the amount of exploration performed on-line, as information is gathered by the agent. To this end we introduce a novel algorithm, e-ADAPT, which has no free parameters. The algorithm adapts as it plays and sequentially chooses whether to explore or exploit, driven by the amount of uncertainty in the system. We provide simulation results for the onearmed bandit with covariates problem, which demonstrate the effectiveness of e-ADAPT to correctly control the amount of exploration in finite-time problems and yield rewards that are close to optimally tuned off-line policies. Furthermore, we show that e-ADAPT is robust to a high-dimensional covariate, as well as misspecified models. Finally, we describe how our methods could be extended to other sequential decision making problems, such as dynamic bandit problems. with changing reward structures.

Item Type: Conference or Workshop Item (Speech)
Additional Information: Event Dates: 12-14 Dec, 2010
Keywords: Exploration-exploitation tradeoff, sequential decision making, on-line learning, one-armed bandit problem
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 271615
Date Deposited: 05 Oct 2010 13:23
Last Modified: 27 Mar 2014 20:17
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/271615

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics