On a simplified method of defining characteristic function in stochastic games

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In the paper, we propose a new method of constructing cooperative stochastic game in the form of characteristic function when initially non-cooperative stochastic game is given. The set of states and the set of actions for any player is finite. The construction of the characteristic function is based on a calculation of the maximin values of zero-sum games between a coalition and its anti-coalition for each state of the game. The proposed characteristic function has some advantages in comparison with previously defined characteristic functions for stochastic games. In particular, the advantages include computation simplicity and strong subgame consistency of the core calculated with the values of the new characteristic function.

Original languageEnglish
Article number1135
JournalMathematics
Volume8
Issue number7
DOIs
StatePublished - 1 Jul 2020

Scopus subject areas

  • Mathematics(all)

Keywords

  • Characteristic function
  • Cooperative stochastic game
  • Core
  • Strong subgame consistency

Fingerprint Dive into the research topics of 'On a simplified method of defining characteristic function in stochastic games'. Together they form a unique fingerprint.

Cite this