skip to main content
10.1145/1082473.1082721acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

Law-governed Linda as a semantics for agent dialogue protocols

Published:25 July 2005Publication History

ABSTRACT

Tuple spaces and the associated Linda language are a popular model for distributed computation, and Law-Governed Linda (LGL) is a variant allowing processes to have differential and secure access to tuple spaces. We propose a form of LGL as a means of implementing a multi-agent dialogue game protocol, such that utterances under the dialogue protocol are interpreted as actions on particular tuple spaces subject to certain laws. In this way, the tuple spaces, their associated law and the actions on them may be viewed as a semantics for the dialogue protocol syntax.

References

  1. L. Amgoud, N. Maudet, and S. Parsons. Modelling dialogues using argumentation. In E. Durfee, editor, ICMAS 2000, pages 31--38, Boston, 2000. IEEE Press.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. N. Carriero and D. Gelernter. Linda in context. Communications of the ACM, 32(4):444--458, 1989.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Gelernter. Generative communication in Linda. ACM Trans. Programming Lang. & Systems, 7(1):80--112, 1985.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. P. McGinnis, D. Robertson, and C. Walton. Using distributed protocols as an implementation of dialogue games. In M. d'Inverno et al., editors, EUMAS 2003, Oxford, 2003.]]Google ScholarGoogle Scholar
  5. N. H. Minsky and J. Leichter. Law-governed Linda as a coordination model. In P. Ciancarini et al., editors, Object-based Models and Languages for Concurrent Systems, LNCS 924, pages 125--146. Springer, Berlin, Germany, 1995.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. H. Prakken. On dialogue systems with speech acts, arguments, and counterarguments. In M. Ojeda-Aciego et al., editors, JELIA-2000, LNAI 1919, pages 224--238, Berlin, 2000. Springer.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. W. Vasconcelos, D. Robertson, C. Sierra, M. Esteva, J. Sabater, and M. Wooldridge. Rapid Prototyping of Large Multi-Agent Systems through Logic Programming. Annals of Mathematics and Artificial Intelligence, special issue on Logic-Based Agent Implementation, 41(2--4):135--169, 2004.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Law-governed Linda as a semantics for agent dialogue protocols

    Recommendations

    Comments

    Login options

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

    Sign in
    • 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

      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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 25 July 2005

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,155of5,036submissions,23%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader