We prove existence of equilibria in bipartite social games, where players choose both a strategy in a game and a partner with whom to play the game. Such social games generalize the well-known marriage problem where players choose partners but do not take actions subsequent to matching.

We prove existence of equilibria in bipartite social games, where players choose both a strategy in a game and a partner with whom to play the game. Such social games generalize the well-known marriage problem where players choose partners but do not take actions subsequent to matching.