Resolución cooperativa de problemas distribuidos

En informática, la resolución cooperativa de problemas distribuidos consiste en una red de nodos de procesamiento semiautónomos que trabajan juntos para resolver un problema , generalmente en un sistema multiagente . Esto implica la investigación de la subdivisión del problema, la distribución de subproblemas, la síntesis de resultados, la optimización de la coherencia y la coordinación de los solucionadores de problemas. Está estrechamente relacionada con la programación con restricciones distribuidas y la optimización con restricciones distribuidas; véanse los enlaces a continuación.

• Ni el control global ni el almacenamiento global de datos —ningún solucionador de problemas (agente) individual del CDPS tiene información suficiente para resolver el problema por completo—.
• El control y los datos están distribuidos.
• La comunicación es más lenta que el cálculo, por lo tanto:
  • Acoplamiento flexible entre solucionadores de problemas
  • Protocolos eficientes (con poca sobrecarga de comunicación)
  • Los problemas deben ser modulares y de grano grueso.
• Cualquier nodo único es un posible cuello de botella.
  • Es difícil garantizar un comportamiento organizado, ya que ningún nodo tiene la visión completa.

• toma de decisiones a múltiples escalas
• Optimización de restricciones distribuidas
• Inteligencia artificial distribuida
• Planificación multiagente

• Faltings, Boi (2006). «Programación con restricciones distribuidas». En Rossi, Francesca; van Beek, Peter; Walsh, Toby (eds.). Manual de programación con restricciones . Elsevier . ISBN 978-0-444-52726-4Archivado del original el 4 de octubre de 2012. Consultado el 4 de enero de 2009 .Un capítulo de un libro editado.
• Meisels, Amnon (2008). Búsqueda distribuida mediante agentes con restricciones . Springer . ISBN 978-1-84800-040-7.
• Shoham, Yoav; Leyton-Brown, Kevin (2009). Sistemas multiagente: Fundamentos algorítmicos, de teoría de juegos y lógicos . Nueva York: Cambridge University Press . ISBN 978-0-521-89943-7.Consulte los capítulos 1 y 2; disponibles para descargar gratuitamente en línea .
• Yokoo, Makoto (2001). Satisfacción de restricciones distribuidas: Fundamentos de la cooperación en sistemas multiagente . Springer . ISBN 978-3-540-67596-9.