Сибирский журнал индустриальной математики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. журн. индустр. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский журнал индустриальной математики, 2024, том 27, номер 2, страницы 80–99
DOI: https://doi.org/10.33048/SIBJIM.2024.27.206 (Mi sjim1282) 		 
О двойственном методе градиентного спуска для задачи о распределении ресурсов в многоагентных системах

Д. Б. Рохлин

Южный федеральный университет, Институт математики, механики и компьютерных наук, Региональный научно-образовательный математический центр, ул. Мильчакова, 8а, г. Ростов-на-Дону 344090, Россия
PDF полного текста (633 kB) Английская версия
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/SIBJIM.2024.27.206
Аннотация: Рассматривается последовательность блочно-сепарабельных задач выпуклого программирования, описывающих распределение ресурсов в многоагентных системах. Построено несколько итерационных алгоритмов назначения цен на ресурсы. При различных предположениях о функциях полезности и ресурсных ограничениях получены оценки для среднего отклонения целевой функции от оптимального значения (сожаления) и величины невязки в ограничениях. Среднее здесь понимается как математическое ожидание для независимых одинаково распределённых данных, и как временно́е среднее в задаче онлайн оптимизации. Анализ задачи проводится на основе методов онлайн оптимизации и теории двойственности. Рассмотренные алгоритмы основаны на информации о разности между суммарным спросом и предложением, которая порождается реакциями агентов на цены и соответствует невязке в ограничениях.
Ключевые слова: онлайн оптимизация, адаптивный градиентный спуск, двойственность, сожаление, выявленные предпочтения.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-02-2024-1427
Работа выполнена при поддержке Регионального научно-образовательного математического центра Южного федерального университета, соглашение Минобрнауки РФ 075-02-2024-1427.
Статья поступила: 13.01.2024
Окончательный вариант: 09.03.2024
Английская версия:
Journal of Applied and Industrial Mathematics, 2024, Volume 18, Issue 2, Pages 316–332
DOI: https://doi.org/10.1134/S1990478924020133
Тип публикации: Статья
УДК: 519.86
Образец цитирования: Д. Б. Рохлин, “О двойственном методе градиентного спуска для задачи о распределении ресурсов в многоагентных системах”, Сиб. журн. индустр. матем., 27:2 (2024), 80–99; J. Appl. Industr. Math., 18:2 (2024), 316–332
Цитирование в формате AMSBIB
\RBibitem{Rok24}
\by Д.~Б.~Рохлин
\paper О двойственном методе градиентного спуска для задачи о распределении ресурсов в многоагентных системах
\jour Сиб. журн. индустр. матем.
\yr 2024
\vol 27
\issue 2
\pages 80--99
\mathnet{http://mi.mathnet.ru/sjim1282}
\transl
\jour J. Appl. Industr. Math.
\yr 2024
\vol 18
\issue 2
\pages 316--332
\crossref{https://doi.org/10.1134/S1990478924020133}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sjim1282
  • https://www.mathnet.ru/rus/sjim/v27/i2/p80
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский журнал индустриальной математики
    Статистика просмотров:
    Страница аннотации:219
    PDF полного текста:42
    Список литературы:106
    Первая страница:21
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026