Addressing Constraint Failures in Agent Interaction Protocol
The field of multi-agent systems shifts attention from one particular agent to a society of agents; hence the interactions between agents in the society become critical towards the achievement of their goals. We assume that the interactions are managed via an agent protocol which enables agents to coordinate their actions in order to handle the dependencies that exist between their activities. An agent’s failure to comply with the constraints attached within the protocol might cause a brittle protocol to fail. To address this problem, a constraint relaxation approach is applied using a distributed protocol language called the Lightweight Coordination Calculus (LCC). This paper describes the design and implementation of a constraint relaxation module to be integrated within the LCC framework. The working of this module is later illustrated using a scenario involving the ordering and configuration of a computer between the customer and vendor agents.
KeywordsMultiagent System Message Passing Price Attribute Interaction Protocol Dialogue State
Unable to display preview. Download preview PDF.
- 3.Chen, B., Sadaoui, S.: A generic formal framework for multi-agent interaction protocols, University of Regina, Canada, Technical report TR 2003-05 (2003)Google Scholar
- 4.Estava, M., Rodriguez, J.A., Sierra, C., Garcia, P., Arcos, J.L.: On the formal specifications of electronic institutions, Lecture Notes in Artificial Intelligence, pp. 126–147 (2001)Google Scholar
- 5.Greaves, M., Holmback, M., Bradshaw, J.: What is a conversation policy? In: Dignum, F., Greaves, F. (eds.) Issues in Agent Communication, vol. 1990, pp. 118–131. Springer, Heidelberg (1990)Google Scholar
- 6.Walton, C.D., Robertson, D.: Flexible multi-agent protocols, University of Edinburgh, Technical report EDI-INF-RR-0164 (2002)Google Scholar
- 8.Robertson, D.: A lightweight coordination calculus for agent social norms. In: Declarative Agent Languages and Technologies (AAMAS), New York, USA (2004)Google Scholar
- 9.Hassan, F., Robertson, D.: Constraint relaxation to reduce brittleness of distributed agent protocols. In: Coordination in Emergent Agent Societies Workshop (CEAS 2004), held in conjunction with the 16th European Conference on Artificial Intelligence (ECAI 2004), Valencia, Spain (2004)Google Scholar
- 10.Modi, P.J., Velose, M.: Bumping strategies for the multiagent agreement problem. In: Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, Utrecht, Netherland (July 2005)Google Scholar
- 14.Sycara, K.P.: Multiagent systems. AI Magazine 19, 79–92 (1998)Google Scholar
- 15.Pruitt, D.: Negotiation behaviour. Academic Press, New York (1981)Google Scholar
- 17.SICStus Prolog User’s Manual. Stockholm: Swedish Institute of Computer Science (1999), http://www.sics.se/sicstus.html
- 18.Osman, N.Z.: Addressing constraint failures in distributed dialogue protocols, University of Edinburgh, MSc. Thesis (2003)Google Scholar