RUS  ENG
Полная версия
ЖУРНАЛЫ // Contributions to Game Theory and Management // Архив

Contributions to Game Theory and Management, 2011, том 4, страницы 199–212 (Mi cgtm188)

Stochastic Coalitional Games with Constant Matrix of Transition Probabilties

Xeniya Grigorieva

St. Petersburg State University, Faculty of Applied Mathematics and Control Processes, University pr. 35, St. Petersburg, 198504, Russia

Аннотация: The stochastic game $\Gamma$ under consideration is repetition of the same stage game $G$ which is played on each stage with different coalitional partitions. The transition probabilities over the coalitional structures of stage game depends on the initial stage game $G$ in game $\Gamma$. The payoffs in stage games (which is a simultaneous game with a given coalitional structure) are computed as components of the generalized PMS-vector (see (Grigorieva and Mamkina, 2009), (Petrosjan and Mamkina, 2006)). The total payoff of each player in game $\Gamma$ is equal to the mathematical expectation of payoffs in different stage games $G$ (mathematical expectation of the components of PMS-vector). The concept of solution for such class of stochastic game is proposed and the existence of this solution is proved. The theory is illustrated by 3-person 3-stage stochastic game with changing coalitional structure.

Ключевые слова: stochastic games, coalitional partition, Nash equilibrium, Shapley value, PMS-vector.

Язык публикации: английский



© МИАН, 2024