Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии
Рассмотрены двухуровневые задачи: вариационные неравенства на множестве решений задач о равновесии. Примером таких задач является поиск нормального равновесия Нэша. Для их решения предложен итерационный алгоритм, сочетающий в себе идеи двухэтапного проксимального метода, адаптивности и итеративной р...
Збережено в:
| Дата: | 2021 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Назва видання: | Кібернетика та системний аналіз |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/190588 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии / Я.И. Ведель, С.В. Денисов, В.В. Семенов // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 104–114. — Бібліогр.: 29 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-190588 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1905882023-06-14T14:17:16Z Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии Ведель, Я.И. Денисов, С.В. Семенов, В.В. Системний аналіз Рассмотрены двухуровневые задачи: вариационные неравенства на множестве решений задач о равновесии. Примером таких задач является поиск нормального равновесия Нэша. Для их решения предложен итерационный алгоритм, сочетающий в себе идеи двухэтапного проксимального метода, адаптивности и итеративной регуляризации. В отличие от применяемых ранее правил выбора величины шага в предлагаемом алгоритме не проводится вычислений значений бифункции в дополнительных точках, не требуются знания информации о липшицевых константах бифункции, константах липшицевости и сильной монотонности оператора. Для монотонных бифункций липшицевого типа и сильно монотонных липшицевых операторов доказана теорема о сильной сходимости алгоритма. Показано, что предложенный алгоритм применим к монотонным двухуровневым вариационным неравенствам в гильбертовых пространствах. Розглянуто дворівневі задачі: варіаційні нерівності на множині розв’язків задач про рівновагу. Прикладом таких задач є пошук нормальної рівноваги Неша. Для їх розв’язання запропоновано ітераційний алгоритм, що поєднує у собі ідеї двоетапного проксимального методу, адаптивності та ітеративної регуляризації. На відміну від правил вибору величини кроку, що застосовувалися раніше, в запропонованому алгоритмі не проводиться обчислень значень біфункції в додаткових точках та не потрібно знання інформації про величину ліпшицевих констант біфункції, констант ліпшицевості та сильної монотонності оператора. Для монотонних біфункцій ліпшицевого типу та сильно монотонних ліпшицевих операторів доведено теорему про сильну збіжність алгоритму. Показано, що запропонований алгоритм можна застосувати до монотонних дворівневих варіаційних нерівностей в гільбертових просторах. In this paper, we consider bilevel problems: variational inequality problems over the set of solutions of the equilibrium problem. An example of such a problem is finding a normal Nash equilibrium. To solve these problems, an iterative algorithm is proposed that combines the ideas of a two-stage proximal method, adaptability, and iterative regularization. In contrast to the previously used rules for choosing the step size, the proposed algorithm does not calculate bifunction values at additional points and does not require knowledge of information on bifunction’s Lipschitz constants and operator’s Lipschitz and strong monotonicity constants. For monotone bifunctions of Lipschitz type and strongly monotone Lipschitz operators, the theorem on strong convergence of sequences generated by the algorithm is proved. It is shown that the proposed algorithm is applicable to monotone bilevel variational inequalities in Hilbert spaces. 2021 Article Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии / Я.И. Ведель, С.В. Денисов, В.В. Семенов // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 104–114. — Бібліогр.: 29 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/190588 517.988 ru Кібернетика та системний аналіз Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Ведель, Я.И. Денисов, С.В. Семенов, В.В. Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии Кібернетика та системний аналіз |
| description |
Рассмотрены двухуровневые задачи: вариационные неравенства на множестве решений задач о равновесии. Примером таких задач является поиск нормального равновесия Нэша. Для их решения предложен итерационный алгоритм, сочетающий в себе идеи двухэтапного проксимального метода, адаптивности и итеративной регуляризации. В отличие от применяемых ранее правил выбора величины шага в предлагаемом алгоритме не проводится вычислений значений бифункции в дополнительных точках, не требуются знания информации о липшицевых константах бифункции, константах липшицевости и сильной монотонности оператора. Для монотонных бифункций липшицевого типа и сильно монотонных липшицевых операторов доказана теорема о сильной сходимости алгоритма. Показано, что предложенный алгоритм применим к монотонным двухуровневым вариационным неравенствам в гильбертовых пространствах. |
| format |
Article |
| author |
Ведель, Я.И. Денисов, С.В. Семенов, В.В. |
| author_facet |
Ведель, Я.И. Денисов, С.В. Семенов, В.В. |
| author_sort |
Ведель, Я.И. |
| title |
Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии |
| title_short |
Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии |
| title_full |
Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии |
| title_fullStr |
Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии |
| title_full_unstemmed |
Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии |
| title_sort |
адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2021 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/190588 |
| citation_txt |
Адаптивный алгоритм для вариационного неравенства на множестве решений задачи о равновесии / Я.И. Ведель, С.В. Денисов, В.В. Семенов // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 104–114. — Бібліогр.: 29 назв. — рос. |
| series |
Кібернетика та системний аналіз |
| work_keys_str_mv |
AT vedelʹâi adaptivnyjalgoritmdlâvariacionnogoneravenstvanamnožestverešenijzadačioravnovesii AT denisovsv adaptivnyjalgoritmdlâvariacionnogoneravenstvanamnožestverešenijzadačioravnovesii AT semenovvv adaptivnyjalgoritmdlâvariacionnogoneravenstvanamnožestverešenijzadačioravnovesii |
| first_indexed |
2023-10-18T23:13:16Z |
| last_indexed |
2023-10-18T23:13:16Z |
| _version_ |
1796157561711362048 |