I remember the Command and Conquer games, namely Tiberium Wars and Kane's Wraith. You could set the bot behavior and difficulty. Also, when the difficulty was set to brutal, the bot would have all the limits removed and would start the game with double the money the player had. Even tho this is a rts game, I think it's a good example of how to make bots if devs are given the time and there is an effort for something more.