Automatic content generation in the galactic arms race video game
Inhaltsverzeichnis
Referenz
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)
DOI
http://dx.doi.org/10.1109/TCIAIG.2009.2038365
Abstract
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
Bibtex
@ARTICLE{5352259,
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},
year={2009},
volume={1},
number={4},
pages={245-263},
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},
doi={10.1109/TCIAIG.2009.2038365},
url={http://dx.doi.org/10.1109/TCIAIG.2009.2038365 http://eplex.cs.ucf.edu/papers/hastings_ieeetciaig09.pdf http://de.evo-art.org/index.php?title=Automatic_content_generation_in_the_galactic_arms_race_video_game},
ISSN={1943-068X},
month={Dec},
}
Used References
R. Edwards, The economics of game publishing,, 2006, [online] Available: online http://dx.doi.org/10.1109/HAVE.2009.5356126
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 http://dx.doi.org/10.1145/122718.122752
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 http://dx.doi.org/10.1109/MCG.1996.481558
P. Machado and A. Cardoso, "All the truth about NEvAr", Appl. Intell., vol. 16, no. 2, pp. 101-118, 2002, [online] Available: online http://dx.doi.org/10.1023/A:1013662402341
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 http://dx.doi.org/10.1145/192161.192167
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 http://dx.doi.org/10.1007/BFb0032772
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 http://dx.doi.org/10.1109/ICOIN.2001.905468
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 http://dx.doi.org/10.1007/978-3-540-32003-6_43
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 http://dx.doi.org/10.1007/978-1-84628-600-1_1
A. Hoover and K. O. Stanley, "Exploiting functional relationships in musical composition", Connection Sci., 2009, [online] Available: online http://dx.doi.org/10.1080/09540090902733871
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 http://dx.doi.org/10.1109/TEVC.2005.856210
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 http://dx.doi.org/10.1109/5.949485
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 http://dx.doi.org/10.1145/1357054.1357328
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 http://dx.doi.org/10.1007/s10710-007-9028-8
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 http://dx.doi.org/10.1109/64.393139
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 http://dx.doi.org/10.1109/5.784219
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 http://dx.doi.org/10.1086/303231
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 http://dx.doi.org/10.1109/ICEC.1994.350019
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 http://dx.doi.org/10.1162/106365602320169811
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 http://dx.doi.org/10.1145/1143997.1144202
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 http://dx.doi.org/10.1103/PhysRevLett.102.152001
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 http://dx.doi.org/10.1109/CIG.2007.368106
J. Togelius and J. Schmidhuber, "An experiment in automatic game design", Proc. IEEE Symp. Comput. Intell. Games, pp. 111-118, 2008, [online] Available: online http://dx.doi.org/10.1109/CIG.2008.5035629
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 http://dx.doi.org/10.1007/978-3-642-01129-0_32
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 http://dx.doi.org/10.1007/978-3-642-01129-0_33
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 http://dx.doi.org/10.1145/357318.357320
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 http://dx.doi.org/10.1145/325334.325250
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 http://dx.doi.org/10.1177/004051759406401106
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 http://dx.doi.org/10.1109/38.536275
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 http://dx.doi.org/10.1109/CA.2001.982395
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 http://dx.doi.org/10.1145/37401.37406
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 http://dx.doi.org/10.1109/TEVC.2008.2004261
G. Cybenko, "Approximation by superpositions of a sigmoidal function", Math. Control Signals Syst., vol. 2, no. 4, pp. 303-314, 1989 http://dx.doi.org/10.1007/BF02551274
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 http://dx.doi.org/10.1145/1569901.1569923
Links
Full Text
http://eplex.cs.ucf.edu/papers/hastings_ieeetciaig09.pdf
