Adopt: asynchronous distributed constraint optimization with quality guarantees

@article{Modi2005AdoptAD,
  title={Adopt: asynchronous distributed constraint optimization with quality guarantees},
  author={Pragnesh Jay Modi and Wei-Min Shen and Milind Tambe and Makoto Yokoo},
  journal={Artif. Intell.},
  year={2005},
  volume={161},
  pages={149-180}
}
The Distributed Constraint Optimization Problem (DCOP) is able to model a wide variety of distributed reasoning tasks that arise in multiagent systems. Unfortunately, existing methods for DCOP are not able to provide theoretical guarantees on global solution quality while allowing agents to operate asynchronously. We show how this failure can be remedied by allowing agents to make local decisions based on conservative cost estimates rather than relying on global certainty as previous approaches… CONTINUE READING
Highly Influential
This paper has highly influenced 153 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 919 citations. REVIEW CITATIONS