Математическая энциклопедия - оптимальная гарантирующая стратегия

стратегия, к-рая имеет в данной операции оценку эффективности, равную наилучшему гарантированному результату (см. Наибольшего гарантированного результата принцип). Если, напр., в операции с критерием эффективности f(x, у).неопределенный фактор упринимает значения из множества Y, то О. г. с. определяется из равенства

Если верхняя грань по не достигается, то вводится понятие e-o птимальной гарантирующей стратегии , для к-рой

где . В зависимости от множества стратегий = = х (у).и информации о неопределенном факторе (обстановке проведения операции) запись О. г. с. конкретизируется (см. [1]). Так, если множество стратегий х состоит из всех функций х(у).и в операции имеется полная информация об у, то О. г. с. х* (у).наз. а б-солютно оптимальной стратег пей и определяется из условия

при всех

Изучаются также оптимальные стратегии, соответствующие иным принципам оптимальности (см., напр., [2], [3]).

Лит.:Н] Гермейер Ю. Б., Введение в теорию исследования операций, М., 1971; [2] его же, Игры с непротивоположными интересами, М., 1976; [3] Воробьев Н. Н., в кн.: Теория игр, Ер., 1073, с. 5 57. Ф. И. Ерешко, В. В. Федоров.

Математическая энциклопедия. — М.: Советская энциклопедия

И. М. Виноградов

1977—1985