Documente Academic
Documente Profesional
Documente Cultură
m
x i 1, x i 0 i 1,..., m
i 1
n
y j 1, y j 0 j 1,..., n
j1
2. METODA DE REZOLVARE, PRIN PROGRAMARE LINIAR, A
JOCURILOR CU SUM NUL, DE DOU PERSOANE
Vom nota cu X mulimea strategiilor mixte ale lui i cu Y mulimea
strategiilor mixte ale lui .
Fie variabila aleatoare care reprezint ctigul juctorului n situaia n
care juctorul alege strategia j=1,,n:
c c ... c mj
X j 1 j 2 j
x1 ctigul
i variabila aleatoare care reprezint
x 2 ... x m
juctorului n situaia n care
juctorul alege strategia i=1,,m:
c c ... cin
Yi i1 i 2
y1 y 2 ... y n
2. METODA DE REZOLVARE, PRIN PROGRAMARE LINIAR, A
JOCURILOR CU SUM NUL, DE DOU PERSOANE
Dac cele dou strategii mixte sunt independente, numim ctigul mediu Cm
realizat de juctorul atunci cnd folosete strategia mixt x, iar folosete
strategia mixt y expresia:
m n
C m ( x , y) cij x i y j
i 1 j 1
2. METODA DE REZOLVARE, PRIN PROGRAMARE LINIAR, A
JOCURILOR CU SUM NUL, DE DOU PERSOANE
m 1
i v , x'i 0 i 1,..., m
x '
i 1
n 1
y' j , y' j 0 j 1,..., n
j1 v
Cum funcia obiectiv pentru juctorul este max v rezult c ea poate fi
nlocuit de:
m
min x 'i
i1
i analog pentru de:
n
max y' j
j1
2. METODA DE REZOLVARE, PRIN PROGRAMARE LINIAR, A
JOCURILOR CU SUM NUL, DE DOU PERSOANE