States as Strings as Strategies: Steering Language Models with Game-Theoretic Solvers