Performance Bounds for Lambda Policy Iteration and Application to the Game of Tetris

Bruno Scherrer

We consider the discrete-time infinite-horizon optimal control problem formalized by Markov Decision Processes. We revisit the work of Bertsekas and Ioffe, that introduced $\lambda$ Poli…