Controlling the Unknown: A Game Theoretic Perspective