Розподільне кооперативне вирішення проблем

Розподільне кооперативне вирішення проблем являє собою мережу з напівавтономних обробних вузлів, що працюють разом для розв'язання проблеми, як правило, в мультиагентовій системі.Це стосується дослідження розподілення проблем, класифікації суб-проблем, синтезу результатів, оптимізації узгодження та координації вирішувача проблем. Це тісно пов'язано з програмуванням та оптимізацією розподіленних обмежень.

Аспекти РКВП

• Глобальний контроль та зберігання даних відсутні - жоден окремий вирішувач проблем (агент) CDPS не має достатньо інформації для розв'язання проблеми цілком.
• Контроль й дані розподілені
• Зв'язок відбувається повільніше, ніж обчислення, звідси:
  • Слабка комунікація між вирішувачами проблем
  • Ефективні протоколи 
  • Проблеми мають бути модульними
• Будь-який унікальний вузол є потенційно слабким, тобто, має слабку пропускну здатність
  • Важко гарантувати організовану поведінку вузлів, оскільки жоден вузол не має повну картину

Див. також

• Multiscale decision making
• Distributed constraint optimization
• Distributed artificial intelligence
• Multi-agent planning

Література

• Faltings, Boi (2006). Distributed Constraint Programming. У Rossi, Francesca; van Beek, Peter; Walsh, Toby (ред.). Handbook of Constraint Programming. Elsevier. ISBN 978-0-444-52726-4. Архів оригіналу за 4 жовтня 2012. Процитовано 28 березня 2016. A chapter in an edited book.
• Meisels, Amnon (2008). Distributed Search by Constrained Agents. Springer. ISBN 978-1-84800-040-7.
• Shoham, Yoav; Leyton-Brown, Kevin (2009). Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. New York: Cambridge University Press. ISBN 978-0-521-89943-7. Архів оригіналу за 1 травня 2011. Процитовано 28 березня 2016. See Chapters 1 and 2; downloadable free online [Архівовано 15 червня 2011 у Wayback Machine.].
• Yokoo, Makoto (2001). Distributed constraint satisfaction: Foundations of cooperation in multi-agent systems. Springer. ISBN 978-3-540-67596-9.