Recognizing and Predicting Agent Behavior with Case Based Reasoning

Case Based Reasoning is a feasible approach for recognizing and predicting behavior of agents within the RoboCup domain. Using the method described here, on average 98.4 percent of all situations within a game of virtual robotic soccer have been successfully classified as part of a behavior pattern. Based on the assumption that similar triggering situations lead to similar behavior patterns, a prediction accuracy of up to 0.54 was possible, compared to 0.17 corresponding to random guessing. Significant differences are visible between different teams, which is dependent on the strategic approaches of these teams.

[1]  Milind Tambe,et al.  Automated assistants to aid humans in understanding team behaviors , 2000, AGENTS '00.

[2]  Hans-Dieter Burkhard,et al.  AT Humboldt in RoboCup-99 , 1999, RoboCup.

[3]  Jan Wendler,et al.  Automatisches Modellieren von Agenten-Verhalten: Erkennen, Verstehen und Vorhersagen von Verhalten in komplexen Multi-Agenten-Systemen , 2003 .

[4]  Thomas Rist,et al.  Generating Multimedia Presentations for RoboCup Soccer Games , 1997, RoboCup.

[5]  Kumiko Tanaka-Ishii,et al.  The Statistics Proxy Server , 2000, RoboCup.

[6]  Manuela Veloso,et al.  Automatically Improving Team Cooperation by Applying Coordination Models , 2001 .

[7]  Jürgen Perl,et al.  Behavior Classification with Self-Organizing Maps , 2000, RoboCup.

[8]  Kôiti Hasida,et al.  Automatic Soccer Commentary and RoboCup , 1998, RoboCup.

[9]  Manuela M. Veloso,et al.  Planning for Distributed Execution through Use of Probabilistic Opponent Models , 2002, AIPS.

[10]  Thomas Rist,et al.  Rocco: A RoboCup Soccer Commentator System , 1998, RoboCup.

[11]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[12]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI and Robotics , 1997, RoboCup.

[13]  Kay Schröter,et al.  AT Humboldt in RoboCup-98 (Team description) , 1998, RoboCup.

[14]  Ian Frank,et al.  Soccer Server: A Tool for Research on Multiagent Systems , 1998, Appl. Artif. Intell..

[15]  Ubbo Visser,et al.  Interpretation of Spatio-temporal Relations in Real-Time and Dynamic Environments , 2001, RoboCup.

[16]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI , 1997, AI Mag..