Towards a Universal Theory of Artificial Intelligence based on Algorithmic Probability and Sequential Decision Theory

@inproceedings{Hutter2001TowardsAU,
  title={Towards a Universal Theory of Artificial Intelligence based on Algorithmic Probability and Sequential Decision Theory},
  author={Marcus Hutter},
  booktitle={ECML},
  year={2001}
}
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… CONTINUE READING
29 Citations
16 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Kolmogorov . Three approaches to the quantitative definition of information

  • N. A.
  • Problems of Information and Transmission
  • 1996

inforcement learning : a survey

  • P. M. B. Vitányi
  • Journal of AI research
  • 1996

On the symmetry of algorithmic information . Russian Academy of Sciences Doklady

  • P. Gács
  • Mathematics ( formerly Soviet Mathematics…
  • 1992

Similar Papers

Loading similar papers…