I know this is a difficult concept, but the main thing I hate about AI is pre-knowledge of everything. In Galactic Civilizations II the AI always knew where the Crystal's are located, even if way into your space, where it would have been difficult to have known that, they seem to always know where the best planets are. If there is any way to eliminate this, that would be great, otherwise the AI always has that advantage...