Чорней Р. К. Задачі управління марковськими процесами з післядією

Дисертацію присвячено питанню управління марковськими полями на графах. Особливістю є означення марковості, а саме: стан деякої вершини графа залежить від стану її повного околу і рішення в попередній момент часу. Показано актуальність такого підходу до означення марковості. Доведено, що оптимальні стратегії в задачі мінімізації функціоналу середніх затрат в одиницю часу при скінченності просторів станів системи та простору керуючих впливів для деякої вершини можно вибрати в класі нерандомізованих однорідних марковських стратегій. При нескінченності просторів значень кожної з вершин і керуючих впливів для задачі керування однієї вершиною і задачі переходу керування від однієї вершини до іншої отримано достатні умови існування оптимальних нерандомізованих стаціонарних стратегій і деякі можливості виконання цих достатніх умов при критерії якості середніх доходів в одиницю часу. Отримано достатні умови існування оптимальних нерандомізованих стаціонарних стратегій і тотожної рівності сталій цінигри для обо х гравців в стохастичній грі на графі.