PLAYING GAMES WITH APPROXIMATION ALGORITHMS∗ 1