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., 2018 Volume 14, Issue 4, Pages 316–324 (Mi vspui379)

This article is cited in 6 papers

Applied mathematics

New characteristic function for multistage dynamic games

Y. B. Pankratova, L. A. Petrosyan

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

Abstract: The finite stage dynamic $n$-person games with transferable payoffs are considered. The cooperative version of the game is defined, and a new approach for constructing characteristic functions in multistage games based on characteristic functions defined in stage games is proposed. It is proved that the values of this new characteristic function dominate the values of characteristic function constructed using the min-max approach. This allows constructing the subcore of the classical core in the multistage game under consideration and guarantees that this new approach leads to time-consistent (works L. Petrosyan, G. Zaccour, 2003; L. Petrosyan, 1991) and in some cases strongly time-consistent solutions (paper L. Petrosyan, 1993). The example is provided showing the construction of this newly defined characteristic function and the time-consistency and strong time-consistency of the core.

Keywords: multistage game, characteristic function, time-consistency, strongly time-consistency.

UDC: 519.837

MSC: 91A20, 91A25

Received: August 28, 2018
Accepted: September 25, 2018

Language: English

DOI: 10.21638/11701/spbu10.2018.404



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024