Avoiding Permanent Alliances