@article {5066, title = {The Complexity of Computing a Best Response Automaton in Repeated Games with Mixed Strategies}, journal = {Games and Economic Behavior}, volume = {2}, year = {1990}, pages = {1-12}, author = {Elchanan Ben-Porath} }