Constructing Complex NPC Behavior via Multi-Objective Neuroevolution (2008)
It is difficult to discover effective behavior for NPCs automatically. For instance, evolutionary methods can learn sophisticated behaviors based on a single objective, but realistic game playing requires different behaviors at different times. Such complex behavior is difficult to achieve. What is needed are multi-objective methods that reward different behaviors separately, and allow them to be combined to produce multi-modal behavior. While such methods exist, they have not yet been applied to generating multi-modal behavior for NPCs. This paper presents such an application: In a domain with noisy evaluations and contradictory fitness objectives, evolution based on a scalar fitness function is inferior to multi-objective optimization. The multi-objective approach produces agents that excel at the task and develop complex, interesting behaviors.
In Proceedings of the Fourth Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE 2008), 108-113, Stanford, California, 2008.

Slides (PPT)
Risto Miikkulainen Faculty risto [at] cs utexas edu
Jacob Schrum Ph.D. Alumni schrum2 [at] southwestern edu
BREVE Monsters BREVE is a system for designing Artificial Life simulations available at http://spiderlan... 2010