In the presented paper, we consider dynamic network games with partner sets in which players cooperate to get the best outcomes. Using the game structure the two-level cooperative scheme is introduced. On the first level, the partner sets are considered as players, and the cooperative behavior is used in the game with partner sets, it is assumed that partners intend to maximize their joint payoff and then distribute it using a given optimality principle as usual in cooperative game theory. On the second level, the gain obtained by each player (partner set) is distributed among members of this partner set. The distribution of this gain is also made based on solution concepts from classical cooperative game theory. Since the game is dynamic the problem of time-consistency (dynamic stability) of the proposed two-level solution arises. To simplify the calculations the new characteristic function is introduced based on the possibility of cutting connections by players outside the coalition. Also, this newly defined characteristic function allows construction of time-consistent (dynamically stable) solutions.

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
Pages250-263
Number of pages14
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

  • Dynamic network game, Partner set, Shapley value

    Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

ID: 97538892