Skip to main content

Designing and Evolving an Unreal TournamentTM 2004 Expert Bot

  • Conference paper
Advances in Computational Intelligence (IWANN 2013)

Abstract

This work describes the design of a bot for the first person shooter Unreal TournamentTM 2004 (UT2K4), which behaves as a human expert player in 1 vs. 1 death matches. This has been implemented modelling the actions (and tricks) of this player, using a state-based IA, and supplemented by a database for ‘learning’ the arena. The expert bot yields excellent results, beating the game default bots in the hardest difficulty, and even being a very hard opponent for the human players (including our expert). The AI of this bot is then improved by means of three different approaches of evolutionary algorithms, optimizing a wide set of parameters (weights and probabilities) which the expert bot considers when playing. The result of this process yields an even better rival; however the noisy nature of the fitness function (due to the pseudo-stochasticity of the battles) makes the evolution slower than usual.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Soni, B., Hingston, P.: Bots trained to play like a human are more fun. In: IEEE International Joint Conference on Neural Networks, IJCNN 2008, pp. 363–369 (2008)

    Google Scholar 

  2. Small, R., Bates-Congdon, C.: Agent Smith: Towards an evolutionary rule-based agent for interactive dynamic games. In: IEEE Congress on Evolutionary Computation, CEC 2009, pp. 660–666 (2009)

    Google Scholar 

  3. Mora, A.M., Montoya, R., Merelo, J.J., Sánchez, P.G., Castillo, P.Á., Laredo, J.L.J., Martínez, A.I., Espacia, A.: Evolving bot AI in UnrealTM. In: Di Chio, C., et al. (eds.) EvoApplicatons 2010, Part I. LNCS, vol. 6024, pp. 171–180. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. Goldberg, D.E.: Genetic Algorithms in search, optimization and machine learning. Addison Wesley (1989)

    Google Scholar 

  5. Mora, A.M., Moreno, M.A., Merelo, J.J., Castillo, P.A., Arenas, M.G., Laredo, J.L.J.: Evolving the cooperative behaviour in unreal; bots. In: Yannakakis, G.N., Togelius, J. (eds.) CIG, pp. 241–248. IEEE (2010)

    Google Scholar 

  6. Laird, J.E.: It knows what you’re going to do: Adding anticipation to a quakebot. In: Artificial Intelligence and Interactive Entertainment SS-00-02. AAAI 2000 Spring Symposium Series (2000)

    Google Scholar 

  7. Laird, J.E.: Using a computer game to develop advanced AI. Computer, 70–75 (2001)

    Google Scholar 

  8. Cole, N., Louis, S.J., Miles, C.: Using a genetic algorithm to tune first-person shooter bots. In: Proceedings of the IEEE Congress on Evolutionary Computation 2004, pp. 139–145 (2004)

    Google Scholar 

  9. Priesterjahn, S., Kramer, O., Weimer, A., Goebels, A.: Evolution of human-competitive agents in modern computer games. In: IEEE World Congress on Computational Intelligence, WCCI 2006, pp. 777–784 (2006)

    Google Scholar 

  10. 2K-Games: The 2k botprize competition (2012), http://www.botprize.org

  11. Mora, A.M., Fernández-Ares, A., Merelo, J.J., García-Sánchez, P., Fernandes, C.M.: Effect of noisy fitness in real-time strategy games player behaviour optimisation using evolutionary algorithms. J. Comput. Sci. Technol. 27(5), 1007–1023 (2012)

    Article  Google Scholar 

  12. Mora, A.M., Fernández-Ares, A., Merelo-Guervós, J.-J., García-Sánchez, P.: Dealing with noisy fitness in the design of a RTS game bot. In: Di Chio, C., et al. (eds.) EvoApplications 2012. LNCS, vol. 7248, pp. 234–244. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mora, A.M. et al. (2013). Designing and Evolving an Unreal TournamentTM 2004 Expert Bot. In: Rojas, I., Joya, G., Cabestany, J. (eds) Advances in Computational Intelligence. IWANN 2013. Lecture Notes in Computer Science, vol 7903. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38682-4_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38682-4_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38681-7

  • Online ISBN: 978-3-642-38682-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics