HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Master Theses  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/5729
Title: Bootstrapping reinforcement learning with supervised learning for intelligent agents in robocup
Authors: Fung, Andy On Tik
Issue Date: 2001
Abstract: Over the past decade or so, reinforcement learning (RL) as a learning paradigm has drawn increasing attention from researchers in many subareas of artificial intelligence (AI), including robotics. RL can be viewed as a tractable approximate solution to dynamic programming which is the most common method for solving Markov decision problems. Via strong interaction with the environment, RL explores through the solution space to learn the desired policy by maximizing the expected accumulated reward. Quite a number of toy and real-world problems have demonstrated that RL can find much better solutions than methods based on supervised learning (SL), especially when domain knowledge is insufficient to provide good enough training targets for SL to learn good solutions. However, a major limitation of RL is the long learning time that is often needed for an agent to explore both the state and action spaces. This is inevitable because, unlike SL, it does not assume the existence of any prior knowledge. In an attempt to get the best of both worlds, a new learning approach, called supervised-to-reinforcement learning (S2RL), is proposed and studied in this thesis. In essence, it is a hybrid scheme that integrates the two learning paradigms. The key idea of S2RL is to use SL first to acquire a certain level of prior knowledge, which can help to bootstrap the second phase of learning based on RL. This hybrid scheme is superior to SL alone in that better solutions can be found through RL explorations, and is superior to RL alone in that the learning time can be significantly shortened with the help of prior knowledge acquired from the SL phase. Among other issues, determining the optimal point for switching from SL to RL will be addressed. The S2RL approach has been studied in a challenging multi-agent testbed called RoboCup, which is a simulated soccer game. In particular, an agent (i.e., soccer player) learns to intercept a moving ball. Experimental results have confirmed the conjecture that S2RL outperforms SL and RL in terms of both the accumulated reward and the learning time.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2001
xiii, 113 leaves : ill. ; 30 cm
HKUST Call Number: Thesis COMP 2001 Fung
URI: http://hdl.handle.net/1783.1/5729
Appears in Collections:CSE Master Theses

Files in This Item:

File Description SizeFormat
th_redirect.html0KbHTMLView/Open

All items in this Repository are protected by copyright, with all rights reserved.