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

Mat. Teor. Igr Pril., 2019 Volume 11, Issue 1, Pages 3–20 (Mi mgta228)

This article is cited in 3 papers

Multistage games with pairwise interactions on full graph

Maria A. Bulgakova, Leon A. Petrosyan

Saint Petersburg State University

Abstract: This paper is devoted to multi-stage games with pairwise interactions. The case of complete graph is considered, the vertices of which are players, and the edges are the connections between them. The characteristic function is introduced and its supermodularity is proved for one stage game. A new approach for construction of characteristic function of multi-stage game is proposed, based on the use of values of characteristic functions of one stage games. On the basis of the newly constructed characteristic function, the optimality principle is introduced, which is an analogue of the Core, and its strongly time-consistency proved. The work is illustrated by an example.

Keywords: multistage games, cooperative games, pairwise interactions, characteristic function, strongly time-consistency.

UDC: 519.83
BBK: 22.18

Received: 28.12.2018
Revised: 20.03.2019
Accepted: 20.03.2019



© Steklov Math. Inst. of RAS, 2024