Towards a Universal Theory of Artificial Intelligence Based on Algorithmic Probability and Sequential Decisions

Marcus Hutter

Abstract

Decision theory formally solves the problem of rational agents in uncertain worlds if the true environmental probability distribution is known. Solomonoff’s theory of universal induction formally solves the problem of sequence prediction for unknown distributions. We unify both theories and give strong arguments that the resulting universal AIξ model behaves optimally in any computable environment. The major drawback of the AIξ model is that it is uncomputable. To overcome this problem, we construct a modified algorithm AIξ, which is still superior to any other time t and length l bounded agent. The computation time of AIξtl is of the order t·2 l.
BibTeX
@inproceedings{hutter2001towards,
  author = {Marcus Hutter},
  title = {{Towards a Universal Theory of Artificial Intelligence Based on Algorithmic Probability and Sequential Decisions}},
  booktitle = {ECML},
  year = {2001},
  doi = {10.1007/3-540-44795-4\_20},
}
Figure