Foundations of Induction - of Marcus Hutter
Foundations of Induction - of Marcus Hutter
Foundations of Induction - of Marcus Hutter
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