Устойчивая кооперация в динамических задачах маршрутизации транспорта

В статье исследуется проблема минимизации затрат при маршрутизации транспортных средств в условиях кооперации перевозчиков на сети большой размерности. В качестве модели кооперации рассматривается динамическая кооперативная игра с трансферабельными полезностями. Разработан эвристический итерационный алгоритм построения характеристической функции статической игры, удовлетворяющей условию субаддитивности. Предложена схема использования этого алгоритма для построения характеристической функции динамической игры маршрутизации. В качестве решений рассмотрены вектор Шепли и $SC$-ядро. Описана процедура распределения затрат в динамической игре, обеспечивающая сильную динамическую устойчивость $SC$-ядра.