RUS  ENG
Full version
JOURNALS // Matematicheskaya Teoriya Igr i Ee Prilozheniya // Archive

Mat. Teor. Igr Pril., 2015 Volume 7, Issue 4, Pages 19–39 (Mi mgta166)

This article is cited in 47 papers

On a approach to the construction of characteristic function for cooperative differential games

Ekaterina V. Gromova, Leon A. Petrosyan

Saint-Petersburg State University

Abstract: The paper presents a novel approach to the construction of characteristic functions for cooperative differential games. The characteristic function of coalition $S$ is computed in two stages: first, optimal control strategies maximizing the total payoff of the players; next, the cooperative optimal strategies are used by the players from the coalition $S$ while the left-out players from $N \setminus S$ use the strategies minimizing the total payoff of the players from $S$. The characteristic function defined in this way is superadditive. In addition, it possesses a number of other useful properties. To illustrate this result we compute characteristic function for a specific differential game of pollution control.

Keywords: cooperative games, characteristic function, differential games, superadditivity.

UDC: 517.977.8, 519.83
BBK: 22.18


 English version:
Automation and Remote Control, 2017, 78:9, 1680–1692


© Steklov Math. Inst. of RAS, 2024