{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:31:02Z","timestamp":1775579462089,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,9,5]],"date-time":"2022-09-05T00:00:00Z","timestamp":1662336000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,9,5]]},"DOI":"10.1145\/3555858.3563267","type":"proceedings-article","created":{"date-parts":[[2022,11,4]],"date-time":"2022-11-04T15:48:39Z","timestamp":1667576919000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Mutation Models: Learning to Generate Levels by Imitating Evolution"],"prefix":"10.1145","author":[{"given":"Ahmed","family":"Khalifa","sequence":"first","affiliation":[{"name":"Insitute of Digital Games, University of Malta, Malta"}]},{"given":"Julian","family":"Togelius","sequence":"additional","affiliation":[{"name":"Game Innovation Lab, New York University, USA"}]},{"given":"Michael Cerny","family":"Green","sequence":"additional","affiliation":[{"name":"Game Innovation Lab, New York University, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"International Conference on Artificial Evolution. Springer, 104\u2013116","author":"Abboud Kamal","year":"2001","unstructured":"Kamal Abboud and Marc Schoenauer . 2001 . Surrogate deterministic mutation: Preliminary results . In International Conference on Artificial Evolution. Springer, 104\u2013116 . Kamal Abboud and Marc Schoenauer. 2001. Surrogate deterministic mutation: Preliminary results. In International Conference on Artificial Evolution. Springer, 104\u2013116."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2010.5593341"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2138707"},{"key":"e_1_3_2_1_4_1","volume-title":"Evolution strategies\u2013a comprehensive introduction. Natural computing 1, 1","author":"Beyer Hans-Georg","year":"2002","unstructured":"Hans-Georg Beyer and Hans-Paul Schwefel . 2002. Evolution strategies\u2013a comprehensive introduction. Natural computing 1, 1 ( 2002 ), 3\u201352. Hans-Georg Beyer and Hans-Paul Schwefel. 2002. Evolution strategies\u2013a comprehensive introduction. Natural computing 1, 1 (2002), 3\u201352."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Debosmita Bhaumik Ahmed Khalifa Michael Green and Julian Togelius. 2020. Tree search versus optimization approaches for map generation. In Artificial Intelligence and Interactive Digital Entertainment Vol.\u00a016. AAAI 24\u201330.  Debosmita Bhaumik Ahmed Khalifa Michael Green and Julian Togelius. 2020. Tree search versus optimization approaches for map generation. In Artificial Intelligence and Interactive Digital Entertainment Vol.\u00a016. AAAI 24\u201330.","DOI":"10.1609\/aiide.v16i1.7403"},{"key":"e_1_3_2_1_6_1","unstructured":"Paul\u00a0E. Black. 2021. Ratcliff\/Obershelp pattern recognition. https:\/\/www.nist.gov\/dads\/HTML\/ratcliffObershelp.html  Paul\u00a0E. Black. 2021. Ratcliff\/Obershelp pattern recognition. https:\/\/www.nist.gov\/dads\/HTML\/ratcliffObershelp.html"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2010.2041928"},{"key":"e_1_3_2_1_8_1","volume-title":"Q-deckrec: A fast deck recommendation system for collectible card games. In Computational Intelligence and Games","author":"Chen Zhengxing","year":"2018","unstructured":"Zhengxing Chen , Christopher Amato , Truong-Huy\u00a0 D Nguyen , Seth Cooper , Yizhou Sun , and Magy\u00a0Seif El-Nasr . 2018 . Q-deckrec: A fast deck recommendation system for collectible card games. In Computational Intelligence and Games . IEEE , 1\u20138. Zhengxing Chen, Christopher Amato, Truong-Huy\u00a0D Nguyen, Seth Cooper, Yizhou Sun, and Magy\u00a0Seif El-Nasr. 2018. Q-deckrec: A fast deck recommendation system for collectible card games. In Computational Intelligence and Games. IEEE, 1\u20138."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37192-9_29"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676467.2676506"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-72914-1_27"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG52621.2021.9619159"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3512290.3528754"},{"key":"e_1_3_2_1_14_1","unstructured":"Adrien Ecoffet Joost Huizinga Joel Lehman Kenneth\u00a0O Stanley and Jeff Clune. 2019. Go-explore: a new approach for hard-exploration problems. arXiv preprint arXiv:1901.10995(2019).  Adrien Ecoffet Joost Huizinga Joel Lehman Kenneth\u00a0O Stanley and Jeff Clune. 2019. Go-explore: a new approach for hard-exploration problems. arXiv preprint arXiv:1901.10995(2019)."},{"key":"e_1_3_2_1_15_1","unstructured":"Jason Grinblat. 2016. Markov by candlelight. https:\/\/www.youtube.com\/watch?v=3AjlsTtrfVY  Jason Grinblat. 2016. Markov by candlelight. https:\/\/www.youtube.com\/watch?v=3AjlsTtrfVY"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290605.3300854"},{"key":"e_1_3_2_1_17_1","volume-title":"AIIDE workshop on Experimental AI in Games. AAAI.","author":"Guzdial Matthew","year":"2018","unstructured":"Matthew Guzdial , Nicholas Liao , and Mark Riedl . 2018 . Co-creative level design via machine learning . In AIIDE workshop on Experimental AI in Games. AAAI. Matthew Guzdial, Nicholas Liao, and Mark Riedl. 2018. Co-creative level design via machine learning. In AIIDE workshop on Experimental AI in Games. AAAI."},{"key":"e_1_3_2_1_18_1","volume-title":"ICCC workshop on computational creativity and games, Vol.\u00a09. IEEE.","author":"Jain Rishabh","year":"2016","unstructured":"Rishabh Jain , Aaron Isaksen , Christoffer Holmg\u00e5rd , and Julian Togelius . 2016 . Autoencoders for level generation, repair, and recognition . In ICCC workshop on computational creativity and games, Vol.\u00a09. IEEE. Rishabh Jain, Aaron Isaksen, Christoffer Holmg\u00e5rd, and Julian Togelius. 2016. Autoencoders for level generation, repair, and recognition. In ICCC workshop on computational creativity and games, Vol.\u00a09. IEEE."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.05.001"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Isaac Karth and Adam\u00a0M Smith. 2017. WaveFunctionCollapse is constraint solving in the wild. In Foundations of Digital Games. ACM 1\u201310.  Isaac Karth and Adam\u00a0M Smith. 2017. WaveFunctionCollapse is constraint solving in the wild. In Foundations of Digital Games. ACM 1\u201310.","DOI":"10.1145\/3102071.3110566"},{"key":"e_1_3_2_1_21_1","volume-title":"Computational Intelligence and Games","author":"Kerssemakers Manuel","unstructured":"Manuel Kerssemakers , Jeppe Tuxen , Julian Togelius , and Georgios\u00a0 N Yannakakis . 2012. A procedural procedural level generator generator . In Computational Intelligence and Games . IEEE , 335\u2013341. Manuel Kerssemakers, Jeppe Tuxen, Julian Togelius, and Georgios\u00a0N Yannakakis. 2012. A procedural procedural level generator generator. In Computational Intelligence and Games. IEEE, 335\u2013341."},{"key":"e_1_3_2_1_22_1","volume-title":"Pcgrl: Procedural content generation via reinforcement learning. In Artificial Intelligence and Interactive Digital Entertainment, Vol.\u00a016. AAAI, 95\u2013101.","author":"Khalifa Ahmed","year":"2020","unstructured":"Ahmed Khalifa , Philip Bontrager , Sam Earle , and Julian Togelius . 2020 . Pcgrl: Procedural content generation via reinforcement learning. In Artificial Intelligence and Interactive Digital Entertainment, Vol.\u00a016. AAAI, 95\u2013101. Ahmed Khalifa, Philip Bontrager, Sam Earle, and Julian Togelius. 2020. Pcgrl: Procedural content generation via reinforcement learning. In Artificial Intelligence and Interactive Digital Entertainment, Vol.\u00a016. AAAI, 95\u2013101."},{"key":"e_1_3_2_1_23_1","volume-title":"ICCC workshop on computational creativity and games. IEEE.","author":"Khalifa Ahmed","year":"2015","unstructured":"Ahmed Khalifa and Magda Fayek . 2015 . Automatic puzzle level generation: A general approach using a description language . In ICCC workshop on computational creativity and games. IEEE. Ahmed Khalifa and Magda Fayek. 2015. Automatic puzzle level generation: A general approach using a description language. In ICCC workshop on computational creativity and games. IEEE."},{"key":"e_1_3_2_1_24_1","volume-title":"Computational Intelligence and Games","author":"Khalifa Ahmed","unstructured":"Ahmed Khalifa , Michael\u00a0Cerny Green , Diego Perez-Liebana , and Julian Togelius . 2017. General video game rule generation . In Computational Intelligence and Games . IEEE , 170\u2013177. Ahmed Khalifa, Michael\u00a0Cerny Green, Diego Perez-Liebana, and Julian Togelius. 2017. General video game rule generation. In Computational Intelligence and Games. IEEE, 170\u2013177."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Ahmed Khalifa and Julian Togelius. 2020. Multi-Objective level generator generation with Marahel. In Foundations of Digital Games. ACM 1\u20138.  Ahmed Khalifa and Julian Togelius. 2020. Multi-Objective level generator generation with Marahel. In Foundations of Digital Games. ACM 1\u20138.","DOI":"10.1145\/3402942.3409606"},{"key":"e_1_3_2_1_26_1","unstructured":"Sergey Levine Aviral Kumar George Tucker and Justin Fu. 2020. Offline reinforcement learning: Tutorial review and perspectives on open problems. arXiv preprint arXiv:2005.01643(2020).  Sergey Levine Aviral Kumar George Tucker and Justin Fu. 2020. Offline reinforcement learning: Tutorial review and perspectives on open problems. arXiv preprint arXiv:2005.01643(2020)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-020-05383-8"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Athar Mahmoudi-Nejad Matthew Guzdial and Pierre Boulanger. 2021. Arachnophobia exposure therapy using experience-driven procedural content generation via reinforcement learning (EDPCGRL). In Artificial Intelligence and Interactive Digital Entertainment Vol.\u00a017. AAAI 164\u2013171.  Athar Mahmoudi-Nejad Matthew Guzdial and Pierre Boulanger. 2021. Arachnophobia exposure therapy using experience-driven procedural content generation via reinforcement learning (EDPCGRL). In Artificial Intelligence and Interactive Digital Entertainment Vol.\u00a017. AAAI 164\u2013171.","DOI":"10.1609\/aiide.v17i1.18904"},{"key":"e_1_3_2_1_29_1","unstructured":"Volodymyr Mnih Koray Kavukcuoglu David Silver Alex Graves Ioannis Antonoglou Daan Wierstra and Martin Riedmiller. 2013. Playing atari with deep reinforcement learning. arXiv preprint arXiv:1312.5602(2013).  Volodymyr Mnih Koray Kavukcuoglu David Silver Alex Graves Ioannis Antonoglou Daan Wierstra and Martin Riedmiller. 2013. Playing atari with deep reinforcement learning. arXiv preprint arXiv:1312.5602(2013)."},{"key":"e_1_3_2_1_30_1","unstructured":"Jean-Baptiste Mouret and Jeff Clune. 2015. Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909(2015).  Jean-Baptiste Mouret and Jeff Clune. 2015. Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909(2015)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2019.8848090"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.2514\/2.1999"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2019.2901021"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG52621.2021.9619051"},{"key":"e_1_3_2_1_35_1","volume-title":"Artificial Intelligence and Interactive Digital Entertainment Conference. AAAI.","author":"Shaker Noor","year":"2013","unstructured":"Noor Shaker , Mohammad Shaker , and Julian Togelius . 2013 . Evolving playable content for cut the rope through a simulation-based approach . In Artificial Intelligence and Interactive Digital Entertainment Conference. AAAI. Noor Shaker, Mohammad Shaker, and Julian Togelius. 2013. Evolving playable content for cut the rope through a simulation-based approach. In Artificial Intelligence and Interactive Digital Entertainment Conference. AAAI."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG52621.2021.9619124"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Matthew Siper Ahmed Khalifa and Julian Togelius. 2022. Path of Destruction: Learning an Iterative Level Generator Using a Small Dataset. arXiv preprint arXiv:2202.10184(2022).  Matthew Siper Ahmed Khalifa and Julian Togelius. 2022. Path of Destruction: Learning an Iterative Level Generator Using a Small Dataset. arXiv preprint arXiv:2202.10184(2022).","DOI":"10.1109\/SSCI51031.2022.10022073"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2016.2623560"},{"key":"e_1_3_2_1_39_1","unstructured":"Adam Summerville Matthew Guzdial Michael Mateas and Mark\u00a0O Riedl. 2016. Learning player tailored content from observation: Platformer level generation from video traces using lstms. In Artificial intelligence and interactive digital entertainment conference. AAAI.  Adam Summerville Matthew Guzdial Michael Mateas and Mark\u00a0O Riedl. 2016. Learning player tailored content from observation: Platformer level generation from video traces using lstms. In Artificial intelligence and interactive digital entertainment conference. AAAI."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2018.2846639"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2148116"},{"key":"e_1_3_2_1_42_1","volume-title":"Conference on Games. IEEE, 41\u201348","author":"Torrado Ruben\u00a0Rodriguez","year":"2020","unstructured":"Ruben\u00a0Rodriguez Torrado , Ahmed Khalifa , Michael\u00a0Cerny Green , Niels Justesen , Sebastian Risi , and Julian Togelius . 2020 . Bootstrapping conditional gans for video game level generation . In Conference on Games. IEEE, 41\u201348 . Ruben\u00a0Rodriguez Torrado, Ahmed Khalifa, Michael\u00a0Cerny Green, Niels Justesen, Sebastian Risi, and Julian Togelius. 2020. Bootstrapping conditional gans for video game level generation. In Conference on Games. IEEE, 41\u201348."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Vanessa Volz Jacob Schrum Jialin Liu Simon\u00a0M Lucas Adam Smith and Sebastian Risi. 2018. Evolving mario levels in the latent space of a deep convolutional generative adversarial network. In Genetic and evolutionary computation conference. ACM 221\u2013228.  Vanessa Volz Jacob Schrum Jialin Liu Simon\u00a0M Lucas Adam Smith and Sebastian Risi. 2018. Evolving mario levels in the latent space of a deep convolutional generative adversarial network. In Genetic and evolutionary computation conference. ACM 221\u2013228.","DOI":"10.1145\/3205455.3205517"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/SBGames51465.2020.00022"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG47356.2020.9231907"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Yahia Zakaria Magda Fayek and Mayada Hadhoud. 2022. Procedural Level Generation for Sokoban via Deep Learning: An Experimental Study. Transactions on Games(2022).  Yahia Zakaria Magda Fayek and Mayada Hadhoud. 2022. Procedural Level Generation for Sokoban via Deep Learning: An Experimental Study. Transactions on Games(2022).","DOI":"10.36227\/techrxiv.16640095.v3"}],"event":{"name":"FDG22: 17th International Conference on the Foundations of Digital Games","location":"Athens Greece","acronym":"FDG22"},"container-title":["Proceedings of the 17th International Conference on the Foundations of Digital Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3555858.3563267","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3555858.3563267","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:40Z","timestamp":1750186960000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3555858.3563267"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,5]]},"references-count":46,"alternative-id":["10.1145\/3555858.3563267","10.1145\/3555858"],"URL":"https:\/\/doi.org\/10.1145\/3555858.3563267","relation":{},"subject":[],"published":{"date-parts":[[2022,9,5]]},"assertion":[{"value":"2022-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}