Acquiring and adapting probabilistic models of agent conversation

ABSTRACT

Communication in multiagent systems (MASs) is usually governed by agent communication languages (ACLs) and communication protocols carrying a clear cut semantics. With an increasing degree of openness, however, the need arises for more flexible models of communication that can handle the uncertainty associated with the fact that adherence to a supposedly agreed specification of possible conversations cannot be ensured on the side of other agents.As one example for such a model, interaction frames follow an empirical semantics view of communication, where meaning is defined in terms of expected consequences, and allow for a combination of existing expectations with empirical observation of how communication is used in practice.In this paper, we use methods from the fields of case-based reasoning, inductive logic programming and cluster analysis to devise a formal scheme for the acquisition and adaptation of interaction frames from actual conversations, enabling agents to autonomously (i.e. independent of users and system designers) create and maintain a concise model of the different classes of conversation in a MAS on the basis of an initial set of ACL and protocol specifications. This resembles the first rigorous attempt to solve this problem that is decisive for building truly autonomous agents.

REFERENCES

• 1: J. L. Austin. How to do things with Words. Clarendon Press, 1962.
• 2: P. R. Cohen and H. J. Levesque. Communicative actions for artificial agents. In Proceedings of the First International Conference on Multi-Agent Systems (ICMAS), pages 65--72, 1995.
• 3: F. Fischer. Frame-based learning and generalisation for multiagent communication. Diploma Thesis. Department of Informatics, Technical University of Munich, 2003.
• 4: F. Fischer and M. Rovatsos. Reasoning about communication: A practical approach based on empirical semantics. In Proceedings of the 8th International Workshop on Cooperative Information Agents (CIA), volume 3191 of Lecture Notes in Artificial Intelligence, Erfurt, Germany, 2004. Springer-Verlag.
• 5: F. Fischer and M. Rovatsos. An Empirical Semantics Approach to Reasoning About Communication. Engineering Applications of Artificial Intelligence, Special Issue on Best Papers of CIA 2004, 18(4), 2005. To appear.
• 6: Felix Fischer , Michael Rovatsos , Gerhard Weiss, Hierarchical Reinforcement Learning in Communication-Mediated Multiagent Coordination, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, p.1334-1335, July 19-23, 2004, New York, New York [doi>10.1109/AAMAS.2004.137]
• 7: Nicoletta Fornara , Marco Colombetti, Operational specification of a commitment-based agent communication language, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, July 15-19, 2002, Bologna, Italy [doi>10.1145/544862.544868]
• 8: Anil K. Jain , Richard C. Dubes, Algorithms for clustering data, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
• 9: M. Nickles, T. Froehner, and G. Weiß. Social annotation of semantically heterogeneous knowledge. In Proceedings of the 4th International Workshop on Knowledge Markup and Semantic Annotation (SemAnnot), 2004.
• 10: Matthias Nickles , Michael Rovatsos , Gerhard Weib, Agents And Computational Autonomy: Potential, Risks, And Solutions (Lecture Notes in Computer Science), SpringerVerlag, 2004
• 11: Matthias Nickles , Michael Rovatsos , Gerhard Weis, Empirical-Rational Semantics of Agent Communication, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, p.94-101, July 19-23, 2004, New York, New York [doi>10.1109/AAMAS.2004.116]
• 12: G. Plotkin. A note on inductive generalization. Machine Intelligence, 5:153--163, 1971.
• 13: Jan Ramon , Maurice Bruynooghe, A polynomial time computable metric between point sets, Acta Informatica, v.37 n.10, p.765-780, July 2001 [doi>10.1007/PL00013304]
• 14: M. Rovatsos, F. Fischer, and G. Weiss. Hierarchical Reinforcement Learning for Communicating Agents. In Proceedings of the Second European Workshop on Multiagent Systems (EUMAS), Barcelona, Spain, December 15--17 2004.
• 15: Michael Rovatsos , Matthias Nickles , Gerhard Weiss, Interaction is meaning: a new model for communication in open systems, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia [doi>10.1145/860575.860661]
• 16: Michael Rovatsos , Gerhard Weiss , Marco Wolf, An approach to the analysis and design of multiagent systems based on interaction frames, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, July 15-19, 2002, Bologna, Italy [doi>10.1145/544862.544906]
• 17: Michèle Sebag, Distance Induction in First Order Logic, Proceedings of the 7th International Workshop on Inductive Logic Programming, p.264-272, September 17-20, 1997
• 18: M. P. Singh. A semantics for speech acts. Annals of Mathematics and Artificial Intelligence, 8(1--2):47--71, 1993.
• 19: Munindar P. Singh, A Social Semantics for Agent Communication Languages, Issues in Agent Communication, p.31-45, January 2000

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

General Terms:
Languages, Theory

Keywords:
agent communication, cluster validation, evolutionary semantics, inductive generalisation