Measuring universal intelligence: Towards an anytime intelligence test
Artificial Intelligence
General theory of exobehaviours: a new proposal to unify behaviors
IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
A Bayesian Approach for Learning and Planning in Partially Observable Markov Decision Processes
The Journal of Machine Learning Research
Axioms for rational reinforcement learning
ALT'11 Proceedings of the 22nd international conference on Algorithmic learning theory
Universal knowledge-seeking agents
ALT'11 Proceedings of the 22nd international conference on Algorithmic learning theory
Hi-index | 0.00 |
This book presents sequential decision theory from a novel algorithmic information theory perspective. While the former is suited for active agents in known environment, the latter is suited for passive prediction in unknown environment. The book introduces these two well-known but very different ideas and removes the limitations by unifying them to one parameter-free theory of an optimal reinforcement learning agent embedded in an arbitrary unknown environment. Most AI problems can easily be formulated within this theory, which reduces the conceptual problems to pure computational problems. Considered problem classes include sequence prediction, strategic games, function minimization, reinforcement and supervised learning. The discussion includes formal definitions of intelligence order relations, the horizon problem and relations to other approaches to AI. One intention of this book is to excite a broader AI audience about abstract algorithmic information theory concepts, and conversely to inform theorists about exciting applications to AI.