A computational approximation to the AIXI model. Pankov, S. , 2007.
abstract   bibtex   
Universal induction solves in principle the problem of choosing a to achieve optimal inductive inference. The AIXI theory, which control theory and universal induction, solves in principle the problem of optimal behavior of an intelligent agent. A practically most and very challenging problem is to nd a computationally ecient (if optimal) approximation for the optimal but incomputable AIXI theory. We propose such an approximation based on a Monte Carlo algorithm that samples programs according to their algorithmic probability. The approach is specically designed to deal with real world problems (agent processes observed data and makes plans over range of time scales) under limited computational resources.
@Article{Pankov2007,
author = {Pankov, Sergey}, 
title = {A computational approximation to the AIXI model}, 
journal = {}, 
volume = {}, 
number = {}, 
pages = {12}, 
year = {2007}, 
abstract = {Universal induction solves in principle the problem of choosing a to achieve optimal inductive inference. The AIXI theory, which control theory and universal induction, solves in principle the problem of optimal behavior of an intelligent agent. A practically most and very challenging problem is to nd a computationally ecient (if optimal) approximation for the optimal but incomputable AIXI theory. We propose such an approximation based on a Monte Carlo algorithm that samples programs according to their algorithmic probability. The approach is specically designed to deal with real world problems (agent processes observed data and makes plans over range of time scales) under limited computational resources.}, 
location = {}, 
keywords = {}}

Downloads: 0