Automatic content generation in the galactic arms race video game

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Hastings, E.J., Guha, R.K., Stanley, K.O.: Automatic content generation in the galactic arms race video game. IEEE Trans. Comput. Intell. AI Games 1(4), 245–263 (2009)



Simulation and game content includes the levels, models, textures, items, and other objects encountered and possessed by players during the game. In most modern video games and in simulation software, the set of content shipped with the product is static and unchanging, or at best, randomized within a narrow set of parameters. However, ideally, if game content could be constantly and automatically renewed, players would remain engaged longer. This paper introduces two novel technologies that take steps toward achieving this ambition: 1) a new algorithm called content-generating NeuroEvolution of Augmenting Topologies (cgNEAT) is introduced that automatically generates graphical and game content while the game is played, based on the past preferences of the players, and 2) Galactic Arms Race (GAR), a multiplayer video game, is constructed to demonstrate automatic content generation in a real online gaming platform. In GAR, which is available to the public and playable online, players pilot space ships and fight enemies to acquire unique particle system weapons that are automatically evolved by the cgNEAT algorithm. A study of the behavior and results from over 1000 registered online players shows that cgNEAT indeed enables players to discover a wide variety of appealing content that is not only novel, but also based on and extended from previous content that they preferred in the past. Thus, GAR is the first demonstration of evolutionary content generation in an online multiplayer game. The implication is that with cgNEAT it is now possible to create applications that generate their own content to satisfy users, potentially reducing the cost of content creation and increasing entertainment value from single-player to massively multiplayer online games (MMOGs) with a constant stream of evolving content.

Extended Abstract


author={E. J. Hastings and R. K. Guha and K. O. Stanley},
journal={IEEE Transactions on Computational Intelligence and AI in Games},
title={Automatic Content Generation in the Galactic Arms Race Video Game},
keywords={augmented reality;computer games;groupware;Galactic Arms Race video game;automatic content generation;cgNEAT algorithm;content generating neuroevolution of augmenting topologies algorithm;evolutionary content generation;massively multiplayer online game;multiplayer online games;multiplayer video game;online gaming platform;particle system weapons;simulation software;Galactic Arms Race (GAR);Collaborative content evolution (CCE);NeuroEvolution of Augmenting Topologies (NEAT);collaborative content generation;content-generating NeuroEvolution of Augmenting Topologies (cgNEAT);interactive evolutionary computation (IEC);particle systems},

Used References

R. Edwards, The economics of game publishing,, 2006, [online] Available: online

M. J. Irwin, "Game developers\' trade off", Forbes, 2008, [online] Available: online

Source Engine SDK, 2009, [online] Available: online

Unreal Engine SDK, 2009, [online] Available: online

Quake Wars SDK, 2009, [online] Available: online

K. Sims, "Artificial evolution for computer graphics", Proc. ACM Special Interest Group Graph. Interactive Techn., pp. 319-328, 1991, [online] Available: online

S. Todd and W. Latham, Evolutionary Art and Computers, 1992, Academic, [online] Available: online

L. World, "Aesthetic selection: The evolutionary art of Steven Rooke", IEEE Comput. Graph. Appl., vol. 16, no. 1, pp. 4-5, 1996, [online] Available: online

P. Machado and A. Cardoso, "All the truth about NEvAr", Appl. Intell., vol. 16, no. 2, pp. 101-118, 2002, [online] Available: online

J. Romero and P. Machado, Eds., The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music, 2007, Springer-Verlag, [online] Available: online

D. A. Hart, "Toward greater artistic control for interactive evolution of images and animation", Proc. Evoworkshops Evocomnet, Evofin, Evoiasp, Evointeraction, Evomusart, EvoSTOC Evotranslog: Appl. Evol. Comput., vol. 4448, pp. 527-536, 2009, [online] Available: online

K. Sims, "Evolving virtual creatures", Proc. ACM Special Interest Group Graph. Interactive Techn., pp. 50-62, 1994, [online] Available: online

P. Husbands , G. Germy , M. McIlhagga and R. Ives, "Two applications of genetic algorithms to component design", Evol. Comput., vol. 1143, pp. 50-61, 1996, [online] Available: online

H. Nishino , H. Takagi , S. Cho and K. Utsumiya, "A 3D modeling system for creative design", Proc. 15th Int. Conf. Inf. Netw., pp. 479-487, 2001, [online] Available: online

G. Nelson, "Sonomorphs: An application of genetic algorithms to growth and development of musical organisms", Proc. 4th Biennial Art Technol. Symp., pp. 155-169, 1993, [online] Available: online

B. Johansen and R. Poli, "GP-music: An interactive genetic programming system for music generation with automated fitness raters", Proc. 3rd Annu. Conf. Genetic Program., pp. 181-186, 1998, [online] Available: online

N. T. and H. Iba, "Music composition with interactive evolutionary computation", Proc. 3rd Int. Conf. Generative Art, 2000, [online] Available: online

J. McCormack, "Open problems in evolutionary music and art" in Applications on Evolutionary Computing, vol. 3449, pp. 428-436, 2005, Springer-Verlag, [online] Available: online

P. Husbands , P. Copley , A. Eldridge and J. Mandelis, "An introduction to evolutionary computing for musicians" in Evolutionary Computer Music, pp. 1-27, 2007, Springer-Verlag, [online] Available: online

A. Hoover and K. O. Stanley, "Exploiting functional relationships in musical composition", Connection Sci., 2009, [online] Available: online

K. O. Stanley , B. D. Bryant and R. Miikkulainen, "Real-time neuroevolution in the NERO video game", IEEE Trans. Evol. Comput., vol. 9, no. 6, pp. 653-668, 2005, [online] Available: online

H. Takagi, "Interactive evolutionary computation: Fusion of the capacities of EC optimization and human evaluation", Proc. IEEE, vol. 89, no. 9, pp. 1275-1296, 2001, [online] Available: online

M. Fagerlund, DelphiNEAT-Based Genetic Art Homepage,, 2005, [online] Available: online

J. Secretan , N. Beato , D. B. D'Ambrosio , A. Rodriguez , A. Campbell and K. O. Stanley, "Picbreeder: Evolving pictures collaboratively online", Proc. Comput. Human Interaction Conf., 2008, [online] Available: online

T. Unemi, "Genetic algorithms and computer graphic arts", J. Jpn. Soc. Artif. Intell., vol. 9, no. 4, pp. 518-523, 1994, [online] Available: online

R. Dawkins, The Blind Watchmaker, 1986, Longman, [online] Available: online

K. O. Stanley, "Exploiting regularity without development", Proc. AAAI Fall Symp. Develop. Syst., 2006, [online] Available: online

K. O. Stanley, "Compositional pattern producing networks: A novel abstraction of development", Genetic Program. Evolvable Mach., vol. 8, no. 2, pp. 131-162, 2007, [online] Available: online

F. Gomez and R. Miikkulainen, "Solving non-Markovian control tasks with neuroevolution", Proc. Int. Joint Conf. Artif. Intell., pp. 1356-1361, 1999, [online] Available: online

N. Saravanan and D. B. Fogel, "Evolving neural control systems", IEEE Expert, Intell. Syst. Appl., vol. 10, pp. 23-27, 1995, [online] Available: online

F. Gruau , D. Whitley and L. Pyeatt, "A comparison between cellular encoding and direct encoding for genetic neural networks", Proc. 1st Annu. Conf. Genetic Program., pp. 81-89, 1996, [online] Available: online

B. Zhang and H. Muhlenbein, "Evolving optimal neural networks using genetic algorithms with Occam\'s razor", Complex Syst., vol. 7, no. 3, pp. 199-220, 1993, [online] Available: online

X. Yao, "Evolving artificial neural networks", Proc. IEEE, vol. 87, no. 9, pp. 1423-1447, 1999, [online] Available: online

A. Martin, "Increasing genomic complexity by gene duplication and the origin of vertebrates", Amer. Naturalist, vol. 154, no. 2, pp. 111-128, 1999, [online] Available: online

J. Watson , N. Hopkins , J. Roberts , J. Steitz and A. Weiner, Molecular Biology of the Gene, 1987, Benjamin Cummings, [online] Available: online

L. Altenberg, "Evolving better representations through selective genome growth", Proc. IEEE World Congr. Comput. Intell., pp. 182-187, 1994, [online] Available: online

I. Harvey, The artificial evolution of adaptive behavior, 1993, [online] Available: online

K. O. Stanley and R. Miikkulainen, "Evolving neural networks through augmenting topologies", Evol. Comput., vol. 10, pp. 99-127, 2002, [online] Available: online

M. E. Taylor , S. Whiteson and P. Stone, "Comparing evolutionary and temporal difference methods in a reinforcement learning domain", Proc. Genetic Evol. Comput. Conf., pp. 1321-1328, 2006, [online] Available: online

T. Aaltonen, "Measurement of the top quark mass with dilepton events selected using neuroevolution at CDF", Phys. Rev. Lett., vol. 102, no. 15, 2009, [online] Available: online

G. Wichman, A brief history of rogue,, 1997, [online] Available: online

M. Barton and B. Loguidice, The history of rogue: Have, 2009, [online] Available: online

M. Nitsche , C. Ashmore , W. Hankinson , R. Fitzpatrick , J. Kelly and K. Margenau, "Designing procedural game spaces: A case study", Proc. Future Play Conf., 2006, [online] Available: online

M. Mateas and A. Stern, "Procedural authorship: A case-study of the interactive drama faade", Proc. Digit. Arts Culture: Digit. Experience: Design, Aesthetics, Practice, 2005, [online] Available: online

J. Togelius , R. D. Nardi and S. M. Lucas, "Towards automatic personalised content creation for racing games", Proc. IEEE Symp. Comput. Intell. Games, pp. 252-259, 2007, [online] Available: online

J. Togelius and J. Schmidhuber, "An experiment in automatic game design", Proc. IEEE Symp. Comput. Intell. Games, pp. 111-118, 2008, [online] Available: online

S. Colton and C. Browne, "Evolving simple art-based games" in Applications of Evolutionary Computing, vol. 5484, pp. 283-292, 2009, Springer-Verlag, [online] Available: online

M. Hull and S. Colton, "Towards a general framework for program generation in creative domains", Proc. 4th Int. Joint Workshop Comput. Creativity, 2007, [online] Available: online

S. von Mammen and C. Jacob, "Swarming for games: Immersion in complex systems" in Applications of Evolutionary Computing, vol. 5484, pp. 293-302, 2009, Springer-Verlag, [online] Available: online

W. Reeves, "Particle systems: A technique for modeling a class of fuzzy objects", ACM Trans. Comput. Graph., vol. 17, no. 3, pp. 91-108, 1983, [online] Available: online

J. Lander, "The ocean spray in your face", Game Developer Mag., pp. 13-20, 1997, [online] Available: online

J. V. der Berg, "Building an advanced particle system", Game Developer Mag., pp. 44-50, 2000, [online] Available: online

W. Reeves, "Approximate and probabilistic algorithms for shading and rendering structured particle systems", ACM Trans. Comput. Graph., vol. 19, no. 3, pp. 313-322, 1985, [online] Available: online

D. Breen, "A particle based model for simulating draping behavior of woven cloth", Textile Res. J., vol. 64, no. 11, pp. 663-685, 1994, [online] Available: online

B. Eberhardt , A. Weber and W. Strasser, "A fast, flexible, particle-system model for cloth draping", IEEE Trans. Comput. Graph. Appl., vol. 16, no. 5, pp. 52-59, 1996, [online] Available: online

D. Obrien , S. Fisher and M. Lin, "Automatic simplification of particle system dynamics", Proc. 14th Annu. Conf. Comput. Animat., pp. 210-257, 2001, [online] Available: online

M. Muller , D. Charypar and M. Gross, "Particle-based fluid simulation for interactive applications", Proc. ACM Eurograph. Symp. Comput. Animat., pp. 154-159, 2003, [online] Available: online

C. Reynolds, "Steering behaviors of autonomous characters", Proc. Game Developers Conf., pp. 763-782, 1999, [online] Available: online

C. Reynolds, "Flocks, herds, and schools: A distributed behavioral model", Proc. 14th Annu. Conf. Comput. Graph. Interactive Techn., pp. 25-34, 1987, [online] Available: online

E. Hastings , R. Guha and K. Stanley, "Interactive evolution of particle systems for computer graphics and animation", IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 418-432, 2009, [online] Available: online

G. Cybenko, "Approximation by superpositions of a sigmoidal function", Math. Control Signals Syst., vol. 2, no. 4, pp. 303-314, 1989

K. DeJong, Evolutionary Computation: A Unified Approach, 2006, The MIT Press, [online] Available: online

J. Lehman and K. O. Stanley, "Exploiting open-endedness to solve problems through the search for novelty", Proc. 11th Int. Conf. Artif. Life, 2008, [online] Available: online

S. Risi , S. Vanderbleek , C. Hughes and K. Stanley, "How novelty search escapes the deceptive trap of learning to learn", Proc. Genetic Evol. Comput. Conf., 2009, [online] Available: online


Full Text

internal file

Sonstige Links