Article

Acquiring and adapting probabilistic models of agent conversation

Authors:

Michael Rovatsos,

Gerhard WeissAuthors Info & Claims

AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

Pages 106 - 113

https://doi.org/10.1145/1082473.1082490

Published: 25 July 2005 Publication History

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.

Digital Library

[6]

F. Fischer, M. Rovatsos, and G. Weiß. Hierarchical reinforcement learning in communication-mediated multiagent coordination (poster). In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), New York, NY, 2004.

Digital Library

[7]

N. Fornara and M. Colombetti. Operational specification of a commitment-based agent communication language. In Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 536--542, Bologna, Italy, 2002. ACM Press.

Digital Library

[8]

A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice Hall, Upper Saddle River, NJ, 1988.

Digital Library

[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]

M. Nickles, M. Rovatsos, and G. Weiß, editors. Agents and computational autonomy. Potential, risks, and solutions, volume 2969 (Hot Topics) of Lecture Notes in Artificial Intelligence, Berlin, Germany, 2004. Springer-Verlag.

Digital Library

[11]

M. Nickles, M. Rovatsos, and G. Weiss. Empirical-Rational Semantics of Agent Communication. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), New York, NY, 2004.

Digital Library

[12]

G. Plotkin. A note on inductive generalization. Machine Intelligence, 5:153--163, 1971.

[13]

J. Ramon and M. Bruynooghe. A polynomial time computable metric between point sets. Acta Informatica, 37(10):765--780, 2001.

Digital Library

[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]

M. Rovatsos, M. Nickles, and G. Weiß. Interaction is Meaning: A New Model for Communication in Open Systems. In Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Melbourne, Australia, 2003.

Digital Library

[16]

M. Rovatsos, G. Weiß, and M. 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 (AAMAS), Bologna, Italy, 2002. ACM Press.

Digital Library

[17]

M. Sebag. Distance induction in first order logic. In Proceedings of the Seventh International Workshop on Inductive Logic Programming, 1997.

Digital Library

[18]

M. P. Singh. A semantics for speech acts. Annals of Mathematics and Artificial Intelligence, 8(1--2):47--71, 1993.

[19]

M. P. Singh. A social semantics for agent communication languages. In Proceedings of the IJCAI Workshop on Agent Communication Languages, 2000.

Digital Library

Cited By

Dumke RMencke SWille C(2010)Agent Quality Measurement and EvaluationQuality Assurance of Agent-Based and Self-Managed Systems10.1201/9781439812679.ch3(65-92)Online publication date: 19-Feb-2010
https://doi.org/10.1201/9781439812679.ch3
Fischer FRovatsos MWeiss G(2006)Adaptiveness in Agent CommunicationAgent Communication II10.1007/978-3-540-68143-4_15(211-226)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1007/978-3-540-68143-4_15
Rovatsos MPaetow K(2005)On the organisation of agent experienceSocionics10.5555/2167609.2167622(155-175)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.5555/2167609.2167622
Show More Cited By

Index Terms

Acquiring and adapting probabilistic models of agent conversation
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

Normative Communication Models for Agent

An agent message is an attempted action upon the information state of the receiver that, if successful, would cause the receiver to move to a new information state. A model of normative communication can define when messages are not merely unsuccessful ...
XML-based agent communication, migration and computation in mobile agent systems

This article presents the research work that exploits using XML (Extensible Markup Language) to represent different types of information in mobile agent systems, including agent communication messages, mobile agent messages, and other system ...
An integrated framework for adaptive reasoning about conversation patterns
AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

We present an integrated approach for reasoning about and learning conversation patterns in multiagent communication. The approach is based on the assumption that information about the communication language and protocols available in a multiagent ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

July 2005

1407 pages

ISBN:1595930930

DOI:10.1145/1082473

Program Chairs:
Michal Pechoucek
Czech Republic
,
Donald Steiner
USA
,
Simon Thompson
UK

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS05

Sponsor:

SIGAI

AAMAS05: AAMAS '05 - Fourth International Joint Conference on Autonomous Agents and Multiagent Systems 2005

July 25 - 29, 2005

The Netherlands

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
196
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dumke RMencke SWille C(2010)Agent Quality Measurement and EvaluationQuality Assurance of Agent-Based and Self-Managed Systems10.1201/9781439812679.ch3(65-92)Online publication date: 19-Feb-2010
https://doi.org/10.1201/9781439812679.ch3
Fischer FRovatsos MWeiss G(2006)Adaptiveness in Agent CommunicationAgent Communication II10.1007/978-3-540-68143-4_15(211-226)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1007/978-3-540-68143-4_15
Rovatsos MPaetow K(2005)On the organisation of agent experienceSocionics10.5555/2167609.2167622(155-175)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.5555/2167609.2167622
Rovatsos MFischer FWeiss GPechoucek MSteiner DThompson S(2005)An integrated framework for adaptive reasoning about conversation patternsProceedings of the fourth international joint conference on Autonomous agents and multiagent systems10.1145/1082473.1082654(1123-1124)Online publication date: 25-Jul-2005
https://dl.acm.org/doi/10.1145/1082473.1082654
Rovatsos MRahwan IFischer FWeiss G(2005)Practical strategic reasoning and adaptation in rational argument-based negotiationProceedings of the Second international conference on Argumentation in Multi-Agent Systems10.1007/11794578_8(122-137)Online publication date: 26-Jul-2005
https://dl.acm.org/doi/10.1007/11794578_8
Rovatsos MPaetow K(2005)On the Organisation of Agent Experience: Scaling Up Social CognitionSocionics10.1007/11594116_9(155-175)Online publication date: 2005
https://doi.org/10.1007/11594116_9

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten