So, I just finished this game in which my partner got the boot on the 6th turn, so i had to play virtually the entire game with an AI---
http://warlight.net/MultiPlayer.aspx?GameID=2623219
I was able to ultimately win the game, but I came away with 2 things that would make playing with an AI better without drastically changing it's algorithims.
1. If you as a teammate attack your AI, then the next turn it by default transfers you the troops in that territory. IE- he's sitting on 40 and you have 4 or five you attack with a couple not having to really expend anything and the next turn he gives you those troops so you can put them to better effect.
2. the AI moves all troops that are not actively engaged on a contested border towards the nearest KNOWN enemy position. IE- there were large troop collections in the middle of a state the AI controlled that just sat there not helping at all.
I don't think either of these changes would fundamentally change the AI, just help to make it more involved in the conflict. Thoughts?