Abstract
In this paper we propose a unified and general mechanism for developing cooperation protocols in multi-agent systems. The protocols are essentially speech act based but have considerable advantages as compared to previous approaches: First, they are generic in the sense that a protocol execution algorithm can treat the domain independent parts separately from the application dependent reasoning and deciding processes involved. And second, they are recursively defined from primitives which allow a designer (or eventually the agents themselves) configure the appropriate general or domain-specific cooperation protocols.
Preview
Unable to display preview. Download preview PDF.
References
J.L.Austin, How to do things with words, Oxford Univ. Press, 1962
T. Ballmer, W. Brennenstuhl, Speech Act Classification: A Study in the Lexical Analysis of English Speech Activity Verbs, Springer, Berlin, Heidelberg, 1981
B.Burmeister, K.Sundermeyer, ”COSY: Towards a Methodology of Multi-Agent Systems”, Draft Proc. CKBS-90,1990
B.Burmeister, K.Sundermeyer, ”Cooperative Problem-Solving Guided by Intentions and Perception” in [Demazeau/Müller 92]
J.A.Campbell, M.P.D'Inverno, ”Knowledge Interchange Protocols” in Y.Demazeau, J.P.Müller (eds.), Decentralized A.I., Elsevier/North-Holland, 1990
Man Kit Chang, C.C.Woo, ”SANP: A Communication Level Protocol for Negotiations” in [Demazeau/Müller 92]
P.R.Cohen, H.J.Levesque, ”Rational Interaction as the Basis for Communication” in P.R.Cohen, J, Morgan, M.E.Pollack (eds.), Intentions in Communication, MIT Press, Cambridge, 1990
P.R.Cohen, C.R.Perrault, ”Elements of a Plan-Based Theory of Speech Acts” Cognitive Science, 3, Ablex Publ.Corp., 1979
Y.Demazeau, J.P.Müller (eds.), Decentralized A.I. 3, Elsevier/North-Holland, 1992
J.E.Doran, ”The computational approach to knowledge, communication, and structure in multi-actor systems” in G.N.Gilbert, C.Heath (eds.), Artificial Intelligence and Sociology, Gower, London, 1985
E.H.Durfee, T.A.Montgomery, ”A Hierarchical Protocol for Coordinating Multiagent Behavior”, Proc. AAAI-90
M.Feierstein, ”A Model of Cooperative Action”, IMAGINE Technical Report TR No.6,1992
P. de Greef, K.Clark, F.McCabe, ”Toward a Specification Language for Cooperation Methods”, Contribution to GWAI-92 Workshop ”Supporting Collaborative Work Between Human Experts and Intelligent Cooperative Information Systems”, 1992
A.Haddadi, K.Sundermeyer, ”Knowledge about Other Agents in Heterogeneous Dynamic Domains”, Proceedings ICICIS, Rotterdam 1993
M.N.Huhns, D.M.Bridgeland, N.V.Ami, ”A DAI Communicative Aide” in M.N.Huhns (ed.), ”Proc. of the 10th International Workshop on Distributed Artificial Intelligence”, MCC Technical Report Number ACT-AI-355-90
Th.Kreifelts, F. von Martial, ”A Negotiation Framework for Autonomous Agents” in Y.Demazeau, J.P.Müller (eds.), Decentralized A.I. 2, Elsevier/North-Holland, 1991
S.C.Levinson, ”The Essential Inadequacies of Speech Act Models of Dialogue”, in H.Parrett (ed.), Possibilities and Limitations of Pragmatics, J.Benjamin, Amsterdam, 1981
C.Numaoka, M.Tokoro, ”Conversation among Situated Agents” in M.N.Huhns (ed.), ”Proc. of the 10th International Workshop on Distributed Artificial Intelligence”, MCC Technical Report Number ACT-AI-355-90
J.R.Searle, Speech Acts, Cambridge Univ.Press, 1969
S.C. Shapiro, H. Chalupsky, ”KQML — Issues and Review”, Preliminary Report, State University of New York, Buffalo, 1992
Y.Shoham, ”Agent Oriented Programming”, Artificial Intelligence (60), Elsevier, 1993
R.G.Smith, ”The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver”, IEEE Transactions on Computers, C-29, 1980
K.Sundermeyer, ”Modellierung von Szenarien kooperierender Akteure” in H.Marburger (ed.), GWAI-90, Springer, Informatik Fachberichte, 1990
T.Winograd, F. Flores, Understanding Computers and Cognition, Addison-Wesley, 1986
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Burmeister, B., Haddadi, A., Sundermeyer, K. (1995). Generic, configurable, cooperation protocols for multi-agent systems. In: Castelfranchi, C., Müller, JP. (eds) From Reaction to Cognition. MAAMAW 1993. Lecture Notes in Computer Science, vol 957. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027062
Download citation
DOI: https://doi.org/10.1007/BFb0027062
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60155-5
Online ISBN: 978-3-540-49532-1
eBook Packages: Springer Book Archive