They do [1], but not as often as you expect. Most games don't actually use AI, as the goal is to make in game characters appear intelligent, rather than actually being so.

[1] http://www.sauropodstudio.com/dev-diary-number-fifteen-ai-ba...