MATHEMATICAL AND GRAPH-THEORETICAL ANALYSIS OF BEHAVIOR TREES FOR NPC MODELING
Summary
No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.
Summarise with VIRAT Free to try with your Science Catalogs account.Abstract
Behavior Trees (BTs) have emerged as a widely adopted method for modeling Non-Player Character (NPC) behavior in digital games, offering modularity, scalability, and flexibility compared to traditional approaches such as Finite State Machines. This paper explores the theoretical underpinnings of BTs and their application in NPC modeling. Behavior trees are formalized using graph theory, propositional logic, and probabilistic models, and their computational complexity is analyzed to position them within the broader mathematical framework of decision-making systems. Furthermore, practical examples are presented to demonstrate the advantages of BTs in creating adaptive and realistic NPC behaviors. The results highlight that BTs not only provide practical benefits for game developers but also offer a rigorous mathematical structure for analyzing decision-making models, enabling comparison with alternative approaches such as Markov Decision Processes and reinforcement learning.
Fields of Study & Subjects
Artificial Intelligence in Games
AI-based Problem Solving and Planning
Psychiatry
Mental Health
Neuroscience
Publication details
- Journal / source
- Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering
- Volume
- 27
- Issue
- 1
- Pages
- 111–124
- Publication date
- 27 March 2026
- Language
- EN