Partial constraint satisfaction
Artificial Intelligence - Special volume on constraint-based reasoning
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
Distributed Constraint Satisfaction Algorithm for Complex Local Problems
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
An asynchronous complete method for distributed constraint optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Solving Distributed Constraint Optimization Problems Using Cooperative Mediation
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Hi-index | 0.00 |
The distributed constraint satisfaction problem is a general framework used to represent problems in distributed multi-agent systems In this paper, we describe a detailed investigation of handling over-constrained satisfaction problems in a dynamic and multi-agent environment We introduce a new algorithm, Over-constrained Dynamic Agent Ordering, that treats under and over-constrained problems uniformly While the existing approaches generally only consider a single variable per agent, the proposed algorithm can handle multiple variables per agent In this approach, we use the degree of unsatisfiability as a measure for relaxing constraints, and hence as a way to guide the search towards the best possible solution(s) Through an experimental study, we demonstrate that our algorithm performs better than the one based on asynchronous weak commitment search.