Abstract
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 a protocol which enables agents to coordinate their actions in order to handle the dependencies that exist between their activities. However, the agents’ failures to comply with the constraints imposed by the protocol may cause the agents to have brittle interactions. To address this problem, a constraint relaxation approach derived from the Distributed Partial Constraint Satisfaction Problem (CSP) is proposed. This paper describes the computational aspects of the approach (i.e. specification of a distance metric, searching for a solvable problem and specification of a global distance function).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bocchi, L., Ciancarini, P.: A perspective on multiagent coordination models. In: Huget, M.-P. (ed.) Communication in Multiagent Systems. LNCS, vol. 2650, pp. 146–163. Springer, Heidelberg (2003)
Omicini, A., Ossowski, S.: Objective versus subjective coordination in the engineering of agent systems. In: Klusch, M., Bergamaschi, S., Edwards, P., Petta, P. (eds.) Intelligent Information Agents. LNCS, vol. 2586, pp. 179–202. Springer, Heidelberg (2003)
Modi, P.J., Veloso, M.: Bumping strategies for the multiagent agreement problem. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), Utrecht, The Netherlands (2005)
Sycara, K.P.: Multiagent systems. AI Magazine 19, 79–92 (1998)
Macho-Gonzales, S., Torrens, M., Faltings, B.: A multi-agent recommender system for planning meetings. In: Proceedings of the Workshop on Agent-based Recommender Systems (WARS 2000), Barcelona, Spain (2000)
Aldea, A., Lopez, B., Moreno, A., et al.: A multi-agent system for organ transplant coordination. In: Quaglini, S., Barahona, P., Andreassen, S. (eds.) AIME 2001. LNCS, vol. 2101, pp. 413–416. Springer, Heidelberg (2001)
Yokoo, M.: Distributed constraint satisfaction: foundations of cooperation in multi-agent systems. Springer, Heidelberg (2001)
Bistarelli, S., Freuder, E.C., O’Sullivan, B.: Encoding partial constraint satisfaction in the semiring-based framework for soft constraints. In: Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004), Boca Raton, FL, USA (2004)
Robertson, D.: Multi-agent coordination as distributed logic programming. In: Demoen, B., Lifschitz, V. (eds.) ICLP 2004. LNCS, vol. 3132, pp. 416–430. Springer, Heidelberg (2004)
SICS, SICStus Prolog User’s Manual. Stockholm: Swedish Institute of Computer Science (SICS) (1999), http://www.sics.se/sicstus.html
Carrieno, N., Gelernter, D.: Linda in context. Communications of the ACM 32, 444–458 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hassan, M.F., Robertson, D. (2008). Addressing the Brittleness of Agent Interaction. In: Bui, T.D., Ho, T.V., Ha, Q.T. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2008. Lecture Notes in Computer Science(), vol 5357. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89674-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-89674-6_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89673-9
Online ISBN: 978-3-540-89674-6
eBook Packages: Computer ScienceComputer Science (R0)