Ф. П. Васильев, А. С. Антипин, Л. А. Артемьева, “Регуляризованный дифференциальный экстрапроксимальный метод поиска точки равновесия в седловых играх двух лиц”, Выч. мет. программирование, 2012, том 13, выпуск 1,страницы 149

Вычислительные методы и приложения

Регуляризованный дифференциальный экстрапроксимальный метод поиска точки равновесия в седловых играх двух лиц

Ф. П. Васильев^a, А. С. Антипин^b, Л. А. Артемьева^a

^a Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики
^b Вычислительный центр им. А.А. Дородницына РАН

Аннотация: Рассматривается седловая игра двух лиц с приближенными входными данными. Задача поиска точки равновесия в таких играх, вообще говоря, неустойчива к возмущениям входных данных, и для ее решения нужно применять методы регуляризации. Предлагаются три варианта регуляризованного дифференциального экстрапроксимального метода, исследуется их сходимость. Строится регуляризующий оператор.

Ключевые слова: седловая игра двух лиц; точка равновесия; экстрапроксимальный метод; метод регуляризации; регуляризующий оператор.

УДК: 517.988.68 : 519.85

Поступила в редакцию: 24.01.2012