ПРИМЕНЕНИЕ ГРАФОВ В МУЛЬТИАГЕНТНОМ ОБУЧЕНИИ С ПОДКРЕПЛЕНИЕМ: ПРОГРЕСС ИССЛЕДОВАНИЙ И МЕТОДОЛОГИЧЕСКАЯ ОСНОВА

Чжан Чэ, Терехов Валерий Игоревич, Афанасьев Геннадий Иванович

Моделирование на основе графов является одной из ключевых парадигм в мультиагентном обучении с подкреплением (MARL), предлагая инновационные решения сложных задач в области совместного принятия решений. В данной проводится исследование применения теории графов в MARL, создавая целостную методологическую основу по трём ключевым направлениям: моделирование среды с графовой структурой, координированная динамическая оптимизация графов и механизмы коммуникации, управляемые графами. На основе этого проводится детальное сравнение и анализ современных методов моделирования на основе теории графов в мультиагентном обучении с подкреплением. Примеры из практики в области управления транспортными сигналами, координации автономных транспортных средств демонстрируют универсальность графовой модели в реальных приложениях, включая интеллектуальные транспортные системы. Однако остаются значительные теоретические проблемы, такие как обеспечение сходимости при динамической коммуникации на основе графов и эффективная обработка неоднородных графовых данных.

Ключевые слова:мультиагентное обучение с подкреплением, мультиагентная система, графовые нейронные сети, координационный граф, динамический граф.