398 citations
7 papers · 1 filter
Tests of Machine Intelligence
Shane Legg, Marcus Hutter
Although the definition and measurement of intelligence is clearly of fundamental importance to the field of artificial intelligence, no general survey of definitions and tests of…
Universal Intelligence: A Definition of Machine Intelligence
Shane Legg, Marcus Hutter
A fundamental problem in artificial intelligence is that nobody really knows what intelligence is. The problem is especially acute when we need to consider artificial systems which…
A Collection of Definitions of Intelligence
Shane Legg, Marcus Hutter
This paper is a survey of a large number of informal definitions of ``intelligence'' that the authors have collected over the years. Naturally, compiling a complete list would be i…
Adaptive Online Prediction by Following the Perturbed Leader
Marcus Hutter, Jan Poland
When applying aggregating strategies to Prediction with Expert Advice, the learning rate must be adaptively tuned. The natural choice of sqrt(complexity/current loss) renders the a…
Universal Sequential Decisions in Unknown Environments
Marcus Hutter
We give a brief introduction to the AIXI model, which unifies and overcomes the limitations of sequential decision theory and universal Solomonoff induction. While the former theor…
Updating beliefs with incomplete observations
Gert de Cooman, Marco Zaffalon
Currently, there is renewed interest in the problem, raised by Shafer in 1985, of updating probabilities when observations are incomplete. This is a fundamental problem in general,…