А.С.
Антипин. Градиентный и экстраградиентный подходы в билинейном равновесном
программировании (приложение
к играм с ненулевой суммой).69с.
Учебник
состоит из одного файла формата
PS. Скачать.
Содержание
1
Введение
2
Седловой подход к вычислению равновесий
2.1
Содержательные равновесия
2.2
Постановка равновесной задачи
2.3
Расщепление равновесных задач
2.4
Положительно полуопределенные равновесные задачи
2.5
Условие остроты равновесия
2.6
Обобщения
2.7
Игры двух лиц с ненулевой суммой
2.8
Градиентный и экстраградиентный подходы
2.9
Экстраградиентный метод для равновесных задач
2.10
Сходимость за конечное число шагов
2.11
Сходимость со скоростью геометрической прогрессии
2.12
Игровые экстраградиентные методы
2.13
Экстраградиентные методы для равновесных задач с функциональными ограничениями
2.14
Игровые экстраградиентные методы с учетом ограничений с помощью функции
Лагранжа
2.15
Экстраградиентные методы для равновесных задач со связанными ограничениями
2.16
Игровые экстраградиентные методы для задач со связанными ограничениями
3 Оптимизационный
подход к вычислению равновесий
3.1
Метод множителей
3.2
Геометрическая интерпретация метода множителей
3.3
Экстрапроксимальный метод
3.4
Метод множителей и экстрапроксимальный метод для игровых задач
3.5
Метод множителей для равновесных задач со связанными ограничениями
3.6
Экстрапроксимальный метод для равновесных задач со связанными ограничениями
3.7
Игровой метод множителей и игровой экстрапроксимальный метод для задач
со
связанными ограничениями
3.8
Другие подходы
Литеpатуpа
|