A Complete Characterization of Infinitely Repeated Two-Player Games having Computable Strategies with no Computable Best Response under Limit-of-Means Payoff

Jakub Dargaj, Jakob Grue Simonsen

It is well-known that for infinitely repeated games, there are computable strategies that have best responses, but no computable best responses. These results were originally prove…