An optimization approach to believable behavior in computer games

Yifeng Zeng, Hua Mao, Fan Yang, Jian Luo

Published: 01 Jan 2013, Last Modified: 11 Nov 2025Agents and Data Mining Interaction - 8th International Workshop, ADMI 2012, Revised Selected PapersEveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Many artificial intelligence techniques have been developed to construct intelligent non-player characters (NPCs) in computer games. As games are gradually becoming an integral part of our life, they require human-like NPCs that shall exhibit believable behavior in the game-play. In this paper, we present an optimization approach to designing believable behavior models for NPCs. We quantify the notion of believability using a multi-objective function, and subsequently convert the achieving of believable behavior into one function optimization problem. We compute its analytical solutions and demonstrate the performance in a practical game.