Strong coalitional structure in a transportation game
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 8 (2016) no. 1, pp. 63-79

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Mots-clés : transportation game, coalitional structure
Keywords: cooperative transportation game, strong coalitional structure.
@article{MGTA_2016_8_1_a3,
     author = {Nikolay A. Zenkevich and Andrey V. Zyatchin},
     title = {Strong coalitional structure in a transportation game},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {63--79},
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2016_8_1_a3/}
}
TY  - JOUR
AU  - Nikolay A. Zenkevich
AU  - Andrey V. Zyatchin
TI  - Strong coalitional structure in a transportation game
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2016
SP  - 63
EP  - 79
VL  - 8
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2016_8_1_a3/
LA  - ru
ID  - MGTA_2016_8_1_a3
ER  - 
%0 Journal Article
%A Nikolay A. Zenkevich
%A Andrey V. Zyatchin
%T Strong coalitional structure in a transportation game
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2016
%P 63-79
%V 8
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2016_8_1_a3/
%G ru
%F MGTA_2016_8_1_a3
Nikolay A. Zenkevich; Andrey V. Zyatchin. Strong coalitional structure in a transportation game. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 8 (2016) no. 1, pp. 63-79. http://geodesic.mathdoc.fr/item/MGTA_2016_8_1_a3/