Title
Automatic Rule Ordering for Dynamic Scripting
Abstract
The goal of adaptive game AI is to enhance computer- controlled game-playing agents with (1) the ability to self- correct mistakes, and (2) creativity in responding to new sit- uations. Dynamic scripting is a reinforcement learning tech- nique 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 script- ing requires a mechanism to order the rules that are selected for scripts. So far, rule ordering was achieved by a manually- tuned 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, it has the ability to generate novel game AI with significantly increased effec- tiveness. The costs are a slight decrease in learning efficiency. So, we may conclude that automatic rule ordering is a valu- able enhancement for dynamic scripting.
Year
Venue
Keywords
2007
AIIDE
knowledge base,reinforcement learning
Field
DocType
Citations 
Computer science,Artificial intelligence,Creativity,Online adaptation,Machine learning,Scripting language,Reinforcement learning
Conference
5
PageRank 
References 
Authors
0.72
9
3
Name
Order
Citations
PageRank
Timor Timuri150.72
Pieter Spronck247551.04
H. Jaap van den Herik3861137.51