Dynamic Cooperative Games on Networks

P. 403–416.

Petrosyan L., Yeung D., Pankratova Y.

A class of cooperative differential games on networks is considered. It is supposed that players have the possibility to cut connections with neighbors at each time instant of the game. This gives the possibility to compute the values of a 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.

Keywords: Shapley value, differential games, Time consistency

In book

Mathematical Optimization Theory and Operations Research: Recent Trends: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Revised Selected Papers

Cham: Springer, 2021.