Define maximin. maximin synonyms, maximin pronunciation, maximin translation, English dictionary definition of maximin. n 1. maths the highest of a set of minimum values 2. the procedure of choosing the strategy that most benefits the least advantaged me