Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.605563
Title: Simulation-based search and learning in games
Author: Robles, David
Awarding Body: University of Essex
Current Institution: University of Essex
Date of Award: 2013
Availability of Full Text:
Access from EThOS:
Abstract:
The idea of creating agents that automatically learn to play games through experience has been one of the major goals for game researchers. Simulation-based search and reinforcement learning have been two of the most active areas of research tackling this problem. One of the main challenges that links both areas is how to acquire domain knowledge that can. be effectively integrated into simulation-based search algorithms. In this thesis we address this challenge in several ways. First, we use temporal difference learning to find value functions in the form of weighted piece counters and N-tuple systems to play the game of Othello. Next, we present an algorithm that combines TD learning with coevolution to learn value functions of higher quality. These learned value functions Serve as basis to enhance the performance of Monte Carlo Tree Search by incorporating them in the tree and default policies. Finally, we conduct an extensive empirical analysis of Monte Carlo Tree Search by comparing it against other simulation-based and minimax search algorithms.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.605563  DOI: Not available
Share: