Geodesic
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/

[1] Zakharov V., Schegryaev A., “Ustoichivaya kooperatsiya v dinamicheskikh zadachakh marshrutizatsii transporta”, Matematicheskaya teoriya igr i ee prilozheniya, 4:2 (2012), 39–56 | Zbl

[2] Zenkevich N. A., Zyatchin A. V., “Kooperativnoe silnoe ravnovesie v igre marshrutizatsii transportnykh sredstv”, Matematicheskaya teoriya igr i ee prilozheniya, 5:3 (2013), 3–26

[3] Ouen G., Teoriya igr, Mir, M., 1971 | MR

[4] Petrosyan L. A., Zenkevich N. A., Shevkoplyas E. V., Teoriya igr, BKhV-Peterburg, SPb., 2012

[5] Andersson T., Gudmundsson J., Talman D., Yang Z., “A competitive partnership formation process”, Games and Economic Behavior, 2014, 165–177 | DOI | MR | Zbl

[6] Aumann R. J., Dreze J., “Cooperative games with coalitional structures”, International Journal of Game Theory, 1974, 217–237 | DOI | MR | Zbl

[7] Banerjee S., Konishi H., Sonmez T., “Core in a simple coalition formation game”, Social Choice and Welfare, 18:1 (2001), 135–153 | DOI | MR | Zbl

[8] Bogomolnaia A., Jackson M. O., “The stability of hedonic coalition structures”, Games and Economic Behavior, 38:2 (2002), 201–230 | DOI | MR | Zbl

[9] Bogomolnaia A., Le Breton M., Savvateev A., Weber S., “Stability of jurisdiction structures under the equal shares and median rules”, Economic Theory, 34:3 (2007), 523–543 | MR

[10] Myerson R., Game Theory: Analysis of Conflict, Harvard University Press, Cambridge, Mass., 1991 | MR | Zbl

[11] Owen G., Game theory, W. B. Saunders company, Philadelphia–London–Toronto, 1968 | MR | Zbl

[12] Talman A. J., Yang Z., “A model of partnership formation”, Journal of Mathematical Economics, 47 (2011), 206–212 | DOI | MR | Zbl

[13] Van den Brink R., van der Laan G., “A Class of Consistent Share Functions for Cooperative Games in Coalition Structure”, Games and Economic Behavior, 51 (2005), 193–212 | DOI | MR | Zbl

[14] Zenkevich N. A., Zyatchin A. V., “Strong equilibria in the vehicle routing game”, International Game Theory Review, 16, 1450013-1–1450013-13 | DOI | MR