Friendly Frogs, Stable Marriage, and the Magic of Invariance

AMERICAN MATHEMATICAL MONTHLY, pp. 387-402, 2017.

Cited by: 1|Views5

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments