Minimax
Uit Wikipedia, de vrije encyclopedia
Minimax (minimum maximorum) is het minimaliseren van het maximaal haalbare voor tegenpartijen bij een competitie. Het wordt in verschillende gebieden toegepast, zoals bij verkiezingen (methode Condorcet) en bij zoekbomen in spelen. Maximin (maximum minimorum) is het maximaliseren van het minimaal haalbare en heeft overeenkomsten met het verschilbeginsel uit A Theory of Justice van John Rawls. Minimin (minimum minimorum) is het minimaliseren van het minimaal haalbare en maximax (maximum maximorum) is het maximaliseren van het maximaal haalbare.
Het laatste gebied komt onder meer voor bij schaakprogramma's. Het programma maakt in dat geval een zoekboom van alle mogelijke zetten, de zetten die de tegenstander daarop weer kan doen en de volgende zetten van het programma zelf. Wanneer aan alle resultaten een score wordt toegekend, kan de beste zet bepaald worden. Hierbij is een hoge score een voor het programma goed resultaat. De beste zet wordt dan vervolgens bepaald door in iedere vertakking van de boom de maximale score voor een eigen zet te verkiezen en de minimale score voor een zet van de opponent. Zodoende wordt de beste zet verkregen.