Principles of solomonoff induction and AIXI

Peter Sunehag; Marcus Hutter

doi:10.1007/978-3-642-44958-1_30

Principles of solomonoff induction and AIXI

Peter Sunehag, Marcus Hutter

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

We identify principles characterizing Solomonoff Induction by demands on an agent's external behaviour. Key concepts are rationality, computability, indifference and time consistency. Furthermore, we discuss extensions to the full AI case to derive AIXI.

Original language	English
Title of host publication	Algorithmic Probability and Friends
Subtitle of host publication	Bayesian Prediction and Artificial Intelligence - Papers from the Ray Solomonoff 85th Memorial Conference
Publisher	Springer Verlag
Pages	386-398
Number of pages	13
ISBN (Print)	9783642449574
DOIs	https://doi.org/10.1007/978-3-642-44958-1_30
Publication status	Published - 2013
Event	Ray Solomonoff 85th Memorial Conference on Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence - Melbourne, VIC, Australia Duration: 30 Nov 2011 → 2 Dec 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7070 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Ray Solomonoff 85th Memorial Conference on Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence
Country/Territory	Australia
City	Melbourne, VIC
Period	30/11/11 → 2/12/11

Access to Document

10.1007/978-3-642-44958-1_30

Cite this

Sunehag, P., & Hutter, M. (2013). Principles of solomonoff induction and AIXI. In Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence - Papers from the Ray Solomonoff 85th Memorial Conference (pp. 386-398). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7070 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-642-44958-1_30

Sunehag, Peter ; Hutter, Marcus. / Principles of solomonoff induction and AIXI. Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence - Papers from the Ray Solomonoff 85th Memorial Conference. Springer Verlag, 2013. pp. 386-398 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6f1d7fe234c64145aa68d60a6986100d,

title = "Principles of solomonoff induction and AIXI",

abstract = "We identify principles characterizing Solomonoff Induction by demands on an agent's external behaviour. Key concepts are rationality, computability, indifference and time consistency. Furthermore, we discuss extensions to the full AI case to derive AIXI.",

keywords = "Computability, Rationality, Representation, Solomonoff induction",

author = "Peter Sunehag and Marcus Hutter",

year = "2013",

doi = "10.1007/978-3-642-44958-1_30",

language = "English",

isbn = "9783642449574",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "386--398",

booktitle = "Algorithmic Probability and Friends",

address = "Germany",

note = "Ray Solomonoff 85th Memorial Conference on Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence ; Conference date: 30-11-2011 Through 02-12-2011",

}

Sunehag, P & Hutter, M 2013, Principles of solomonoff induction and AIXI. in Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence - Papers from the Ray Solomonoff 85th Memorial Conference. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7070 LNAI, Springer Verlag, pp. 386-398, Ray Solomonoff 85th Memorial Conference on Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence, Melbourne, VIC, Australia, 30/11/11. https://doi.org/10.1007/978-3-642-44958-1_30

Principles of solomonoff induction and AIXI. / Sunehag, Peter; Hutter, Marcus.
Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence - Papers from the Ray Solomonoff 85th Memorial Conference. Springer Verlag, 2013. p. 386-398 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7070 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Principles of solomonoff induction and AIXI

AU - Sunehag, Peter

AU - Hutter, Marcus

PY - 2013

Y1 - 2013

N2 - We identify principles characterizing Solomonoff Induction by demands on an agent's external behaviour. Key concepts are rationality, computability, indifference and time consistency. Furthermore, we discuss extensions to the full AI case to derive AIXI.

AB - We identify principles characterizing Solomonoff Induction by demands on an agent's external behaviour. Key concepts are rationality, computability, indifference and time consistency. Furthermore, we discuss extensions to the full AI case to derive AIXI.

KW - Computability

KW - Rationality

KW - Representation

KW - Solomonoff induction

UR - http://www.scopus.com/inward/record.url?scp=84893204555&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-44958-1_30

DO - 10.1007/978-3-642-44958-1_30

M3 - Conference contribution

SN - 9783642449574

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 386

EP - 398

BT - Algorithmic Probability and Friends

PB - Springer Verlag

T2 - Ray Solomonoff 85th Memorial Conference on Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence

Y2 - 30 November 2011 through 2 December 2011

ER -

Sunehag P, Hutter M. Principles of solomonoff induction and AIXI. In Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence - Papers from the Ray Solomonoff 85th Memorial Conference. Springer Verlag. 2013. p. 386-398. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-44958-1_30

Principles of solomonoff induction and AIXI

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this