15th European Conference on Artificial Intelligence
  July 21-26 2002     Lyon     France  
   

ECAI-2002 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

How to Establish Arc-Consistency by Reactive Agents

Ahlem Ben Hassine, Khaled Ghédira

The objective of this paper is to obtain the full global arc consistency of a CSP as a result of interactions between simple and reactive agents. Thus, a Multi-Agent model is proposed and discussed in terms of correctness, termination and complexity. This model consists of Constraint Agents in interaction by exchanging inconsistent values. A comparative analysis with AC-7 is also done.

Keywords: Constraint Satisfaction Problems, Multi-agent Systems, Arc-Consistency

Citation: Ahlem Ben Hassine, Khaled Ghédira: How to Establish Arc-Consistency by Reactive Agents . In F. van Harmelen (ed.): ECAI2002, Proceedings of the 15th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2002, pp.156-160.


[prev] [tofc] [next]


ECAI-2002 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Université Claude Bernard and INSA, Lyon, on behalf of Association Française pour l'Intelligence Artificielle.