Abstract

Interaction among agents in multiagent systems may be tackled in various ways. The most common one though relies on the notion of a protocol the agents follow in order to structure the messages they exchange. In the literature however, one notices that the interpretation and representation of interaction protocols vary. We set a formal framework based on the theory of computing languages. After a quick introduction to some basic definitions of this theory applied to the domain of interaction protocols we develop the concepts of deterministic and nondeterministic protocols. We show that these two protocol classes are identical. Actually, although this property of nondeterminism introduces some true flexibility for protocol design it does not allow for an extension of this class. Then we focus on the definition of syntactically correct protocols and present grammars for generating authorized message sequences. We also show that the class of interaction protocols used in multiagent systems is the class of regular protocols. Finally we conclude with some limits and weaknesses of this class.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.