We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Enhancing Game Agent Pathfinding Through Dynamic Graph Reweighting.
- Authors
Stawarz, Paweł
- Abstract
This paper proposes a computationally inexpensive algorithm that utilizes player data to optimize nonplayer character pathfinding in a competitive, multiplayer environment and focuses on imitating the player behavior. The algorithm's input consists of player statistics gathered during the current and previous matches with additional time and space context, similar in design to influence maps. The input is then enriched with two additional, novel variables, allowing easy online fine-tuning of the output. The obtained result influences the final edge values of the map graph. Any known pathfinding algorithm that works with digraphs can then be utilized to control the agent. This paper contains exemplary results obtained when analyzing input on a map modeled after an existing map in the video game Unreal Tournament.
- Subjects
NONCOOPERATIVE games (Mathematics); VIDEO games; SPACETIME; MULTIAGENT systems; MAP design
- Publication
International Journal of Pattern Recognition & Artificial Intelligence, 2020, Vol 34, Issue 04, pN.PAG
- ISSN
0218-0014
- Publication type
Article
- DOI
10.1142/S0218001420590107