Automatic Rule Ordering for Dynamic Scripting

The goal of adaptive game AI is to enhance computercontrolled game-playing agents with (1) the ability to selfcorrect mistakes, and (2) creativity in responding to new situations. Dynamic scripting is a reinforcement learning technique that realises fast and reliable online adaptation of game AI. It employs knowledge bases which contain rules that can be included in game scripts. To be successful, dynamic scripting requires a mechanism to order the rules that are selected for scripts. So far, rule ordering was achieved by a manuallytuned priority value for each rule. In the present research, we propose three mechanisms to order rules automatically for dynamic scripting. We performed experiments in which we let dynamic scripting, using each of the three mechanisms, play against manually-designed tactics. Our results show that dynamic scripting with automatic rule ordering generates game AI that is at least as effective as dynamic scripting with manually-tuned priority values. Moreover,...

• Type: Conference
• Year: 2007
• Where: AIIDE
• Authors: Timor Timuri, Pieter Spronck, H. Jaap van den Herik
• Keywords: AIIDE 2007, Artificial Intelligence, Dynamic Scripting, Game Ai, Rule Ordering