Universal Artificial Intelligence: Sequential Decisions Based on Algorithmic Probability

Marcus Hutter

Springer Science & Business Media, Dec 29, 2005 - Computers - 278 pages

Personal motivation. The dream of creating artificial devices that reach or outperform human inteUigence is an old one. It is also one of the dreams of my youth, which have never left me. What makes this challenge so interesting? A solution would have enormous implications on our society, and there are reasons to believe that the AI problem can be solved in my expected lifetime. So, it's worth sticking to it for a lifetime, even if it takes 30 years or so to reap the benefits. The AI problem. The science of artificial intelligence (AI) may be defined as the construction of intelligent systems and their analysis. A natural definition of a system is anything that has an input and an output stream. Intelligence is more complicated. It can have many faces like creativity, solving prob lems, pattern recognition, classification, learning, induction, deduction, build ing analogies, optimization, surviving in an environment, language processing, and knowledge. A formal definition incorporating every aspect of intelligence, however, seems difficult. Most, if not all known facets of intelligence can be formulated as goal driven or, more precisely, as maximizing some utility func tion. It is, therefore, sufficient to study goal-driven AI; e. g. the (biological) goal of animals and humans is to survive and spread. The goal of AI systems should be to be useful to humans.

What people are saying

LibraryThing Review

User Review  - fpagan - LibraryThing

A highly technical treatise referenced by several of the contributors to _Singularity Hypotheses_ (edited by Eden et al, 2012). Combining theoretical computer science with various areas of mathematics ...

Contents

• 2 Simplicity Uncertainty: 28
• 3 Universal Sequence Prediction: 65
• 4 Agents in Known ProbabilisticEnvironments: 125
• 5 The Universal Algorithmic Agent AIXI: 141
• 6 Important Environmental Classes: 184
• 7 Computational Aspects: 209
• 8 Discussion: 231
• Bibliography: 250
• Index: 265

About the author

Marcus Hutter received his masters in computer sciences in 1992 at the Technical University in Munich, Germany. After his PhD in theoretical particle physics he developed algorithms in a medical software company for 5 years. For four years he has been working as a researcher at the AI institute IDSIA in Lugano, Switzerland. His current interests are centered around reinforcement learning, algorithmic information theory and statistics, universal induction schemes, adaptive control theory, and related areas.

IDSIA (Istituto Dalle Molle di Studi sull'Intelligenza Artificiale) is a non-profit oriented research institute for artificial intelligence, affiliated with both the University of Lugano and SUPSI. It focusses on machine learning (artificial neural networks, reinforcement learning), optimal universal artificial intelligence and optimal rational agents, operations research, complexity theory, and robotics. In Business Week's "X-Lab Survey" IDSIA was ranked in fourth place in the category "Computer Science - Biologically Inspired", after much larger institutions. IDSIA also ranked in the top 10 of the broader category "Artificial Intelligence."

Bibliographic information

• Title: Universal Artificial Intelligence: Sequential Decisions Based on Algorithmic Probability; Texts in Theoretical Computer Science. An EATCS Series
• Author: Marcus Hutter
• Edition: illustrated
• Publisher: Springer Science & Business Media, 2005
• ISBN: 3540268774, 9783540268772
• Length: 278 pages
• Subjects: Computers / Artificial Intelligence / General; Computers / Computer Science; Computers / Information Technology; Computers / Information Theory; Computers / Mathematical & Statistical Software; Language Arts & Disciplines / Library & Information Science / General; Mathematics / Discrete Mathematics; Mathematics / Logic