Vol. 7, No 2: 60–66.

Mathematics and Mechanics

 2022

Scientific article

UDK 519.834
pdf-version

Polina V. Drobnaya
bachelor's degree, Petrozavodsk State University
(Petrozavodsk, Russian Federation),
severnayapol@mail.ru

Application of game-theoretic cooperative methods for solving the applied problem of passenger traffic distribution on the graph

Scientific adviser:
Julia A. Dorofeeva
Paper submitted on: 04/13/2022;
Accepted on: 04/14/2022;
Published online on: 06/22/2022.
 Abstract. Within the framework of this article, the application of a
game-theoretic approach is considered to find the optimal distribution of transportation in the case when carriers are rivals. A feature of the work is the practical application of the theory of cooperative games to work with real data. In this scenario, a fragment of a specific transport
network is considered, namely the area of Apatity, Murmansk region.
The presence of competition between firms-owners of shuttle buses, on
the one hand, as well as the need for passengers to move around the
city in a certain period of time from a certain starting point to the end, on
the other hand, ensures the relevance of this task. The game-theoretic
approach makes it relatively easy to search for the resulting vector of
values, the components of which are the optimal distributive load
values for each player, provided that the total winnings are divided.
Keywords: game theory, cooperative games, oriented graph, C – kernel, shapley vector, maximum flow

For citation: Drobnaya, P. V. Application of game-theoretic cooperative methods for solving the applied problem of passenger traffic distribution on the graph. StudArctic forum. 2022, 7 (2): 60–66.

Displays: 992; Downloads: 380;