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

Автомат. и телемех., 2019, выпуск 3, страницы 152–172 (Mi at15084)

Интеллектуальные системы управления, aнализ данных

Верхняя и нижняя границы оптимальной остановки случайной последовательности (конечный горизонт)

В. М. Хаметовab, Е. А. Шелемехc

a Московский авиационный институт (национальный исследовательский университет)
b Национальный исследовательский университет "Высшая школа экономики", Москва
c Центральный экономико-математический институт РАН, Москва

Аннотация: Устанавливаются верхняя и нижняя границы цены задачи об оптимальной остановке согласованной случайной последовательности для случая конечного горизонта. Показано, что нахождение этих границ сводится к решению максимаксной и максиминной задач об оптимальной остановке. Для этих задач получены условия, при выполнении которых: 1) верхняя (нижняя) урезанная последовательность цен оптимальной остановки удовлетворяет рекуррентному соотношению; 2) построен критерий оптимальности моментов остановки в указанных задачах; 3) установлены структура и свойство инвариантности оптимальных моментов остановки. Приведены примеры явного решения экстремальных задач об оптимальной остановке.

Ключевые слова: максимаксная (максиминная) задача об оптимальной остановке, верхняя (нижняя) граница цены остановки, оптимальный момент остановки.

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

Поступила в редакцию: 29.06.2018
После доработки: 21.09.2018
Принята к публикации: 08.11.2018

DOI: 10.1134/S0005231019030103



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


© МИАН, 2024