[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-514177-105":59,"doc-detail-514177-en":130},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":123,"head_meta":125,"extra_data":127,"updated_unix":129},105,"en","modelling-human-behaviour-for-believable-npcs-doctor-of-philosophy-thesis","Modelling Human Behaviour for Believable NPCs - Doctor of Philosophy Thesis","","This PhD thesis investigates modelling believability for non-player characters (NPCs) when they perform roles typically reserved for human players in first-person shooter (FPS) deathmatch scenarios. Experiments and questionnaires collect data on emerging gameplay patterns and behaviours during task execution, combat, navigation, and perception. The work proposes player-driven data and established development techniques to produce NPCs that appear human-like, with iterative models improving perceived realism. Results also show poorly implemented NPCs can reduce enjoyment.",{"@graph":69,"@context":122},[70,84,105],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":40,"@type":76,"position":81},"https://docshare.wps.com/document/research-report/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/modelling-human-behaviour-for-believable-npcs-doctor-of-philosophy-thesis/514177/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/modelling-human-behaviour-for-believable-npcs-doctor-of-philosophy-thesis/514177.png","ImageObject",300,407,{"name":92,"@type":93},"A glass of water","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-11-10","2026-10-06",true,{"@type":102,"interactionType":103,"userInteractionCount":29},"InteractionCounter",{"@type":104},"ViewAction",{"@type":106,"mainEntity":107},"FAQPage",[108,114,118],{"name":109,"@type":110,"acceptedAnswer":111},"What problem does this thesis address for NPCs in FPS games?","Question",{"text":112,"@type":113},"It focuses on modelling NPC believability so that NPCs can imitate human players convincingly in first-person shooter deathmatch scenarios.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"How does the thesis evaluate whether NPC behaviour is believable?",{"text":117,"@type":113},"It uses experiments, questionnaires, and a series of perception tests to assess whether gameplay patterns emerge and whether NPCs appear more human-like.",{"name":119,"@type":110,"acceptedAnswer":120},"What is the main contribution claimed by the thesis?",{"text":121,"@type":113},"A player-driven data approach combined with traditional development techniques to create NPCs indistinguishable from human players, supported by iterative improvements over non-modelled NPCs.","https://schema.org",{"og:url":83,"og:type":124,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":126,"canonical":83},"index,follow",{"doc_id":128,"site_id":62},514177,1791426308,{"code":4,"msg":5,"data":131},{"doc_id":128,"user_id":132,"nickname":92,"user_avatar":133,"doc_module":4,"category_id":39,"category_name":40,"doc_title":65,"doc_description":67,"doc_content":134,"file_id":135,"file_url":136,"file_type":137,"file_size":138,"view_count":29,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":139,"language":140,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":141,"faqs":142,"seo_title":143,"seo_description":67,"update_tm":144,"read_time":145,"preview_page_count":146,"preview_urls":147},962090760832,"https://ap-avatar.wpscdn.com/davatar_155a257f0dc6eb9ab79c44ca47cae57d","Modelling Human Behaviour for Believable NPCs  \nPaul Williamson  \nSubmitted in Fulfilment of the Requirements for the Degree of Doctor of Philosophy  \nDirector of Studies: Dr. Christopher Tubb  \nFirst Supervisor: Prof. Johnathan Ware  \nSecond Supervisor: Dr. Emlyn Everitt  \nDepartment of Computing and Informatics University of South Wales 2024  \nAbstract  \nThis thesis explores modelling believability for non-player characters (NPC) when fulfilling the role typically reserved for human players in the first-person shooter (FPS) genre. Numerous experiments are conducted, which are focused on acquiring specific data on gameplay patterns and behaviours that emerge when undertaking tasks and actions in a deathmatch scenario. The original contribution of this thesis is centred on the approach of using player-driven data and traditional development techniques to develop NPCs indistinguishable from human players.  \nNPCs have become an essential aspect of a video game; they are used to create an immersive and vibrant environment, and depending on their purpose, can significantly impact how the game is perceived. When NPCs fulfil a role typically reserved for a human player, if they do not imitate a player correctly, they can have a detrimental effect on the experience. In team-based games with consequences to be eliminated, they can be a negative to their team.  \nThe research undertaken in this thesis breaks down gameplay into core aspects so that they can be individually explored and discussed. The focus is on determining the extent of emerging gameplay patterns if these patterns can be modelled, and if so, how well these models function in a deathmatch scenario. Perception is a crucial feature of this project because believability can only be maintained if NPCs can visually and intuitively pass as human players. When believability collapses, it is difficult to regain it.  \nThe research questions proposed in this thesis are answered through experiments and questionnaires. It shows that gameplay can be generalised, and to an extent, patterns emerge. The resulting models indicate an improvement over non-modelled NPCs, with NPCs appearing more human-like with each iteration. A series of perception tests show that human players are aware of their surroundings and opponents, and can intuitively know when something is not as it should be. Furthermore, poorly implemented NPCs can impact the overall enjoyment.  \nKeywords  \nNon-Player Character; Believable; Bot; Behaviour; Gameplay; Modelling; Combat; Navigation; Pathfinding; Decision-Making; Perception; Human-Like; Immersion; Skill; Video Game; Experiments; User Study; Entertainment; Predictability; Imitation; A* Algorithm; Finite-State Machines; Behaviour Trees; Goal Orientated Action Planner; Artificial Intelligence; First-Person Shooter; Deathmatch; Game Development  \nPublications  \nWilliamson, P. and Tubb, C., 2021. Modelling Player Combat Behaviour for NPC Imitation and Combat Awareness Analysis. ECMS, pp.205-212.  \nWilliamson, P. and Tubb, C., 2022. Modelling Player Combat Behaviour for Dynamic Difficulty Scaling in First Person Shooter Games. In SIMUL 2022: The Fourteenth International Conference on Advances in  \nSystem Simulation: October 16-20, 2022, Lisbon, Portugal (pp. 22-28) . IARIA.  \nWilliamson, P. and Tubb, C., 2022. Heatmap Weighted A* Algorithm for NPC Pathfinding. In SIMUL 2022: The Fourteenth International Conference on Advances in System Simulation: October 16-20, 2022, Lisbon, Portugal (pp. 15-21) . IARIA.  \nWilliamson, P. and Tubb, C., 2023. Modelling Player Combat Behaviour for Dynamic Difficulty Scaling and Combat Perception Analysis in First Person Shooter Games. International Journal on Advances in Systems and Measurements, v 16 n 1&2 2023  \nWilliamson, P. and Tubb, C., 2023. Heatmap Weighted A* Algorithm for NPC Pathfinding and Graph Switching. International Journal on Advances in Software, v 16 n 1&2 2023  \nAwards  \nBest Paper Award: Heatmap Weighted A* Algorithm f","cbCaipwwuOakaVc4","https://ap.wps.com/l/cbCaipwwuOakaVc4","pdf",29449016,346,"English","# Abstract\n## NPC believability in FPS deathmatch\n## Research approach and experiments\n## Perception and human-like evaluation\n## Results and contributions\n## Publications","[{\"question\":\"What problem does this thesis address for NPCs in FPS games?\",\"answer\":\"It focuses on modelling NPC believability so that NPCs can imitate human players convincingly in first-person shooter deathmatch scenarios.\"},{\"question\":\"How does the thesis evaluate whether NPC behaviour is believable?\",\"answer\":\"It uses experiments, questionnaires, and a series of perception tests to assess whether gameplay patterns emerge and whether NPCs appear more human-like.\"},{\"question\":\"What is the main contribution claimed by the thesis?\",\"answer\":\"A player-driven data approach combined with traditional development techniques to create NPCs indistinguishable from human players, supported by iterative improvements over non-modelled NPCs.\"}]","Modelling Human Behaviour for Believable NPCs - Doctor of Philosophy Thesis | PDF",1791297413,872,35,[148,152,156,160,164,168,172,176,180,184,188,193,198,203,208,213,218,223,228,232,236,241,246,251,256,261,266,271,276,281,285,290,295,300,305],{"page_no":8,"url":149,"width":150,"height":151},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/9a99ca945e7be46469e7fa9e915678b4.webp",983,1390,{"page_no":14,"url":153,"width":154,"height":155},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/43e321c4ab9944e6360caf2f80ba0808.webp",982,1388,{"page_no":81,"url":157,"width":158,"height":159},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/5f65d4304d8f295fc6dbd2d2b7ed33a5.webp",981,1387,{"page_no":19,"url":161,"width":162,"height":163},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/c27812d761d1cdc4f8862877df086e9f.webp",980,1385,{"page_no":24,"url":165,"width":166,"height":167},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/9485d8e24ad5a55088cb0772d81f555e.webp",979,1384,{"page_no":29,"url":169,"width":170,"height":171},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/c5e136fd69f306c414ad0536f5266f91.webp",978,1383,{"page_no":34,"url":173,"width":174,"height":175},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/e7e2096afe7e88dfd6da9f929e6cd16f.webp",977,1381,{"page_no":39,"url":177,"width":178,"height":179},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/ae35fb6cd2d5e6287ef5b1609df3002c.webp",976,1380,{"page_no":44,"url":181,"width":182,"height":183},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/f00d4d1877006efb5ce1b86a60ecc514.webp",975,1378,{"page_no":52,"url":185,"width":186,"height":187},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/72196de900fb52978c35eecb8e962ce0.webp",974,1377,{"page_no":189,"url":190,"width":191,"height":192},11,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/505ebc9e6ef141730bf7d14de0f207db.webp",973,1376,{"page_no":194,"url":195,"width":196,"height":197},12,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/12b668e4c373dbd4403b415785336dd1.webp",972,1374,{"page_no":199,"url":200,"width":201,"height":202},13,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/cf32a432526b0f4d46bce966de6fc72b.webp",971,1373,{"page_no":204,"url":205,"width":206,"height":207},14,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/ad4d9c90a7cd703ef212655e9e7dd308.webp",970,1371,{"page_no":209,"url":210,"width":211,"height":212},15,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/08bed05013adc365cb4ece0e6ca1986b.webp",969,1370,{"page_no":214,"url":215,"width":216,"height":217},16,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/59331988d67deef8577b4c3e5e513e23.webp",968,1369,{"page_no":219,"url":220,"width":221,"height":222},17,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/aac00b50a5dfcc8a19e0ca8061cdf5d9.webp",967,1367,{"page_no":224,"url":225,"width":226,"height":227},18,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/1ad694c75e41ad3fcc7fbd52416a179c.webp",966,1366,{"page_no":56,"url":229,"width":230,"height":231},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/df26b5f946b9207fd33e9d642086ef7e.webp",965,1364,{"page_no":46,"url":233,"width":234,"height":235},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/730a341338f9d4b4bfa61137a90f3907.webp",964,1363,{"page_no":237,"url":238,"width":239,"height":240},21,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/1fe2adbeeeba4280088b517039df05c3.webp",963,1361,{"page_no":242,"url":243,"width":244,"height":245},22,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/eed46ce47b3626a51472d8eeb2d4a021.webp",962,1360,{"page_no":247,"url":248,"width":249,"height":250},23,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/55f0593d409a2168558ceff93e4f11fd.webp",961,1359,{"page_no":252,"url":253,"width":254,"height":255},24,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/8447e03279447515c3d7c4def7025b00.webp",960,1357,{"page_no":257,"url":258,"width":259,"height":260},25,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/83a0b345b676a1f6111c650dcb305cfa.webp",959,1356,{"page_no":262,"url":263,"width":264,"height":265},26,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/12124c91a9abf7269dbc8d8be83a9819.webp",958,1354,{"page_no":267,"url":268,"width":269,"height":270},27,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/21d38b712664d75849cfe6c9503246c5.webp",957,1353,{"page_no":272,"url":273,"width":274,"height":275},28,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/50cdafef4ef260ef064ecf68bd1014b8.webp",956,1352,{"page_no":277,"url":278,"width":279,"height":280},29,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/ac309a6ba23966fb80119ff8b2494277.webp",955,1350,{"page_no":41,"url":282,"width":283,"height":284},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/23f56b972f5a5868e006d6c7fb6b718e.webp",954,1349,{"page_no":286,"url":287,"width":288,"height":289},31,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/688746de7849e1c7c86b72869f4d58c2.webp",953,1347,{"page_no":291,"url":292,"width":293,"height":294},32,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/c503e6b594af5cd78a1de523260523b2.webp",952,1346,{"page_no":296,"url":297,"width":298,"height":299},33,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/16458143b273c039461b3a7c4ee6a83a.webp",951,1344,{"page_no":301,"url":302,"width":303,"height":304},34,"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/c0db9578b3cf4c18c3edaf50d4708704.webp",950,1343,{"page_no":146,"url":306,"width":307,"height":308},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/4ba7ca51307355fd2fe60ad5a25be6c1.webp",949,1342]