Введение к работе
Актуальность теш
В диссертационной работе проводится изучеівіе внчиолнтолыюй сложности поиска оптимальних стоциоппрішх стратегий в динамических конфликтах двух лиц с полной информацией и пределышм во яреVМП", платежом. Частным Случаем рассматриваемой задачи является известная из комбинаторной оптимизации проблема отыскания окстремальних средних ішіслов в орионтировпнннх графах. Этот частини случай соответствует внрождетгой постановке, в гсоторой конфлшст отсутствует и речь идет о чистой оптимизации функцноіпла по траектории.
Хотя ропроси пнчислителъной сложности поиска оптимальних стрятогий п атом случае хорошо изучены, пти вопроси уча д.-;я дптормттаровпншх конфликтов и, тем более, для обш»Я модели стохастической пгрц с полной иь Германией в настоящее время являются откритнми.
Тпким образом, цольп работа является построение v анализ в1'Ч1Н\г.!Т'\"!нгх алгоритмов поиска оптимальных поведений в антагонистических ш-рах с полной информацияй и пре.пельннм во гремепи платежом.
Ноучппл новизна
Полученшо в работе результата ( данные без ссылок на другие источники ) являются нопчми.
Практическая значимость
В диссертационной работе рассматриваются задачи динамического нрограмирования, с которыми приходится сталкиваться в различных многошаговых процессах принятия решения имеющих место в управлении техническими системами, при распределении запасов, составлении графиков расписаний и ряде других. Более полное представлоіше о приложениях диссертации мокно найти в следующих книгах:
1. Р.Беллмон ДинамиЧиСкое програмиропашю.
- М : ИЛ, I960-
2. Р.Беллман Прикладные задачи динамического програміфования.
- М. 1965
3. Р.Ховард Динамическое'програмированме и марковские процесси.
- М, 1964
Апробация работы
Результаты диссертационной работа докладовались на научных конференциях Московского Физико-техничоского института, на научном семинаре по дискретної! математике в институте Проблем Управления ЛН ССОР
Публикации
Результати диссертационной работа опубликовали в четнрех ігечпіннх работах ( 1-4 )