maximin(noun, verb) noun1. In decision theory and game theory etc, a rule to identify the worst outcome of each possible option to find one's best (maximum payoff) play. verb1. To employ a maximin algorithm.