Solving multiagent networks using distributed constraint optmization

AI Magazine

Volumn 29, Issue 3, 2008, Pages 47-62

  Pearce, Jonathan P ^a   Tambe, Milind ^b   Maheswaran, Rajiv ^b,c  

^a JPMorganChase ^*

^b University of Southern California   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; MULTI AGENT SYSTEMS;

CONSTRAINT GRAPH; DISTRIBUTED CONSTRAINT OPTIMIZATIONS; DISTRIBUTED CONSTRAINTS; LOCAL INTERACTIONS; MULTIAGENT NETWORKS; NETWORK STRUCTURES; OPTIMAL ALGORITHM; SOLUTION QUALITY;

SOFTWARE AGENTS;

EID: 53749086093     PISSN: 07384602     EISSN: None     Source Type: Journal    
DOI: 10.1609/aimag.v29i3.2159     Document Type: Article

References (17)

1. Boyd, S., and Vandenberghe, L. 2004. Convex Optimization. New York: Cambridge University Press.
2. Cox, J.; Durfee, E.; and Bartold, T. 2005. A Distributed Framework for Solving the Multiagent Plan Coordination Problem. In Proceedings of the Fourth International Joint Conrerence on Autonomous Agents and Multiagent Systems (AAMAS 2005). New York: Association for Computing Machinery
3. Fitzpatrick, S., and Meertens, L. 2003. Distributed Coordination through Anarchic Optimization. In Distributed Sensor Networks: A Multiagent Perspective, V. Lesser, C. Ortiz, and M. Tambe, eds. Dortrecht, The Netherlands: Kluwer, 257-295.
4. Kearns, M.; Littman, M.; and Singh, S. 2001. Graphical Models for Game Theory. In Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence. San Francisco: Morgan Kaufmann Publishers.
5. Ling, S., and Xing, C. 2004. Coding Theory: A First Course. New York: Cambridge University Press.
6. Mailler, R., and Lesser, V. 2004. Solving Distributed Constraint Optimization Problems Using Cooperative Mediation. In Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006). New York: Association for Computing Machinery.
7. Modi, P. J.; Shen, W.; Tambe, M.; and Yokoo, M. 2005. Adopt: Asynchronous Distributed Constraint Optimization with Quality Guarantees. Artificial Intelligence 161(1-2): 149-180.
8. Pearce, J., and Tambe, M. 2007. Quality Guarantees on k-optimal Solutions for Distributed Constraint Optimization. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Menlo Park, CA: AAAI Press.
9. Pearce, J.; Tambe, M.; and Maheswaran, R. 2006. Solution Sets for DCOPs and Graphical Games. In Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006). New York: Association for Computing Machinery.
10. Petcu, A., and Faltings, B. 2005. A Scalable Method for Multiagent Constraint Optimization. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence. Denver, CO: Professional Book Center.
11. Ruan, S.; Meirina, C.; Yu, F.; Pattipati, K. R.; and Popp, R. L. 2005. Patrolling in a Stochastic Environment. Paper presented at the 10th International Command and Control Research and Technology Symposium. June 13-16, 2005. McLean, Virginia.
12. Schurr, N.; Marecki, J.; Scerri, P.; Lewis, J.; and Tambe, M. 2005. The DEFACTO System: Training Tool for Incident Commanders. In Proceedings of the Seventeenth Conference on Innovative Applications of Artificial Intelligence. Menlo Park, CA: AAAI Press
13. Tate, A.; Dalton, J.; and Levine, J. 1998. Generation of Multiple Qualitatively Different Plan Options. In Proceedings of the Third International Conference on Artificial Intelligence Planning Systems. Menlo Park, CA: AAAI Press.
14. Vickrey, D., and Koller, D. 2002. Multi-Agent Algorithms for Solving Graphical Games. In Proceedings of the Eighteenth AAAI Conference on Artificial Intelligence, 345-351. Menlo Park, CA: AAAI Press.
15. Vlassis, N.; Elhorst, R.; and Kok, J. R. 2004. Anytime Algorithms for Multiagent Decision Making Using Coordination Graphs. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Piscataway, NJ: Institute of Electrical and Electronics Engineers.
16. Yokoo, M., and Hirayama, K. 1996. Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction and Optimization Problems. In Proceedings of the Second International Conrerence on Multiagent Systems. Menlo Park, CA: AAAI Press.
17. Zhang, W.; Xing, Z.; Wang, G.; and Wittenburg, L. 2003. An Analysis and Application of Distributed Constraint Satisfaction and Optimization Algorithms in Sensor Networks. In Proceedings or the Second International Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS 2003). New York: Association for Computing Machinery.