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
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;
Conference_Titel :
RO-MAN, 2012 IEEE
Conference_Location :
Paris
Print_ISBN :
978-1-4673-4604-7
Electronic_ISBN :
1944-9445
DOI :
10.1109/ROMAN.2012.6343862