Strong coalitional structure in a transportation game
Nikolay A. Zenkevich, Andrey V. Zyatchin
Graduate School of Management, Department of Operations Management, St. Petersburg University
This paper introduces an extension of the vehicle routing problem by including several decision makers in competition. Each customer is characterized by demand and distance to the warehouse. The problem is described as an open vehicle routing game (CTG). We consider customers to be players in the game. Their strategies are the routes for a track they should rent to deliver goods subject to their demand with minimal transportation costs under assumption, that transportation costs are allocated between players according to Nash arbitrage scheme. For each profile in coalitional strategies it is provided a coalitional structure of players and costs of each player.
We provide a computable procedure to calculate strong equilibrium. It also calculates a numerical example.
transportation game, cooperative transportation game, coalitional structure, strong coalitional structure.
PDF file (428 kB)
Automation and Remote Control, 2017, 78:10, 1909–1919
518.9 + 517.9
Nikolay A. Zenkevich, Andrey V. Zyatchin, “Strong coalitional structure in a transportation game”, Mat. Teor. Igr Pril., 8:1 (2016), 63–79; Autom. Remote Control, 78:10 (2017), 1909–1919
Citation in format AMSBIB
\by Nikolay~A.~Zenkevich, Andrey~V.~Zyatchin
\paper Strong coalitional structure in a transportation game
\jour Mat. Teor. Igr Pril.
\jour Autom. Remote Control
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|