Skip to main content
SpringerLink
Log in
Book cover

Computational Complexity pp 604–621Cite as

Computer Graphics and Games, Agent Based Modeling in

  • Reference work entry

  • 456 Accesses

Article Outline

Glossary

Definition of the Subject

Introduction

Agent-Based Modelling in Computer Graphics

Agent-Based Modelling in CGI for Movies

Agent-Based Modelling in Games

Future Directions

Bibliography

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   1,399.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Abbreviations

Computer generated imagery (CGI):

The use of computer generated images for special effects purposes in film production.

Intelligent agent:

A hardware or (more usually) software‐based computer system that enjoys the properties autonomy, social ability, reactivity and pro‐activeness.

Non‐player character (NPC):

A computer controlled character in a computer game – as opposed to a player controlled character.

Virtual character:

A computer generated character that populates a virtual world.

Virtual world:

A computer generated world in which places, objects and people are represented as graphical (typically three dimensional) models.

Bibliography

Primary Literature

  1. Adamson A (Director) (2005) The Chronicles of Narnia: The Lion, the Witch and the Wardrobe. Motion Picture.http://adisney.go.com/disneypictures/narnia/lb_main.html

  2. Aitken M, Butler G, Lemmon D, Saindon E, Peters D, Williams G (2004) The Lord of the Rings: the visual effects that brought middle earth to the screen. International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), Course Notes

    Google Scholar 

  3. Alexander T (2003) Parallel‐State Machines for Believable Characters. In: Massively Multiplayer Game Development. Charles River Media

    Google Scholar 

  4. Allers R, Minkoff R (Directors) (1994) The Lion King. Motion Picture. http://disney.go.com/disneyvideos/animatedfilms/lionking/

  5. Aylett R, Luck M (2000) Applying Artificial Intelligence to Virtual Reality: Intelligent Virtual Environments. Appl Artif Intell 14(1):3–32

    Article  Google Scholar 

  6. Badler N, Bindiganavale R, Bourne J, Allbeck J, Shi J, Palmer M (1999) Real Time Virtual Humans. In: Proceedings of the International conference on Digital Media Futures.

    Google Scholar 

  7. Bates J (1992) The Nature of Characters in Interactive Worlds and the Oz Project. Technical Report CMU-CS-92–200. School of Computer Science, Carnegie Melon University

    Google Scholar 

  8. Bates J (1992) Virtual reality, art, and entertainment. Presence: J Teleoper Virtual Environ 1(1):133–138

    Google Scholar 

  9. Berger L (2002) Scripting: Overview and Code Generation. In: Rabin S (ed) AI Game Programming wisdom. Charles River Media

    Google Scholar 

  10. Bird B, Pinkava J (Directors) (2007) Ratatouille. Motion Picture. http://disney.go.com/disneyvideos/animatedfilms/ratatouille/

  11. Blumberg B (1996) Old Tricks, New Dogs: Ethology and Interactive Creatures. Ph D Thesis, Media Lab, Massachusetts Institute of Technology

    Google Scholar 

  12. Bowden M (2000) Black Hawk Down. Corgi Adult

    Google Scholar 

  13. Burke R, Isla D, Downie M, Ivanov Y, Blumberg B (2002) Creature Smarts: The Art and Architecture of a Virtual Brain. In: Proceedings of Game-On 2002: the 3rd International Conference on Intelligent Games and Simulation, pp 89–93

    Google Scholar 

  14. Burton T (Director) (1992) Batman Returns. Motion Picture. http://www.warnervideo.com/batmanmoviesondvd/

  15. Carless S (2005) Postcard From SGS 2005: Hazmat: Hotzone – First‐Person First Responder Gaming. Retrieved October 2007, from Gamasutra: www.gamasutra.com/features/20051102/carless_01b.shtml

  16. Christian M (2002) A Simple Inference Engine for a Rule Based Architecture. In: Rabin S (ed) AI Game Programming Wisdom. Charles River Media

    Google Scholar 

  17. Darnell E, Johnson T (Directors) (1998) Antz. Motion Picture. http://www.dreamworksanimation.com/

  18. DeMaria R (2005) Postcard from the Serious Games Summit: How the United Nations Fights Hunger with Food Force. Retrieved October 2007, from Gamasutra: www.gamasutra.com/features/20051104/demaria_01.shtml

  19. Dybsand E (2001) A Generic Fuzzy State Machine in C++. In: Rabin S (ed) Game Programming Gems 2. Charles River Media

    Google Scholar 

  20. Evans R (2002) Varieties of Learning. In: Rabin S (ed) AI Game Programming Wisdom. Charles River Media

    Google Scholar 

  21. Faloutsos P, van de Panne M, Terzopoulos D (2001) The Virtual Stuntman: Dynamic Characters with a Repetoire of Autonomous Motor Skills. Comput Graph 25(6):933–953

    Article  Google Scholar 

  22. Farenc N, Musse S, Schweiss E, Kallmann M, Aune O, Boulic R et al (2000) A Paradigm for Controlling Virtual Humans in Urban Environment Simulations. Appl Artif Intell J Special Issue Intell Virtual Environ 14(1):69–91

    Google Scholar 

  23. Feng‐Hsiung H (2002) Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press

    Google Scholar 

  24. Forbus K, Nielsen P, Faltings B (1991) Qualitative Spatial Reasoning: The CLOCK Project. Artif Intell 51:1–3

    Article  Google Scholar 

  25. Forbus K, Mahoney J, Dill K (2001) How Qualitative Spatial Reasoning Can Improve Strategy Game AIs. In: Proceedings of the AAAI Spring Symposium on AI and Interactive Entertainment

    Google Scholar 

  26. Funge J (1999) AI for Games and Animation: A Cognitive Modeling Approach. A.K. Peters

    Google Scholar 

  27. Hayes-Roth B, Doyle P (1998) Animate Characters. Auton Agents Multi-Agent Syst 1(2):195–230

    Article  Google Scholar 

  28. Horswill I (2007) Psychopathology, narrative, and cognitive architecture (or: why NPCs should be just as screwed up as we are). In: Proceedings of AAAI Fall Symposium on Intelligent Narrative Technologies

    Google Scholar 

  29. Horswill I, Zubek R (1999) Robot Architectures for Believable Game Agents. In: Proceedings of the 1999 AAAI Spring Symposium on Artificial Intelligence and Computer Games

    Google Scholar 

  30. Houlette R, Fu D (2003) The Ultimate Guide to FSMs in Games. In: Rabin S (ed) AI Game Programming Wisdom 2. Charles River Media

    Google Scholar 

  31. IGDA (2003) Working Group on Rule-Based Systems Report. International Games Development Association

    Google Scholar 

  32. Isbister K, Doyle P (2002) Design and Evaluation of Embodied Conversational Agents: A Proposed Taxonomy. In: Proceedings of the AA- MAS02 Workshop on Embodied Conversational Agents: Lets Specify and Compare Them! Bologna, Italy

    Google Scholar 

  33. Jackson P (Director) (2001) The Lord of the Rings: The Fellowship of the Ring. Motion Picture.http://www.lordoftherings.net/

  34. Jackson P (Director) (2002) The Lord of the Rings: The Two Towers. Motion Picture. http://www.lordoftherings.net/

  35. Jackson P (Director) (2003) The Lord of the Rings: The Return of the King. Motion Picture. http://www.lordoftherings.net/

  36. Johnston O, Thomas F (1995) The Illusion of Life: Disney Animation. Disney Editions

    Google Scholar 

  37. Jones R, Laird J, Neilsen P, Coulter K, Kenny P, Koss F (1999) Automated Intelligent Pilots for Combat Flight Simulation. AI Mag 20(1):27–42

    Google Scholar 

  38. Khoo A, Zubek R (2002) Applying Inexpensive AI Techniques to Computer Games. IEE Intell Syst Spec Issue Interact Entertain 17(4):48–53

    Google Scholar 

  39. Koeppel D (2002) Massive Attack. http://www.popsci.com/popsci/science/d726359b9fa84010vgnvcm1000004eecbccdrcrd.html. Accessed Oct 2007

  40. Laird J (2000) An Exploration into Computer Games and Computer Generated Forces. The 8th Conference on Computer Generated Forces and Behavior Representation

    Google Scholar 

  41. Laird J, van Lent M (2000) Human-Level AI’s Killer Application: Interactive Computer Games. In: Proceedings of the 17th National Conference on Artificial Intelligence

    Google Scholar 

  42. Laird J, Rosenbloom P, Newell A (1984) Towards Chunking as a General Learning Mechanism. The 1984 National Conference on Artificial Intelligence (AAAI), pp 188–192

    Google Scholar 

  43. Laramée F (2002) A Rule Based Architecture Using Dempster‐Schafer theory. In: Rabin S (ed) AI Game Programming Wisdom. Charles River Media

    Google Scholar 

  44. Lasseter J, Stanton A (Directors) (1998) A Bug’s Life; Motion Picture. http://www.pixar.com/featurefilms/abl/

  45. Leonard T (2003) Building an AI Sensory System: Examining the Deign of Thief: The Dark Project. In: Proceedings of the 2003 Game Developers’ Conference, San Jose

    Google Scholar 

  46. Loyall B (1997) Believable Agents: Building Interactive Personalities. Ph D Thesis, Carnegie Melon University

    Google Scholar 

  47. Määta A (2002) Realistic Level Design for Max Payne. In: Proceedings of the 2002 Game Developer’s conference, GDC 2002

    Google Scholar 

  48. Mac Namee B, Cunningham P (2003) Creating Socially Interactive Non Player Characters: The µ-SIC System. Int J Intell Games Simul 2(1)

    Google Scholar 

  49. Mac Namee B, Dobbyn S, Cunningham P, O’Sullivan C (2003) Simulating Virtual Humans Across Diverse Situations. In: Proceedings of Intelligent Virtual Agents ’03, pp 159–163

    Google Scholar 

  50. Mac Namee B, Rooney P, Lindstrom P, Ritchie A, Boylan F, Burke G (2006) Serious Gordon: Using Serious Games to Teach Food Safety in the Kitchen. The 9th International Conference on Computer Games: AI, Animation, Mobile, Educational & Serious Games CGAMES06, Dublin

    Google Scholar 

  51. Magerko B, Laird JE, Assanie M, Kerfoot A, Stokes D (2004) AI Characters and Directors for Interactive Computer Games. The 2004 Innovative Applications of Artificial Intelligence Conference. AAAI Press, San Jose

    Google Scholar 

  52. Thalmann MN, Thalmann D (1994) Artificial Life and Virtual Reality. Wiley

    Google Scholar 

  53. Michael D, Chen S (2005) Serious Games: Games That Educate, Train, and Inform. Course Technology PTR

    Google Scholar 

  54. Muller J (1996) The Design of Intelligent Agents: A Layered Approach. Springer

    Google Scholar 

  55. Nareyek A (2001) Constraint Based Agents. Springer

    Google Scholar 

  56. Nareyek A (2007) Game AI is Dead. Long Live Game AI! IEEE Intell Syst 22(1):9–11

    Article  Google Scholar 

  57. Nieborg D (2004) America’s Army: More Than a Game. Bridging the Gap;Transforming Knowledge into Action through Gaming and Simulation. Proceedings of the 35th Conference of the International Simulation and Gaming Association (ISAGA), Munich

    Google Scholar 

  58. Ortony A, Clore GL, Collins A (1988) The cognitive structure of emotions. Cambridge University Press, Cambridge

    Book  Google Scholar 

  59. Perlin K, Goldberg A (1996) Improv: A System for Scripting Interactive Actors in Virtual Worlds. In: Proceedings of the ACM Computer Graphics Annual Conference, pp 205–216

    Google Scholar 

  60. Proyas A (Director) (2004) I, Robot. Motion Picture. http://www.irobotmovie.com

  61. Rao AS, Georgeff MP (1991) Modeling rational agents within a BDI‐architecture. In: Proceedings of Knowledge Representation and Reasoning (KR&R-91). Morgan Kaufmann, pp 473–484

    Google Scholar 

  62. Musse RS, Thalmann D (2001) A Behavioral Model for Real Time Simulation of Virtual Human Crowds. IEEE Trans Vis Comput Graph 7(2):152–164

    Article  Google Scholar 

  63. Reed C, Geisler B (2003) Jumping, Climbing, and Tactical Reasoning: How to Get More Out of a Navigation System. In: Rabin S (ed) AI Game Programming Wisdom 2. Charles River Media

    Google Scholar 

  64. Reynolds C (1987) Flocks, Herds and Schools: A Distributed Behavioral Model. Comput Graph 21(4):25–34

    Article  Google Scholar 

  65. Rodriguez R (Director) (1996) From Dusk ’Till Dawn.Motion Picture

    Google Scholar 

  66. Rosenbloom P, Laird J, Newell A (1993) The SOAR Papers: Readings on Integrated Intelligence. MIT Press

    Google Scholar 

  67. Sánchez‐Crespo D (2006) GDC: Physical Gameplay in Half-Life 2. Retrieved October 2007, from gamasutra.com: http://www.gamasutra.com/features/20060329/sanchez_01.shtml

  68. Shao W, Terzopoulos D (2005) Autonomous Pedestrians. In: Proceedings of SIGGRAPH/EG Symposium on Computer Animation, SCA’05, pp 19–28

    Google Scholar 

  69. Silverman BG, Bharathy G, O’Brien K, Cornwell J (2006) Human Behavior Models for Agents in Simulators and Games: Part II: Gamebot Engineering with PMFserv. Presence Teleoper Virtual Worlds 15(2):163–185

    Google Scholar 

  70. Silverman BG, Johns M, Cornwell J, O’Brien K (2006) Human Behavior Models for Agents in Simulators and Games: Part I: Enabling Science with PMFserv. Presence Teleoper Virtual Environ 15(2):139–162

    Google Scholar 

  71. Smith P (2002) Polygon Soup for the Programmer’s Soul: 3D Path Finding. In: Proceedings of the Game Developer’s Conference 2002, GDC2002

    Google Scholar 

  72. Snavely P (2002) Agent Cooperation in FSMs for Baseball. In: Rabin S (ed) AI Game Programming Wisdom. Charles River Media

    Google Scholar 

  73. Stanley KO, Bryant BD, Karpov I, Miikkulainen R (2006) Real-Time Evolution of Neural Networks in the NERO Video Game. In: Proceedings of the Twenty‐First National Conference on Artificial Intelligence, AAAI-2006. AAAI Press, pp 1671–1674

    Google Scholar 

  74. Stout B (1996) Smart Moves: Intelligent Path‐Finding. Game Dev Mag Oct

    Google Scholar 

  75. Takahashi TS (1992) Behavior Simulation by Network Model. Memoirs of Kougakuin University 73, pp 213–220

    Google Scholar 

  76. Terzopoulos D, Tu X, Grzeszczuk R (1994) Artificial Fishes with Autonomous Locomotion, Perception, Behavior and Learning, in a Physical World. In: Proceedings of the Artificial Life IV Workshop. MIT Press

    Google Scholar 

  77. Thompson C (2007) Halo 3: How Microsoft Labs Invented a New Science of Play. Retrieved October 2007, from wired.com: http://www.wired.com/gaming/virtualworlds/magazine/15-09/ff_halo

  78. Toth J, Graham N, van Lent M (2003) Leveraging gaming in DOD modelling and simulation: Integrating performance and behavior moderator functions into a general cognitive architecture of playing and non‐playing characters. Twelfth Conference on Behavior Representation in Modeling and Simulation (BRIMS, formerly CGF), Scotsdale, Arizona

    Google Scholar 

  79. Valdes R (2004) In the Mind of the Enemy: The Artificial Intelligence of Halo 2. Retrieved October 2007, from HowStuffWorks.com: http://entertainment.howstuffworks.com/halo2-ai.htm

  80. van der Werf E, Uiterwijk J, van den Herik J (2002) Programming a Computer to Play and Solve Ponnuki-Go. In: Proceedings of Game-On 2002: The 3rd International Conference on Intelligent Games and Simulation, pp 173–177

    Google Scholar 

  81. van Lent M, McAlinden R, Brobst P (2004) Enhancing the behavioral fidelity of synthetic entities with human behavior models. Thirteenth Conference on Behavior Representation in Modeling and Simulation (BRIMS)

    Google Scholar 

  82. Woodcock S (2000) AI Roundtable Moderator’s Report. In: Proceedings of the Game Developer’s Conference 2000 (GDC2000)

    Google Scholar 

  83. Wooldridge M, Jennings N (1995) Intelligent Agents: Theory and Practice. Know Eng Rev 10(2):115–152

    Article  Google Scholar 

  84. Yerkes RW, Dodson JD (1908) The relation of strength of stimulus to rapidity of habit formation. J Comp Neurol Psychol 18:459–482

    Article  Google Scholar 

  85. Zubek R, Horswill I (2005) Hierarchical Parallel Markov Models of Interaction. In: Proceedings of the Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE 2005

    Google Scholar 

Books and Reviews

  1. DeLoura M (ed) (2000) Game Programming Gems. Charles River Media

    Google Scholar 

  2. DeLoura M (ed) (2001) Game Programming Gems 2. Charles River Media

    Google Scholar 

  3. Dickheiser M (ed) (2006) Game Programming Gems 6. Charles River Media

    Google Scholar 

  4. Kirmse A (ed) (2004) Game Programming Gems 4. Charles River Media

    Google Scholar 

  5. Pallister K (ed) (2005) Game Programming Gems 5. Charles River Media

    Google Scholar 

  6. Rabin S (ed) (2002) Game AI Wisdom. Charles River Media

    Google Scholar 

  7. Rabin S (ed) (2003) Game AI Wisdom 2. Charles River Media

    Google Scholar 

  8. Rabin S (ed) (2006) Game AI Wisdom 3. Charles River Media

    Google Scholar 

  9. Russell S, Norvig P (2002) Artificial Intelligence: A Modern Approach. Prentice Hall

    Google Scholar 

  10. Treglia D (ed) (2002) Game Programming Gems 3. Charles River Media

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, Dublin Institute of Technology, Dublin, Ireland

    Brian Mac Namee

Authors
  1. Brian Mac Namee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. RAMTECH LIMITED, 122 Escalle Lane, Larkspur, CA, 94939, USA

    Robert A. Meyers Ph. D. (Editor-in-Chief) (Editor-in-Chief)

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag

About this entry

Cite this entry

Mac Namee, B. (2012). Computer Graphics and Games, Agent Based Modeling in. In: Meyers, R. (eds) Computational Complexity. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1800-9_39

Download citation

Publish with us

Policies and ethics

Search

Navigation