|
Abstract.
The article presents an algorithm for selecting NPC behavior modeling methods in video games. The proposed approach combines principles of the SHNUR method — one of the verbal decision analysis (VAR) techniques — with elements of the MAUT. The paper considers traditional approaches (FSM, behavior trees) and modern technologies (PANGeA, GANs, CiF-CK), providing a comparative analysis of their capabilities, advantages, and limitations. A method for selecting the optimal algorithm based on project criteria is proposed, which simplifies the decision-making process for developers. The study aims to develop an efficient and clear tool for selecting the optimal NPC behavior modeling method based on the project's characteristics, available resources, and specific requirements. The results can be useful for game developers.
Keywords:
game design, video games, NPC behavior, artificial intelligence, multi-criteria decisionmaking, VAR, SHNUR, MAUT, gaming industry.
DOI 10.14357/20718632250408
EDN GFGGTN
PP. 85-93.
References
1. Analysis of the Russian and Global Video Game Markets - Research - 12.09.2024 [Electronic resource] // Strategy Partners. URL: https://strategy.ru/research/research/analizrossiyskogo-i-mirovogo-rynkov-videoigr-77/ (accessed: 01.04.2025). (In Russ.) 2. Filipović A. The role of artificial intelligence in video game development // Kult. Polisa. 2023. Vol. 20, № 3. P. 50–67. 3. Silva G.A.D., Souza Ribeiro M.W.D. Development of NonPlayer Character with Believable Behavior: a systematic literature review // Anais Estendidos do XX Simpósio Brasileiro de Games e Entretenimento Digital (SBGames Estendido 2021). Brasil: Sociedade Brasileira de Computação, 2021. P. 319–323. 4. Larichev O.I. Verbal Decision Analysis. Nauka, 2006. 181 p. (In Russ.) 5. Zeng G. A review of AI-based game NPCs research // Appl. Comput. Eng. 2023. Vol. 15, № 1. P. 155–159. 6. Yakan S.A. Analysis of Development of Artificial Intelligence in the Game Industry // Int. J. Cyber IT Serv. Manag. 2022. Vol. 2, № 2. P. 111–116. 7. Partlan N. et al. EvolvingBehavior: Towards Co-Creative Evolution of Behavior Trees for Game NPCs. arXiv, 2022. 8. Dell’Acqua P., Costantini S. Empathetic human-agent interaction via emotional behavior trees // Intell. Artif. / ed. Ferrando A., Mascardi V. 2023. Vol. 17, № 1. P. 89–100. 9. Shchepin N.D., Zagarskikh A.S. Building behavioral AI using trust and reputation model based on mask model. // Procedia Comput. Sci. 2019. Vol. 156. P. 387–394. 10. Guimarães M., Santos P.A., Jhala A. Emergent social NPC interactions in the Social NPCs Skyrim mod and beyond. arXiv, 2022. 11. Mascarenhas S. et al. FAtiMA Toolkit -- Toward an effective and accessible tool for the development of intelligent virtual agents and social robots. arXiv, 2021. 12. Buongiorno S. et al. PANGeA: Procedural Artificial Narrative Using Generative AI for Turn-Based, Role-Playing Video Games // Proc. AAAI Conf. Artif. Intell. Interact. Digit. Entertain. 2024. Vol. 20, № 1. P. 156–166. 13. Karaca Y., Derias D., Sarsar G. AI-Powered Procedural Content Generation: Enhancing NPC Behaviour for an Immersive Gaming Experience // SSRN Electron. J. 2024. 14. Sestini A., Kuhnle A., Bagdanov A.D. Deep Policy Networks for NPC Behaviors that Adapt to Changing Design Parameters in Roguelike Games. arXiv, 2020. 15. Wang C. Applications and Future Trends of AI-based NPC Logic: an Analysis of GTA-HD Series Games // Proceedings of the 2024 International Conference on Artificial Intelligence and Communication (ICAIC 2024) / ed. Wang Y. Dordrecht: Atlantis Press International BV, 2024. Vol. 185. P. 561–571. 16. Ozernoy V.M., Gaft M.G. Methodology for Solving Discrete Multicriteria Problems // Multicriteria Decision-Making Problems. Moscow: Mashinostroenie, 1978. P. 14–47. (In Russ.) 17. Rogozin O.V. Selection of Instrumental Tools for Analyzing Qualitative Characteristics of Software in the Field of Education as an Investment Object: 3 // Open Education. Russia, Moscow: Federal State Budgetary Educational Institution of Higher Education “Plekhanov Russian University of Economics”, 2009. № 3. P. 48–63. (In Russ.) 18. Borisovich Ch.V. Analysis and Classification of Multicriteria Decision-Making Methods: 4 (54) // Ontology of Design. Russia, Samara: Federal State Autonomous Educational Institution of Higher Education “Samara National Research University named after Academician S.P. Korolev” (Samara University), 2024. Vol. 14, № 4 (54). P. 607–624. (In Russ.) 19. Vaidya O.S., Kumar S. Analytic hierarchy process: An overview of applications // Eur. J. Oper. Res. Elsevier BV, 2006. Vol. 169, № 1. P. 1–29. 20. Katarzhina Kh. Technology Selection Using the TOPSIS Method: 1 // Foresight. Russia, Moscow: Federal State Autonomous Educational Institution of Higher Education “National Research University Higher School of Economics”, 2020. Vol. 14, № 1. P. 85–96. (In Russ.) 21. Maut — Multiattribute Utility Theory // International Series in Operations Research & Management Science. New York: Springer-Verlag. P. 265–292. 22. Efremova A.I. Problems of Defining AAA-, AA-, and A-Computer Games // Young Scientist. 2023. № 10 (457). P. 9–11. (In Russ.)
|
