{"id":"https://openalex.org/W3085954932","doi":"https://doi.org/10.1145/3402942.3402955","title":"Automatic Critical Mechanic Discovery Using Playtraces in Video Games","display_name":"Automatic Critical Mechanic Discovery Using Playtraces in Video Games","publication_year":2020,"publication_date":"2020-09-15","ids":{"openalex":"https://openalex.org/W3085954932","doi":"https://doi.org/10.1145/3402942.3402955","mag":"3085954932"},"language":"en","primary_location":{"id":"doi:10.1145/3402942.3402955","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3402942.3402955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1909.03094","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084882905","display_name":"Michael Cerny Green","orcid":"https://orcid.org/0000-0003-3366-8165"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Cerny Green","raw_affiliation_strings":["New York University and OriGen.AI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University and OriGen.AI, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025547740","display_name":"Ahmed Khalifa","orcid":"https://orcid.org/0000-0002-7839-9432"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed Khalifa","raw_affiliation_strings":["New York University, USA","New York University USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"New York University USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086356241","display_name":"Gabriella A. B. Barros","orcid":"https://orcid.org/0000-0002-2936-5519"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabriella A. B. Barros","raw_affiliation_strings":["modl.ai, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"modl.ai, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010246418","display_name":"Tiago Machado","orcid":null},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tiago Machado","raw_affiliation_strings":["Northeastern University, USA","Northeastern University,  USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University,  USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077267552","display_name":"Julian Togelius","orcid":"https://orcid.org/0000-0003-3128-4598"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julian Togelius","raw_affiliation_strings":["New York University, USA","New York University USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"New York University USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11197","display_name":"Digital Games and Media","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.7253125905990601},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.679955780506134},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.6391119956970215},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.6287311315536499},{"id":"https://openalex.org/keywords/video-game","display_name":"Video game","score":0.5435014963150024},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5390619039535522},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.39001449942588806},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37476497888565063},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.14421015977859497}],"concepts":[{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7253125905990601},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.679955780506134},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.6391119956970215},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6287311315536499},{"id":"https://openalex.org/C3018412434","wikidata":"https://www.wikidata.org/wiki/Q7889","display_name":"Video game","level":2,"score":0.5435014963150024},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5390619039535522},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.39001449942588806},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37476497888565063},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.14421015977859497},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3402942.3402955","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3402942.3402955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1909.03094","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.03094","pdf_url":"https://arxiv.org/pdf/1909.03094","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3085954932","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1909.03094","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1909.03094","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1909.03094","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1909.03094","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.03094","pdf_url":"https://arxiv.org/pdf/1909.03094","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4428227406","display_name":"RI: Small: General Intelligence through Algorithm Invention and Selection","funder_award_id":"1717324","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5844149498","display_name":null,"funder_award_id":"202859/2015-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320336557","display_name":"Ci\u00eancia sem Fronteiras","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3085954932.pdf","grobid_xml":"https://content.openalex.org/works/W3085954932.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W46670808","https://openalex.org/W118696858","https://openalex.org/W183472599","https://openalex.org/W1625390266","https://openalex.org/W1714211023","https://openalex.org/W1889013705","https://openalex.org/W1923890037","https://openalex.org/W1991331404","https://openalex.org/W2012036715","https://openalex.org/W2039508948","https://openalex.org/W2126316555","https://openalex.org/W2143435603","https://openalex.org/W2154318594","https://openalex.org/W2174072647","https://openalex.org/W2272644799","https://openalex.org/W2490603777","https://openalex.org/W2569196563","https://openalex.org/W2572919868","https://openalex.org/W2576917662","https://openalex.org/W2582685648","https://openalex.org/W2591367559","https://openalex.org/W2610970642","https://openalex.org/W2727836376","https://openalex.org/W2734587978","https://openalex.org/W2766162456","https://openalex.org/W2792893218","https://openalex.org/W2795147900","https://openalex.org/W2806690340","https://openalex.org/W2810835168","https://openalex.org/W2867408011","https://openalex.org/W2885836990","https://openalex.org/W2921134615","https://openalex.org/W2951073789","https://openalex.org/W2963369679","https://openalex.org/W2977234735","https://openalex.org/W3038038686","https://openalex.org/W3100077391"],"related_works":["https://openalex.org/W2971720955","https://openalex.org/W3088461655","https://openalex.org/W2590481545","https://openalex.org/W2025400977","https://openalex.org/W3011651233","https://openalex.org/W2589349991","https://openalex.org/W1944144827","https://openalex.org/W2188388374","https://openalex.org/W2590549092","https://openalex.org/W2918543091","https://openalex.org/W2885766801","https://openalex.org/W3170904391","https://openalex.org/W1943613143","https://openalex.org/W2913821476","https://openalex.org/W3046584790","https://openalex.org/W3117009623","https://openalex.org/W2344077028","https://openalex.org/W3186303690","https://openalex.org/W2947452701","https://openalex.org/W3184047566"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,14,40,106],"new":[3,67,102],"method":[4,24,68,104,120],"of":[5,16,61],"automatic":[6],"critical":[7,49,90,141],"mechanic":[8,142],"discovery":[9],"for":[10,113,138],"video":[11],"games":[12,29,98],"using":[13],"combination":[15],"game":[17],"description":[18],"parsing":[19],"and":[20,56,92],"playtrace":[21,103,134],"information.":[22],"This":[23],"is":[25,69,81,136],"applied":[26],"to":[27,51,71],"several":[28],"within":[30],"the":[31,57,62,66,111,129],"General":[32],"Video":[33],"Game":[34],"Artificial":[35],"Intelligence":[36],"(GVG-AI)":[37],"framework.":[38],"In":[39],"user":[41],"study,":[42],"human-identified":[43],"mechanics":[44,50,91],"are":[45],"compared":[46],"against":[47],"system-identified":[48],"verify":[52],"alignment":[53],"between":[54],"humans":[55,73],"system.":[58],"The":[59,118],"results":[60],"study":[63],"demonstrate":[64],"that":[65,133],"able":[70],"match":[72],"with":[74,89],"higher":[75],"consistency":[76],"than":[77],"baseline.":[78],"Our":[79,101],"system":[80],"further":[82],"validated":[83],"by":[84],"comparing":[85],"MCTS":[86,94],"agents":[87,95],"augmented":[88],"vanilla":[93],"on":[96],"4":[97,115],"from":[99],"GVG-AI.":[100],"shows":[105,122],"significant":[107],"performance":[108,127],"improvement":[109],"over":[110,128],"baseline":[112],"all":[114],"tested":[116],"games.":[117],"proposed":[119],"also":[121],"either":[123],"matched":[124],"or":[125],"improved":[126],"old":[130],"method,":[131],"demonstrating":[132],"information":[135],"responsible":[137],"more":[139],"complete":[140],"discovery.":[143]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}