Well, i think it´s important to note that games must not only have AI that can play well, but rather programmers must make them "fail" sometimes, in order to seem more human, or make them "hesitate".

I guess what you´re trying to find out is which games have AI which correctly portray how a "great player" would act in such a game, and not which games have overkill bots that 360 scope you all the time.

Not sure this can count, but the AI of Pandemic, the game where you are a virus and have to destroy humanity is very well done. It is an accurate portray of a real world scenario under such circumstances.

Ps. Sorry for typos. English is second language over here.