Behavior Capture with Acting Graph: A Knowledgebase for a Game AI System

  • Maxim Mozgovoy
  • Iskander Umarov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7108)


Behavior capture is a popular experimental approach used to obtain human-like AI-controlled game characters through learning by observation and case-based reasoning. One of the challenges related to the development of behavior capture-based AI is the choice of appropriate data structure for agents’ memory. In this paper, we consider the advantages of acting graph as a memory model and discuss related techniques, successfully applied in several experimental projects, dedicated to the creation of human-like behavior.


Behavior capture learning by observation case-based reasoning knowledge representation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    VBS Worlds: Cultural Awareness Training Simulation,
  2. 2.
    Hughes, S.: Real Lessons from Virtual Battle. BBC News (August 29, 2008)Google Scholar
  3. 3.
    Taatgen, N.A., van Opplo, M., Braaksma, J., Niemantsverdriet, J.: How to Construct a Believable Opponent using Cognitive Modeling in the Game of Set. In: 5th International Conference on Cognitive Modeling, pp. 201–206 (2003)Google Scholar
  4. 4.
    Choi, D., Konik, T., Nejati, N., Park, C., Langley, P.: A Believable Agent for First-Person Perspective Games. In: 3rd Artificial Intelligence and Interactive Digital Entertainment International Conference (2007)Google Scholar
  5. 5.
    Glende, A.: Agent Design to Pass Computer Games. In: 42nd Annual ACM Southeast Regional Conference, pp. 414–415 (2004)Google Scholar
  6. 6.
    Hingston, P.: A Turing Test for Computer Game Bots. IEEE Transactions on Computational Intelligence and AI in Games 1(3), 169–186 (2009)CrossRefGoogle Scholar
  7. 7.
    Funge, J.: Cognitive Modeling for Games and Animation. Communications of the ACM 43(7), 40–48 (2000)CrossRefGoogle Scholar
  8. 8.
    Schrum, J., Karpov, I.V., Miikkulainen, R.: UT^2: Human-like Behavior via Neuroevolution of Combat Behaviorand Replay of Human Traces. The University of Texas at Austin (2011) Google Scholar
  9. 9.
    Le Hy, R., Arrigoni, A., Bessiere, P., Lebeltel, O.: Teaching Bayesian Behaviours to Video Game Characters. Robotics and Autonomous Systems 47, 177–185 (2004)CrossRefGoogle Scholar
  10. 10.
    Mozgovoy, M., Umarov, I.: Building a Believable Agent for a 3D Boxing Simulation Game. In: 2nd International Conference on Computer Research and Development, pp. 46–50 (2010)Google Scholar
  11. 11.
    Mozgovoy, M., Umarov, I.: Building a Believable and Effective Agent for a 3D Boxing Simulation Game. In: 3rd IEEE International Conference on Computer Science and Information Technology, vol. 3, pp. 14–18 (2010)Google Scholar
  12. 12.
    Ontanon, S., Mishra, K., Sugandh, N., Ram, A.: Case-Based Planning and Execution for Real-Time Strategy Games. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 164–178. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  13. 13.
    Mozgovoy, M., Umarov, I.: Believable Team Behavior: Towards Behavior Capture AI for the Game of Soccer. In: 8th International Conference on Complex Systems, pp. 1554–1564 (2011)Google Scholar
  14. 14.
    TruSoft Int’l, Inc.,
  15. 15.
    Mozgovoy, M., Umarov, I.: Behavior Capture: Building Believable and Effective AI Agents for Video Games. International Journal of Arts and Sciences ( to appear, 2011) Google Scholar
  16. 16.
    AT&T GraphViz,
  17. 17.
    Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms, ch. 10. MIT Press and McGraw-Hill (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Maxim Mozgovoy
    • 1
  • Iskander Umarov
    • 2
  1. 1.University of AizuFukushimaJapan
  2. 2.TruSoft Int’l Inc.St. PetersburgUSA

Personalised recommendations