You can probably achieve what Andy/Wout described with a better but more complicated AI. It would eliminate the need for Elite units, since they are only an artificial bump in difficulty that compensates for the current, relatively dumb AI that very probably "cheats".
Actually, if we were to...