Sciweavers

COR
2008

Application of reinforcement learning to the game of Othello

13 years 3 months ago
Application of reinforcement learning to the game of Othello
Operations research and management science are often confronted with sequential decision making problems with large state spaces. Standard methods that are used for solving such complex problems are associated with some difficulties. As we discuss in this article, these methods are plagued by the so-called curse of dimensionality and the curse of modelling. In this article, we discuss reinforcement learning, a machine learning technique for solving sequential decision making problems with large state spaces. We describe how reinforcement learning can be combined with a function approximation method to avoid both the curse of dimensionality and the curse of modelling. To illustrate the usefulness of this approach, we apply it to a problem with a huge state space--learning to play the game of Othello. We describe experiments in which reinforcement learning agents learn to play the game of Othello without the use of any knowledge provided by human experts. It turns out that the reinforce...
Nees Jan van Eck, Michiel C. van Wezel
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where COR
Authors Nees Jan van Eck, Michiel C. van Wezel
Comments (0)