Evolving a Character in a First-person Shooter

Chishyan Liaw, Ching-Tsorng Tsai, Chung-Chi Lin, Jing-Long Wu

Abstract

This paper presents an effective strategy of evolving a character in the Quake III Arena, a first-person shooter. A genetic algorithm (GA) is used to evolve a character's capabilities and behaviors. In order to increase a character’s ability, the GA is used to determine the constrained weights for the behavior control. In the experiments, the GA is implemented to design a non-player character (NPC) which is shown to be superior to the other characters originally created in the Quake III game. This evolving strategy decreases the amount of effort required by game designers to design an intelligent character’s behaviors.

References

  1. Messerschmidt, L., Engelbrecht, A. P., 2004. Learning to play games using a PSO-based competitive learning approach, IEEE Transactions on Evolutionary Computation 8(3), 280-288.
  2. Ponsen, M., Spronck, P., Héctor, Muñoz-Avila, Aha, D. W., 2007. Knowledge acquisition for adaptive game AI, Science of Computer Programming, 67:59-75.
  3. Shyr W. J., 2008. Introduction and Comparison of Three Evolutionary-Based Intelligent Algorithms for Optimal Design, Convergence and Hybrid Information Technology, 2008. ICCIT 7808, 879 - 884.
  4. Sipper, M., Azaria, Y., Hauptman A., Shichel, Y. 2007. Designing an evolutionary strategizing machine for game playing and beyond. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 37(4)583-593.
  5. Smith, M., Lee-Urban, S., Héctor Muñoz-Avila, 2007. RETALIATE: Learning winning policies in firstperson shooter games, American Association for Artificial Intelligence, http://www.aaai.org
  6. Tsai, C.-T., Liaw, C., Huang, H.-C., Ko, C.-H., 2011. An Evolutionary Strategy for a Computer Team Game, Computational Intelligence, 27(2), 218-234.
  7. Zanetti, S., El Rhalibi, A., 2004. Machine learning techniques for FPS in Q3, ACM 7804, Singapore.
  8. Zarozinski, M., 2002. An open source fuzzy logic library, AI Game Programming Wisdom, Charles River Media Press, 90-101.
Download


Paper Citation


in Harvard Style

Liaw C., Tsai C., Lin C. and Wu J. (2012). Evolving a Character in a First-person Shooter . In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 265-267. DOI: 10.5220/0004112702650267


in Bibtex Style

@conference{ecta12,
author={Chishyan Liaw and Ching-Tsorng Tsai and Chung-Chi Lin and Jing-Long Wu},
title={Evolving a Character in a First-person Shooter},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={265-267},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004112702650267},
isbn={978-989-8565-33-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - Evolving a Character in a First-person Shooter
SN - 978-989-8565-33-4
AU - Liaw C.
AU - Tsai C.
AU - Lin C.
AU - Wu J.
PY - 2012
SP - 265
EP - 267
DO - 10.5220/0004112702650267