dfs, game_theory