The many faces of optimism - Extended version

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
Extended version of the homonymous ICML'08 paper, with proofs

Keywords

Artificial Intelligence, Computational Complexity, Machine Learning

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/171924

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0810.3451
 http://arxiv.org/abs/0810.3451

Collections

arXiv