Gamasutra has an interesting article on Designing AI Algorithms for Turn-Based Strategy Games by Ed Welch. Ed works for Enne Entertainment, the Spanish company behind Multiverse.
The article is more about a specific algorithm used in a space colonization simulation, rather than designing algorithms in general — but very interesting to read nonetheless.
At its core, the algorithm assigns task to the different units in the game, prioritized based on the current situation. It’s a turn based game, so the process is rather exhaustive: all possible assignments are tested. At the unit level, the task assignment algorithm can be repeated in a hierarchical fashion.