A game generalizing Hall’s Theorem

We characterize the initial positions from which the first player has a winning strategy in a certain two-player game. This provides a generalization of Hall’s Theorem. Vizing’s Theorem on edge-coloring follows from a special case.