Towards Automated Team Analysis : A Machine Learning Approach

Teamwork is becoming increasingly important in a large number of multiagent applications. With the growing importance of teamwork, there is now an increasing need for tools for analysis and evaluation of such teams. We are developing automated techniques for analyzing agent teams. In this paper we present ISAAC, an automated assistant that uses these techniques to perform post-hoc analysis of RoboCup teams. ISAAC requires little domain knowledge, instead using data mining and inductive learning tools to produce the analysis. ISAAC has been applied to all of the teams from RoboCup’97, RoboCup’98, and Pricai’98 in a fully automated fashion. Furthermore, ISAAC is available online for use by developers of RoboCup teams.

[1]  Milind Tambe,et al.  Tracking Dynamic Team Activity , 1996, AAAI/IAAI, Vol. 1.

[2]  Edmund H. Durfee,et al.  Expecting the Unexpected: Detecting and Reacting to Unplanned-for World States , 1996, AAAI/IAAI, Vol. 2.

[3]  Milind Tambe,et al.  What Is Wrong With Us? Improving Robustness Through Social Diagnosis , 1998, AAAI/IAAI.

[4]  Milind Tambe,et al.  Intelligent Agents for Interactive Simulation Environments , 1995, AI Mag..

[5]  Michael J. Pazzani,et al.  Comprehensible Knowledge Discovery: Gaining Insight from Data , 1997 .

[6]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[7]  Rich Caruana,et al.  Greedy Attribute Selection , 1994, ICML.

[8]  Sholom M. Weiss,et al.  SEEK2: A Generalized Approach to Automatic Knowledge Base Refinement , 1985, IJCAI.

[9]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[10]  Kai Ming Ting,et al.  Inducing Cost-Sensitive Trees via Instance Weighting , 1998, PKDD.

[11]  Manuela M. Veloso,et al.  Using Decision Tree Confidence Factors for Multiagent Control , 1997, RoboCup.

[12]  Katia Sycara,et al.  Executing Decision-theoretic Plans in Multi-agent Environments , 1996 .

[13]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..

[14]  Luc De Raedt,et al.  Inductive Verification and Validation of the KULRoT RoboCup Team , 1998, RoboCup.

[15]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..