|
Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2016, Volume 8, Issue 1, Pages 63–79
(Mi mgta174)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Strong coalitional structure in a transportation game
Nikolay A. Zenkevich, Andrey V. Zyatchin Graduate School of Management, Department of Operations Management, St. Petersburg University
Abstract:
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.
Keywords:
transportation game, cooperative transportation game, coalitional structure, strong coalitional structure.
Citation:
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
Linking options:
https://www.mathnet.ru/eng/mgta174 https://www.mathnet.ru/eng/mgta/v8/i1/p63
|
|