21.Типичные проблемы («подводные камни»), с которыми сталкиваются разработчики мас.

Проблемы использования МАС:

1) непонимание МА-подхода, его возможностей и областей применения;

2) многоагентный «фанатизм». Существует много задач, где МА-подход не нужен;

3) стремление найти универсальное решение для уникальной задачи;

4) разработчики забывают о том, что разрабатывают ПО;

5) разработчики забывают о многопоточности;

Проблемы синхронизации работы агентов, их взаимодействия:

6) архитектура МАС плохо распараллелена;

7) стремление разработать слишком «интеллектуальных» агентов;

8) стремление разработать новую архитектуру агента;

9) всё рассматривается как агенты;

10) разрабатываемые агенты слишком свободны в своём взаимодействии.

22.Проблема кооперации агентов: необходимость кооперации, общие свойства протоколов ведения переговоров, необходимые составляющие переговорного процесса.

Необходимыми предпосылками и условиями кооперации агентов выступают:

• мотивация к объединению индивидуальных усилий;

• географическое сближение, объединение и размножение агентов;

• коммуникация;

• сотрудничество и координация действий;

• специализация;

• переговоры между агентами.

Исходным моментом кооперации является стремление агентов объединить свои индивидуальные усилия. В основе формирования социального поведения агента лежат отражение потребностей других агентов и учет их целей. Помимо чисто утилитарных мотивов, связанных с необходимостью расширения индивидуальных возможностей и повышения эффективности деятельности агентов, кооперация может быть направлена на удовлетворение потребностей в выживании, безопасности и оценке, коммуникативных и созидательных потребностей. При этом географическое сближение агентов, их объединение в реальную или виртуальную группу способствует знакомству агентов и их притяжению друг к другу. Жизнь в группе позволяет имитировать поведение других агентов, а также пополнять набор стратегий поведения. В свою очередь, размножение (клонирование) агентов дает существенные преимущества в плане увеличения эффективности и надежности многоагентной системы.

Одной из основных предпосылок кооперации агентов является формирование согласованного (скоординированного) поведения и взаимодействия отдельных агентов, которое обеспечивало бы эффективное выполнение общей функции многоагентной системы. Координация в первую очередь означает управление зависимостями между действиями агентов. К их числу относятся зависимость от общих ресурсов, зависимость от требования одновременности действий и пр.

Ведение переговоров, направленных на достижение взаимовыгодных соглашений между агентами, также является необходимым условием для возникновения кооперации. При этом обычно предполагается, что правила ведения переговоров установлены заранее и известны всем агентам. Для реализации переговоров необходим специальный протокол, к которому предъявляются следующие требования:

• простота;

• децентрализация (переговоры осуществляются напрямую, без централизованного управления);

• симметричность (все агенты являются равноправными участниками переговоров);

• устойчивость (протоколы переговоров не должны позволять агентам, отклонившимся от установленных правил ведения переговоров, извлекать дополнительную пользу);

• эффективность (как по отношению к отдельным агентам, так и по отношению к их коалициям).

Построение протокола ведения переговоров включает три шага:

1. определение пространства возможных соглашений;

2. введение правил взаимодействия (например, на основе теории речевых актов в терминах «предложение – контрпредложение»;

3. задание оптимальных стратегий агентов.