Communication complexity of stochastic games
Citations
28 citations
5 citations
Cites background from "Communication complexity of stochas..."
...2 Stochastic Games A stochastic game is a repeated game where the state can change from stage to stage according to a transition that is dependent on the current state and the moves of both players [11]....
[...]
3 citations
Cites background from "Communication complexity of stochas..."
...In Krishnamurthy et al. (2009), the authors discuss pure strategy equilibria and show that pure strategy equilibria of the SER-SIT game and of the bimatrix game (E, F) correspond. In general, equilibria of the SER-SIT game and of the bimatrix game (E, F) may not correspond. Parthasarathy et al. (1984) give an example where the SER-SIT game has more number of equilibrium points than the bimatrix game to which it has been reduced....
[...]
...In Krishnamurthy et al. (2009), the authors discuss pure strategy equilibria and show that pure strategy equilibria of the SER-SIT game and of the bimatrix game (E, F) correspond....
[...]
References
2,965 citations
[...]
2,622 citations
"Communication complexity of stochas..." refers background in this paper
...As (f, g) is a pure strategy equilibrium of Γ1 and as discounted stochastic games have a unique value (Shapley, [19]), we have...
[...]
...[19] L. Shapley, 1953, “”Stochastic Games”, Proceedings of the National Academy of Sciences, Vol. 39, pp. 1095-1100....
[...]
966 citations
Additional excerpts
...[9] C. Lemke, 1965, “Bimatrix Equilibrium Points and Mathematical Programming”, Management Science, Vol. 11, pp. 681-689....
[...]