Az algoritmus elve Maximin (minimax)
1. Az egyes kifizetési mátrix sor megfelel egy bizonyos strategiiAі A játékos, meg a legkisebb a számok:
Ez egy garantált nyeremény A játékos segítségével Aі stratégia. Nyilvánvaló, hogy a játékos egy előnyös választani ilyen strategiyuAі. melyek értéke garantált nyeremény lenne a legnagyobb.
2. Határozza meg a számát, amelyet a következő képlet szerint (2.5.2)
Ez az úgynevezett alacsonyabb ár ilimaksiminom játék. A stratégia nazyvaetsyamaksiminnoy.
Maximin - egy garantált győzelem, hogy a játékos egy biztosítani tudja a játék ellen, ésszerű ellenfél.
Maximin stratégia instabil. Ha az A játékos követi Maximin stratégia, és a B játékos fogja kitalálni róla, akkor a B játékos ronthatja a helyzetet a játékos A.
3. A fizetési oszlopban a mátrix, amely megfelel strategiyamVj. megtaláljuk a legnagyobb a számok:
Ez a legrosszabb dolog, ami vár a játékosok segítségével stratégiák Vj - a legnagyobb veszteséget. Nyilvánvaló, hogy a játékos próbál enyhíteni a veszteség, azaz, meg kell választani egy olyan stratégiát, amellyel a legkisebb veszteség.
4. Határozzuk meg a számát, amelyet a következő képlet szerint (2.5.4)
Ezt nevezik a felső ár iliminimaksom játék. A stratégia nazyvaetsyaminimaksnoy.
Minimax - egy garantált veszteség, ami a játékos engedheti meg magának a játék ellen ésszerű ellenfél.
Minimax stratégia is instabil
Printsipminimaksa - ez az elővigyázatosság elve, amely arra ösztönzi a játékosokat, hogy tartsák tiszteletben az Maximin és minimax stratégiák. Ez abból a feltételezés, hogy a játékosok érdekel, hogy van, a vágy, hogy oldja meg a konfliktushelyzet a legjobb módon minden résztvevő számára.
Az alacsonyabb érték a játék soha nem haladja meg a felső értéket a játék.
Az algoritmus elve minimax (Maximin), van:
mint
Ha a játék nem rendelkezik nyereg pont, a megoldások keresése a játék vezet a használata bonyolult távú stratégiáját, amely egy véletlen használatát két vagy több tiszta stratégiák bizonyos valószínűséggel. Ez a komplex az úgynevezett kevert stratégiát.
Vegyes stratégiája lejátszó A (B) a kifejezések az űrlap
,,
- a lehetőségét, hogy a tiszta stratégia
- a lehetőségét, hogy a tiszta stratégia.
Down and out minden játéknak megvan a megoldás a tiszta vagy kevert stratégiák.
Matrix Games szorosan kapcsolódó feladatok lineáris programozás.
Minden mátrix játék társítható két kettős probléma, ami a felek érdekeit.
A feladat a játékos, hogy írjon az oszlopok igrokaV - a sorok; egyenlőtlenség jelek, hogy igrokaA "
És, hogy egy játékos igrokaV
