Feature construction for reinforcement learning in hearts

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4630 LNCS, Issue , 2007, Pages 122-134

  Sturtevant, Nathan R ^a   White, Adam M ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY; LEARNING SYSTEMS; LINEAR REGRESSION; RANDOM PROCESSES;

FEATURE CONSTRUCTION; LEARNING METHODS; SEARCH BASED PLAYERS;

FEATURE EXTRACTION;

EID: 38049011913     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75538-8_11     Document Type: Conference Paper

References (16)

1. Baxter, J., Trigdell, A., Weaver, L.: Knightcap: a Chess Program that Learns by Combining TD(λ) with Game-Tree Search. In: Proc. 15th International Conf. on Machine Learning, pp. 28-36. Morgan Kaufmann, San Francisco, CA (1998)
2. Buro, M.: From Simple Features to Sophisticated Evaluation Functions. In: van den Herik, J., Iida, H. (eds.) CG 1998. LNCS, vol. 1558, pp. 126-145. Springer, Heidelberg (1999)
3. Fujita, H., Ishii, S.: Model-based Reinforcement Learning for Partially Observable Games with Sampling-based State Estimation. In: Advances in Neural Information Processing Systems, Workshop on Game Theory, Machine Learning and Reasoning under Uncertainty (2005)
4. Fürnkranz, J., Pfahringer, B., Kaindl, H., Kramer, S.: Learning to Use Operational Advice. In: Proc. of the 14th European Conference on A.I. (2000)
5. Ginsberg, M.: GiB: Imperfect Information in a Computationally Challenging Game (2001)
6. Kuvayev, L.: Learning to Play Hearts. In: Proceedings of the 14th National Conference on Artificial Intelligence (AAAI-97) (1997)
7. Luckhardt, C., Irani, K.: An Algorithmic Solution of N-Person Games. In: AAAI-86, vol. 1, pp. 158-162 (1986)
8. Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)
9. Perkins, T.: Two Search Techniques for Imperfect Information Games and Application to Hearts. University of Massachusetts Technical Report, pp. 98-71 (1998)
10. Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs, NJ (2002)
11. Stone, P., Sutton, R.S.: Scaling Reinforcement Learning toward RoboCup Soccer. In: Proc. 18th ICML, pp. 537-544. Morgan Kaufmann, San Francisco,CA (2001)
12. Sturtevant, N.R.: Multi-Player Games: Algorithms and Approaches. PhD thesis, Computer Science Department, UCLA (2003)
13. Sturtevant, N.R., Bowling, M.H.: Robust Game Play against Unknown Opponents. In: AAMAS-2006, pp. 713-719 (2006)
14. Sturtevant, N.R., Korf, R.E.: On Pruning Techniques for Multi-Player Games. In: AAAI-2000 (2000)
15. Sutton, R., Barto, A.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
16. Tesauro, G.: Temporal Difference Learning and TD-Gammon. Communications of the ACM 38(3), 58-68 (1995)