Exploring Unknown, Minimaxs, and PALs