Asynchronous Weak-commitment Search for Solving Distributed Constraint Satisfaction Problems

@inproceedings{Yokoo1995AsynchronousWS,
  title={Asynchronous Weak-commitment Search for Solving Distributed Constraint Satisfaction Problems},
  author={Makoto Yokoo},
  booktitle={CP},
  year={1995}
}
A distributed constraint satisfaction problem (Distributed CSP) is a CSP in which variables and constraints are distributed among multiple automated agents, and various application problems in Distributed Artificial Intelligence can be formalized as Distributed CSPs. We develop a new algorithm for solving Distributed CSPs called asynchronous weakcommitment search, which is inspired by the weak-commitment search algorithm for solving CSPs. This algorithm can revise a bad decision without an… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 101 CITATIONS

Distributed Constraint Satisfaction Problems – Systematic Review

VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Message delay and Asynchronous DisCSP search

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Multiagent systems:a modern approach to distributed arti

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Multi-variable distributed backtracking with sessions

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1996
2018

CITATION STATISTICS

  • 17 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

Parallel and distributed algorithms for finite constraint satisfaction problems

  • Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing
  • 1991
VIEW 11 EXCERPTS
HIGHLY INFLUENTIAL

Distributed constraint satisfaction for formalizing distributed problem solving

  • [1992] Proceedings of the 12th International Conference on Distributed Computing Systems
  • 1992
VIEW 4 EXCERPTS

Speed-Up of Distributed Constraint Satisfaction and Its Application to Communication Network Path Assignments

Y. Nishibe, K. Kuwabara, T. Ishida, M. Yokoo
  • Systems and Computers in Japan,
  • 1994
VIEW 2 EXCERPTS

Distributed constrained heuristic search

  • IEEE Trans. Systems, Man, and Cybernetics
  • 1991
VIEW 1 EXCERPT

Multiagent truth maintenance

  • IEEE Trans. Systems, Man, and Cybernetics
  • 1991
VIEW 1 EXCERPT