Edinburgh Research Explorer

Addressing the Brittleness of Agent Interaction

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationIntelligent Agents and Multi-Agent Systems
Subtitle of host publication11th Pacific Rim International Conference on Multi-Agents, PRIMA 2008, Hanoi, Vietnam, December 15-16, 2008. Proceedings
PublisherSpringer Berlin Heidelberg
Pages214-221
Number of pages8
ISBN (Electronic)978-3-540-89674-6
ISBN (Print)978-3-540-89673-9
DOIs
Publication statusPublished - 2008

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
Volume5357
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

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

ID: 3521672