Exploration Unbound

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Arumugam, Dilip, Xu, Wanqiao, Van Roy, Benjamin
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913439053512704
author Arumugam, Dilip
Xu, Wanqiao
Van Roy, Benjamin
author_facet Arumugam, Dilip
Xu, Wanqiao
Van Roy, Benjamin
contents A sequential decision-making agent balances between exploring to gain new knowledge about an environment and exploiting current knowledge to maximize immediate reward. For environments studied in the traditional literature, optimal decisions gravitate over time toward exploitation as the agent accumulates sufficient knowledge and the benefits of further exploration vanish. What if, however, the environment offers an unlimited amount of useful knowledge and there is large benefit to further exploration no matter how much the agent has learned? We offer a simple, quintessential example of such a complex environment. In this environment, rewards are unbounded and an agent can always increase the rate at which rewards accumulate by exploring to learn more. Consequently, an optimal agent forever maintains a propensity to explore.
format Preprint
id arxiv_https___arxiv_org_abs_2407_12178
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Exploration Unbound
Arumugam, Dilip
Xu, Wanqiao
Van Roy, Benjamin
Machine Learning
Artificial Intelligence
A sequential decision-making agent balances between exploring to gain new knowledge about an environment and exploiting current knowledge to maximize immediate reward. For environments studied in the traditional literature, optimal decisions gravitate over time toward exploitation as the agent accumulates sufficient knowledge and the benefits of further exploration vanish. What if, however, the environment offers an unlimited amount of useful knowledge and there is large benefit to further exploration no matter how much the agent has learned? We offer a simple, quintessential example of such a complex environment. In this environment, rewards are unbounded and an agent can always increase the rate at which rewards accumulate by exploring to learn more. Consequently, an optimal agent forever maintains a propensity to explore.
title Exploration Unbound
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2407.12178