Contributions to Game Theory and Management
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Contributions to Game Theory and Management:
Year:
Volume:
Issue:
Page:
Find






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


Contributions to Game Theory and Management, 2022, Volume 15, Pages 8–17
DOI: https://doi.org/10.21638/11701/spbu31.2022.01
(Mi cgtm410)
 

Game theoretic approach to multi-agent transportation problems on network

Khaled Alkhaled, Leon Petrosyan

St. Petersburg State University, 7/9, Universitetskaya nab., St. Petersburg, 199034, Russia
References:
Abstract: In this paper, we consider a network game where players are multi-agent systems (we call them in this paper "coalitions") under the condition that the trajectories of players (coalitions) should (have no common arcs, or have no common vertices) i. e. must not intersect. In the same time the trajectories of players inside coalition can intersect (have common arcs,or have common vertices). The last condition complicates the problem, since the sets of strategies turn out to be mutually dependent. A family of Nash equilibrium is constructed and it is also shown that the minimum total time (cost) of players is achieved in a strategy profile that is a Nash equilibrium. A cooperative approach to solving the problem is proposed. Also, another cooperative mini maximal approach to solving the problem is investigated. We also consider the proportional solution and the Shapley value to allocate total minimal costs between players. Two approaches for constructing the characteristic function have been developed.
Keywords: Nash equilibrium, the Shapley value, the proportional solution.
Funding agency Grant number
Russian Science Foundation 22-11-00051
This research was supported by the Russian Science Foundation grant No. 22-11-00051, https://rscf.ru/en/project/22-11-00051/.
Bibliographic databases:
Document Type: Article
Language: English
Citation: Khaled Alkhaled, Leon Petrosyan, “Game theoretic approach to multi-agent transportation problems on network”, Contributions to Game Theory and Management, 15 (2022), 8–17
Citation in format AMSBIB
\Bibitem{AlkPet22}
\by Khaled~Alkhaled, Leon~Petrosyan
\paper Game theoretic approach to multi-agent transportation problems on network
\jour Contributions to Game Theory and Management
\yr 2022
\vol 15
\pages 8--17
\mathnet{http://mi.mathnet.ru/cgtm410}
\crossref{https://doi.org/10.21638/11701/spbu31.2022.01}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4589452}
Linking options:
  • https://www.mathnet.ru/eng/cgtm410
  • https://www.mathnet.ru/eng/cgtm/v15/p8
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:136
    Full-text PDF :76
    References:19
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024