{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:30:56Z","timestamp":1775579456406,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"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.3555890","type":"proceedings-article","created":{"date-parts":[[2022,11,4]],"date-time":"2022-11-04T15:48:39Z","timestamp":1667576919000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Persona-driven Dominant\/Submissive Map (PDSM) Generation for Tutorials"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3366-8165","authenticated-orcid":false,"given":"Michael Cerny","family":"Green","sequence":"first","affiliation":[{"name":"Game Innovation Lab, New York University, United States"}]},{"given":"Ahmed","family":"Khalifa","sequence":"additional","affiliation":[{"name":"Institute of Digital Games, University of Malta, Malta"}]},{"family":"Charity","sequence":"additional","affiliation":[{"name":"Game Innovation Lab, New York University, United States"}]},{"given":"Julian","family":"Togelius","sequence":"additional","affiliation":[{"name":"Game Innovation Lab, New York University, United States"}]}],"member":"320","published-online":{"date-parts":[[2022,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2019.8848022"},{"key":"e_1_3_2_1_2_1","volume-title":"Artificial Intelligence and Interactive Digital Entertainment Conference, Vol.\u00a09. AAAI.","author":"Avontuur Tetske","year":"2013","unstructured":"Tetske Avontuur , Pieter Spronck , and Menno Van\u00a0Zaanen . 2013 . Player skill modeling in Starcraft II . In Artificial Intelligence and Interactive Digital Entertainment Conference, Vol.\u00a09. AAAI. Tetske Avontuur, Pieter Spronck, and Menno Van\u00a0Zaanen. 2013. Player skill modeling in Starcraft II. In Artificial Intelligence and Interactive Digital Entertainment Conference, Vol.\u00a09. AAAI."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v14i1.13040"},{"key":"e_1_3_2_1_4_1","volume-title":"clubs, diamonds, spades: Players who suit MUDs. Journal of MUD research 1","author":"Bartle Richard","year":"1996","unstructured":"Richard Bartle . 1996. Hearts , clubs, diamonds, spades: Players who suit MUDs. Journal of MUD research 1 ( 1996 ). Richard Bartle. 1996. Hearts, clubs, diamonds, spades: Players who suit MUDs. Journal of MUD research 1 (1996)."},{"key":"e_1_3_2_1_5_1","volume-title":"Mech-Elites: Illuminating the Mechanic Space of GVG-AI. In Foundations of Digital Games Conference. ACM.","author":"Charity Megan","year":"2020","unstructured":"Megan Charity , Michael\u00a0Cerny Green , Ahmed Khalifa , and Julian Togelius . 2020 . Mech-Elites: Illuminating the Mechanic Space of GVG-AI. In Foundations of Digital Games Conference. ACM. Megan Charity, Michael\u00a0Cerny Green, Ahmed Khalifa, and Julian Togelius. 2020. Mech-Elites: Illuminating the Mechanic Space of GVG-AI. In Foundations of Digital Games Conference. ACM."},{"key":"e_1_3_2_1_6_1","volume-title":"SimSim, A Sims-Inspired Platform for Sandbox Game AI. In Artificial Intelligence and Interactive Digital Entertainment Conference, Vol.\u00a016","author":"Charity Megan","year":"2020","unstructured":"Megan Charity , Dipika Rajesh , Rachel Ombok , and Lisa\u00a0 B Soros . 2020 . Say \u201cSul Sul!\u201d to SimSim, A Sims-Inspired Platform for Sandbox Game AI. In Artificial Intelligence and Interactive Digital Entertainment Conference, Vol.\u00a016 . AAAI. Megan Charity, Dipika Rajesh, Rachel Ombok, and Lisa\u00a0B Soros. 2020. Say \u201cSul Sul!\u201d to SimSim, A Sims-Inspired Platform for Sandbox Game AI. In Artificial Intelligence and Interactive Digital Entertainment Conference, Vol.\u00a016. AAAI."},{"key":"e_1_3_2_1_7_1","unstructured":"Extra Credits. 2014. Design Club - Super Mario Bros: Level 1-1 - How Super Mario Mastered Level Design. https:\/\/www.youtube.com\/watch?v=ZH2wGpEZVgE.  Extra Credits. 2014. Design Club - Super Mario Bros: Level 1-1 - How Super Mario Mastered Level Design. https:\/\/www.youtube.com\/watch?v=ZH2wGpEZVgE."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2009.5286500"},{"key":"e_1_3_2_1_9_1","unstructured":"Egoraptor. 2011. Sequelitis - Mega Man Classic vs. Mega Man X. https:\/\/www.youtube.com\/watch?v=8FpigqfcvlM.  Egoraptor. 2011. Sequelitis - Mega Man Classic vs. Mega Man X. https:\/\/www.youtube.com\/watch?v=8FpigqfcvlM."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321794"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2019.8848053"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2016.7860408"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3235765.3235790"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3235765.3235820"},{"key":"e_1_3_2_1_15_1","unstructured":"Michael\u00a0Cerny Green Ahmed Khalifa M Charity Debosmita Bhaumik and Julian Togelius. 2022. Predicting Personas Using Mechanic Frequencies and Game State Traces. arXiv preprint arXiv:2203.13351(2022).  Michael\u00a0Cerny Green Ahmed Khalifa M Charity Debosmita Bhaumik and Julian Togelius. 2022. Predicting Personas Using Mechanic Frequencies and Game State Traces. arXiv preprint arXiv:2203.13351(2022)."},{"key":"e_1_3_2_1_16_1","volume-title":"Conference on Games. IEEE.","author":"Green Michael\u00a0Cerny","year":"2020","unstructured":"Michael\u00a0Cerny Green , Luvneesh Mugrai , Ahmed Khalifa , and Julian Togelius . 2020 . Mario level generation from mechanics using scene stitching . In Conference on Games. IEEE. Michael\u00a0Cerny Green, Luvneesh Mugrai, Ahmed Khalifa, and Julian Togelius. 2020. Mario level generation from mechanics using scene stitching. In Conference on Games. IEEE."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422956.2422957"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Christoffer Holmg\u00e5rd Michael\u00a0Cerny Green Antonios Liapis and Julian Togelius. 2018. Automated playtesting with procedural personas through MCTS with evolved heuristics. Transactions on Games 11(2018).  Christoffer Holmg\u00e5rd Michael\u00a0Cerny Green Antonios Liapis and Julian Togelius. 2018. Automated playtesting with procedural personas through MCTS with evolved heuristics. Transactions on Games 11(2018).","DOI":"10.1109\/TG.2018.2808198"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2014.6932911"},{"key":"e_1_3_2_1_20_1","volume-title":"Foundations of Digital Games Conference. ACM.","author":"Holmgard Christoffer","year":"2014","unstructured":"Christoffer Holmgard , Antonios Liapis , Julian Togelius , and Georgios\u00a0 N Yannakakis . 2014 . Generative agents for player decision modeling in games . In Foundations of Digital Games Conference. ACM. Christoffer Holmgard, Antonios Liapis, Julian Togelius, and Georgios\u00a0N Yannakakis. 2014. Generative agents for player decision modeling in games. In Foundations of Digital Games Conference. ACM."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45212-7_20"},{"key":"e_1_3_2_1_22_1","volume-title":"Foundations of Digital Games Conference. ACM.","author":"Holmg\u00e5rd Christoffer","year":"2015","unstructured":"Christoffer Holmg\u00e5rd , Julian Togelius , Antonios Liapis , and Georgios\u00a0 N Yannakakis . 2015 . MiniDungeons 2: An experimental game for capturing and modeling player decisions . In Foundations of Digital Games Conference. ACM. Christoffer Holmg\u00e5rd, Julian Togelius, Antonios Liapis, and Georgios\u00a0N Yannakakis. 2015. MiniDungeons 2: An experimental game for capturing and modeling player decisions. In Foundations of Digital Games Conference. ACM."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSCI50451.2021.9660086"},{"key":"e_1_3_2_1_24_1","volume-title":"Computational Intelligence and Games","author":"Isaksen Aaron","unstructured":"Aaron Isaksen , Drew Wallace , Adam Finkelstein , and Andy Nealen . 2017. Simulating strategy and dexterity for puzzle games . In Computational Intelligence and Games . IEEE. Aaron Isaksen, Drew Wallace, Adam Finkelstein, and Andy Nealen. 2017. Simulating strategy and dexterity for puzzle games. In Computational Intelligence and Games. IEEE."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321849"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205470"},{"key":"e_1_3_2_1_27_1","volume-title":"On a feasible\u2013infeasible two-population (fi-2pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch. European Journal of Operational Research 190","author":"Kimbrough Steven\u00a0Orla","year":"2008","unstructured":"Steven\u00a0Orla Kimbrough , Gary\u00a0 J Koehler , Ming Lu , and David\u00a0Harlan Wood . 2008. On a feasible\u2013infeasible two-population (fi-2pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch. European Journal of Operational Research 190 ( 2008 ). Steven\u00a0Orla Kimbrough, Gary\u00a0J Koehler, Ming Lu, and David\u00a0Harlan Wood. 2008. On a feasible\u2013infeasible two-population (fi-2pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch. European Journal of Operational Research 190 (2008)."},{"key":"e_1_3_2_1_28_1","volume-title":"International Conference on Computational Creativity. Citeseer.","author":"Lehman Joel","year":"2016","unstructured":"Joel Lehman , Sebastian Risi , and Jeff Clune . 2016 . Creative generation of 3D objects with deep learning and innovation engines . In International Conference on Computational Creativity. Citeseer. Joel Lehman, Sebastian Risi, and Jeff Clune. 2016. Creative generation of 3D objects with deep learning and innovation engines. In International Conference on Computational Creativity. Citeseer."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2013.6633651"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/3014589.3014616"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v17i1.18904"},{"key":"e_1_3_2_1_32_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_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754703"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2010.2043950"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2212899"},{"key":"e_1_3_2_1_36_1","volume-title":"Procedural content generation in games","author":"Shaker Noor","unstructured":"Noor Shaker , Julian Togelius , and Mark\u00a0 J Nelson . 2016. Procedural content generation in games . Springer . Noor Shaker, Julian Togelius, and Mark\u00a0J Nelson. 2016. Procedural content generation in games. Springer."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v6i1.12399"},{"key":"e_1_3_2_1_38_1","volume-title":"Crowdsourcing the aesthetics of platform games. Transactions on Computational Intelligence and AI in Games 5","author":"Shaker Noor","year":"2012","unstructured":"Noor Shaker , Georgios\u00a0 N Yannakakis , and Julian Togelius . 2012. Crowdsourcing the aesthetics of platform games. Transactions on Computational Intelligence and AI in Games 5 ( 2012 ). Noor Shaker, Georgios\u00a0N Yannakakis, and Julian Togelius. 2012. Crowdsourcing the aesthetics of platform games. Transactions on Computational Intelligence and AI in Games 5 (2012)."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG52621.2021.9619124"},{"key":"e_1_3_2_1_40_1","unstructured":"Alex Smith. 2006. Strategy headroom in roguelikes. http:\/\/nethack4.org\/blog\/strategy-headroom.html?fbclid=IwAR1qUtRc3aK_K900zJ4WmYKdUEjhyRQSqsWs8EHhDZ7HVkX5rPDJD67w5k0  Alex Smith. 2006. Strategy headroom in roguelikes. http:\/\/nethack4.org\/blog\/strategy-headroom.html?fbclid=IwAR1qUtRc3aK_K900zJ4WmYKdUEjhyRQSqsWs8EHhDZ7HVkX5rPDJD67w5k0"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2282338.2282375"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1496984.1496997"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2019.8848118"},{"key":"e_1_3_2_1_44_1","volume-title":"Experience-driven procedural content generation. Transactions on Affective Computing 2","author":"Yannakakis N","year":"2011","unstructured":"Georgios\u00a0 N Yannakakis and Julian Togelius . 2011. Experience-driven procedural content generation. Transactions on Affective Computing 2 ( 2011 ). Georgios\u00a0N Yannakakis and Julian Togelius. 2011. Experience-driven procedural content generation. Transactions on Affective Computing 2 (2011)."},{"key":"e_1_3_2_1_45_1","volume-title":"Deep Surrogate Assisted MAP-Elites for Automated Hearthstone Deckbuilding. arXiv e-prints","author":"Zhang Yulun","year":"2021","unstructured":"Yulun Zhang , Matthew\u00a0 C Fontaine , Amy\u00a0 K Hoover , and Stefanos Nikolaidis . 2021. Deep Surrogate Assisted MAP-Elites for Automated Hearthstone Deckbuilding. arXiv e-prints ( 2021 ). Yulun Zhang, Matthew\u00a0C Fontaine, Amy\u00a0K Hoover, and Stefanos Nikolaidis. 2021. Deep Surrogate Assisted MAP-Elites for Automated Hearthstone Deckbuilding. arXiv e-prints (2021)."}],"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.3555890","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3555858.3555890","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.3555890"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,5]]},"references-count":45,"alternative-id":["10.1145\/3555858.3555890","10.1145\/3555858"],"URL":"https:\/\/doi.org\/10.1145\/3555858.3555890","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"}}]}}