论文信息 - On verifying game designs and playing strategies using reinforcement learning

On verifying game designs and playing strategies using reinforcement learning

In this paper we elaborate on the application of reinforcement learning to the design of a new strategy game. We deal with playability and learning issues, attempting to use intelligently generated self-playing sequences to determine playability of various initial board configurations. The machine's a priori knowledge about the game is restricted to the rules only, so, the initially encouraging and intuitive results suggest that this design verification strategy may be useful to a board range of design problems.

Dimitrios Kalles | Panagiotis Kanellopoulos | Dimitris Kalles | P. Kanellopoulos

[1] Donald E. Knuth,et al. The Solution for the Branching Factor of the Alpha-Beta Pruning Algorithm , 1981, ICALP.

[2] 李幼升,et al. Ph , 1989 .

[3] Richard S. Sutton,et al. Reinforcement Learning with Replacing Eligibility Traces , 2005, Machine Learning.

[4] Gerald Tesauro,et al. Temporal Difference Learning and TD-Gammon , 1995, J. Int. Comput. Games Assoc..

[5] Claude E. Shannon,et al. Programming a computer for playing chess , 1950 .

[6] Andrew G. Barto,et al. Reinforcement learning , 1998 .

[7] Richard S. Sutton,et al. Temporal credit assignment in reinforcement learning , 1984 .

[8] Deepak Kumar,et al. Curriculum descant: pedagogical dimensions of game playing , 1999, INTL.

[9] M. Buro,et al. HOW MACHINES HAVE REARNEA TO PLAY OTHELLO , 1999 .

[10] Jonathan Schaeffer,et al. One jump ahead - challenging human supremacy in checkers , 1997, J. Int. Comput. Games Assoc..

[11] Arthur L. Samuel,et al. Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[12] Richard S. Sutton,et al. Reinforcement Learning , 1992, Handbook of Machine Learning.

[13] Richard S. Sutton,et al. Introduction to Reinforcement Learning , 1998 .

[14] Sebastian Thrun,et al. Learning to Play the Game of Chess , 1994, NIPS.

[15] Anton V. Leouski,et al. Learning of Position Evaluation in the Game of Othello , 1995 .