Emergent problem solving in multi-agent systems

• Autorzy: Quinqueton J.
• Konferencja: The Agent Day '99 (2nd ; 18-19.03.1999 ; Cracow, Poland)
• Języki publikacji: PL

Abstrakty

EN

Problem solving with multi-agent systems appears to be a very active research area nowadays. We present in this talk an overview of some works around distributed Constraint Satisfaction Problems and we point out some recent results about phase transition and emergence in multi-agents resolution of such problems. We also point out the links and differences with distributed or randomized algorithms.

Słowa kluczowe

EN

constraint satisfaction; distributed problem solving; multi-agent system; emergence; phase transition; critical phenomena

• Wydawca: Wydawnictwo Uniwersytetu Jagiellońskiego
• Czasopismo: Zeszyty Naukowe Uniwersytetu Jagiellońskiego. Prace Informatyczne
• Rocznik: 2000
• Tom: z. 10
• Strony: 147--163
• Opis fizyczny: Bibliogr. 18 poz., rys.

Twórcy

autor

Quinqueton J.

• INRIA Lirmm and University Montpellier

Bibliografia

• Gent I.P.. Mac Intyre E., Prosser P., Shaw P., Walsh T., The Constrainedness of Arc Consistency, in: Principle and Practice of Constraints Programming, CP’97, Linz, Aus, November 1997, Springer Verlag, pp. 327-340.
• Giroux S., Marcenac P., Quinqueton J., Grasso J.R., Modelling and Simulating Self-Organized Critical Systems, in: European Simulation Multiconference proceedings, ESM’97, Budapest, H, June 1996, SCS, SiE.
• Guedira K., MASC: Une Approche Multi-Agents des Problèmes de Satisfaction de Contraintes, PhD thesis. Ecole Nationale Supérieure de l’Aéronautique et de l’Espace, Toulouse 1993.
• Hamadi Y., Using Bidirectionality to Reduce Message Passing in a Distributed filtering algorithm, in: Proceedings of the 5th International Conference on Advanced Computing, AdComp’97, Madras, India, December 1997, pp. 53-58.
• Hamadi Y., Bessiere C., and Quinqueton J., Backtracking in Distributed Constraint Networks, in: Proceedings of the 13th European Conference on Artificial Intelligence, John Wiley and Sons, 1998, pp. 219-223.
• Jean M.R., Emergence et sma, in: Quinqueton J., Thomas M.C., Trousse B. (eds.), Intelligence Artificielle et Systèmes Multi-Agents, JFIADSMA’97, La Colle sur Loup, F, April 1997, Hermès, nom collectif, pp. 355-371.
• Luo Q.Y., Hendry P.G., Buchanan J.T., Strategies for Distributed Constraint Satisfaction Problems, in: Proceedings of the 13th International Workshop on Distributed Artificial Intelligence, 1994, pp. 207-221.
• Molloy M., Reed B., Graph Colouring via the Probabilistic Method, Technical report, CNRS and NATO Grant CRG950235, 1997.
• Muller J.P., Vers une Méthodologie de Conception de Systèmes Multi-Agents de Résolution de Problèmes par Emergence, in: Barthes J.P., Chevrier V., Brassac C. (eds.), Intelligence Artificielle et Systèmes Multi-Agents, JFIADSMA’98, Pont a Mousson, F, November 1998, Hermès, pp. 355-371.
• Selman B., Kautz H., Domain-Indépendant Extensions to Gsat: Solving Large Structured Satisfiability Problems, in: Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI’93, Chambery, F, 1993, Morgan Kaufman.
• Selman B., Levesque H., Mitchell D., A New Method for Solving Hard Satisfiability Problems, in: Proceedings of the Tenth National Conference on Artificial Intelligence, AAAI’92, San Jose, CA, June 1992, AAAI Press/The MIT Press, pp. 440 446.
• Smith B., The Phase Transition in Constraint Satisfaction Problems: A Closer Look at the Mushy Region, in: Proceedings of the 11th European Conference on Artificial Intelligence, ECAI’94, July 1994, John Wiley and Sons, pp. 100-104. on Eicken T., Culler D.E., and al., Active Messages: A Mechanism for Integrated Communication and Computation, Technical Report UCB//CSD-92-675, University of California at Berkeley, Department of Computer Science, March 1992.
• Yokoo M., Durfee E.H.. Ishida T., Kuwabara K., Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving, in: Proceedings of the 12th International Conference on Distributed Computing Systems, 1992, pp. 614-624.
• Quinqueton J., Hamadi Y., Bessiere C., Gsat Distribution, in: Proceedings of the Second International Conference on Multiagent Systems, ICMAS’96, Kyoto, JP, December 1996. AAAI Press/The MIT Press, p. 437.
• Yokoo M., Hirayama K., Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems, in: Proceedings of the Second International Conference on Multiagent Systems, ICMAS:96, Kyoto, JP, December 1996, AAAI Press/The MIT Press, pp. 401 -408.