• DocumentCode
    2020499
  • Title

    Reinforcement learning from human reward: Discounting in episodic tasks

  • Author

    Knox, W. Bradley ; Stone, Peter

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Texas at Austin, Austin, TX, USA
  • fYear
    2012
  • fDate
    9-13 Sept. 2012
  • Firstpage
    878
  • Lastpage
    885
  • Abstract
    Several studies have demonstrated that teaching agents by human-generated reward can be a powerful technique. However, the algorithmic space for learning from human reward has hitherto not been explored systematically. Using model-based reinforcement learning from human reward in goal-based, episodic tasks, we investigate how anticipated future rewards should be discounted to create behavior that performs well on the task that the human trainer intends to teach. We identify a “positive circuits” problem with low discounting (i.e., high discount factors) that arises from an observed bias among humans towards giving positive reward. Empirical analyses indicate that high discounting (i.e., low discount factors) of human reward is necessary in goal-based, episodic tasks and lend credence to the existence of the positive circuits problem.
  • Keywords
    behavioural sciences; computer aided instruction; interactive systems; learning (artificial intelligence); software agents; teaching; agent teaching; algorithmic space; discount factors; empirical analysis; goal-based episodic tasks; human trainer; human-generated positive reward; model-based reinforcement learning; positive circuits problem; Algorithm design and analysis; Analytical models; Humans; Integrated circuit modeling; Learning; Training;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    RO-MAN, 2012 IEEE
  • Conference_Location
    Paris
  • ISSN
    1944-9445
  • Print_ISBN
    978-1-4673-4604-7
  • Electronic_ISBN
    1944-9445
  • Type

    conf

  • DOI
    10.1109/ROMAN.2012.6343862
  • Filename
    6343862