Реєстраційний номер
0400U001245, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
28-04-2000
Статус
Захищена
Назва роботи
Задачі управління марковськими процесами з післядією
Здобувач
Чорней Руслан Костянтинович,
Керівник Кнопов Павло Соломонович
Опонент Кириченко Микола Федорович
Опонент Краснитський Сергій Михайлович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Iнститут кiбернетики iм. В. М. Глушкова НАНУ
Опис
Дисертацію присвячено питанню управління марковськими полями на графах. Особливістю є означення марковості, а саме: стан деякої вершини графа залежить від стану її повного околу і рішення в попередній момент часу. Показано актуальність такого підходу до означення марковості. Доведено, що оптимальні стратегії в задачі мінімізації функціоналу середніх затрат в одиницю часу при скінченності просторів станів системи та простору керуючих впливів для деякої вершини можно вибрати в класі нерандомізованих однорідних марковських стратегій. При нескінченності просторів значень кожної з вершин і керуючих впливів для задачі керування однієї вершиною і задачі переходу керування від однієї вершини до іншої отримано достатні умови існування оптимальних нерандомізованих стаціонарних стратегій і деякі можливості виконання цих достатніх умов при критерії якості середніх доходів в одиницю часу. Отримано достатні умови існування оптимальних нерандомізованих стаціонарних стратегій і тотожної рівності сталій цінигри для обо х гравців в стохастичній грі на графі.
Дата реєстрації
2000-05-18
Додано/оновлено в НРАТ
2020-04-05 / 2026-06-30
