{"id":"https://openalex.org/W2960352216","doi":"https://doi.org/10.1109/cig.2019.8848053","title":"Procedural Content Generation through Quality Diversity","display_name":"Procedural Content Generation through Quality Diversity","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2960352216","doi":"https://doi.org/10.1109/cig.2019.8848053","mag":"2960352216"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2019.8848053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2019.8848053","pdf_url":null,"source":{"id":"https://openalex.org/S4306498491","display_name":"2019 IEEE Conference on Games (CoG)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Conference on Games (CoG)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1907.04053","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052468094","display_name":"Daniele Gravina","orcid":"https://orcid.org/0000-0003-3327-3542"},"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":"Daniele Gravina","raw_affiliation_strings":["Institute of Digital Games, University of Malta, Msida, Malta"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Games, University of Malta, Msida, Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"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":["Game Innovation Lab, New York University, NY, USA"],"affiliations":[{"raw_affiliation_string":"Game Innovation Lab, New York University, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012075090","display_name":"Antonios Liapis","orcid":"https://orcid.org/0000-0001-5554-1961"},"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":false,"raw_author_name":"Antonios Liapis","raw_affiliation_strings":["Institute of Digital Games, University of Malta, Msida, Malta"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Games, University of Malta, Msida, 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, NY, USA"],"affiliations":[{"raw_affiliation_string":"Game Innovation Lab, New York University, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072029181","display_name":"Georgios N. Yannakakis","orcid":"https://orcid.org/0000-0001-7793-1450"},"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":false,"raw_author_name":"Georgios N. Yannakakis","raw_affiliation_strings":["Institute of Digital Games, University of Malta, Msida, Malta"],"affiliations":[{"raw_affiliation_string":"Institute of Digital Games, University of Malta, Msida, Malta","institution_ids":["https://openalex.org/I197854408"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5052468094"],"corresponding_institution_ids":["https://openalex.org/I197854408"],"apc_list":null,"apc_paid":null,"fwci":9.5948,"has_fulltext":false,"cited_by_count":120,"citation_normalized_percentile":{"value":0.98160338,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"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.9998000264167786,"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.9955999851226807,"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.9876999855041504,"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/computer-science","display_name":"Computer science","score":0.7448963522911072},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.6742597818374634},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.6325807571411133},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5574684143066406},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5276259779930115},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5247923731803894},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.48967936635017395},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4653025269508362},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4198402762413025},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32163727283477783},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08180171251296997}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7448963522911072},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.6742597818374634},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.6325807571411133},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5574684143066406},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5276259779930115},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5247923731803894},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.48967936635017395},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4653025269508362},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4198402762413025},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32163727283477783},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08180171251296997},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cig.2019.8848053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2019.8848053","pdf_url":null,"source":{"id":"https://openalex.org/S4306498491","display_name":"2019 IEEE Conference on Games (CoG)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Conference on Games (CoG)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1907.04053","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.04053","pdf_url":"https://arxiv.org/pdf/1907.04053","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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1907.04053","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.04053","pdf_url":"https://arxiv.org/pdf/1907.04053","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W758372786","https://openalex.org/W776164697","https://openalex.org/W850812170","https://openalex.org/W1970527505","https://openalex.org/W1987562626","https://openalex.org/W1990284337","https://openalex.org/W2001466640","https://openalex.org/W2099746672","https://openalex.org/W2101456123","https://openalex.org/W2103823214","https://openalex.org/W2108806781","https://openalex.org/W2139165539","https://openalex.org/W2139898429","https://openalex.org/W2151083897","https://openalex.org/W2152660354","https://openalex.org/W2168115594","https://openalex.org/W2170238612","https://openalex.org/W2174170216","https://openalex.org/W2291356055","https://openalex.org/W2301459920","https://openalex.org/W2320494923","https://openalex.org/W2346377854","https://openalex.org/W2395774634","https://openalex.org/W2462548332","https://openalex.org/W2490883651","https://openalex.org/W2518130841","https://openalex.org/W2532752874","https://openalex.org/W2556225777","https://openalex.org/W2573316795","https://openalex.org/W2586544230","https://openalex.org/W2591091812","https://openalex.org/W2604299437","https://openalex.org/W2736172892","https://openalex.org/W2739858255","https://openalex.org/W2766162456","https://openalex.org/W2796427379","https://openalex.org/W2808325099","https://openalex.org/W2844058595","https://openalex.org/W2891790128","https://openalex.org/W2896010852","https://openalex.org/W2897852577","https://openalex.org/W2922966916","https://openalex.org/W2955070661","https://openalex.org/W2955385686","https://openalex.org/W2958317350","https://openalex.org/W2962390269","https://openalex.org/W2962687375","https://openalex.org/W2962799662","https://openalex.org/W2962878123","https://openalex.org/W2963690854","https://openalex.org/W2963776872","https://openalex.org/W2975737831","https://openalex.org/W2976102139","https://openalex.org/W3099344189","https://openalex.org/W3106527723","https://openalex.org/W4237844050","https://openalex.org/W6622219343","https://openalex.org/W6622519239","https://openalex.org/W6698032206","https://openalex.org/W6729938639","https://openalex.org/W6731965654","https://openalex.org/W6735785560","https://openalex.org/W6740146102","https://openalex.org/W6754521519","https://openalex.org/W6765277582"],"related_works":["https://openalex.org/W4232403550","https://openalex.org/W623607250","https://openalex.org/W4245429118","https://openalex.org/W4205110281","https://openalex.org/W4212927854","https://openalex.org/W4211151614","https://openalex.org/W4244798043","https://openalex.org/W4361866086","https://openalex.org/W4251969024","https://openalex.org/W4250793136"],"abstract_inverted_index":{"Quality-diversity":[0],"(QD)":[1],"algorithms":[2,31],"search":[3],"for":[4,56,63,110],"a":[5,12,88],"set":[6],"of":[7,90,92],"good":[8],"solutions":[9,71],"which":[10],"cover":[11],"space":[13],"as":[14,40,42,48,79,81],"defined":[15],"by":[16],"behavior":[17],"metrics.":[18],"This":[19],"simultaneous":[20],"focus":[21],"on":[22],"quality":[23],"and":[24,36,98,107],"diversity":[25,44],"with":[26],"explicit":[27],"metrics":[28],"sets":[29],"QD":[30,93],"apart":[32],"from":[33,43],"standard":[34],"single-":[35],"multi-objective":[37],"evolutionary":[38],"algorithms,":[39],"well":[41,80],"preservation":[45],"approaches":[46,74],"such":[47],"niching.":[49],"These":[50],"properties":[51],"open":[52],"up":[53],"new":[54,73],"avenues":[55],"artificial":[57],"intelligence":[58],"in":[59,61],"games,":[60],"particular":[62],"procedural":[64,95],"content":[65,96],"generation.":[66],"Creating":[67],"multiple":[68],"systematically":[69],"varying":[70],"allows":[72],"to":[75,94],"creative":[76],"human-AI":[77],"interaction":[78],"adaptivity.":[82],"In":[83],"the":[84],"last":[85],"few":[86],"years,":[87],"handful":[89],"applications":[91],"generation":[97],"game":[99],"playing":[100],"have":[101],"been":[102],"proposed;":[103],"we":[104],"discuss":[105],"these":[106],"propose":[108],"challenges":[109],"future":[111],"work.":[112]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":27},{"year":2021,"cited_by_count":22},{"year":2020,"cited_by_count":22},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}
