Distributed constraint satisfaction: Foundation and applications

Proceedings - International Conference on Multi Agent Systems, ICMAS 1998

Volumn , Issue , 1998, Pages 14-15

  Yokoo, Makoto ^a  

^a Nippon Telegraph and Telephone Corporation   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; MULTI AGENT SYSTEMS;

APPLICATION PROBLEMS; DISTRIBUTED CONSTRAINT SATISFACTION; DISTRIBUTED CONSTRAINT SATISFACTION PROBLEM; DISTRIBUTED CSP; MULTIPLE AGENTS;

CONSTRAINT SATISFACTION PROBLEMS;

EID: 85013604902     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMAS.1998.699026     Document Type: Conference Paper

References (13)

1. A. Armstrong and E. Durfee. Dynamic prioritization of complex agents in distributed constraint satisfaction problems. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, pages 620-625, 1997.
2. 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):1462-1477, 1991.
3. N. Funabiki and Y. Takefuji. A neural network parallel algorithms for channel assignment problems in cellular radio networks. IEEE Transactions on Vehicular Technology, 41(4):430-437,1992.
4. K. Hirayama and J. Toyoda. Forming coalitions for breaking deadlocks. In Proceedings of the First international Conference on Multiagent Systems, pages 155-162, 1995.
5. K. Hirayama and M. Yokoo. Distributed partial constraint satisfaction problem. In Proceedings of the Third International Conference on Principles and Practice of Constraint Programming (Lecture Notes in Computer Science 1330), pages'222-236. Springer-Verlag, 1997.
6. M. N. Huhns and D. M. Bridgeland. Multiagent truth maintenance. IEEE Transactions on Systems, Man and Cybernetics, 21(6):1437-1445,1991.
7. A. K. Mackworth. Constraint satisfaction. In S. C. Shapiro, editor, Encyclopedia of Artificial Intelligence, pages 285-293. Wiley-Interscience Publication, New York, 1992.
8. M. Yokoo. Constraint relaxation in distributed constraint satisfaction problem. In 5th International Conference on Tools with Artificial Intelligence, pages 56-63, 1993.
9. M. Yokoo. Asynchronous weak-commitment search for solving distributed constraint satisfaction problems. In Proceedings of the First International Conference on Principles and Practice of Constraint Programming (Lecture Notes in Computer Science 976), pages 88-102. Springer-Verlag, 1995.
10. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. Distributed constraint satisfaction for formalizing distributed problem solving. In Proceedings of the Twelfth IEEE International Conference on Distributed Computing Systems, pages 614-621, 1992.
11. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. Distributed constraint satisfaction problem: Formalization and algorithms. IEEE Transactions on Knowledge and Data Engineering. (to appear).
12. M. Yokoo and K. Hirayama. Distributed breakout algorithm for solving distributed constraint satisfaction problems. In Proceedings of the Second International Conference on Multi-Agent Systems, pages 401-408. MIT Press, 1996.
13. M. Yokoo and K. Hirayama. Distributed constraint satisfaction algorithm for complex local problems. In Proceedings of the Third International Conference on Multi-Agent Systems. IEEE Computer Society Press, 1998.