Mixed-initiative content creation

Algorithms can generate game content, but so can humans. And while PCG algorithms can generate some kinds of game content remarkably well and extremely quickly, some other types (and aspects) of game content are still best made by humans. Can we combine the advantages of procedural generation and human creation somehow? This chapter discusses mixed-initiative systems for PCG, where both humans and software have agency and co-create content. A small taxonomy is presented of different ways in which humans and algorithms can collaborate, and then three mixed-initiative PCG systems are discussed in some detail: Tanagra, Sentient Sketchbook, and Ropossum.

[1]  John A. Biles,et al.  GenJam: A Genetic Algorithm for Generating Jazz Solos , 1994, ICMC.

[2]  Jimmy Secretan,et al.  Picbreeder: evolving pictures collaboratively online , 2008, CHI.

[3]  Julian Togelius,et al.  Towards a Generic Method of Evaluating Game Levels , 2013, AIIDE.

[4]  Chaim Gingold,et al.  Miniature gardens and magic crayons : games, spaces and worlds , 2003 .

[5]  Sung-Bae Cho,et al.  Emotional Image Retrieval with Interactive Evolutionary Computation , 1999 .

[6]  Nao and Iba Hitoshi Tokui,et al.  Music Composition with Interactive Evolutionary Computation , 2000 .

[7]  Donald A. Schön.  Designing as reflective conversation with the materials of a design situation , 1992, Knowl. Based Syst..

[8]  Nicholas Negroponte,et al.  Soft Architecture Machines , 1976 .

[9]  Julian Togelius,et al.  Ropossum: An Authoring Tool for Designing, Optimizing and Solving Cut the Rope Levels , 2013, AIIDE.

[10]  Marc Ebner,et al.  Evolution of Vertex and Pixel Shaders , 2005, EuroGP.

[11]  David G. Novick,et al.  What is Mixed-Initiative Interaction? , 1997 .

[12]  Hideyuki Takagi.  Active User Intervention in an EC Search , 2000 .

[13]  Jiah-Shing Chen,et al.  A study on multi criteria decision making model: interactive genetic algorithms approach , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[14]  Steven Orla Kimbrough,et al.  On a Feasible-Infeasible Two-Population (FI-2Pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch , 2008, Eur. J. Oper. Res..

[15]  Julian Togelius,et al.  Evolving Playable Content for Cut the Rope through a Simulation-Based Approach , 2013, AIIDE.

[16]  Jon McCormack,et al.  Interactive evolution of L-System grammars for computer graphics modelling , 1993 .

[17]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[18]  Jaime R Carbonell,et al.  Mixed-initiative man-computer instructional dialogues , 1970 .

[19]  Julian Togelius,et al.  Adaptive game level creation through rank-based interactive evolution , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[20]  Kenneth O. Stanley,et al.  Interactively evolving harmonies through functional scaffolding , 2011, GECCO '11.

[21]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[22]  Nathan Sorenson,et al.  Adaptation of an Autonomous Creative Evolutionary System for Real-World Design Application Based on Creative Cognition , 2013, ICCC.

[23]  Julian Togelius,et al.  Sentient Sketchbook: Computer-aided game level authoring , 2013, FDG.

[24]  Julian Togelius,et al.  Adapting Models of Visual Aesthetics for Personalized Content Creation , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[25]  Kenneth O. Stanley,et al.  Automatic Content Generation in the Galactic Arms Race Video Game , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[26]  Fumio Kojima,et al.  Trajectory generation for human-friendly behavior of partner robot using fuzzy evaluating interactive genetic algorithm , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[27]  Hod Lipson,et al.  Evolving three-dimensional objects with a generative encoding inspired by developmental biology , 2011, ECAL.

[28]  Michael Mateas,et al.  Tanagra: Reactive Planning and Constraint Solving for Mixed-Initiative Level Design , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[29]  Michael Mateas,et al.  A requirements analysis for videogame design support tools , 2009, FDG.

[30]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[31]  Julian Togelius,et al.  Automatic generation and analysis of physics-based puzzle games , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[32]  Jeanine Graf,et al.  Interactve Evolutionary Algorithms in Design , 1995, ICANNGA.

[33]  J. C. R. Licklider,et al.  Man-Computer Symbiosis , 1960 .

[34]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[35]  Andrew Stern,et al.  A Behavior Language for Story-Based Believable Agents , 2002, IEEE Intell. Syst..

[36]  Douglas C. Engelbart,et al.  Augmenting human intellect: a conceptual framework , 1962 .

[37]  Julian Togelius,et al.  Neuroevolutionary constrained optimization for content creation , 2011, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11).

[38]  Antonios Liapis,et al.  Can Computers Foster Human Users’ Creativity? Theory and Praxis of Mixed-Initiative Co-Creativity , 2016 .

[39]  Flávio S. Corrêa da Silva,et al.  A Systematic Review of Game Design Methods and Tools , 2013, ICEC.

[40]  Daniele Loiacono,et al.  Interactive evolution for the procedural generation of tracks in a high-end racing game , 2011, GECCO '11.

[41]  Rafael Bidarra,et al.  Interactive Creation of Virtual Worlds Using Procedural Sketching , 2010, Eurographics.

[42]  Julian Togelius,et al.  Enhancements to constrained novelty search: two-population novelty search for generating game content , 2013, GECCO '13.

[43]  R. Dawkins.  The Blind Watchmaker , 1986 .