Axioms for rational reinforcement learning

Peter Sunehag*, Marcus Hutter

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    8 Citations (Scopus)

    Abstract

    We provide a formal, simple and intuitive theory of rational decision making including sequential decisions that affect the environment. The theory has a geometric flavor, which makes the arguments easy to visualize and understand. Our theory is for complete decision makers, which means that they have a complete set of preferences. Our main result shows that a complete rational decision maker implicitly has a probabilistic model of the environment. We have a countable version of this result that brings light on the issue of countable vs finite additivity by showing how it depends on the geometry of the space which we have preferences over. This is achieved through fruitfully connecting rationality with the Hahn-Banach Theorem. The theory presented here can be viewed as a formalization and extension of the betting odds approach to probability of Ramsey and De Finetti [Ram31, deF37].

    Original languageEnglish
    Title of host publicationAlgorithmic Learning Theory - 22nd International Conference, ALT 2011, Proceedings
    Pages338-352
    Number of pages15
    DOIs
    Publication statusPublished - 2011
    Event22nd International Conference on Algorithmic Learning Theory, ALT 2011 - Espoo, Finland
    Duration: 5 Oct 20117 Oct 2011

    Publication series

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

    Conference

    Conference22nd International Conference on Algorithmic Learning Theory, ALT 2011
    Country/TerritoryFinland
    CityEspoo
    Period5/10/117/10/11

    Fingerprint

    Dive into the research topics of 'Axioms for rational reinforcement learning'. Together they form a unique fingerprint.

    Cite this