Asynchronous Weak-commitment Search
Main cause of inefficiency of asynchronous backtracking:
- Convergence to a solution becomes very slow when the decisions of higher priority agents are poor; the decisions can not be revised without an exhaustive search.
Remedy:
- making better decisions: introducing min-conflict heuristic
- revising poor decisions without an exhaustive search: dynamically changing the priority order