Об оптимизации сетевой структуры коммуникации в мультиагентных системах

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