The Many Faces of Optimism: A Unifying Approach
Abstract
The exploration-exploitation dilemma has been an intriguing and unsolved problem within the framework of reinforcement learning. Optimism in the face of uncertainty and model building play central roles in advanced exploration methods. Here, we integrate several concepts and obtain a fast and simple algorithm. We show that the proposed algorithm finds a near-optimal policy in polynomial time, and give experimental evidence that it is robust and efficient compared to its ascendants.
Cite
Text
Szita and Lörincz. "The Many Faces of Optimism: A Unifying Approach." International Conference on Machine Learning, 2008. doi:10.1145/1390156.1390288Markdown
[Szita and Lörincz. "The Many Faces of Optimism: A Unifying Approach." International Conference on Machine Learning, 2008.](https://mlanthology.org/icml/2008/szita2008icml-many/) doi:10.1145/1390156.1390288BibTeX
@inproceedings{szita2008icml-many,
title = {{The Many Faces of Optimism: A Unifying Approach}},
author = {Szita, Istvan and Lörincz, András},
booktitle = {International Conference on Machine Learning},
year = {2008},
pages = {1048-1055},
doi = {10.1145/1390156.1390288},
url = {https://mlanthology.org/icml/2008/szita2008icml-many/}
}