{"id":"https://openalex.org/W2890268033","doi":"https://doi.org/10.1145/3235765.3235776","title":"Understanding everything NPCs can do","display_name":"Understanding everything NPCs can do","publication_year":2018,"publication_date":"2018-08-07","ids":{"openalex":"https://openalex.org/W2890268033","doi":"https://doi.org/10.1145/3235765.3235776","mag":"2890268033"},"language":"en","primary_location":{"id":"doi:10.1145/3235765.3235776","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3235765.3235776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://resolver.tudelft.nl/uuid:f2f896ab-618e-42ff-be0e-c7c46b975b30","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010353056","display_name":"J. Timothy Balint","orcid":"https://orcid.org/0000-0002-5940-8495"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"J. Timothy Balint","raw_affiliation_strings":["Delft University of Technology"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063286415","display_name":"Jan M. Allbeck","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jan M. Allbeck","raw_affiliation_strings":["George Mason University"],"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073697092","display_name":"Rafael Bidarra","orcid":"https://orcid.org/0000-0003-4281-6019"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Rafael Bidarra","raw_affiliation_strings":["Delft University of Technology"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010353056"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":0.1629,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.58767648,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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/T12290","display_name":"Human Motion and Animation","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11197","display_name":"Digital Games and Media","score":0.9817000031471252,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7334005832672119},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6992688775062561},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.6986770629882812},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6980995535850525},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5806117057800293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5458108186721802},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5085889101028442},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17316871881484985}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7334005832672119},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6992688775062561},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.6986770629882812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6980995535850525},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5806117057800293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5458108186721802},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5085889101028442},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17316871881484985},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3235765.3235776","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3235765.3235776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},{"id":"pmh:oai:tudelft.nl:uuid:f2f896ab-618e-42ff-be0e-c7c46b975b30","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:f2f896ab-618e-42ff-be0e-c7c46b975b30","pdf_url":"http://resolver.tudelft.nl/uuid:f2f896ab-618e-42ff-be0e-c7c46b975b30","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"}],"best_oa_location":{"id":"pmh:oai:tudelft.nl:uuid:f2f896ab-618e-42ff-be0e-c7c46b975b30","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:f2f896ab-618e-42ff-be0e-c7c46b975b30","pdf_url":"http://resolver.tudelft.nl/uuid:f2f896ab-618e-42ff-be0e-c7c46b975b30","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.46000000834465027,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2890268033.pdf","grobid_xml":"https://content.openalex.org/works/W2890268033.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W142836106","https://openalex.org/W193479296","https://openalex.org/W1573304844","https://openalex.org/W1978478796","https://openalex.org/W1984443112","https://openalex.org/W1994830496","https://openalex.org/W1997221077","https://openalex.org/W1998888957","https://openalex.org/W2003566309","https://openalex.org/W2015700853","https://openalex.org/W2026944933","https://openalex.org/W2027744247","https://openalex.org/W2027874034","https://openalex.org/W2030337525","https://openalex.org/W2058296799","https://openalex.org/W2060576843","https://openalex.org/W2063637619","https://openalex.org/W2068080282","https://openalex.org/W2090899104","https://openalex.org/W2105371764","https://openalex.org/W2135966470","https://openalex.org/W2136480620","https://openalex.org/W2145142592","https://openalex.org/W2160927913","https://openalex.org/W2163641272","https://openalex.org/W2168037567","https://openalex.org/W2170516265","https://openalex.org/W2184344612","https://openalex.org/W2203393034","https://openalex.org/W2293216033","https://openalex.org/W2337392266","https://openalex.org/W2404621744","https://openalex.org/W2406032102","https://openalex.org/W2511871834","https://openalex.org/W2546840362","https://openalex.org/W2575785329","https://openalex.org/W2577688205","https://openalex.org/W2578877138","https://openalex.org/W2770024602","https://openalex.org/W2775432047","https://openalex.org/W3105836502","https://openalex.org/W6686329918"],"related_works":["https://openalex.org/W2885094885","https://openalex.org/W2941306034","https://openalex.org/W266446692","https://openalex.org/W4361855635","https://openalex.org/W4382141987","https://openalex.org/W2274578477","https://openalex.org/W2893182834","https://openalex.org/W2079229468","https://openalex.org/W4307786362","https://openalex.org/W4308232440"],"abstract_inverted_index":{"Non-Player":[0],"Characters":[1],"(NPCs)":[2],"have":[3,136],"actions":[4,81,90,107,134,195],"that":[5,192],"allow":[6],"them":[7],"to":[8,155,182],"reason":[9],"about":[10,27],"what":[11,28],"they":[12,20,29,40],"can":[13,21,30,41,75,110,116],"do":[14,22,31,42],"in":[15,71],"a":[16,72,112,153,177,197],"game":[17],"and":[18,38,62,147],"how":[19,39],"it.":[23],"The":[24,60],"background":[25],"information":[26],"are":[32,82],"the":[33,36,45,86,104,131,157,171,184],"components":[34,61,122,146],"of":[35,49,64,88,139,160,173],"action,":[37,51],"it":[43],"is":[44,94],"form":[46],"or":[47],"shape":[48,63],"an":[50,65,97,108,126,161,165],"which":[52,74],"may":[53],"be":[54,68,76,117],"built":[55],"up":[56],"from":[57],"several":[58,79],"sub-actions.":[59],"action":[66,114,127,140,167,180],"must":[67],"fully":[69],"defined":[70],"game,":[73],"tedious":[77],"when":[78],"similar":[80,121],"needed.":[83],"Furthermore,":[84],"as":[85],"number":[87],"nuanced":[89],"grows,":[91],"more":[92],"pressure":[93],"placed":[95],"on":[96,143,176,200],"already":[98],"constrained":[99],"reasoning":[100,203],"system.":[101],"By":[102],"discovering":[103],"similarities":[105],"between":[106,133,186],"NPC":[109,166],"do,":[111],"given":[113],"set":[115,181],"intelligently":[118,193],"organized":[119],"with":[120],"being":[123],"generalized":[124],"using":[125],"taxonomy.":[128],"To":[129],"understand":[130],"similarity":[132,141],"we":[135,151,190],"developed":[137,179],"measures":[138,175],"based":[142],"their":[144],"constituent":[145],"form.":[148],"From":[149],"this,":[150],"discover":[152],"metric":[154],"determine":[156],"generalization":[158],"ability":[159],"organization":[162],"strategy":[163],"for":[164],"set.":[168],"We":[169],"examine":[170],"use":[172],"our":[174],"previously":[178],"show":[183],"nuances":[185],"those":[187],"actions.":[188],"Lastly,":[189],"find":[191],"organizing":[194],"has":[196],"positive":[198],"effect":[199],"virtual":[201],"character":[202],"abilities.":[204]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}