Новикова Н.М., Поспелова И.И., Семовская А.С.

Кратный векторный минимакс

Поступила в редакцию 24.12.99 г.
Работа поддержана грантами по проектам: N.98-01-00233 и N.99-01-01192 РФФИ, N.00-15-96141 "Научные школы" и INTAS 97-1050.

Аннотация

ЛОГОТИП

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