Alliances and Co-Evolution