Finite-Agent Stochastic Differential Games on Large Graphs: II. Graph-Based Architectures

#### Контекст Игры стохастического дифференциального типа (SDG) на графах широко используются для моделирования систем с множеством агентов, взаимодействующих в условиях неопределенности. Такие модели применяются в финансах, робототехнике, энергетике и социальных динамиках. Однако, существующие подходы для решения SDG часто сталкиваются с проблемами, такими как высокая сложность алгоритмов, низкая точность и высокая ресурсоемкость. Эти ограничения становятся критичными при работе с большими графами и множеством агентов. Мотивацией для данного исследования является разработка эффективных методов для решения SDG, которые обеспечивают высокую точность и совместимы с ресурсами. #### Метод Для решения SDG на графах предложена новая архитектура нейросетей Non-Trainable Modification (NTM). Она включает фиксированные, неучитываемые компоненты, которые привязаны к топологии графа. Это позволяет существенно уменьшить число обучаемых параметров, улучшить интерпретируемость модели и повысить устойчивость решений. Архитектура NTM спарсифицирует полносвязные нейронные сети, используя топологические ограничения графа. Теоретические результаты подтверждают, что NTM обеспечивает универсальную аппроксимацию в статических SDG на графах. Для проверки эффективности использовались методы прямой параметризации и Deep BSDE, к которым внедрена NTM-архитектура. #### Результаты Выполнены эксперименты на трех моделях SDG, используя различные типы графов. На основе NTM разработаны две модификации: NTM-DP (Direct Parameterization) и NTM-DBSDE (Deep BSDE). Результаты показали, что NTM-архитектура позволяет достичь точности, сравнимой с полностью обучаемыми моделями, при значительном снижении количества параметров для обучения. Эксперименты также демонстрируют, что NTM улучшает производительность и устойчивость в решении SDG в спарсе условиях. Эти результаты подтверждают роль NTM в решении SDG на больших графах. #### Значимость Разработанная архитектура NTM может быть применена в различных областях, таких как финансовый анализ, энергетика, робототехника и социальные модели. Основные преимущества NTM заключаются в снижении ресурсоемкости, увеличении точности решений и улучшении интерпретируемости моделей. Этот подход обладает потенциалом для решения широкого класса задач, связанных с системами множественных агентов на графах. Будущие исследования будут направлены на расширение применений NTM к динамическим SDG и интеграцию с другими методами машинного обучения. #### Выводы Разработанная NTM-архитектура проявила свою эффек