Rapid and reliable adaptation of video game ai

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 1, Issue 2, 2009, Pages 93-104

  Bakkes, Sander ^a   Spronck, Pieter ^a   Van Den Herik, Jaap ^a  

^a TILBURG UNIVERSITY   (Netherlands)

Author keywords

Adaptive behavior; Game ai; Rapid adaptation; Real time strategy (rts) games; Reliable adaptation

Indexed keywords

ADAPTIVE BEHAVIOR; GAME AI; RAPID ADAPTATION; REAL-TIME STRATEGY (RTS) GAMES; RELIABLE ADAPTATION;

EDUCATIONAL MOTION PICTURES; REAL TIME SYSTEMS;

GAME THEORY;

EID: 70549107722     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2009.2029084     Document Type: Article

References (40)

1. P. Tozour, "The perils of AI scripting," in AI Game Programming Wisdom, S. Rabin, Ed. Hingham, MA: Charles River, 2002, pp. 541-547
2. I. Millington, "Decision making," in Artificial Intelligence for Games. San Francisco, CA: Morgan Kaufmann, 2006, pp. 301-471
3. S. C. J. Bakkes, P. H. M. Spronck, and H. J. van den Herik, "Rapid adaptation of video game AI," in Proc. IEEE Symp. Comput. Intell. Games, P. Hingston and L. Barone, Eds., 2008, pp. 79-86, IEEE XPlore Catalog Number: CFP08CIG-CDR
4. A. Nareyek, "Artificial intelligence in computer games: State of the art and future directions," ACM Queue, vol.1, no.10, pp. 58-65, Feb. 2004
5. L. Manovich, The Language of New Media. Cambridge, MA: MIT Press, 2002
6. L. N. Taylor, "Video games: Perspective, point-of-view, and immersion," M.S. thesis, Grad. Art School, Univ. Florida, Gainesville, FL, 2002
7. J. Nechvatal, "Immersive ideals/critical distances. A study of the affinity between artistic ideologies based in virtual reality and previous immersive idioms," Ph.D. dissertation, Centre Adv. Inquiry Interactive Arts (CAiiA), Univ. Wales College, Newport, Wales, U.K., 1999
8. R. Laursen and D. Nielsen, "Investigating small scale combat situations in real-time-strategy computer games," M.S. thesis, Dept. Comput. Sci., Univ. Aarhus, Aarhus, Denmark, 2005.
9. L. Lidén, "Artificial stupidity: The art of making intentional mistakes," in AI Game Programming Wisdom 2, S. Rabin, Ed. Hingham, MA: Charles River, 2004, pp. 41-48
10. M. Buro and T. M. Furtak, "RTS games and real-time AI research," in Proc. Behav. Represent. Model. Simul Conf. Simulation Interoperability Standards Organization (SISO), Arlington, VA, 2004, pp. 34-41
11. P. Demasi and A. J. d. O. Cruz, "Online coevolution for action games," Int. J. Intell. Games Simul., vol.2, no.3, pp. 80-88, 2002
12. T. Graepel, R. Herbrich, and J. Gold, "Learning to fight," in Proc. Comput. Games, Artif. Intell. Design Edu., Q. H. Mehdi, N. E. Gough, and D. Al-Dabass, Eds., Wolverhampton, U.K., 2004, pp. 193-200
13. S. Johnson, "Adaptive AI: A practical example," in AI Game Programming Wisdom 2, S. Rabin, Ed. Hingham, MA: Charles River, 2004, pp. 639-647
14. P. H. M. Spronck, M. J. V. Ponsen, I. G. Sprinkhuizen-Kuyper, and E. O. Postma, "Adaptive game AI with dynamic scripting," Mach. Learn., vol.63, no.3, pp. 217-248, 2006
15. M. Sharma, M. Holmes, J. Santamaria, A. Irani, C. Isbell, and A. Ram, "Transfer learning in real-time strategy games using hybrid CBR/RL," in Proc. 20th Int. Joint Conf. Artif. Intell., 2007, pp. 1041-1046
16. D. Aha, M. Molineaux, and M. J. V. Ponsen, "Learning to win: Casebased plan selection in a real-time strategy game," in Proc. 6th Int. Conf. Case-Based Reason., Chicago, IL, 2005, pp. 5-20
17. M. J. V. Ponsen and P. H. M. Spronck, "Improving adaptive game AI with evolutionary learning," in Proc. Comput. Games, Artif. Intell. Design Edu., Wolverhampton, U.K., 2004, pp. 389-396
18. S. Ontañón, K. Mishra, N. Sugandh, and A. Ram, "Case-based planning and execution for real-time strategy games," in Proc. 7th Int. Conf. Case-Based Reason., Heidelberg, Germany, 2007, pp. 164-178, ISBN 978-3-540-74138-1
19. B. Auslander, S. Lee-Urban, C. Hogg, and H. Muñoz-Avila, "Recognizing the enemy: Combining reinforcement learning with strategy selection using case-based reasoning," in Proc. 9th Eur. Conf. CaseBased Reason., Trier, Germany, 2008, pp. 59-73
20. S. J. Louis and C. Miles, "Playing to learn: Case-injected genetic algorithms for learning to play computer games," IEEE Trans. Evol. Comput, vol.9, no.6, pp. 669-681, Dec. 2005
21. R. Baumgarten, S. Colton, and M. Morris, "Combining AI methods for learning BOTS in a real time strategy game," Int. J. Comput. Game Technol, vol.2009, 2009, Article ID 129075
22. S. Rabin, "Preface," in AI Game Programming Wisdom 4, S. Rabin, Ed. Hingham, MA: Charles River, 2008
23. P. H. M. Spronck, I. G. Sprinkhuizen-Kuyper, and E. O. Postma, "Difficulty scaling of game AI," in Proc. 5th Int. Conf. Intell. Games Simul., A. E. Rhalibi and D. V. Weiden, Eds., Ghent, Belgium, 2004, pp. 33-37
24. M. Buro and T. Furtak, "RTS games as test-bed for real-time AI research," in Proc. 7th Joint Conf.. Infi Sci., 2003, pp. 481-484
25. B. Scott, 'The illusion of intelligence," in AI Game Programming Wisdom, K. Chen, S.-H. Chen, H.-D. Cheng, D. K. Y. Chiu, S. Das, R. Duro, Z. Jiang, N. Kasabov, E. Kerre, H. V. Leong, Q. Li, M. Lu, M. G. Romay, D. Ventura, P. P. Wang, and J. Wu, Eds., S. Rabin, Ed. Hingham, MA: Charles River, 2002, pp. 16-20
26. R. Hunicke and V. Chapman, "AI for dynamic difficulty adjustment in games," in Proc. AAAI Workshop Challenges Game Artif. Intell., Menlo Park, CA, 2004, pp. 91-96
27. P. Demasi and A. J. d. O. Cruz, "Anticipating opponent behaviour using sequential prediction and real-time fuzzy rule learning," in Proc. 4th Int. Conf. Intell. Games Simul., A. E. Rhalibi and D. V. Weiden, Eds., Ghent, Belgium, 2004, pp. 101-105
28. G. N. Yannakakis and J. Hallam, "Towards optimizing entertainment in computer games," Appl Artif. Intell., vol.21, no.10, pp. 933-971, 2007
29. F. C. Schadd, S. C. J. Bakkes, and P. H. M. Spronck, M. Roccetti, Ed., "Opponent modeling in real-time strategy games," in Proc. 8th Int. Conf. Intell. Games Simul., Ghent, Belgium, 2007, pp. 61-68
30. S. Johansson, "The Spring Project," 2009 [Online], Available: http:// spring.clan-sy.com
31. S. C. J. Bakkes and P. H. M. Spronck, "Automatically generating a score function for strategy games," in AI Game Programming Wisdom 4, S. Rabin, Ed. Hingham, MA: Charles River, 2008, pp. 647-658.
32. R. S. Sutton, "Learning to predict by the methods of temporal differences," in Machine Learning. Boston, MA: Kluwer, 1988, pp. 9-44
33. S. C. J. Bakkes, P. H. M. Spronck, and H. J. van den Herik, "Phase-dependent evaluation in RTS games," in Proc. 19th Belgian-Dutch Conf. Artif. Intell., M. M. Dastani and E. de Jong, Eds., Utrecht, The Netherlands, 2007, pp. 3-10
34. J. A. Hartigan and M. A. Wong, "A κ-means clustering algorithm," Appl, Statist., vol.28, no.1, pp. 100-108, 1979
35. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol.18, no.9, pp. 509-517, 1975
36. A. Beygelzimer, S. Kakadě, and J. Langford, "Cover trees for nearest neighbor," in Proc. 23rdInt. Conf. Mach. Learn., New York, 2006, pp. 97-104
37. R. Evans, "Varieties of learning," in AI Game Programming Wisdom, S. Rabin, Ed. Hingham, MA: Charles River, 2002, pp. 571-575
38. A. Seizinger, AI:AAI "Creator of the Game AI 'AAI',", 2006 [Online], Available: http://spring.clan-sy.eom/wiki/AI:AA
39. S. Abou-Samra, C. Comair, R. Champagne, S. T. Fam, P. Ghali, S. Lee, J. Pan, and X. Li, "Data compression/decompression based on pattern and symbol run length encoding for use in a portable handheld video game system," U.S. Patent #6416410, 2002
40. F. Angiulli and G. Folino, "Distributed nearest neighbor-based condensation of very large data sets," IEEE Trans. Knowl Data Eng., vol.19, no.12, pp. 1593-1606, Dec. 2007