HAPPY HOLIDAYS: Get a special discount on Apress Access! Subscribe today >>

Texts in Theoretical Computer Science. An EATCS Series

Universal Artificial Intelligence

Sequential Decisions Based on Algorithmic Probability

Authors: Hutter, Marcus

Buy this book

eBook $79.99
price for USA
  • ISBN 978-3-540-26877-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $109.00
price for USA
  • ISBN 978-3-540-22139-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $109.00
price for USA
  • ISBN 978-3-642-06052-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Decision Theory = Probability + Utility Theory
              +                                             +

Universal Induction = Ockham + Bayes + Turing
              =                                     =
A Unified View of Artificial Intelligence

This book presents sequential decision theory from a novel algorithmic information theory perspective. While the former is suited for active agents in known environments, the latter is suited for passive prediction in unknown environments.

The book introduces these two well-known but very different ideas and removes the limitations by unifying them to one parameter-free theory of an optimal reinforcement learning agent embedded in an arbitrary unknown environment. Most if not all AI problems can easily be formulated within this theory, which reduces the conceptual problems to pure computational ones. Considered problem classes include sequence prediction, strategic games, function minimization, reinforcement and supervised learning. The discussion includes formal definitions of intelligence order relations, the horizon problem and relations to other approaches to AI. One intention of this book is to excite a broader AI audience about abstract algorithmic information theory concepts, and conversely to inform theorists about exciting applications to AI.

About the authors

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."

Table of contents (1 chapters)

Buy this book

eBook $79.99
price for USA
  • ISBN 978-3-540-26877-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $109.00
price for USA
  • ISBN 978-3-540-22139-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $109.00
price for USA
  • ISBN 978-3-642-06052-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Services for this book

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Universal Artificial Intelligence
Book Subtitle
Sequential Decisions Based on Algorithmic Probability
Authors
Series Title
Texts in Theoretical Computer Science. An EATCS Series
Copyright
2005
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-26877-2
DOI
10.1007/b138233
Hardcover ISBN
978-3-540-22139-5
Softcover ISBN
978-3-642-06052-6
Series ISSN
1862-4499
Edition Number
1
Number of Pages
XX, 278
Topics