Most important and relatively easy thing that can be done to improve all facets of AI
Improve the AI's ability to tell what sucks ass and what does not. This will have the following benefits:
- The strategic AI will not build units that suck ass.
- The strategic AI will not repeated ram its suck ass units into your stack of doom because it thinks it's the bomb and you suck.
- The diplomatic AI will not go to war with you immediately because it thinks its suck ass units are better than yours.
- The tactical AI will make better choices about what unit to target
- The auto-combat AI might be usable once again.
- I mention this because I think the AI just compares what it thinks is more powerful and then puts some randomization into the result. This is because my army of 3 tank units and 3 mage units lost to a single enemy champion. When I reloaded the mages killed him in 1 round.