Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation

Hanrui Zhang, Yu Cheng, Vincent Conitzer

We study equilibrium computation with extensive-form correlation in two-player turn-taking stochastic games. Our main results are two-fold: (1) We give an algorithm for computing a…