Simulation, learning, and optimization techniques in Watson's game strategies

IBM Journal of Research and Development

Volumn 56, Issue 3-4, 2012, Pages

  Tesauro, G ^a   Gondek, D C ^a   Lenchner, J ^a   Fan, J ^a   Prager, J M ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EVENT PROBABILITY; GAME ENVIRONMENT; GAME STRATEGIES; IN-CONTROL; OPTIMIZATION TECHNIQUES; SIMULATION MODEL; STRATEGY DECISION;

COMPUTER SIMULATION; MONTE CARLO METHODS;

OPTIMIZATION;

EID: 84859868568     PISSN: 00188646     EISSN: 21518556     Source Type: Journal    
DOI: 10.1147/JRD.2012.2188931     Document Type: Review

References (12)

1. Jeopardy! Gameplay. [Online]. Available: http://en.wikipedia.org/wiki/ Jeopardy!#Gameplay
2. D. Billings, A. Davidson, J. Schaeffer, and D. Szafron, "The challenge of poker," Artif. Intell., vol. 134, no. 1/2, pp. 201-240, 2002. (Pubitemid 34086584)
3. J! Archive. [Online]. Available: http://www.j-archive.com.
4. F. Leisch, A. Weingessel, and K. Hornik, "On the generation of correlated artificial binary data," Vienna Univ. Econ. Bus. Admin., Vienna, Austria, Working Paper 13, 1998.
5. G. Tesauro, "Temporal difference learning and TD-Gammon," Commun. ACM, vol. 38, no. 3, pp. 58-68, Mar. 1995.
6. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press, 1998.
7. D. E. Rumelhart, G. E. Hinton, and R. J. Williams, "Learning internal representations by error propagation," in Parallel Distributed Processing, D. E. Rumelhart and J. L. McClelland, Eds. Cambridge, MA: MIT Press, 1987, pp. 318-362, PDP Research Group.
8. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
9. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995.
10. G. Tesauro and G. R. Galperin, "On-line policy improvement using Monte-Carlo search," in Advances in Neural Information Processing Systems, M. Mozer, M. I. Jordan, and T. Petsche, Eds. Cambridge, MA: MIT Press, 1997, pp. 1068-1074.
11. B. Sheppard, "World-championship-caliber scrabble," Artif. Intell., vol. 134, no. 1/2, pp. 241-275, Jan. 2002. (Pubitemid 34086585)
12. M. Ginsberg, "GIB: Steps toward an expert-level bridge playing program," in Proc. IJCAI, 1999, vol. 16, pp. 584-593.