Skip to main content

DRAGON: diversity regulated adaptive generator online

Abstract

Approaches based on Procedural Content Generation (PCG) are more and more diffused among video game developers. They offer many advantages, among which two of the most notables are the opportunity to lighten the burden of level designers and the possibility to produce personalized experiences for the players. In the present work we focus especially on the second aspect, while the first one is addressed as a side effect. In particular, we present DRAGON (Diversity Regulated Adaptive Generator Online), an algorithm for procedurally generating “monster” archetypes for multiplayer games basing also on the players’ preferences. The generation process exploits the genetic algorithm paradigm, opportunely adapted, and modified in order to guarantee enough flexibility to the game or level designers. Ideally, the archetypes produced by DRAGON can be employed for any game genre and setting. DRAGON has been implemented as a plugin for one of the state-of-the-art game engines and tested with game developers. Moreover, a simulation has been conducted for the end-users.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

References

  1. Alhejali AM, Lucas SM (2010) Evolving diverse Ms. Pac-man playing agents using genetic programming. In: 2010 UK workshop on computational intelligence (UKCI), Colchester, pp 1–6. https://doi.org/10.1109/UKCI.2010.5625586

  2. Andrade G, Ramalho G, Santana H, Corruble V (2005) Challenge-sensitive action selection: an application to game balancing. IAT ‘05: Proc. of the IEEE/WIC/ACM international conference on intelligent agent technology, Washington, DC

    Google Scholar 

  3. Andrade G, Ramalho G, Santana H, Corruble V (2005) Automatic computer game balancing: a reinforcement learning approach. In Proceedings of the fourth international joint conference on autonomous agents and multiagent systems (AAMAS '05). ACM, New York, 1111-1112. DOI=http://dx.doi.org/https://doi.org/10.1145/1082473.1082648

  4. Barros GAB, Carvalho LFBS, Silva VRM, Lopes RVV (2011) An application of genetic algorithm to the game of checkers. In: 2011 Brazilian symposium on games and digital entertainment, Salvador, pp 63–69. https://doi.org/10.1109/SBGAMES.2011.14

  5. Bartle RA (2003) Designing virtual worlds. New Riders Publishing, Indianapolis ISBN: 0-13-101816-7

    Google Scholar 

  6. Benbassat A, Sipper M (2011) Evolving board-game players with genetic programming. In: GECCO '11: proceedings of the 13th annual conference companion on genetic and evolutionary computation, pp 739–742. https://doi.org/10.1145/2001858.2002080

  7. Chen G, Esch G, Wonka P, Müller P, Zhang E (2008) Interactive procedural street modeling. ACM Trans Graph 27(3) Article 103 (2008), 10 pages:1–10. https://doi.org/10.1145/1360612.1360702

    Article  Google Scholar 

  8. Claxton G (1999) Hare brain, tortoise mind: how intelligence increases when you think less. The Ecco Press EAN: 9780060955410

  9. Compton K, Mateas M (2006) Procedural level design for platform games. In: AIIDE'06: proceedings of the second AAAI conference on artificial intelligence and interactive digital entertainment, pp 109–111

  10. Csikszentmihalyi M (1990) Flow: the psychology of optimal experience. Harper & Row, New York

  11. Dormans J (2011) Level design as model transformation: a strategy for automated content generation. In: Proceedings of the 2nd International Workshop on Procedural Content Generation in Games (PCGames '11). ACM, New York, Article 2 , 8 pages. https://doi.org/10.1145/2000919.2000921

    Chapter  Google Scholar 

  12. Dungeons and Dragons (2003) Monster Manual: core rulebook III v 3.5. Wizard of the Coast

  13. Ebert DS, Kenton Musgrave F, Peachey D, Perlin K, Worley S (2002) Texturing and modeling: a procedural approach (3rd ed.). Morgan Kaufmann publishers Inc., San Francisco

    Google Scholar 

  14. Esparcia-Alcázar AI, Moravec J (2012) Fitness approximation for bot evolution in genetic programming. Soft Comput:1–9

  15. Frade M, de Vega FF, Cotta C (2010) Evolution of artificial terrains for video games based on accessibility. Applications of Evolutionary Computation. Springer, Berlin, pp 90–99

    Google Scholar 

  16. Frade M, de Vega FF, Cotta C (2012) Automatic evolution of programs for procedural generation of terrains for video games. Soft Comput 16(11):1893–1914

    Article  Google Scholar 

  17. Fullerton T (2014) Game design workshop: a Playcentric approach to creating innovative games, 3rd edn. CRC Press, Taylor & Francis

    Book  Google Scholar 

  18. Guarneri A, Maggiorini D, Ripamonti LA, Trubian M (2013) GOLEM: Generator Of Life Embedded into MMOs. Proc ECAL 2013: Twelfth Eur Conf Artificial Life:585–592. https://doi.org/10.7551/978-0-262-31709-2-ch084

  19. Gygax G, Arneson D (1974) Dungeons & Dragons, vol 19. TSR Tactical Studies Rules, Geneva

  20. Halim Z, Raif Baig A (2011) Evolutionary algorithms towards generating entertaining games. Next Generation Data Technologies for Collective Computational Intelligence. Springer, Berlin, pp 383–413

    Google Scholar 

  21. Hastings E, Stanley K (2009) Evolving content in the galactic arms race video game. In: CIG2009–2009 IEEE symposium on computational intelligence and games, pp 241–248. https://doi.org/10.1109/CIG.2009.5286468

  22. Hastings EJ, Guha RK, Stanley KO (2009a) Demonstrating automatic content generation in the galactic arms race video game. In: Proceedings of the artificial intelligence and interactive digital entertainment conference demonstration program (AIIDE’09). AAAI, Menlo Park (2 pages) https://eplex.cs.ucf.edu/papers/hastings_aiide09.pdf

  23. Hastings EJ, Guha RK, Stanley KO (2009b) Automatic content generation in the galactic arms race video game. IEEE Trans Comput Intell AI Games 1(4):245–263. https://doi.org/10.1109/TCIAIG.2009.2038365

  24. Hastings EJ, Guha RK, Stanley KO (2009c) Evolving content in the galactic arms race video game. In: 2009 IEEE symposium on computational intelligence and games. Milano, pp 241–248. https://doi.org/10.1109/CIG.2009.5286468

  25. Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan

  26. Hom V, Marks J (2007) Automatic design of balanced board games. In: AIIDE'07: proceedings of the third AAAI conference on artificial intelligence and interactive digital entertainment, pp 25–30

  27. Hong Y, Liu Z (2010) A first study on genetic algorithms based-evolvable motivation model for virtual agents. In: 2010 international conference on multimedia technology, Ningbo, pp 1–4. https://doi.org/10.1109/ICMULT.2010.5630635

  28. Huizinga J (1949) Homo Ludens: a study of the play-element in culture. Volume 15 of Beacon paperbacks Reprint Publisher Temple Smith, 1970

  29. Hunicke R, LeBlanc M, Zubek R (2004) MDA: a formal approach to game design and game research. In: Proceedings of the 2004 AAAI workshop on challenges in game artificial intelligence, San Jose

  30. Inführ J, Raidl GR (2012) Automatic generation of 2-antwars players with genetic programming. Computer Aided Systems Theory–EUROCAST 2011. Springer Berlin 248–255

  31. Isaac AR (1992) Mental practice: does it work in the field? Sport Psychologist 6(2):192–198

  32. Johnson S (2005) Mind wide open: your brain and the neuroscience of everyday life. Scribner

  33. Klein GA (1999) Source of power: how people make decisions. MIT press

  34. Koster R (2013) A theory of fun for game design. O'Reilly Media, Inc., Newton

  35. Lee S, Jung K (2006) Dynamic game level design using Gaussian mixture model. In: Yang Q, Webb G (eds) Proceedings of the 9th Pacific rim international conference on artificial intelligence (PRICAI'06). Springer-Verlag, Berlin, pp 955–959

    Google Scholar 

  36. Maggiorini D, Mannalà M, Ornaghi M, Ripamonti LA (2015) FUN PLEdGE: a FUNny Platformers LEvels GEnerator. In Proceedings of the 11th Biannual Conference on Italian SIGCHI Chapter (CHItaly 2015). ACM, New York, 138–145. DOI: https://doi.org/10.1145/2808435.2808451

  37. Mark B, Berechet T, Mahlmann T, Togelius J (2015) Procedural generation of 3D caves for games on the GPU. In: Proceedings of the 10th international conference on the foundations of digital games (FDG 2015), Pacific Grove California

  38. Mazza C, Ripamonti LA, Maggiorini D, Gadia D (2017) Fun Pledge 2.0: a funnny platformers levels generator (rhythm based). In: CHItaly '17: proceedings of the 12th biannual conference on Italian SIGCHI chapter, article no.: 22, pp 1–9. https://doi.org/10.1145/3125571.3125592

  39. Miller GA (1956) The magical number seven, plus or minus two: some limits on our capacity for processing information. Psychol Rev 63(2):81–97. https://doi.org/10.1037/h0043158

  40. Missura O, Gartner T (2009) Player modeling for intelligent difficulty adjustment. In: DS ‘09: proceedings of the 12th international conference on discovery science. Springer-Verlag, Berlin, pp 197–211

    Google Scholar 

  41. Mitchell M (1998) An introduction to genetic algorithms. MIT press

  42. Mora AM et al (2010a) Evolving bot AI in unreal. In: EvoApplicatons'10: proceedings of the 2010 international conference on applications of evolutionary computation - volume part I, pp 171–180. https://doi.org/10.1007/978-3-642-12239-2_18

  43. Mora AM, Moreno MA, Merelo JJ, Castillo PA, Arenas MG, Laredo JLJ (2010b) Evolving the cooperative behaviour in unreal™ bots. In: Proceedings of the 2010 IEEE conference on computational intelligence and games, Dublin, pp 241–248. https://doi.org/10.1109/ITW.2010.5593347

  44. Mora AM, Fernández-Ares A, Merelo JJ, García-Sánchez P, Fernandes CM (2012) Effect of Noisy fitness in real-time strategy games player behaviour optimisation using evolutionary algorithms. J Comput Sci Technol 27(5):1007–1023

    MathSciNet  Article  Google Scholar 

  45. Mourato F, dos Santos MP, Birra F (2011) Automatic level generation for platform videogames using genetic algorithms. In: ACE '11: proceedings of the 8th international conference on advances in computer entertainment technology, article no.: 8, pp 1–8. https://doi.org/10.1145/2071423.2071433

  46. Müller P, Wonka P, Haegler S, Ulmer A, Van Gool L (2006) Procedural modeling of buildings. ACM Trans Graph 25(3):614–623. https://doi.org/10.1145/1141911.1141931

    Article  Google Scholar 

  47. Norton D, Ripamonti LA, Ornaghi M, Gadia D, Maggiorini D (2017) Monsters of Darwin: a strategic game based on artificial intelligence and genetic algorithms. In: De Marsico M, Ripamonti LA, Gadia D, Maggiorini D, Mariani I (eds) Games-human interaction. In proc. of GHItaly17 – games-human computer interaction workshop. Held in conjunction with ACM CH. CEUR-WS, Italy. http://ceur-ws.org/Vol-1956/GHItaly17_paper_05.pdf

  48. Onieva E, Pelta DA, Godoy J, Milanés V, Pérez J (2012) An evolutionary tuned driving system for virtual car racing games: the AUTOPIA driver. Int J Intell Syst 27(3):217–241

    Article  Google Scholar 

  49. Parish YIH, Müller P (2001) Procedural modeling of cities. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques (SIGGRAPH '01). ACM, New York, pp 301–308. https://doi.org/10.1145/383259.383292

    Chapter  Google Scholar 

  50. Prusinkiewicz P, Lindenmayer A (2004) The algorithmic beauty of plants. Springer-Verlag, Berlin

  51. Ripamonti LA, Mannalà M, Gadia D, Maggiorini D (2017) Procedural content generation for platformers: designing and testing FUN PLEdGE. Multimedia Tools Appl. 76, 4 (February 2017), 5001–5050. DOI: https://doi.org/10.1007/s11042-016-3636-3

  52. Ripamonti LA, Mannalà M, Gadia D, Maggiorini D (2017) Procedural content generation for platformers: designing and testing FUN PLEdGE. Multimedia Tools Appl. 76, 4 (February 2017), 5001–5050. DOI: https://doi.org/10.1007/s11042-016-3636-3

  53. Schell J (2014) The art of game design: a book of lenses, 2nd edn CRC Press

  54. Schwarz M, Müller P (2015) Advanced procedural modeling of architecture. ACM Trans Graph. 34, 4, Article 107, 12 pages. DOI: https://doi.org/10.1145/2766956, 1, 12

  55. Silva de Carvalho LFB, Silva Neto HC, Lopes RVV, Paraguaçu F (2010) An application of genetic algorithm based on abstract data type for the problem of generation of scenarios for electronic games. In: 2010 IEEE international conference on intelligent computing and intelligent systems, Xiamen, pp 526–530. https://doi.org/10.1109/ICICISYS.2010.5658282

  56. Smith G, Treanor M, Whitehead J, Mateas M (2009) Rhythm-based level generation for 2D platformers. In: FDG '09: proceedings of the 4th international conference on foundations of digital games, pp 175–182. https://doi.org/10.1145/1536513.1536548

  57. Smith G, Gan E, Othenin-Girard A, Whitehead J (2011) PCG-based game design: enabling new play experiences through procedural content generation. In: Proceedings of the 2nd international workshop on procedural content generation in games (PCGames '11). ACM, New York, article 7, 4 pages. https://doi.org/10.1145/2000919.2000926

    Chapter  Google Scholar 

  58. Smith G, Whitehead J, Mateas M, Treanor M, March J, Cha M (2011a) Launchpad: a rhythm-based level Generator for 2-D Platformers. IEEE Trans Comput Intell AI Games 3(1):1–16. https://doi.org/10.1109/TCIAIG.2010.2095855

  59. Smith G, Whitehead J, Mateas M (2011b) Tanagra: reactive planning and constraint solving for mixed-initiative level design. IEEE Trans Comput Intell AI Games 3(3):201–215. https://doi.org/10.1109/TCIAIG.2011.2159716

  60. Smith G, Othenin-Girard A, Whitehead J, Wardrip-Fruin N (2012) PCG-based game design: creating endless web. In: FDG '12: proceedings of the international conference on the foundations of digital games, pp 188–195. https://doi.org/10.1145/2282338.2282375

  61. Sorenson N, Pasquier P (2010) Towards a generic framework for automated video game level creation. In: EvoApplicatons'10: proceedings of the 2010 international conference on applications of evolutionary computation - volume part I, pp 131–140. https://doi.org/10.1007/978-3-642-12239-2_14

  62. Spronck P, Ponsen M, Sprinkhuizen-Kuyper I, Postma E (2006) Adaptive game AI with dynamic scripting. Mach Learn. 63, 3 (June 2006), 217–248. DOI=https://doi.org/10.1007/s10994-006-6205-6

  63. Stanley KO, Miikkulainen R (2002) Evolving neural networks through augmenting topologies. Evolutionary Comput 10(2):99–127 MIT press

    Article  Google Scholar 

  64. Togelius J, Schmidhuber J (2008) An experiment in automatic game design. In: 2008 IEEE symposium on computational intelligence and games, Perth, pp 111–118. https://doi.org/10.1109/CIG.2008.5035629

  65. Togelius J, De Nardi R, Lucas SM (2007) Towards automatic personalised content creation for racing games. In: 2007 IEEE symposium on computational intelligence and games, Honolulu, pp 252–259. https://doi.org/10.1109/CIG.2007.368106

  66. Togelius J, Kastbjerg E, Schedl D, Yannakakis GN (2011) What is procedural content generation?: Mario on the borderline. In: Proceedings of the 2nd international workshop on procedural content generation in games (PCGames '11). ACM, New York, article 3, 6 pages. https://doi.org/10.1145/2000919.2000922

  67. Toy M et al. (1980) Rogue (PC Game)

  68. Wong S, Fang S (2012) A study on genetic algorithm and neural network for mini-games. J Inf Sci Eng 28(1):145–159

    Google Scholar 

  69. Yannakakis GN (2011) Togelius J (2011) Experience-driven procedural content generation. IEEE Trans Affect Comput 2(3):147–161

    Article  Google Scholar 

  70. Yannakakis GN, Hallam J (2009) Real-time game adaptation for optimizing player satisfaction. IEEE Trans Computation Intell AI in Games 1(2):121–133

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Laura Anna Ripamonti.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ripamonti, L.A., Distefano, F., Trubian, M. et al. DRAGON: diversity regulated adaptive generator online. Multimed Tools Appl 80, 34933–34969 (2021). https://doi.org/10.1007/s11042-021-10620-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-10620-w

Keywords

  • Genetic algorithms (GAs)
  • Procedural content generation (PCG)
  • Personalized user-experience
  • Video games design