I noticed that the AI is especially weak in terms of development (and very good for fighting). I think one problem is in the position that they choose for settling a new city. I rarely select the position that is suggested by the game, and some placements that they choose are really odd.
I a couple of recent games, the Doviello were initially positionned at very nasty places. The AI settled there and I discovered in the mid game that they were almost not developped.
In a game, they settled in a position completely surrouded with mountains, with two unaccessible sea tiles, and out of the 20 tiles in the city cross, only 9 were workable, with just one food resource (and one unaccessible fish). As a result at turn 200, their capital was of size 3...
Even worse, in a recent game, the Doviello settled in a position with only iced hills, many many furs, but with absolutely no food resource, nor river, plains, etc. At turn 150, their capital was still of size 1 with 0 food...
For the Doviello, there can be very bad icy position, but in either case, 5 or 6 tiles away there were much better plots.
The problem also occurs, to a smaller extend, for other civs. For instance in the same game, the capital of Calabim was in a good enough position, but by shifting just one tile away, they would have got 3 extra resources, incuding Yygdrasil (and everybody knows that food is very important for them).
Also, in many situations, the AI settles a second city in a position that partly uses the vital space of the first town. This allows to settle more towns on a given surface, but for most civs, except maybe the Sheaim and Grigoris, I thing that it is better to have some large towns that can use most of their potential space instead of several smaller ones.
I do not know if there were changes in the algorithm used for settling, but it is probably a problem that should be addressed.