{"id":"https://openalex.org/W3209736102","doi":"https://doi.org/10.1145/3472538.3472599","title":"Gram-Elites: N-Gram Based Quality-Diversity Search","display_name":"Gram-Elites: N-Gram Based Quality-Diversity Search","publication_year":2021,"publication_date":"2021-08-03","ids":{"openalex":"https://openalex.org/W3209736102","doi":"https://doi.org/10.1145/3472538.3472599","mag":"3209736102"},"language":"en","primary_location":{"id":"doi:10.1145/3472538.3472599","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3472538.3472599","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 16th International Conference on the Foundations of Digital Games (FDG) 2021","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/A5018358562","display_name":"Colan F. Biemer","orcid":"https://orcid.org/0000-0003-4993-9548"},"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":true,"raw_author_name":"Colan Biemer","raw_affiliation_strings":["Northeastern, United States"],"affiliations":[{"raw_affiliation_string":"Northeastern, United States","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000824984","display_name":"Alejandro Hervella","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":"Alejandro Hervella","raw_affiliation_strings":["Northeastern, United States"],"affiliations":[{"raw_affiliation_string":"Northeastern, United States","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083670815","display_name":"Seth Cooper","orcid":"https://orcid.org/0000-0003-4504-0877"},"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":"Seth Cooper","raw_affiliation_strings":["Northeastern University, United States"],"affiliations":[{"raw_affiliation_string":"Northeastern University, United States","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018358562"],"corresponding_institution_ids":["https://openalex.org/I12912129"],"apc_list":null,"apc_paid":null,"fwci":0.6798,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76205888,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9988999962806702,"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.9988999962806702,"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.9929999709129333,"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.9815999865531921,"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/n-gram","display_name":"n-gram","score":0.7518375515937805},{"id":"https://openalex.org/keywords/gram","display_name":"Gram","score":0.6289299130439758},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.582496166229248},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5684932470321655},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.48676514625549316},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.46571779251098633},{"id":"https://openalex.org/keywords/usable","display_name":"USable","score":0.4657130539417267},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.4386647343635559},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39051103591918945},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.3345278799533844},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3151809573173523},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21907669305801392},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15750133991241455},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.14379951357841492},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08330720663070679}],"concepts":[{"id":"https://openalex.org/C117884012","wikidata":"https://www.wikidata.org/wiki/Q94489","display_name":"n-gram","level":3,"score":0.7518375515937805},{"id":"https://openalex.org/C161369605","wikidata":"https://www.wikidata.org/wiki/Q41803","display_name":"Gram","level":3,"score":0.6289299130439758},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.582496166229248},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5684932470321655},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.48676514625549316},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.46571779251098633},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.4657130539417267},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.4386647343635559},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39051103591918945},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3345278799533844},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3151809573173523},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21907669305801392},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15750133991241455},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.14379951357841492},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08330720663070679},{"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},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C523546767","wikidata":"https://www.wikidata.org/wiki/Q10876","display_name":"Bacteria","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3472538.3472599","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3472538.3472599","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 16th International Conference on the Foundations of Digital Games (FDG) 2021","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2001466640","https://openalex.org/W2001923012","https://openalex.org/W2035033474","https://openalex.org/W2103823214","https://openalex.org/W2327509600","https://openalex.org/W2462548332","https://openalex.org/W2474605630","https://openalex.org/W2534314849","https://openalex.org/W2760726262","https://openalex.org/W2960352216","https://openalex.org/W2962799662","https://openalex.org/W2962878123","https://openalex.org/W2963690854","https://openalex.org/W3046766621","https://openalex.org/W3164413033","https://openalex.org/W4236250754"],"related_works":["https://openalex.org/W2906970013","https://openalex.org/W3126081632","https://openalex.org/W2088254117","https://openalex.org/W2561856575","https://openalex.org/W4391592887","https://openalex.org/W4254593385","https://openalex.org/W1792573625","https://openalex.org/W2790582133","https://openalex.org/W1901380241","https://openalex.org/W4247016990"],"abstract_inverted_index":{"In":[0,78],"the":[1,46,66,94],"context":[2],"of":[3,25,44,48,146],"procedural":[4],"content":[5,32],"generation":[6],"via":[7],"machine":[8],"learning":[9],"(PCGML),":[10],"quality-diversity":[11],"(QD)":[12],"algorithms":[13],"are":[14,91],"a":[15,49,58,108,137],"powerful":[16],"tool":[17],"to":[18,30,72,154],"generate":[19,31],"diverse":[20],"game":[21],"content.":[22],"A":[23],"branch":[24],"QD":[26,155],"uses":[27],"genetic":[28,84,149],"operators":[29,40,103,120,123,150],"(e.g.":[33],"MAP-Elites).":[34],"Problematically,":[35],"levels":[36],"generated":[37],"with":[38,101],"these":[39,102,148],"have":[41],"no":[42],"guarantee":[43],"matching":[45],"style":[47],"game.":[50],"This":[51],"can":[52],"be":[53,152],"addressed":[54],"by":[55,62,93],"incorporating":[56],"whether":[57],"level":[59],"is":[60],"generable":[61,92],"an":[63],"n-gram":[64,83,95,119,126],"into":[65,143],"fitness":[67],"function.":[68],"Unfortunately,":[69],"this":[70,79],"leads":[71],"wasted":[73],"computation":[74],"and":[75,114,124,133],"poor":[76],"results.":[77],"work,":[80],"we":[81,97],"introduce":[82],"operators,":[85,144],"which":[86],"produce":[87],"only":[88],"solutions":[89,135],"that":[90],"model;":[96],"call":[98],"MAP-Elites":[99],"combined":[100],"Gram-Elites.":[104],"We":[105],"test":[106],"on":[107],"tile-based":[109],"side-scrolling":[110],"platformer,":[111,113],"vertical":[112],"roguelike.":[115],"For":[116],"all":[117],"three,":[118],"outperform":[121],"standard":[122],"random":[125],"generation,":[127],"finding":[128],"more":[129],"usable":[130],"(i.e.":[131],"completable":[132],"generable)":[134],"at":[136],"faster":[138],"rate.":[139],"By":[140],"integrating":[141],"structure":[142],"instead":[145],"fitness,":[147],"could":[151],"beneficial":[153],"in":[156],"PCGML.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}