"segastrateegiate" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

Seda suurust nim mängu alumiseks hinnaks ja tähistatakse -ga. Igast veerust leitakse maksimaalne element, mille seast valitakse minimaalne. Seda suurust nim mängu ülemiseks hinnaks, ning tähistatakse -ga. Juhul kui = ongi antud element sadulpunkt. Sadulpunkte võib olla ka mitu. Üldjuhul kehtivad võrratused: = ! ! !" ! ! !" = Kui domineerivaid stateegijaid ja sadulpunkti ei leidu, tuleb ülesanne lahendada optimaalsete segastrateegiate kaudu, lahendades LP ülesande. 28. Mängu taandamine LP ülesandeks (võidufunktsioon, optimaalsete segastrateegiate definitsioon) Esimese mängija segastrateegia P=(p1,p2,...,pm) on vektor, mille komponendid võrduvad vastavate mängumaatriksi ridade valimise tõenäosustega. Puhta strateegia korral on üks component pk=1 ning ülejäänud komponendid 0d. Vastasmängija segastrateegia on Q=(q1,q2,...,qn)T on veeruvektor.