Построение оптимального на один шаг стохастического алгоритма поиска экстремума

Задача построения оптимального на один шаг алгоритма случайного поиска глобального максимума функций одной переменной, удовлетворяющих условию Липшица, сведена к решению игры на единичном квадрате. Ее решение, в свою очередь, удается свести к решению матричных игр. Оптимальные стратегии для этих игр найдены в явном виде, что позволяет построить реализуемый на ЭВМ алгоритм глобальной оптимизации.