An evaluation of models for predicting opponent positions in first-person shooter video games

2008 IEEE Symposium on Computational Intelligence and Games, CIG 2008

Volumn , Issue , 2008, Pages 39-46

  Hladky, Stephen ^a   Bulitko, Vadim ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FIRST PERSON SHOOTER; HIDDEN SEMI-MARKOV MODELS; HUMAN EXPERT; PARTICLE FILTER; VIDEO GAME;

ARTIFICIAL INTELLIGENCE; DISTRIBUTED COMPUTER SYSTEMS; GAME THEORY;

HIDDEN MARKOV MODELS;

EID: 70349289684     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2008.5035619     Document Type: Conference Paper

References (23)

1. P. Sweetser and P. Wyeth, "GameFlow: A model for evaluating player enjoyment in games," ACM Computers in Entertainment, vol.3, no.3, 2005.
2. M. Federoff, "Heuristics and usability guidelines for the creation and evaluation of fun in video games," Master's thesis, Indiana University, 2002.
3. C. Darken and B. G. Anderegg, Particle Filters and Simulacra for More Realistic Opponent Tracking, ser. AI Game Programming Wisdom 4. Charles River Media, 2008, pp. 419-427.
4. M. Buro, "Real-time strategy games: A new AI research challenge," in Proceedings of the International Joint Conference on AI, Acapulco, Mexico, 2003, pp. 1534-1535.
5. B. Gorman, C. Thurau, C. Bauckhage, and M. Humphrys, "Believability testing and Bayesian imitation in interactive computer games," in 9th International Conference on the Simulation of Adaptive Behavior, September 2006, pp. 655-666. (Pubitemid 44553393)
6. D. A. Borovies, "Particle filter based tracking in a detection sparse discrete event simulation environment," Master's thesis, Naval Postgraduate School, Monterey, California, March 2007.
7. M. Bennewitz, W. Burgard, G. Cielniak, and S. Thurun, "Learning motion patterns of people for compliant motion," International Journal of Robotics Research, 2004.
8. 2K Boston, "Bioshock official website," 2007. [Online]. Available: http://www.2kgames.com/bioshock/.
9. A. J. Champandard, "How to help players notice the "I" in AI?" February 2008. [Online]. Available: http://aigamedev.com/discussion/ noticeintelligence- bioshock.
10. J. E. Laird, "It knows what you're going to do: Adding anticipation to a quakebot," in Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Quebec, Canada, 2001, pp. 385-392.
11. id Software, "Quake ii official website," 2008. [Online]. Available: http://www.idsoftware.com/games/quake/quake2/.
12. J. E. Laird, A. Newell, and P. S. Rosenbloom, "Soar: An architecture for general intelligence," Artificial Intelligence, vol.33, no.3, pp. 1- 64, 1987.
13. J. E. Laird and J. C. Duchi, "Creating human-like synthetic characters with multiple skill levels: A case study using the soar quakebot," in AAAI 2000 Fall Symposium Series: Simulating Human Agents, November 2000.
14. D. Isla, Probabilistic Target Tracking and Search Using Occupancy Maps, ser. AI Game Programming Wisdom 3. Charles River Media, 2006, pp. 379-387.
15. F. Southey, W. Loh, and D. Wilkinson, "Inferring complex agent motions from partial trajectory observations," in Proceedings of the Eighth International Joint Conference on Artificial Intelligence, Hyderabad, India, 2007, pp. 2631-2637.
16. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking," IEEE Transactions on Signal Processing, vol.50, no.2, pp. 174-188, 2002.
17. L. E. Baum and J. A. Eagon, "An inequality with applications to statistical estimation for probabilistic functions of a Markov process and to a model for ecology," Bulletin of the American Mathematical Society, vol.73, no.3, pp. 360-363, 1967.
18. K. Murphy, "Hidden semi-Markov models (HSMMs)," University of California at Berkley, Tech. Rep., 2002.
19. L. E. Baum, T. Petrie, G. Soules, and N. Weiss, "A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains," The Annals of Mathematica Statistics, vol.41, no.1, pp. 164-171, February 1970.
20. D. B. Rubin, Using the SIR Algorithm to Simulate Posterior Distributions, ser. Bayesian Statistics 3. Oxford University Press, 1988, pp. 395-402.
21. Valve Software, "Valve games," 2008. [Online]. Available: http://www.valvesoftware.com/games.html.
22. Fragapalooza, "Fragapalooza official website," 2008. [Online]. Available: http://www.fragapalooza.com/.
23. B. L. Welch, "The generalization of 'student's' problem when several different population variances are involved," Biometrika, vol.34, no.1-2, pp. 28-35, 1947.