Strategy acquisition for the game "othello" based on reinforcement learning

IEICE Transactions on Information and Systems

Volumn E82-D, Issue 12, 1999, Pages 1618-1626

  Yoshioka, Taku ^a   Ishii, Shin ^a   Ito, Minoru ^a  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Min max strategy; Normalized gaussian network; Othello; Reinforcement learning

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; MATHEMATICAL MODELS; NEURAL NETWORKS; TABLE LOOKUP;

MIN-MAX STRATEGY; NORMALIZED GAUSSIAN NETWORK; OTHELLO; REINFORCEMENT LEARNING; TEMPORAL DIFFERENCE ERROR;

KNOWLEDGE ACQUISITION;

EID: 0033342921     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. L.P. Kaclbling, M.L. Littman, and A.W. Moore, "Reinforcement learning: A survey," J. Artificial Intell. Res., vol.4, pp.237-285, 1996.
2. G. Tesauro, "Temporal difference learning and TD-Gammon," Commun. ACM, vol.38, pp.58-68, 1995.
3. J. Baxter, A. Tridgell, and L. Weaver, "A chess program that learns by combining TD(A) with game-tree search," Proc. 15th Int. Conf. Machine Learning, pp.28-36, 1998.
4. N.N. Schraudolph, P. Dayan, and T.J. Sejnowski, "Temporal difference learning of position evaluation in the game of Go," Adv. Neural Inf. Proc. Syst., vol.6, pp.817-824, 1994.
5. R.S. Sutton, "Learning to predict by the methods of temporal difference," Machine Learning, vol.3, pp.9-44, 1988.
6. J. Moody and C.J. Darken, "Fast learning in networks of locally-tuned processing units," Neural Computation, vol.1, pp.281-294, 1989.
7. T. Yoshioka, S. Ishii, and M. Ito, "Strategy acquisition of the game "Othello" based on reinforcement learning," Int. Conf. Neural Info. Proc., pp.841-844, 1998.
8. M.E. Harmon, L.C. Baird, and A.H. Klopf, "Reinforcement learning applied to a differential game," Adaptive Behavior, vol.4, no.l, 1995.
9. C.J.C.H. Watkins and P. Dayan, "Q-Learning," Machine Learning, vol.8, pp.279-292, 1992.
10. R.S. Sutton and R.S. Barto, Reinforcement learning: An introduction, MIT Press, 1998.
11. A. Leouski and P. Utgoff, "What a neural network can learn about Othello," Technical Report, 90-10, University of Massachusetts, Amherst, 1996.
12. T. Yoshioka and S. Ishii, "Learning of an evaluation function of the game Othello by EM algorithm," IEICE Technical Report, NC98-41, 1998.
13. K.F. Lee and S. Mahajan, "The development of a world class Othello program," Artificial Intelligence, vol.43, pp.21-36, 1990.
14. M. Büro, "Statistical feature combination for the evaluation of game positions," J. Artificial Intell. Res., vol.3, pp.373382, 1995.
15. J.A. Boyan and A.W. Moore, "Generalization in reinforcement learning: Safely approximation the value function," Advances in Neural Information Processing Systems 7, pp.369-376, MIT Press, 1995.
16. S. Schaal and C.C. Atkeson, "From isolation to cooperation: An alternative view of a system of experts," Advances in Neural Information Processing Systems 8, pp.605-611, MIT Press, 1996.
17. J. Morimoto and K. Doya, "Reinforcement learning of dynamic motor sequence: learning to stand up," Proc. IEEE/RSJ Int. Conf. Intell. Robots & Syst., vol.3, pp.17211726, 1998.
18. M. Sato and S. Ishii, "Reinforcement learning based on online EM algorithm," Advances in Neural Information Processing Systems 11, pp.1052-1058, MIT Press, 1999.
19. S. Ishii and M. Sato, "On-line EM algorithm and reinforcement learning," Int. Conf. Artificial Neural Networks, pp.1127-1132, 1998.
20. M. Sato and S. Ishii, "On-line EM algorithm for mixture of local experts," Proc. Fifth Int. Conf. Neural Inf. Proc., vol.3, pp.1397-1401, 1998.