A class of cooperative differential games on networks is considered. It is supposed that players have the possibility to cut connections with neighbours in each time instant of the game. This gives the possibility to compute the values of characteristic function for each coalition as a joint payoff of players from this coalition without payments induced by actions of players outside the coalition. Thus the characteristic function is evaluated along the cooperative trajectory. It measures the worth of coalitions under the process of cooperation instead of under minimax confrontation or the Nash non-cooperative stance. The approach essentially simplifies the construction of the characteristic function and cooperative solutions such as the Shapley value and others. Also, it is proved that the proposed characteristic function is convex and as a result, the Shapley value belongs to the core.

Original languageEnglish
Title of host publicationMathematical Optimization Theory and Operations Research
Subtitle of host publicationRecent Trends - 20th International Conference, MOTOR 2021, Revised Selected Papers
EditorsAlexander Strekalovsky, Yury Kochetov, Tatiana Gruzdeva, Andrei Orlov
PublisherSpringer Nature
Pages403-416
Number of pages14
ISBN (Print)9783030864323
DOIs
StatePublished - 2021
Event20th International Conference on Mathematical Optimization Theory and Operations Research , MOTOR 2021 - Virtual, Online, Russian Federation
Duration: 5 Jul 202110 Jul 2021
Conference number: 20
https://conference.icc.ru/event/3

Publication series

NameCommunications in Computer and Information Science
Volume1476 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference20th International Conference on Mathematical Optimization Theory and Operations Research , MOTOR 2021
Abbreviated titleMOTOR 2021
Country/TerritoryRussian Federation
CityVirtual, Online
Period5/07/2110/07/21
Internet address

    Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

    Research areas

  • Differential network game, Shapley value, Time consistency, τ -value

ID: 86492661