RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Teor. Igr Pril.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Mat. Teor. Igr Pril., 2016, Volume 8, Issue 1, Pages 63–79 (Mi mgta174)  

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.

Full text: PDF file (428 kB)
References: PDF file   HTML file

English version:
Automation and Remote Control, 2017, 78:10, 1909–1919

Bibliographic databases:

UDC: 518.9 + 517.9
BBK: 65.050.2

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

Citation in format AMSBIB
\Bibitem{ZenZya16}
\by Nikolay~A.~Zenkevich, Andrey~V.~Zyatchin
\paper Strong coalitional structure in a transportation game
\jour Mat. Teor. Igr Pril.
\yr 2016
\vol 8
\issue 1
\pages 63--79
\mathnet{http://mi.mathnet.ru/mgta174}
\transl
\jour Autom. Remote Control
\yr 2017
\vol 78
\issue 10
\pages 1909--1919
\crossref{https://doi.org/10.1134/S0005117917100137}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000413137100013}


Linking options:
  • http://mi.mathnet.ru/eng/mgta174
  • http://mi.mathnet.ru/eng/mgta/v8/i1/p63

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Математическая теория игр и её приложения
    Number of views:
    This page:158
    Full text:64
    References:36

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020