Improvements on learning tetris with cross entropy

ICGA Journal

Volumn 32, Issue 1, 2009, Pages 23-33

  Thiery, Christophe ^a   Scherrer, Bruno ^b  

^a Campus Scientifique ^*

^b LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

REINFORCEMENT LEARNING;

CROSS ENTROPY; CROSS-ENTROPY METHOD; DOMAIN REINFORCEMENT; SETS OF FEATURES;

CONTROLLERS;

EID: 70350150649     PISSN: 13896911     EISSN: None     Source Type: Journal    
DOI: 10.3233/ICG-2009-32104     Document Type: Article

References (15)

1. Bertsekas, D. and Tsitsiklis, J. (1996). Neurodynamic Programming. Athena Scientific.
2. Boer, P. de, Kroese, D., Mannor, S., and Rubinstein, R. (2004). A tutorial on the cross-entropy method. Annals of Operations Research, Vol.1, No. 134, pp. 19-67.
3. Chaslot, G., Winands, M., Szita, I., and Herik, H. J. van den (2008). Cross-Entropy for Monte-Carlo Tree Search. 1CGA Journal, Vol.31, No.3, pp. 145-157.
4. Demaine, E. D., Hohenberger, S., and Liben-Nowell, D. (2003). Tetris is hard, even to approximate. Proc. 9th International Computing and Combinatorics Conference (COCOON 2003), pp. 351-363.
5. Fahey, C. P. (2003). Tetris AI, Computer plays Tetris. http://colinfahey.com/tetris/tetris.html.
6. Farias, V. and Roy, B. van (2006). Tetris: A study of randomized constraint sampling. Springer-Verlag, Heidelberg, Germany.
7. Girgin, S. and Preux, P. (2007). Feature Discovery in Reinforcement Learning using Genetic Programming. Technical Report RR-6358, INRIA. http://hal.inria.fr/inria-00187997/fr/.
8. Hansen, N. and Ostermeier, A. (2001). Completely Derandomized Self-Adaptation in Evolution Strategies. Evolutionary Computation, Vol.9, No.2, pp. 159-195.
9. Kakade, S. (2001). A natural policy gradient. Advances in Neural Information Processing Systems (NIPS 14), pp. 1531-1538.
10. Lagoudakis, M. G., Parr, R., and Littman, M. L. (2002). Least-squares methods in reinforcement learning for control. SETN '02: Proceedings of the Second Hellenic Conference on AI, pp. 249-260, Springer-Verlag, London, UK.
11. Llima, R. E. (2005). Xtris readme. http://www.iagora.com/~espel/xtris/ README.
12. Ramon, J. and Driessens, K. (2004). On the numeric stability of gaussian processes regression for relational reinforcement learning. ICML-2004 Workshop on Relational Reinforcement Learning, pp. 10-14.
13. Szita, I. and Lörincz, A. (2006). Learning Tetris Using the Noisy Cross-Entropy Method. Neural Computation, Vol.18, No.12, pp. 2936-2941.
14. Thiery, C. and Scherrer, B. (2009). Building Controllers for Tetris. ICGA Journal, Vol.32, No.1, pp. 3-11.
15. Tsitsiklis, J. N. and Roy, B. van (1996). Feature-Based Methods for Large Scale Dynamic Programming. Machine Learning, Vol.22, pp. 59-94.