RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2019 Volume 15, Issue 4, Pages 603–615 (Mi vspui432)

This article is cited in 3 papers

Control processes

About one multistage non-antagonistic network game

M. A. Bulgakova, L. A. Petrosyan

St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation

Abstract: In the paper, a multi-step non-antagonistic game is considered. The game has a finite number of stages, at the first stage a network is formed by simultaneously choosing communication vectors, and at the next, there are simultaneous non-antagonistic games, the payoffs in which depend on the controls chosen in the previous stage, as well as the behavior in the current stage. Players, at all stages except the first, have the opportunity to modify the network by removing any of their connections. A characteristic function is constructed for the model in a new way based on the calculation of optimal controls. For the case of a one-stage subgame, the supermodularity of the characteristic function is proved. As a solution, the Shapley value is considered, a simplification of the formula for calculating the components of the Shapley value for this characteristic function is given. Also, as a solution, a subset of the core (PRD-core) is considered. Strong dynamic stability has been proved for it. Work is illustrated by an example.

Keywords: multistage games, supermodular function, Shapley value, characteristic function, strongly time consistency, PRD-core.

UDC: 519.71

MSC: 91A12

Received: October 18, 2019
Accepted: November 7, 2019

DOI: 10.21638/11701/spbu10.2019.415



© Steklov Math. Inst. of RAS, 2024