The Semi-Oblivious Cup Game: an Imperfect Information Setting

Kalina Jasińska, John Kuszmaul, Gyudong Lee

In the cup game, an adversary distributes $1$ unit of water among $n$ initially empty cups during each time step. The player then selects a single cup from which to remove up to $1…