An Approximate Subgame-Perfect Equilibrium Computation Technique for Repeated Games

Andriy Burkov, Brahim Chaib-draa

This paper presents a technique for approximating, up to any precision, the set of subgame-perfect equilibria (SPE) in discounted repeated games. The process starts with a single h…