This paper presents a game-theoretic model of network formation, which allows agents to enter bilateral alliances and to extract payoffs from enemies. Each pair of agents creates a surplus of one, which allies divide in equal parts. If agents are enemies, then the agent with more allies obtains...