On VH/VH Ai seems to build alot more troops and diplomacy is harder, you realy need to send gifts to your neighbours each turn heh if you want to stay away from a war with. Ive only played VH with battles so i cant comment on that.