Solving distributed constraint optimization problems using cooperative mediation

Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004

Volumn 1, Issue , 2004, Pages 438-445

  Mailler, Roger ^a   Lesser, Victor ^a  

^a University of Massachusetts Amherst   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COOPERATIVE MEDIATION; DISTRIBUTED CONSTRAINT OPTIMIZATION PROBLEMS (DCOP); GRAPH COLORING; REAL-WORLD SITUATIONS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTONOMOUS AGENTS; COMMUNICATION SYSTEMS; DECISION THEORY; DISTRIBUTED COMPUTER SYSTEMS; GRAPHIC METHODS; NETWORK PROTOCOLS; PROBLEM SOLVING;

MULTI AGENT SYSTEMS;

EID: 4544306842     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. E. C. Freuder and R. J. Wallace. Partial constraint satisfaction. Artificial Intelligence, 58(1-3):21-70, 1992.
2. K. Hirayama and M. Yokoo. Distributed partial constraint satisfaction problem. In G. Smoika, editor, Principles and Practice of Constraint Programming (CP-97), volume 1330 of Lecture Notes in Computer Science, pages 222-236. Springer-Verlag, 1997.
3. B. Horling, R. Mailler, and V. Lesser. Farm: A Scalable Environment for Multi-Agent Development and Evaluation. Proceedings of the 2nd International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS 2003), pages 171-177, May 2003.
4. M. Lemaitre and G. Verfaillie. An incomplete method for slving distributed valued constraint satisfaction problems. In Proceedings of the AAAI Workshop on Constraints and Agents, 1997.
5. R. Mailler and V. Lesser. A Mediation Based Protocol for Distributed Constraint Satisfaction. The Fourth International Workshop on Distributed Constraint Reasoning, pages 49-58, August 2003.
6. P. J. Modi, W.-M. Shen, M. Tambe, and M. Yokoo. An asynchronous complete method for distributed constraint optimization. In Proceedings of the Second International Joint Conference on Autonomous Agent and Multiagent Systems (AAMAS-03), Melbourne, Australia, July 2003.
7. R. Wallace. Enhancements of branch and bound methods for the maximal constraint satisfaction problem. In M. Jampel, E. Freduer, and M. Maher, editors, OCS'95: Workshop on Over-Constrained Systems at CP'95, Cassis, Marseilles, 18 1995.
8. M. Yokoo and E.H. Durfee. Distributed constraint optimization as a formal model of partially adversarial cooperation. Technical Report CSE-TR-101-91, University of Michigan, Ann Arbor, MI 48109, 1991.