{"id":"https://openalex.org/W4312433276","doi":"https://doi.org/10.1145/3555858.3563267","title":"Mutation Models: Learning to Generate Levels by Imitating Evolution","display_name":"Mutation Models: Learning to Generate Levels by Imitating Evolution","publication_year":2022,"publication_date":"2022-09-05","ids":{"openalex":"https://openalex.org/W4312433276","doi":"https://doi.org/10.1145/3555858.3563267"},"language":"en","primary_location":{"id":"doi:10.1145/3555858.3563267","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3555858.3563267","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025547740","display_name":"Ahmed Khalifa","orcid":"https://orcid.org/0000-0002-7839-9432"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":true,"raw_author_name":"Ahmed Khalifa","raw_affiliation_strings":["Insitute of Digital Games, University of Malta, Malta"],"affiliations":[{"raw_affiliation_string":"Insitute of Digital Games, University of Malta, Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"author_position":"middle","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":["Game Innovation Lab, New York University, USA"],"affiliations":[{"raw_affiliation_string":"Game Innovation Lab, New York University, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","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":["Game Innovation Lab, New York University, USA"],"affiliations":[{"raw_affiliation_string":"Game Innovation Lab, New York University, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025547740"],"corresponding_institution_ids":["https://openalex.org/I197854408"],"apc_list":null,"apc_paid":null,"fwci":1.6552,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86606293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"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.9991999864578247,"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.9991999864578247,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9933000206947327,"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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9857000112533569,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7844218015670776},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6592434048652649},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6033695936203003},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5641289353370667},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.5635440349578857},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5292743444442749},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.5282872319221497},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4977405369281769},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4970722496509552},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48392730951309204},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4628848731517792},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.43642476201057434},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.3159509301185608}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7844218015670776},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6592434048652649},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6033695936203003},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5641289353370667},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.5635440349578857},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5292743444442749},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.5282872319221497},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4977405369281769},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4970722496509552},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48392730951309204},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4628848731517792},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.43642476201057434},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3159509301185608},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3555858.3563267","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3555858.3563267","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W118696858","https://openalex.org/W2001923012","https://openalex.org/W2011174137","https://openalex.org/W2013695155","https://openalex.org/W2022314692","https://openalex.org/W2051967127","https://openalex.org/W2160237541","https://openalex.org/W2161213945","https://openalex.org/W2168115594","https://openalex.org/W2546680972","https://openalex.org/W2752727877","https://openalex.org/W2963369679","https://openalex.org/W2963690854","https://openalex.org/W2964201809","https://openalex.org/W2975706231","https://openalex.org/W3088746907","https://openalex.org/W3092157356","https://openalex.org/W3093490893","https://openalex.org/W3094013182","https://openalex.org/W3105926098","https://openalex.org/W3117459900","https://openalex.org/W3159533820","https://openalex.org/W3174255807","https://openalex.org/W3174676553","https://openalex.org/W3199753215","https://openalex.org/W3206661964","https://openalex.org/W3213385352","https://openalex.org/W4205590214","https://openalex.org/W4288359814","https://openalex.org/W4318603596"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W2477517397","https://openalex.org/W2281621103","https://openalex.org/W2358141780","https://openalex.org/W1505962778","https://openalex.org/W2742004932","https://openalex.org/W2103766027","https://openalex.org/W2139711627","https://openalex.org/W2113442481"],"abstract_inverted_index":{"Search-based":[0],"procedural":[1],"content":[2],"generation":[3,11,115],"(PCG)":[4],"is":[5,17,20,42,86,179],"a":[6,55,68,101,112,147,167,197],"well-known":[7],"method":[8],"for":[9,45,100,223],"level":[10,60,202],"in":[12,226],"games.":[13,227],"Its":[14],"key":[15],"advantage":[16],"that":[18,219],"it":[19,187],"generic":[21],"and":[22,75,142,171,217],"able":[23,87,162],"to":[24,30,35,70,80,88,93,163,196],"satisfy":[25],"functional":[26],"constraints.":[27],"However,":[28],"due":[29],"the":[31,72,77,98,123,126,130,144,153,157,184,194],"heavy":[32],"computational":[33],"costs":[34],"run":[36],"these":[37],"algorithms":[38],"online,":[39],"search-based":[40],"PCG":[41],"rarely":[43],"utilized":[44],"real-time":[46],"generation.":[47],"In":[48],"this":[49],"paper,":[50],"we":[51],"introduce":[52],"mutation":[53,148],"models,":[54],"new":[56,198],"type":[57],"of":[58,122,132,170,174,200,212],"iterative":[59],"generator":[61],"based":[62],"on":[63,111],"machine":[64],"learning.":[65],"We":[66,106,117],"train":[67],"model":[69,79,85,145,178],"imitate":[71],"evolutionary":[73,185,207],"process":[74,186],"use":[76],"trained":[78,84,109,159,177,189],"generate":[81,164],"levels.":[82],"This":[83,191],"modify":[89],"noisy":[90],"levels":[91,96],"sequentially":[92],"create":[94],"better":[95],"without":[97],"need":[99],"fitness":[102],"function":[103,149],"during":[104,150],"inference.":[105],"evaluate":[107],"our":[108],"models":[110,127,160],"2D":[113],"maze":[114],"task.":[116],"compare":[118],"several":[119],"different":[120],"versions":[121],"method:":[124],"training":[125],"either":[128],"at":[129],"end":[131],"evolution":[133,155],"(normal":[134],"evolution)":[135,141],"or":[136],"every":[137],"100":[138],"generations":[139],"(assisted":[140],"using":[143],"as":[146],"evolution.":[151],"Using":[152],"assisted":[154],"process,":[156,208],"final":[158],"are":[161,220],"mazes":[165],"with":[166,214],"success":[168],"rate":[169],"high":[172],"diversity":[173],".":[175],"The":[176],"many":[180],"times":[181],"faster":[182],"than":[183],"was":[188],"on.":[190],"work":[192],"opens":[193],"door":[195],"way":[199],"learning":[201],"generators":[203,213],"guided":[204],"by":[205],"an":[206],"meaning":[209],"automatic":[210],"creation":[211],"specifiable":[215],"constraints":[216],"objectives":[218],"fast":[221],"enough":[222],"runtime":[224],"deployment":[225]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}