Addressing the Brittleness of Agent Interaction

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).

[1]  Boi Faltings,et al.  A Multi-Agent Recommender System for Planning Meetings , 2000 .

[2]  David Stuart Robertson,et al.  Multi-agent Coordination as Distributed Logic Programming , 2004, ICLP.

[3]  K. P. Sycara.  Multiagent systems : Special issue on agents , 1998 .

[4]  Manuela M. Veloso,et al.  Bumping strategies for the multiagent agreement problem , 2005, AAMAS '05.

[5]  Krzysztof R. Apt,et al.  Logic Programming , 1990, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[6]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[7]  Laura Bocchi,et al.  A Perspective on Multiagent Coordination Models , 2003, Communication in Multiagent Systems.

[8]  Marc-Philippe Huget,et al.  Communication in Multiagent Systems , 2003 .

[9]  Matthias Klusch,et al.  Intelligent Information Agents , 1999, Springer Berlin Heidelberg.

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

[11]  Antonio Moreno,et al.  A Multi-agent System for Organ Transplant Co-ordination , 2001, AIME.

[12]  Andrea Omicini,et al.  Objective versus Subjective Coordination in the Engineering of Agent Systems , 2003, AgentLink.

[13]  Stefano Bistarelli,et al.  Encoding partial constraint satisfaction in the semiring-based framework for soft constraints , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[14]  Makoto Yokoo,et al.  Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems , 2000 .

[15]  Makoto Yokoo,et al.  Distributed Constraint Satisfaction , 2000, Springer Series on Agent Technology.