Learning Quantitative Knowledge for Multiagent Coordination

A central challenge of multiagent coordination is reasoning about how the actions of one agent affect the actions of another. Knowledge of these interrelationships can help coordinate agents -- preventing conflicts and exploiting beneficial relationships among actions. We explore three interlocking methods that learn quantitative knowledge of such non-local effects in TAEEMS, a well-developed framework for multiagent coordination. The surprising simplicity and effectiveness of these methods demonstrates how agents can learn domain-specific knowledge quickly, extending the utility of coordination frameworks that explicitly represent coordination knowledge.

[1]  Michael H. Kutner.  Applied Linear Statistical Models , 1974 .

[2]  Victor R. Lesser,et al.  Designing a Family of Coordination Algorithms , 1997, ICMAS.

[3]  Mark S. Fox,et al.  COOL: A Language for Describing Coordination in Multi Agent Systems , 1995, ICMAS.

[4]  Karen Zita Haigh,et al.  Learning situation-dependent costs: improving planning from probabilistic robot execution , 1998, AGENTS '98.

[5]  Victor R. Lesser,et al.  Criteria-directed task scheduling , 1998, Int. J. Approx. Reason..

[6]  Paul R. Cohen,et al.  Learning what is relevant to the effects of actions for a mobile robot , 1998, AGENTS '98.

[7]  Michael P. Wellman,et al.  Online learning about other agents in a dynamic multiagent system , 1998, AGENTS '98.

[8]  Keith S. Decker,et al.  Coordinated hospital patient scheduling , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[9]  Victor Lesser,et al.  Criteria-Directed Heuristic Task Scheduling TITLE2: , 1997 .

[10]  Victor Lesser,et al.  Quantitative Modeling of Complex Environments , 1993 .

[11]  Norman R. Draper,et al.  Applied regression analysis (2. ed.) , 1981, Wiley series in probability and mathematical statistics.

[12]  Katia P. Sycara,et al.  Benefits of Learning in Negotiation , 1997, AAAI/IAAI.

[13]  V. Barnett,et al.  Applied Linear Statistical Models , 1975 .

[14]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[15]  Gerhard Weiss,et al.  Learning to Coordinate Actions in Multi-Agent-Systems , 1993, IJCAI.

[16]  Victor R. Lesser,et al.  Complex Goal Criteria and Its Application in Design-to-Criteria Scheduling , 1997, AAAI/IAAI.