How asymmetry helps buffer management: achieving optimal tail size in cup games
William Kuszmaul · 2021
The cup game on n cups is a multi-step game with two players, a filler and an emptier. At each step, the filler distributes 1 unit of water among the cups, and then the emptier selects a single cup to remove (up to) 1 unit of water from.