📊 Статистика дайджестов
Всего дайджестов: 34607 Добавлено сегодня: 484
Последнее обновление: сегодня
Авторы:
Vedansh Sharma
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Classical convergence guarantees for gradient-based learning in games require the pseudo-gradient to be (strongly) monotone in Euclidean geometry as shown by rosen(1965), a condition that often fails even in simple games with strong cross-player couplings. We introduce Small-Gain Nash (SGN), a block small-gain condition in a custom block-weighted geometry. SGN converts local curvature and cross-player Lipschitz coupling bounds into a tractable certificate of contraction. It constructs a weighted...
Авторы:
Zixian Yang, Sushil Mahavir Varma, Lei Ying
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
We study a two-sided market, wherein, price-sensitive heterogeneous customers
and servers arrive and join their respective queues. A compatible
customer-server pair can then be matched by the platform, at which point, they
leave the system. Our objective is to design pricing and matching algorithms
that maximize the platform's profit, while maintaining reasonable queue
lengths. As the demand and supply curves governing the price-dependent arrival
rates may not be known in practice, we design a n...
📄 Finite-Agent Stochastic Differential Games on Large Graphs: II. Graph-Based Architectures
2025-09-18Авторы:
Ruimeng Hu, Jihao Long, Haosheng Zhou
#### Контекст
Игры стохастического дифференциального типа (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-архитектура проявила свою эффек
Annotation:
We propose a novel neural network architecture, called Non-Trainable
Modification (NTM), for computing Nash equilibria in stochastic differential
games (SDGs) on graphs. These games model a broad class of graph-structured
multi-agent systems arising in finance, robotics, energy, and social dynamics,
where agents interact locally under uncertainty. The NTM architecture imposes a
graph-guided sparsification on feedforward neural networks, embedding fixed,
non-trainable components aligned with the ...