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