Using decision tree confidence factors for multi-agent control

May 1998

Using decision tree confidence factors for multi-agent control

Authors:

Peter Stone and Manuela Veloso

Abstract:

Although Decision Trees are widely used for classification tasks, they are typically not used for agent control. This paper presents a novel technique for agent control in a complex multiagent domain based on the confidence factors provided by the C4.5 Decision Tree algorithm. Using Robotic Soccer as an example of such a domain, this paper incorporates a previously-trained Decision Tree into a full multiagent behavior that is capable of controlling agents throughout an entire game. Along with using Decision Trees for control, this behavior also makes use of the ability to reason about action-execution time to eliminate options that would not have adequate time to be executed successfully. This multiagent behavior represents a bridge between low-level and high-level learning in the Layered Learning paradigm. The newly created behavior is tested empirically in game situations.
@conference{Stone-1998-14655,
author = {Peter Stone And Manuela Veloso},
title = {Using decision tree confidence factors for multi-agent control},
booktitle = {Proceedings of 2nd International Conference on Autonomous Agents (AGENTS '98)},
year = {1998},
month = {May},
pages = {86 - 91},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.