'Three States and a Plan: The A.I. of F.E.A.R.' by Jeff Orkin is required reading.

"MCTS finally hit the AAA games industry, specifically thanks to Creative Assembly's TOTAL WAR: ROME II" - AiGameDev.com

If you read any academic paper about procedurally generating game content then you're bound to see something about this game.

Left 4 Dead put the term "AI Director" on the map - it's also a mighty fine video game.

Hundreds of agents with Sims-style needs shank each other in prisons of your creation.