Instructions-based semantics of agent mediated interaction

In environment-based coordination scenarios, indirect forms of interaction have often been considered as an interesting alternative to direct communication based on speech acts, yet with no comparable formal study of semantics. In this paper, we explore this new direction by considering the case where agents interact with each other through coordination artifacts ¿ embodied abstractions provided by the MAS infrastructure to realise a specific coordination task. Our semantic approach is based on the idea that each agent interacting with a coordination artifact is assigned operating instructions for using that artifact, which are used (i) as a plan for executing the required interaction protocol, (ii) to support a form of social commitments based on protocols and timeouts, and (iii) to relate actions and perceptions to the agent rationality.

[1]  Andrea Omicini,et al.  A Semantics for the Interaction of Agents with Coordination Artifacts , 2004 .

[2]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[3]  Munindar P. Singh A Social Semantics for Agent Communication Languages , 2000, Issues in Agent Communication.

[4]  Andrea Omicini,et al.  Coordination artifacts: environment-based coordination for intelligent agents , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[5]  Andrea Omicini,et al.  Formal Specification and Enactment of Security Policies through Agent Coordination Contexts , 2003, SecCo.

[6]  J. Price GO TO THE ANT...... , 1969, British Journal of Psychiatry.

[7]  B. Nardi Context and consciousness: activity theory and human-computer interaction , 1995 .

[8]  Munindar P. Singh Agent Communication Languages: Rethinking the Principles , 2003, Communication in Multiagent Systems.

[9]  Michael Wooldridge,et al.  Properties and Complexity of Some Formal Inter-agent Dialogues , 2003, J. Log. Comput..

[10]  Andrea Omicini,et al.  Coordination as a Service: Ontological and Formal Foundation , 2003, Electron. Notes Theor. Comput. Sci..

[11]  Marco Colombetti,et al.  A logical model of social commitment for agent communication , 2003, AAMAS '03.

[12]  Timothy W. Finin,et al.  Semantics for an Agent Communication Language , 1997, ATAL.

[13]  Alexander Artikis,et al.  Interaction patterns and observable commitments in a multi-agent trading scenario , 2001, AGENTS '01.

[14]  Andrea Omicini,et al.  Activity Theory as a Framework for MAS Coordination , 2002, ESAW.

[15]  Andrea Omicini,et al.  Agent Coordination Context: From Theory to Practice∗ , 2004 .

[16]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[17]  Jeremy V. Pitt,et al.  A Protocol-Based Semantics for an Agent Communication Language , 1999, IJCAI.

[18]  Peter McBurney,et al.  A Dialogue Game Protocol for Agent Purchase Negotiations , 2003, Autonomous Agents and Multi-Agent Systems.

[19]  Andrea Omicini,et al.  "Exhibitionists" and "Voyeurs" Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages , 2004, E4MAS.

[20]  Franco Zambonelli,et al.  Coordination for Internet Application Development , 1999, Autonomous Agents and Multi-Agent Systems.

[21]  Marco Colombetti,et al.  A commitment-based approach to agent speech acts and conversations , 2000 .