Abstract
Conversation policies codify allowable exchanges of speech acts among agents as they execute specific types of tasks. Both the set of agents in a community, and the nature of those agents may change over time; however, these agents must conform to a common set of conversation policies that are robust to change and failure. We describe aspects of the implementation of conversation policies in InfoSleuth, including the integral use of finite-state automata for defining those policies. We identify features of those automata and the underlying performatives that are necessary for their robust and correct execution in an operational community. We describe the construction of new conversation policies from simpler underlying components using two mechanisms, extension and concatenation. In this way, we can ensure that the specification of these new policies is easily sharable, and that certain shared characteristics of multiple conversation policies are enforced consistently.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Finin, T., et al.: Specification of the KQML agent communication language. Technical Report 92-04, Enterprise Integration Technologies, Inc. (1992)
Finin, T., et al.: KQML as an agent communication language. In: Bradshaw, J.M. (ed.) Software Agents. AAAI Press, Menlo Park (1997)
FIPA (1998), http://www.fipa.org
Nodine, M., Fowler, J., Perry, B.: Active information gathering in InfoSleuth. In: Proc. Int’l Symposium on Cooperative Database Systems for Advanced Applications (1999)
Bayardo, R., et al.: Semantic integration of information in open and dynamic environments. In: Proc. ACM SIGMOD Int’l Conference on Management of Data (1997)
Unruh, A., Martin, G., Perry, B.: Getting only what you want: Data mining and event detection using InfoSleuth agents. Technical report, MCC (1998)
Fowler, J., Nodine, M., Perry, B., Bargmeyer, B.: Agent-based semantic interoperability in InfoSleuth. SIGMOD Record 28 (1999)
Greaves, M., Holback, H., Bradshaw, J.: What is a conversation policy? In: AA 1999 Workshop on Specifying and Implementing Conversation Policies (1999)
Smith, I., Cohen, P.: Toward a semantics for an agent communications language based on speech-acts. In: Proc. Thirteenth National Conference on Artificial Intelligence, pp. 24–31. AAAI Press/The MIT Press (1996)
Nodine, M., Unruh, A.: Facilitating open communication in agent systems. In: Singh, M., Rao, A., Wooldridge, M. (eds.) Intelligent Agents IV: Agent Theories, Architectures, and Languages. Springer, Heidelberg (1998)
Labrou, Y.: Semantics for an Agent Communication Language. PhD thesis, UMBC (September 1996)
Kuwabara, K., Ishida, T., Osato, N.: AgenTalk: Describing multiagent coordination protocols with inheritance. In: Proc. IEEE Conference on Tools with Artificial Intelligence, pp. 460–465 (1995)
Barbuceanu, M., Fox, M.: COOL: A language for describing coordination in multi-agent systems. In: Proc. Int’l Conference on Multi-Agent Systems (1995)
Barbuceanu, M.: Coordinating agents by role based social constraints and conversation plans. In: Proc. National Conference on Artificial Intelligence, pp. 16–21 (1997)
Kuwabara, K.: Agentalk: Coordination protocol description for multi-agent systems. In: Proc. Int’l Conference on Multi-Agent Systems (1995)
Winograd, T., Flores, F.: Understanding Computers and Cognition. Addison- Wesley, Reading (1996)
Bradshaw, J.M., et al.: Mediating representations for an agent design toolkit. In: Proc. Knowledge Acquisition Workshop (1998)
Bradshaw, J.M.: Kaos: An open agent architecture supporting reuse, interoperability, and extensibility. In: Knowledge Acquisition for Knowledge-Based Systems Workshop (1996)
Parunak, H.V.D.: Visualizing agent conversations: Using enhanced dooley graphs for agent design and analysis. In: Proc. Int’l Conference on Multi-Agent Systems, pp. 275–282 (1996)
Cost, R.S., et al.: Jackal: a java-based tool for agent development. In: AAAI 1998 Workshop on Software Tools for Developing Agents (1998)
Cost, R.S., et al.: Modeling agent conversations with colored petri nets. In: AA 1999 Workshop on Specifying and Implementing Conversation Policies (1999)
Smith, I., et al.: Designing conversation policies using joint intention theory. In: Proc. Int’l Conference on Multi-Agent Systems, 269–276 (1998)
Nodine, M., Chandrasekhara, D.: Agent communication languages for information-centric agent communities. In: Proc. Hawaii Int’l Conference on System Sciences (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nodine, M.H., Unruh, A. (2000). Constructing Robust Conversation Policies in Dynamic Agent Communities. In: Dignum, F., Greaves, M. (eds) Issues in Agent Communication. Lecture Notes in Computer Science(), vol 1916. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722777_14
Download citation
DOI: https://doi.org/10.1007/10722777_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41144-4
Online ISBN: 978-3-540-40028-8
eBook Packages: Springer Book Archive