DOI: 10.5176/2251-2179_ATAI12.12
Authors: Swapnil Shah
Abstract: AIXI is a pareto optimal theory of artificial intelligence and uses Theory of Universal Induction along with control theory to achieve this task. The Universal Induction theory presents the concept of the Solomonoff's Universal prior for sequence prediction, though it is incomputable. The challenge of making a computationally efficient version of the prior (if not optimal) and thereby using it in AIXI is addressed in this paper. Constructed using non binary Fourier series representation of functions, the superiority of this time and length bounded prior, in terms of computational complexity, over methods using purely binary strings has been presented.
Keywords: AIXI; Universal Induction; Fourier Series; Solomonoff’s Prior; non binary representation.
Updating...