RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2003, выпуск 2, страницы 100–116 (Mi at1838)

Эта публикация цитируется в 2 статьях

Стохастические системы

О сходимости одного стохастического квазиградиентного алгоритма квантильной оптимизации

Ю. С. Кан

Московский авиационный институт

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

Статья представлена к публикации членом редколлегии: А. И. Кибзун

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


 Англоязычная версия: Automation and Remote Control, 2003, 64:2, 263–278

Реферативные базы данных:


© МИАН, 2024