I believe (not done it) the Paradox Games (Crusader Kings, Europa Universalis, Victoria) have an ability to convert your saves from the end of one to the start of another.
There have been one or two RPGs that did so too.
The AI problem in the Age of the Internet seems well suited for player contributions.
- Either directly by players submitting strategies for inclusion (using a tool to make them relatively easy to convert)
- OR indirectly by harvesting game histories and examining them to see what the players did that the AI can copy.
[esp if you can automate the process -but that smells perilously of true-AI which probably requires at least three works of outright indisputable genius]
..this would of course require serious after-market support for AI development but since AI doesn't need to be so very hot the first few games and since it's hard to do earlier anyway that might be a good way to plan your AI budget. The AI guy(s) could spend time building the "AI framework" too while the main game 'engine' was being put together so that it was relatively easy to add new strategies to the AI toolbox.
[I really have no idea what an AI looks like but it seems to me that building such a framework ought not to be impossible and might well be transferable -saleable!- to other games ...which is good as I suspect it might be a major project in its own right]
For those who don't know, in Dominions: "You are a God! You are master and ruler of a loyal nation. You have unimaginable powers at your disposal. You have claimed this world as yours. But there are others who stand in your way. You must defeat and destroy these pretenders. Only then can you ascend to godhood and become the new Pantokrator." (recently deceased Omnipotent being)
I haven't played much (didn't like the battle system ..think I played D3though might be worth another look) but I recall needing to have *relatively* mundane garrisons everywhere to keep the worshippers in line and stop people invading while I sent my ridiculously overpowered super-heroes against the enemy forces.
Battles tended to have hordes of soldiers for most of the game and even the Superbeings tended to want support for a long long time (and late-game you don't dare leave them undefended either unless you're really stomping everything with your plethora of -predesigned but extravagantly potent- magic items) Mundane mooks (even the elephants) did become so much chaff eventually and in PVP I can imagine the game going a while in that state.