Marek Petrik and Shlomo Zilberstein. Constraint relaxation in approximate linear programs.

In *International Conference on Machine Learning*, pages 809–816, 2009.

Warren B. Powell. *Approximate Dynamic Programming*. Wiley-Interscience, 2007. Martin L. Puterman. *Markov decision processes: Discrete stochastic dynamic programming*.

John Wiley & Sons, Inc., 2005.

Kenneth O. Stanley and Risto Miikkulainen. Competitive coevolution through evolutionary complexification. *Journal of Artificial Intelligence Research*, 21:63–100, 2004.

Richard S. Sutton and Andrew Barto. *Reinforcement learning*. MIT Press, 1998.

Istvan Szita and Andras Lorincz. Learning Tetris using the noisy cross-entropy method.

Neural Computation, 18(12):2936–2941, 2006.

Ronald J. Williams and Leemon C. Baird. Tight performance bounds on greedy policies based on imperfect value functions. In *Yale Workshop on Adaptive and Learning Systems*,
1994.