Law-governed Linda as a semantics for agent dialogue protocols

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.

[1]  Henry Prakken,et al.  On Dialogue Systems with Speech Acts, Arguments, and Counterarguments , 2000, JELIA.

[2]  Simon Parsons,et al.  Modelling dialogues using argumentation , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[3]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[4]  Naftaly H. Minsky,et al.  Law-Governed Linda as a Coordination Model , 1994, ECOOP Workshop.

[5]  Oscar Nierstrasz,et al.  Object-Based Models and Languages for Concurrent Systems , 1994, Lecture Notes in Computer Science.

[6]  Jarred McGinnis,et al.  Using Distributed Protocols as an Implementation of Dialogue Games , 2003 .

[7]  Michael Wooldridge,et al.  Rapid Prototyping of Large Multi-Agent Systems Through Logic Programming , 2004, Annals of Mathematics and Artificial Intelligence.

[8]  Nicholas Carriero,et al.  Linda in context , 1989, CACM.