Решения игр с остовным деревом

Актуальность темы исследования. Диссертационная работа посвящена исследованию и решению игр с остовным деревом. Проведённое исследование позволяет участникам конфликтного процесса строить динамически устойчивые схемы распределения затрат, которые удовлетворяют определённым принципам оптимальности. Результаты диссертационной работы могут быть использованы для решения практических задач нахождения оптимальных (в социальном смысле) путей доставки товаров, а также распределения издержек между участниками сети в некотором смысле оптимальным образом. Научная новизна. В данной диссертации удалось объединить динамическую сетевую игру с классической игрой распределения затрат на минимальном остовном дереве, определив способ развития игры в соответствии с различными реалистичными сценариями. В работе получены условия динамической устойчивости кооперативных решений в таком классе игр, а также в модифицированных играх, учитывающих случайные факторы, влияющих на построение математической модели.