Summary: More than half a century has now elapsed since coalition or alliance formation theory (CAFT) was first developed. During that time, researchers have amassed a vast amount of detailed and high-quality data on coalitions or alliances among primates and other animals. But models have not kept pace, and more relevant theory is needed. In particular, even though CAFT is primarily an exercise in polyadic game theory, game theorists have devoted relatively little attention to questions that motivate field research, and much remains largely unexplored. The state of the art is both a challenge and an opportunity. In this review we describe a variety of game-theoretic and related modelling approaches that have much untapped potential to address the questions that field biologists ask.