Abstract
In this chapter, we present an overview of several techniques we have studied over the years to build game AI for domination games. Domination is a game style in which teams compete for control of map locations and has been very popular over the years. Due to the rules of the games, good performance is mostly dependent on overall strategy rather than the skill of individual team members. Hence, this makes domination games an ideal testbed to study game AI.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Auslander, B., Lee-Urban, S., Hogg, C., Muñoz-Avila, H.: Recognizing the enemy: Combining reinforcement learning with strategy selection using case-based reasoning. In: Proceedings of the Ninth European Conference on Case-Based Reasoning (ECCBR-08), pp. 59–73. Springer (2008). Trier, Germany
Gillespie, K., Karneeb, J., Lee-Urban, S., Muñoz-Avila, H.: Imitating inscrutable enemies: Learning from stochastic policy observation, retrieval and reuse. In: Proceedings of the 18th International Conference on Case-Based Reasoning (ICCBR-10). AI Press (2010)
Hoang, H., Lee-Urban, S., Muñoz-Avila, H.: Hierarchical plan representations for encoding strategic game AI. In: Proceedings of the First Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE-05). AAAI Press (2005). Marina del Ray, CA
Hogg, C., Kuter, U., Muñoz-Avila, H.: Learning methods to generate good plans: Integrating HTN learning and reinforcement learning. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10). AAAI Press (2010)
Hogg, C., Lee-Urban, S., Auslander, B., Muñoz-Avila, H.: Discovering feature weights for feature-based indexing of q-tables. In: Proceedings of the Uncertainty and Knowledge Discovery in CBR Workshop at the 9th European Conference on Case-Based Reasoning (ECCBR-08) (2008)
Hogg, C., Muñoz-Avila, H., Kuter, U.: HTN-Maker: Learning HTNs with minimal additional knowledge engineering required. In: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (AAAI-08). AAAI Press (2008)
Muñoz-Avila, H., Aha, D.W., Jaidee, U., Klenk, M., Molineaux, M.: Applying goal directed autonomy to a team shooter game. In: Proceedings of the Twenty-Third Florida Artificial Intelligence Research Society Conference (FLAIRS-10), pp. 465–470. AAAI Press (2010). Daytona Beach, FL
Muñoz-Avila, H., Hoang, H.: Coordinating teams of bots with hierarchical task network planning. In: S. Rabin (ed.) AI Game Programming Wisdom 3. Charles River Media, Boston, MA (2006)
Muñoz-Avila, H., Jaidee, U., Aha, D.W., Carter, E.: Goal directed autonomy with case-based reasoning. In: Proceedings of the Eighteenth International Conference on Case-Based Reasoning (ICCBR-2010). Springer (2010). Berlin
Nau, D.S., Cao, Y., Lotem, A., Muñoz-Avila, H.: SHOP: Simple hierarchical ordered planner. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99), pp. 968–973. AAAI Press (1999). Stockholm
Orkin, J.: Three states and a plan: The A.I. of F.E.A.R. In: Proceedings of the Game Developer’s Conference (GDC) (2006)
Scott, B.: The illusion of intelligence. In: AI Game Programming Wisdom. Charles River Media (2002). Boston, MA
Smith, S.J.J., Nau, D., Throop, T.A.: A planning approach to declarer play in contract bridge. Computational Intelligence 12(1), 106–130 (1996)
Spronck, P., Sprinkhuizen-Kuyper, I., Postma, E.: Difficulty scaling of game AI. In: A.E. Rhalibi, D.V. Welden (eds.) Proceedings of the 5th International Conference on Intelligent Games and Simulation (GAME-ON-04) (2004). EUROSIS, Belgium
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA (1998)
Vasta, M., Lee-Urban, S., Muñoz-Avila, H.: RETALIATE: Learning winning policies in first-person shooter games. In: Proceedings of the Seventeenth Innovative Applications of Artificial Intelligence Conference (IAAI-07). AAAI Press (2007)
Yang, Q., Wu, K., Jiang, Y.: Learning action models from plan traces using weighted MAX-SAT. Artificial Intelligence Journal (AIJ) 171(2–3) (2007)
Zhuo, H.H., Hu, D.H., Hogg, C., Yang, Q., Muñoz-Avila, H.: Learning HTN method preconditions and action models from partial observations. In: Proceedings of the Twenty-first International Joint Conference on Artificial Intelligence (IJCAI-09). AAAI Press (2009)
Acknowledgements
This work was sponsored by National Science Foundation (grant #0642882). The views, opinions, and findings contained in this chapter are those of the authors and should not be interpreted as representing the official views or policies, either expressed or implied, of the NSF.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Hogg, C., Lee-Urban, S., Muñoz-Avila, H., Auslander, B., Smith, M. (2011). Game AI for Domination Games. In: González-Calero, P., Gómez-Martín, M. (eds) Artificial Intelligence for Computer Games. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8188-2_4
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8188-2_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-8187-5
Online ISBN: 978-1-4419-8188-2
eBook Packages: EngineeringEngineering (R0)