Exploring Unknown, Minimaxs, and LPs