{"id":"https://openalex.org/W2591091812","doi":"https://doi.org/10.1109/cig.2016.7860408","title":"Constrained surprise search for content generation","display_name":"Constrained surprise search for content generation","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2591091812","doi":"https://doi.org/10.1109/cig.2016.7860408","mag":"2591091812"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2016.7860408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2016.7860408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Conference on Computational Intelligence and Games (CIG)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.um.edu.mt/library/oar//handle/123456789/29882","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":false,"raw_author_name":"Daniele Gravina","raw_affiliation_strings":["Institute of Digital Games, University of Malta, Msida, Malta"],"raw_orcid":null,"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/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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Digital Games, University of Malta, Msida, Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Digital Games, University of Malta, Msida, Malta","institution_ids":["https://openalex.org/I197854408"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I197854408"],"apc_list":null,"apc_paid":null,"fwci":1.553,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.87066196,"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":"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.994700014591217,"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.9822999835014343,"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/surprise","display_name":"Surprise","score":0.9688218832015991},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7670700550079346},{"id":"https://openalex.org/keywords/tournament","display_name":"Tournament","score":0.6311506032943726},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4436352550983429},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06933006644248962},{"id":"https://openalex.org/keywords/communication","display_name":"Communication","score":0.06194296479225159},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.05585160851478577}],"concepts":[{"id":"https://openalex.org/C2780343955","wikidata":"https://www.wikidata.org/wiki/Q333173","display_name":"Surprise","level":2,"score":0.9688218832015991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7670700550079346},{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.6311506032943726},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4436352550983429},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06933006644248962},{"id":"https://openalex.org/C46312422","wikidata":"https://www.wikidata.org/wiki/Q11024","display_name":"Communication","level":1,"score":0.06194296479225159},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.05585160851478577},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cig.2016.7860408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2016.7860408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Conference on Computational Intelligence and Games (CIG)","raw_type":"proceedings-article"},{"id":"pmh:oai:www.um.edu.mt:123456789/29882","is_oa":true,"landing_page_url":"https://www.um.edu.mt/library/oar//handle/123456789/29882","pdf_url":null,"source":{"id":"https://openalex.org/S4306400782","display_name":"OAR@UM (University of Malta)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I197854408","host_organization_name":"University of Malta","host_organization_lineage":["https://openalex.org/I197854408"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:www.um.edu.mt:123456789/29882","is_oa":true,"landing_page_url":"https://www.um.edu.mt/library/oar//handle/123456789/29882","pdf_url":null,"source":{"id":"https://openalex.org/S4306400782","display_name":"OAR@UM (University of Malta)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I197854408","host_organization_name":"University of Malta","host_organization_lineage":["https://openalex.org/I197854408"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W225560312","https://openalex.org/W1673310716","https://openalex.org/W1970527505","https://openalex.org/W2001466640","https://openalex.org/W2035073446","https://openalex.org/W2092735940","https://openalex.org/W2101456123","https://openalex.org/W2102669142","https://openalex.org/W2151083897","https://openalex.org/W2168115594","https://openalex.org/W2261577334","https://openalex.org/W2395654457","https://openalex.org/W2490883651","https://openalex.org/W2545867125","https://openalex.org/W2571927064","https://openalex.org/W2604658237","https://openalex.org/W2978725006","https://openalex.org/W4255297287","https://openalex.org/W6637131181","https://openalex.org/W6693053079","https://openalex.org/W6712061526","https://openalex.org/W6731807341","https://openalex.org/W6735577827"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3046077248","https://openalex.org/W2191883206","https://openalex.org/W3124289060","https://openalex.org/W4296167508","https://openalex.org/W2591091812","https://openalex.org/W2922011924","https://openalex.org/W2036313015","https://openalex.org/W2943084103"],"abstract_inverted_index":{"In":[0],"procedural":[1],"content":[2],"generation,":[3],"it":[4],"is":[5],"often":[6],"desirable":[7],"to":[8,22,41],"create":[9,100],"artifacts":[10],"which":[11,104],"not":[12],"only":[13],"fulfill":[14],"certain":[15],"playability":[16],"constraints":[17],"but":[18],"are":[19,71],"also":[20,77],"able":[21],"surprise":[23,40,63,98],"the":[24,42,54,92,113],"player":[25],"with":[26,87],"unexpected":[27,79],"potential":[28],"uses.":[29],"This":[30],"paper":[31,93],"applies":[32],"a":[33],"divergent":[34],"evolutionary":[35],"search":[36,64],"method":[37],"based":[38],"on":[39],"constrained":[43,62],"problem":[44],"of":[45,51,69,81,109],"generating":[46],"balanced":[47,73],"and":[48,74],"efficient":[49],"sets":[50],"weapons":[52,70,83,103],"for":[53,97],"Unreal":[55],"Tournament":[56],"III":[57],"shooter":[58],"game.":[59,114],"The":[60],"proposed":[61],"algorithm":[65],"ensures":[66],"that":[67,95],"pairs":[68],"sufficiently":[72],"effective":[75],"while":[76],"rewarding":[78],"uses":[80],"these":[82],"during":[84],"game":[85],"simulations":[86],"artificial":[88],"agents.":[89],"Results":[90],"in":[91,112],"demonstrate":[94],"searching":[96],"can":[99],"functionally":[101],"diverse":[102],"require":[105],"new":[106],"gameplay":[107],"patterns":[108],"weapon":[110],"use":[111]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}