Prijeđi na sadržaj

Minimax

Izvor: Wikipedija

Minimax[a] ili sedlasta točka pojam je u matematici i filozofiji matematičkih igara, a odnosi se na strategiju minimiziranja maksimalnih gubitaka. Usko povezan pojam jest maximin koji se pak odnosi na strategiju maksimiziranja minimalnih dobitaka.[1][2][3]

U kombinatornom smislu, minimax se može strogo matematički definirati kao broj

za neke elemente promatranog skupa.

Zrcalno se definira maximin. Općenito vrijedi von Neumannova nejednakost: , odnosno vrijedi da najveći među najmanjim elementima skupa nikada nije veći od najmanjeg među najvećim elementima istoga skupa. Jednakost se postiže u posebnim slučajevima.

Povijest

[uredi | uredi kôd]

Termin »minimax«, kao i termin »maximin«, prvi je puta upotrijebljen od strane američkih matematičara ranih 1940-ih godina, u jeku razvoja diskretne matematike.[4]

Bilješke

[uredi | uredi kôd]
  1. Ovaj je pojam u filozofiji povezan s načelom manjega zla.

Izvori

[uredi | uredi kôd]
  1. Minimax Encyclopedia of Mathematics. Pristupljeno 11. lipnja 2025.
  2. Maximin Encyclopedia of Mathematics. Pristupljeno 11. lipnja 2025.
  3. Ekstremi funkcija više varijabli FESB. Pristupljeno 11. lipnja 2025.
  4. Minimax Dictionary.com. Pristupljeno 11. lipnja 2025.