DOI

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.

Язык оригиналаанглийский
Название основной публикацииMathematical Optimization Theory and Operations Research - 21st International Conference, MOTOR 2022, Proceedings
РедакторыPanos Pardalos, Michael Khachay, Vladimir Mazalov
ИздательSpringer Nature
Страницы295-314
Число страниц20
ISBN (печатное издание)9783031096068
DOI
СостояниеОпубликовано - 2022
Событие21st International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2022 - Petrozavodsk, Российская Федерация
Продолжительность: 2 июл 20226 июл 2022

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том13367 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

конференция

конференция21st International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2022
Страна/TерриторияРоссийская Федерация
ГородPetrozavodsk
Период2/07/226/07/22

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

ID: 97538987