Current game AI seems to love their decision trees, and I'm thinking more along the lines of how can you mix a few bandits into that tree or how to manually dis

Current game AI seems to love their decision trees, and I'm thinking more along the lines of how can you mix a few bandits into that tree or how to manually discretize the environment into a small table (not 1000+ states). I don't think games are going to give up their decision trees, but they might be able to mix in some simple machine learning techniques that make the AI somewhat adaptive.