📊 Статистика дайджестов

Всего дайджестов: 34607 Добавлено сегодня: 484

Последнее обновление: сегодня
Авторы:

Vedansh Sharma

Саммари на русском не найдено
Доступные поля: ['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...
ID: 2512.06791v1 cs.LG, cs.GT, math.OC
Авторы:

Zixian Yang, Sushil Mahavir Varma, Lei Ying

Саммари на русском не найдено
Доступные поля: ['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...
ID: 2510.14097v1 cs.LG, cs.GT, math.OC, math.PR
Авторы:

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 ...
ID: 2509.12484v1 cs.LG, cs.GT, math.OC