It's one of the few things games have yet to really evolve. Fallout (and oblivion) is the only game series where I can think of characters having persistent AI. I'm not talking about combat AI, most games are basically just shooting galleries and enemies have a couple of paths and a couple of reactions. Probably the most advanced combat AI is in RTS games. But I'm talking about NPCs existing on their own and not just for the purpose of you seeing them for a few seconds. In Fallout characters exist and go about their business without you there. You can give someone a quest and they'll go off to a dungeon and do it and you can follow them and see them do it, or you can leave them alone and go back and see the corpses lieing around as proof that they went off and did it.
Games have yet to really start even attempting this and it's sad. I love Rockstar games but they don't do this at all except maybe Chinatown wars which I've yet to play but I read you can follow the pedestrians around. It definitely breaks immersion.
Then there's the other level of AI that characters can think for themselves and do things the directors didn't program in? Nowhere close, AI currently only have a few rules, narratively they have a few dialogue options maybe.
I thought left 4 dead was shallow, but the AI was the most interesting I've seen in a shooter. It's still primitive really, but it's the best shooter enemy AI I'm aware of as they actually try to approach it from an AI perspective and not just placing dolls around the level.
So, Left 4 dead for combat AI, fallout new vegas for character AI.