Nogood based asynchronous distributed optimization (ADOPT ng)

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 1389-1396

  Silaghi, Marius C ^a   Yokoo, Makoto ^b  

^a FLORIDA INSTITUTE OF TECHNOLOGY   (United States)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

Distributed constraint optimization

Indexed keywords

ASYNCHRONOUS ALGORITHMS; ASYNCHRONOUS DISTRIBUTED OPTIMIZATION (ADOPT); DISTRIBUTED CONSTRAINT OPTIMIZATION; POLYNOMIAL SPACE;

ALGORITHMS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING; TREES (MATHEMATICS);

MULTI AGENT SYSTEMS;

EID: 34247243249     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160894     Document Type: Conference Paper

References (27)

1. S. Ali, S. Koenig, and M. Tambe. Preprocessing techniques for accelerating the DCOP algorithm ADOPT. In AAMAS, 2005.
2. C. Bessiere, I. Brito, A. Maestre, and P. Meseguer. Asynchronous backtracking without adding links: A new member in the abt family. Artificial Intelligence, 161:7-24, 2005.
3. Z. Collin, R. Dechter, and S. Katz. Self-stabilizing distributed constraint satisfaction. Chicago Journal of Theoretical Computer Science, 2000.
4. J. Davin and P. J. Modi. Impact of problem centralization in distributed cops. In DCR, 2005.
5. R. Dechter. Constraint Processing. Morgan Kaufman, 2003.
6. M. L. Ginsberg. Dynamic backtracking. Journal of AI Research, 1, 1993.
7. K. Hirayama and M. Yokoo. Distributed partial constraint satisfaction problem. In Proceedings of the Conference on Constraint Processing (CP-97),LNCS 1330, pages 222-236, 1997.
8. R. Maheswaran, M. Tambe, E. Bowring, J. Pearce, and P. Varakantham. Taking DCOP to the real world: Efficient complete solutions for distributed event scheduling. In AAMAS, 2004.
9. P. J. Modi, W.-M. Shen, M. Tambe, and M. Yokoo. Adopt: Asynchronous distributed constraint optimization with quality guarantees. AIJ, 161, 2005.
10. P. J. Modi, M. Tambe, W.-M. Shen, and M. Yokoo. A general-purpose asynchronous algorithm for distributed constraint optimization. In Distributed Constraint Reasoning, Proc. of the AAMAS'02 Workshop, Bologna, July 2002. AAMAS.
11. A. Petcu and B. Faltings. Approximations in distributed optimization. In Principles and Practice of Constraint Programming CP 2005, 2005.
12. A. Petcu and B. Faltings. A scalable method for multiagent constraint optimization. In IJCAI, 2005.
13. M.-C. Silaghi. A synchronously Solving Distributed Problems with Privacy Requirements. PhD Thesis 2601, (EPFL), June 27, 2002. http://www.cs.fit.edu/~msilaghi/teza.
14. M.-C. Silaghi. Howto: Asynchronous PFC-MRDAC-optimization in distributed constraint problems +/-ADOPT-. In IAT, Halifax, 2003.
15. M.-C. Silaghi and B. Faltings. A comparison of DisCSP algorithms with respect to privacy. In AAMAS-DCR, 2002.
16. M.-C. Silaghi, J. Landwehr, and J. B. Larrosa. volume 112 of Frontiers in Artificial Intelligence and Applications, chapter Asynchronous Branch & Bound and A* for DisWCSPs with heuristic function based on Consistency-Maintenance. IOS Press, 2004.
17. M.-C. Silaghi and D. Mitra. Distributed constraint satisfaction and optimization with privacy enforcement. In 3rd IC on Intelligent Agent Technology, pages 531-535, 2004.
18. M.-C. Silaghi, D. Sam-Haroud, and B. Faltings. Consistency maintenance for ABT. In Proc. of CP'2001, pages 271-285, Paphos,Cyprus, 2001.
19. M.-C. Silaghi, D. Sam-Haroud, and B. Faltings. Hybridizing ABT and AWC into a polynomial space, complete protocol with reordering. Technical Report #01/364, EPFL, May 2001.
20. R. M. Stallman and G. J. Sussman. Forward reasoning and dependency-directed backtracking in a system for computer-aided circuit analysis. Artificial Intelligence, 9:135-193, 1977.
21. R. Wallace and M.-C. Silaghi. Using privacy loss to guide decisions in distributed CSP search. In FLAIRS'04, 2004.
22. M. Yokoo. Constraint relaxation in distributed constraint satisfaction problem. In ICDCS'93, pages 56-63, June 1993.
23. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. Distributed constraint satisfaction for formalizing distributed problem solving. In ICDCS, pages 614-621, June 1992.
24. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. The distributed constraint satisfaction problem: Formalization and algorithms. IEEE TKDE, 10(5):673-685, 1998.
25. M. Yokoo and K. Hirayama. Distributed constraint satisfaction algorithm for complex local problems. In Proceedings of 3rd ICMAS'98, pages 372-379, 1998.
26. M. Yokoo, K. Suzuki, and K. Hirayama. Secure distributed constraint satisfaction: Reaching agreement without revealing private information. In CP, 2002.
27. W. Zhang and L. Wittenburg. Distributed breakout revisited. In Proc. of AAAI, Edmonton, July 2002.