11.07.2015 Views

Foundations of Induction - of Marcus Hutter

Foundations of Induction - of Marcus Hutter

Foundations of Induction - of Marcus Hutter

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Marcus</strong> <strong>Hutter</strong> - 40 - <strong>Foundations</strong> <strong>of</strong> <strong>Induction</strong>A Monte-Carlo AIXI Approximationbased on Upper Confidence Tree (UCT) search for planningand Context Tree Weighting (CTW) compression for learningNormalised Average Reward per Cycle10.80.60.40.20[VNHUS’09-11]ExperienceOptimalCheese MazeTiger4x4 GridTicTacToeBiased RPSKuhn PokerPacman100 1000 10000 100000 1000000

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!