When to Stand Together and When to Stand Apart: Principles for Cooperation without Compromise