A class of differential games on networks is considered. The construction of cooperative optimality principles using a special type of characteristic function that takes into account the network structure of the game is investigated. It is assumed that interaction on the network is possible between neighboring players and between players connected by paths whose length does not exceed a given value. It is shown that in such games the characteristic function is convex even if there are cycles in the network. The core is used as cooperative optimality principles. A necessary and sufficient condition for an imputation to belong to the core is obtained. The network differential resource extraction game is investigated as an example.

Original languageEnglish
Title of host publicationMathematical Optimization Theory and Operations Research - 21st International Conference, MOTOR 2022, Proceedings
EditorsPanos Pardalos, Michael Khachay, Vladimir Mazalov
PublisherSpringer Nature
Pages295-314
Number of pages20
ISBN (Print)9783031096068
DOIs
StatePublished - 2022
Event21st International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2022 - Petrozavodsk, Russian Federation
Duration: 2 Jul 20226 Jul 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13367 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2022
Country/TerritoryRussian Federation
CityPetrozavodsk
Period2/07/226/07/22

    Research areas

  • Cooperative game, Differential game, Network game, The core, The position value, The Shapley value

    Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

ID: 97538987