Artificial Intelligence Techniques for Game Industry

How is AI techniques use for game industry. What are the AI techniques use for gaming. What are the most relevant for game industry.

MDPs
POMDPs
Reinforcement Learning
A*, h function, Monte Carlo

Update soon... Keep with touch