15th European Conference on Artificial Intelligence
|
July 21-26 2002 Lyon France |
[full paper] |
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.