Multiply-constrained distributed constraint optimization

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 1413-1420

  Bowring, E ^a   Tambe, M ^a   Yokoo, M ^b  

^a Univ of Southern California ^*  (United States)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

Constraint reasoning; DCOP; Multiagent systems; Privacy

Indexed keywords

CONSTRAINT REASONING; DCOP; MUTUALLY-INTERVENING SEARCH; UPPER BOUNDS;

ALGORITHMS; COMPUTATIONAL METHODS; DATA PRIVACY; GRAPH THEORY; OPTIMIZATION; RESOURCE ALLOCATION;

MULTI AGENT SYSTEMS;

EID: 34247196654     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160897     Document Type: Conference Paper

References (15)

1. S. Ali, S. Koenig, and M. Tambe. Preprocessing techniques for accelerating the DCOP algorithm ADOPT. In AAMAS, 2005.
2. J. Cox and E. Durfee. A distributed framework for solving the multiagent plan coordination problem. In AAMAS, 2005.
3. J. A. Espinosa and E. Carmel. The impact of time separation on coordination in global software teams: a conceptual foundation. SOFTWARE PROCESS IMPROVEMENT AND PRACTICE, 8, 2004.
4. M. Gavanelli. An algorithm for multi-criteria optimization in CSPs. In ECAI, pages 136-140, 2002.
5. P. Jalote and G. Jain. Assigning tasks in a 24-hour software development model. In Asia-Pacific Software Engineering Conference (APSEC04), 2004.
6. R. Mailler and V. Lesser. Solving distributed constraint optimization problems using cooperative mediation. In AAMAS, 2004.
7. N. Matsatsinis and P. Delias. A multi-criteria protocol for multi-agent negotiations. Lecture Notes in Computer Science, 3025, 2004.
8. A. Meisels and O. Lavee. Using additional information in discsps search. In Distributed Constraint Reasoning Workshop (DCR), 2004.
9. P. J. Modi, W.-M. Shen, M. Tambe, and M. Yokoo. ADOPT: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence Journal, 161:149-180, 2005.
10. P. Moraitis and A. Tsoukias. A multicriteria approach for distributed planning and negotiation in multiagent systems. In ICMAS, 1996.
11. A. Petcu and B. Faltings. A scalable method for multiagent constraint optimization. In IJCAI, Edinburgh, Scotland, Aug 2005.
12. M. Silaghi and D. Mitra. Distributed constraint satisfaction and optimization with privacy enforcement. In (IAT), 2004.
13. K. Stergiou and T. Walsh. Encoding non-binary constraint satisfaction problems. In AAAI, 1999.
14. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. The distributed constraint satisfaction problem: Formalization and algorithms. IEEE Transactions on Knowledge and Data Engineering, 10:673-685, 1998.
15. M. Yokoo, K. Suzuki, and K. Hirayama. Secure distributed constraint satisfaction: Reaching agreement without revealing private information. In CP, 2002.