Bayesian sparse sampling for on-line reward optimization

Tao Wang, Daniel J. Lizotte, Michael H. Bowling, Dale SchuurmansICML 2005 · OpenReview

Abstract

We present an efficient "sparse sampling" technique for approximating Bayes optimal decision making in reinforcement learning, addressing the well known exploration versus exploitation tradeoff. Our approach combines sparse sampling with Bayesian exploration to achieve improved decision making while controlling computational cost. The idea is to grow a sparse lookahead tree, intelligently, by exploiting information in a Bayesian posterior---rather than enumerate action branches (standard sparse sampling) or compensate myopically (value of perfect information). The outcome is a flexible, practical technique for improving action selection in simple reinforcement learning scenarios.
BibTeX
@inproceedings{wang2005bayesian,
  author = {Tao Wang and Daniel J. Lizotte and Michael H. Bowling and Dale Schuurmans},
  title = {{Bayesian sparse sampling for on-line reward optimization}},
  booktitle = {International Conference on Machine Learning},
  year = {2005},
  url = {https://openreview.net/forum?id=S1VyyjWObB},
}

Loading related content...

Figure