Learning Reliability Models of Other Agents in a Multiagent System

This paper describes how agents in a multiagent system can use local domain information to learn reliability models of other agents. Using these reliability models agents can evaluate the quality and validity of messages communicated to them. The dynamically learned, explicit knowledge of the quality of transmitted information is significant in an intelligent system where the autonomous agents have only partial and incomplete view of solutions and the state of problem solving activities, and where any cooperation or coordination behavior relies on communication. We describe how agents learn reliability models, and how these models can be used in multiagent problem solving coordination and coherence.

[1]  Victor R. Lesser,et al.  Sophisticated Cooperation in FA/C Distributed Problem Solving Systems , 1991, AAAI.

[2]  Michael N. Huhns,et al.  Multiagent truth maintenance , 1991, IEEE Trans. Syst. Man Cybern..

[3]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[4]  Victor R. Lesser,et al.  Distributed Interpretation: A Model and Experiment , 1980, IEEE Transactions on Computers.

[5]  Les Gasser,et al.  Implementing distributed AI systems using MACE , 1987 .

[6]  Carl Hewitt,et al.  Offices are open systems , 1986, TOIS.

[7]  Michael N. Huhns,et al.  Distributed Truth Maintenance , 1990, AAAI.

[8]  Edmund H. Durfee,et al.  Using Partial Global Plans to Coordinate Distributed Problem Solvers , 1987, IJCAI.

[9]  Edmund H. Durfee,et al.  Partial global planning: a coordination framework for distributed hypothesis formation , 1991, IEEE Trans. Syst. Man Cybern..

[10]  V. R. Lesser,et al.  Incremental planning to control time-constrained blackboard-based problem solver (vehicle monitoring) , 1988 .

[11]  Edmund H. Durfee,et al.  Incremental Planning to Control a Time-constrained, Blackboard-based , 1987 .

[12]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[13]  Michael J. Shaw,et al.  Learning and Adaptation In Distributed Artificial Intelligence Systems , 1989, Distributed Artificial Intelligence.

[14]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

[15]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[16]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[17]  Douglas B. Lenat,et al.  BEINGS: Knowledge as Interacting Experts , 1975, IJCAI.