Friendly Frogs, Stable Marriage, and the Magic of Invariance
AMERICAN MATHEMATICAL MONTHLY, pp. 387-402, 2017.
We introduce a two-player game involving two tokens located at points of a fixed set. The players take turns moving a token to an unoccupied point in such a way that the distance between the two tokens is decreased. Optimal strategies for this game and its variants are intimately tied to Gale-Shapley stable marriage. We focus particularly...More
PPT (Upload PPT)