期刊名称:Journal of Intelligent Learning Systems and Applications
印刷版ISSN:2150-8402
电子版ISSN:2150-8410
出版年度:2010
卷号:2
期号:2
页码:57-68
DOI:10.4236/jilsa.2010.22009
出版社:Scientific Research Publishing
摘要:A promising approach to learn to play board games is to use reinforcement learning algorithms that can learn a game position evaluation function. In this paper we examine and compare three different methods for generating training games: 1) Learning by self-play, 2) Learning by playing against an expert program, and 3) Learning from viewing ex-perts play against each other. Although the third possibility generates high-quality games from the start compared to initial random games generated by self-play, the drawback is that the learning program is never allowed to test moves which it prefers. Since our expert program uses a similar evaluation function as the learning program, we also examine whether it is helpful to learn directly from the board evaluations given by the expert. We compared these methods using temporal difference methods with neural networks to learn the game of backgammon.
关键词:Board Games; Reinforcement Learning; TD(λ); Self-Play; Learning From Demonstration