{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T09:40:14Z","timestamp":1770457214118,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,9,15]],"date-time":"2020-09-15T00:00:00Z","timestamp":1600128000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1717324"],"award-info":[{"award-number":["1717324"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,9,15]]},"DOI":"10.1145\/3402942.3402955","type":"proceedings-article","created":{"date-parts":[[2020,9,17]],"date-time":"2020-09-17T16:38:02Z","timestamp":1600360682000},"page":"1-9","source":"Crossref","is-referenced-by-count":1,"title":["Automatic Critical Mechanic Discovery Using Playtraces in Video Games"],"prefix":"10.1145","author":[{"given":"Michael Cerny","family":"Green","sequence":"first","affiliation":[{"name":"New York University and OriGen.AI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"Khalifa","sequence":"additional","affiliation":[{"name":"New York University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriella A. B.","family":"Barros","sequence":"additional","affiliation":[{"name":"modl.ai, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tiago","family":"Machado","sequence":"additional","affiliation":[{"name":"Northeastern University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julian","family":"Togelius","sequence":"additional","affiliation":[{"name":"New York University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,9,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Ryan Alexander and Chris Martens. 2017. Deriving quests from open world mechanics. In Foundations of Digital Games. ACM 12.  Ryan Alexander and Chris Martens. 2017. Deriving quests from open world mechanics. In Foundations of Digital Games. ACM 12.","DOI":"10.1145\/3102071.3102098"},{"key":"e_1_3_2_1_2_1","volume-title":"Autonomous Subgoal Discovery and Hierarchical Abstraction for Reinforcement Learning Using Monte Carlo Method","author":"Asadi Mehran"},{"key":"e_1_3_2_1_3_1","volume-title":"International Joint Conference on Artificial Intelligence. 3029\u20133039","author":"Bai Aijun","year":"2016"},{"key":"e_1_3_2_1_4_1","volume-title":"Twelfth Artificial Intelligence and Interactive Digital Entertainment Conference.","author":"Bontrager Philip","year":"2016"},{"key":"e_1_3_2_1_5_1","volume-title":"Evolving UCT Alternatives for General Video Game Playing. In The IJCAI-16 Workshop on General Game Playing. 63","author":"Bravi Ivan"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2186810"},{"key":"e_1_3_2_1_7_1","volume-title":"International Conference on Computational Creativity.","author":"Cook Michael","year":"2014"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37192-9_29"},{"key":"e_1_3_2_1_9_1","volume-title":"Hyperstate Space Graphs for Automated Game Analysis. In Conference on Games.","author":"Cook Michael","year":"2019"},{"key":"e_1_3_2_1_10_1","volume-title":"International Conference on Computers and Games. Springer, 72\u201383","author":"Coulom R\u00e9mi","year":"2006"},{"key":"e_1_3_2_1_11_1","volume-title":"Computational Intelligence and Games","author":"de Mesentier\u00a0Silva Fernando"},{"key":"e_1_3_2_1_12_1","volume-title":"Generating Beginner Heuristics for Simple Texas Hold\u2019em. In Genetic and Evolutionary Computation Conference. ACM.","author":"de Mesentier\u00a0Silva Fernando","year":"2018"},{"key":"e_1_3_2_1_13_1","volume-title":"Computational Intelligence and Games","author":"de Mesentier\u00a0Silva Fernando"},{"key":"e_1_3_2_1_14_1","volume-title":"Towards a video game description language. Dagstuhl Reports","author":"Ebner Marc","year":"2013"},{"key":"e_1_3_2_1_15_1","volume-title":"Computer Science and Electronic Engineering","author":"Gaina D"},{"key":"e_1_3_2_1_16_1","unstructured":"Michael\u00a0Cerny Green Ahmed Khalifa Gabriella\u00a0AB Barros Tiago Machado Andy Nealen and Julian Togelius. 2018. AtDELFI: automatically designing legible full instructions for games. In Foundations of Digital Games. ACM 17.  Michael\u00a0Cerny Green Ahmed Khalifa Gabriella\u00a0AB Barros Tiago Machado Andy Nealen and Julian Togelius. 2018. AtDELFI: automatically designing legible full instructions for games. In Foundations of Digital Games. ACM 17."},{"key":"e_1_3_2_1_17_1","unstructured":"Michael\u00a0Cerny Green Ahmed Khalifa Gabriella\u00a0AB Barros Andy Nealen and Julian Togelius. 2018. Generating levels that teach mechanics. In Foundations of Digital Games. ACM 55.  Michael\u00a0Cerny Green Ahmed Khalifa Gabriella\u00a0AB Barros Andy Nealen and Julian Togelius. 2018. Generating levels that teach mechanics. In Foundations of Digital Games. ACM 55."},{"key":"e_1_3_2_1_18_1","volume-title":"Automatic Video Game Tutorial Generation. In Artificial Intelligence and Interactive Digital Entertainment Conference.","author":"Green Michael\u00a0Cerny","year":"2017"},{"key":"e_1_3_2_1_19_1","volume-title":"Automated playtesting with procedural personas with evolved heuristics","author":"Holmgard Christoffer","year":"2018"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598392"},{"key":"e_1_3_2_1_21_1","volume-title":"Intentional Computational Level Design. In Genetic and Evolutionary Computation Conference.","author":"Khalifa Ahmed","year":"2019"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2017.8080431"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908920"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11871842_29"},{"key":"e_1_3_2_1_26_1","volume-title":"Workshops at the Thirty-First AAAI Conference on Artificial Intelligence.","author":"Lantz Frank","year":"2017"},{"key":"e_1_3_2_1_27_1","volume-title":"AAAI Conference on Artificial Intelligence.","author":"Ma Hang","year":"2015"},{"key":"e_1_3_2_1_28_1","unstructured":"Oded Maron and Tom\u00e1s Lozano-P\u00e9rez. 1998. A framework for multiple-instance learning. In Advances in Neural Information Processing Systems. 570\u2013576.  Oded Maron and Tom\u00e1s Lozano-P\u00e9rez. 1998. A framework for multiple-instance learning. In Advances in Neural Information Processing Systems. 570\u2013576."},{"key":"e_1_3_2_1_29_1","volume-title":"International Conference on Machine Learning.","author":"McGovern Amy","year":"2001"},{"key":"e_1_3_2_1_30_1","volume-title":"Computational Intelligence and Games","author":"Nielsen S"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Joseph Osborn Adam Summerville and Michael Mateas. 2017. Automatic mapping of NES games with mappy. In Foundations of Digital Games. ACM 78.  Joseph Osborn Adam Summerville and Michael Mateas. 2017. Automatic mapping of NES games with mappy. In Foundations of Digital Games. ACM 78.","DOI":"10.1145\/3102071.3110576"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2013.2263884"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Diego Perez-Liebana Jialin Liu Ahmed Khalifa Raluca\u00a0D Gaina Julian Togelius and Simon\u00a0M Lucas. 2019. General video game ai: a multi-track framework for evaluating agents games and content generation algorithms. Transactions on Games(2019).  Diego Perez-Liebana Jialin Liu Ahmed Khalifa Raluca\u00a0D Gaina Julian Togelius and Simon\u00a0M Lucas. 2019. General video game ai: a multi-track framework for evaluating agents games and content generation algorithms. Transactions on Games(2019).","DOI":"10.1109\/TG.2019.2901021"},{"key":"e_1_3_2_1_34_1","volume-title":"AAAI Conference on Artificial Intelligence.","author":"Perez-Liebana Diego","year":"2016"},{"key":"e_1_3_2_1_35_1","volume-title":"Defining game mechanics. Game Studies 8, 2","author":"Sicart Miguel","year":"2008"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992700"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2017.2765599"},{"key":"e_1_3_2_1_38_1","volume-title":"Computational Intelligence and Games","author":"Torrado Ruben\u00a0Rodriguez"},{"key":"e_1_3_2_1_39_1","volume-title":"AAAI Conference on Artificial Intelligence.","author":"Vien Ngo\u00a0Anh","year":"2015"}],"event":{"name":"FDG '20: International Conference on the Foundations of Digital Games","location":"Bugibba Malta","acronym":"FDG '20"},"container-title":["International Conference on the Foundations of Digital Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3402942.3402955","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3402942.3402955","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3402942.3402955","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:35Z","timestamp":1750200095000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3402942.3402955"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,15]]},"references-count":38,"alternative-id":["10.1145\/3402942.3402955","10.1145\/3402942"],"URL":"https:\/\/doi.org\/10.1145\/3402942.3402955","relation":{},"subject":[],"published":{"date-parts":[[2020,9,15]]}}}