Using cooperative mediation to solve distributed constraint satisfaction problems

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

Volumn 1, Issue , 2004, Pages 446-453

  Mailler, Roger ^a   Lesser, Victor ^a  

^a The Manning College of Information and Computer Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS PARTIAL OVERLAY (APO); COOPERATIVE MEDIATION; DISTRIBUTED CONSTRAINT SATISFACTION (DCSP); REAL-WORLD PROBLEMS;

ALGORITHMS; COMMUNICATION SYSTEMS; DECISION MAKING; INTELLIGENT AGENTS; NETWORK PROTOCOLS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (11)

1. S. E. Conry, K. Kuwabara, V. R. Lesser, and R. A. Meyer. Multistage negotiation for distributed constraint satisfaction. IEEE Transactions on Systems, Man, and Cybernetics, 21(6), Nov. 1991.
2. C. Fernandez, R. Bejar, B. Krishnamachari, C. Gomes, and B. Selman. Distributed Sensor Networks: A Multiagent Perspective, chapter Communication and Computation in Distributed CSP Algorithms, pages 299-317. Kluwer Academic Publishers, 2003.
3. E. C. Freuder and R. J. Wallace. Partial constraint satisfaction. Artificial Intelligence, 58(1-3):21-70, 1992.
4. K. Hirayama and M. Yokoo. The effect of nogood learning in distributed constraint satisfaction. In The. 20th International Conference on Distributed Computing Systems (ICDCS), pages 169-177, 2000.
5. V. R. Lesser and D. D. Corkill. The distributed vehicle monitoring testbed. AI Magazine, 4(3):63-109, Fall 1983.
6. 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.
7. S. Minton, M. D. Johnston, A. B. Philips, and P. Laird. Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems. Artificial Intelligence, 58(1-3): 161-205, 1992.
8. K. Sycara, S. Roth, N. Sadeh, and M. Fox. Distributed constrained heuristic search. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1446-1461, November/December 1991.
9. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. Distributed constraint satisfaction for formalizing distributed problem solving. In International Conference on Distributed Computing Systems, pages 614-621, 1992.
10. M. Yokoo and K. Hirayama. Distributed breakout algorithm for solving distributed constraint satisfaction problems. In International Conference on Multi-Agent Systems (ICMAS), 1996.
11. M. Yokoo and K. Hirayama. Algorithms for distributed constraint satisfaction: A review. Autonomous Agents and Multi-Agent Systems, 3(2):198-212, 2000.