Universal Knowledge-Seeking Agents for Stochastic Environments
Abstract
We define an optimal Bayesian knowledge-seeking agent, KL-KSA, designed for countable hypothesis classes of stochastic environments and whose goal is to gather as much information about the unknown world as possible. Although this agent works for arbitrary countable classes and priors, we focus on the especially interesting case where all stochastic computable environments are considered and the prior is based on Solomonoff’s universal prior. Among other properties, we show that KL-KSA learns the true environment in the sense that it learns to predict the consequences of actions it does not take. We show that it does not consider noise to be information and avoids taking actions leading to inescapable traps. We also present a variety of toy experiments demonstrating that KL-KSA behaves according to expectation.
Cite
Text
Orseau et al. "Universal Knowledge-Seeking Agents for Stochastic Environments." International Conference on Algorithmic Learning Theory, 2013. doi:10.1007/978-3-642-40935-6_12Markdown
[Orseau et al. "Universal Knowledge-Seeking Agents for Stochastic Environments." International Conference on Algorithmic Learning Theory, 2013.](https://mlanthology.org/alt/2013/orseau2013alt-universal/) doi:10.1007/978-3-642-40935-6_12BibTeX
@inproceedings{orseau2013alt-universal,
title = {{Universal Knowledge-Seeking Agents for Stochastic Environments}},
author = {Orseau, Laurent and Lattimore, Tor and Hutter, Marcus},
booktitle = {International Conference on Algorithmic Learning Theory},
year = {2013},
pages = {158-172},
doi = {10.1007/978-3-642-40935-6_12},
url = {https://mlanthology.org/alt/2013/orseau2013alt-universal/}
}