I'd like to see the AI display some of the following features (in addition to what we've already seen in Halo 3) :
- monitoring of individual player's play characteristics : mouse clicks (frequency, unit selection, distance between clicks), screen scans etc, and match that player's characteristics / abilities
- react more independantly after surviving battles (ie. battle independence increase with experience);
- enemies withdrawing from map instead of just waiting on map to get killed off (so I guess the AI will also need to keep tabs on players troops and make a judgement call);
- choice for player to either be a) troop deployment and tactical focused; or b) supply and support focused
Just my 0.02. Looking forward to the release of the game regardless.