On verifying game designs and playing strategies using reinforcement learning

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2001, Pages 6-11

  Kalles, Dimitrios ^a   Kanellopoulos, Panagiotis ^a  

^a University of Patras and Computer Technology Institute   (Greece)

Author keywords

Design verification; Games; Machine learning; Playability; Reinforcement learning

Indexed keywords

COMPUTATION THEORY; LEARNING SYSTEMS;

BOARD CONFIGURATIONS; DESIGN PROBLEMS; DESIGN VERIFICATION; GAMES; PLAYABILITY; PLAYING STRATEGIES; PRIORI KNOWLEDGE; STRATEGY GAMES;

REINFORCEMENT LEARNING;

EID: 84986621078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/372202.372204     Document Type: Conference Paper

References (16)

1. M Buro. How machines have learned to play Othello. IEEE Intelligent Systems 14, No. 6, Nov- Dec 1999, pp. 12-14.
2. Dietterich, T. G., Flann, N. S. (1997). Explanationbased Learning and Reinforcement Learning: A Unified View. Machine Learning, 28, 1997, pp. 169-210.
3. D.E Knuth, R.E Moore. An analysis of alpha beta pruning. Artificial Intelligence 6(4), 293-326, 1975.
4. D. Kumar. Pedagogical Dimensions of Game Playing. ACM intelligence: New visions of AI in Practice 10, No. 1, Spring 1999, pp. 9-10.
5. A. Leouski. Learning of Position Evaluation in the Game of Othello. Master's project: CMPSCI 701. University of Massachussetts, Amherst, 1995.
6. A. Samuel. Some Studies in Machine Learning Using the Game of Checkers. IBM Journal of Research and Development 3, 210-229, 1959.
7. J. Schaeffer. One Jump Ahead: Challenging Human Supremacy in Checkers. Springer Verlag, 1997.
8. J. Schaeffer. One Jump Ahead: Challenging Human Supremacy in Checkers. Springer Verlag, 1997.
9. C.E. Shannon. Programming a computer for playing chess. Philosophical Magazine 41, 256-275, 1950.
10. B. Sheppard, Mastering Scrabble. IEEE Intelligent Systems 14, No. 6, Nov-Dec 1999, pp. 15-16.
11. S.P. Singh, R.S. Sutton. Reinforcement Learning with replacing eligibility traces. Machine Learning 22, 123-158, 1996.
12. R.S. Sutton. Temporal Credit Assignment in Reinforcement Learning. Ph.D. Thesis, University of Massachusetts, Amherst, 1984.
13. R.S. Sutton. Learning to Predict by the Methods of Temporal Differences. Machine Learning 3, 9-44, 1988.
14. R.S. Sutton, A.G. Barto. Reinforcement Learning. An Introduction. MIT Press, Cambridge, Massachussetts, 1997.
15. G.J. Tesauro. Temporal Difference Learning and TD-Gammon. Communications of the ACM 38, 58-68, March 1995.
16. S. Thrun. Learning to Play the Game of Chess. Advances in Neural Information Processing Systems 7, 1995.