Cost optimisation for transport network of Yakutia

Abstract

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

The paper studies game-theoretic approach to the problem of reducing costs of agricultural products transportation on the transport network roads of the Republic of Sakha (Yakutia). Also were proposed a mathematical formulation of problem of players cooperation as the problem of reducing costs for the transport network in the form of cooperative game with characteristic function, as well as a cooperative game with a coalition structure. The solution of such cooperative games, i.e. the optimal costs distribution between players were found in the form of Shapley value, Owen value, and Aumann-Dreze value.