Documente Academic
Documente Profesional
Documente Cultură
= (A1,...,An,f1,...,fn), unde Ai
Mulimea Ai, i=1,n este mulimea strategiilor juc torului i, iar fi este funcia de ctig a
juc torului i
Exerciiul 1
Jocul Piatra, Foarfeca, Hrtia La acest joc doi juc tori aleg, simultan i secret, unul
dintre cuvintele piatra (P), foarfeca (F), hrtia (H) Dac aleg acelai cuvnt, juc torii sunt la
egalitate, iar dac aleg cuvinte diferite ctigul este stabilit dup urm toarea convenie: dac
se aleg cuvintele P i F, ctig juc torul care a ales P, dac se aleg cuvintele F i H, ctig
juc torul ce a ales F, iar dac se aleg cuvintele H i P, ctig juc torul ce a ales H.
La acest joc posibilit ile de aciune sunt: A1 = {P, F, H}, A2 = {P, F, H} Notnd
ctigurile partidei cu 1, pierderea cu -1 i egalitatea cu 0, funciile de ctig dunt date de
tabelele:
F1
Juc tor 1
F2
Juc tor 1
P
F
H
Juc
P
0
-1
1
tor 2
F
1
0
-1
H
-1
1
0
P
F
H
Juc
P
0
1
-1
tor 2
F
-1
0
1
H
1
-1
0
sau
P
F
H
P
(0,0)
(-1,1)
(1,-1)
F
(1,-1)
(0,0)
(-1,1)
H
(-1,1)
(1,-1)
(0,0)
f1 (F, P) = -1
f1 (F, F) = 0
f1 (F, H) = 1
0 1 -1
-1 0 1
1 -1 0
f1 (H, P) = 1
f1 (H, F) = -1
f1 (H, H) = 0
Juc torul 2:
0 -1 1
1 0 -1
-1 1 0
H1(s) =
-1 -1
0 -3
-1 -4
-3 -3
unde liniile reprezint strategiile juc torului 1, iar coloanele reprezint strategiile
(s2,s3) ale juc torilor 2 i 3 luai mpreun , ordonate lexicografic: prima coloan (1, 1), a doua
coloan (1, 2), a treia coloan (2, 1), a patra coloan (2, 2)
Matricele de ctig H2(s) i H3(s) ale juc torilor 2 i 3 pot fi scrise n aceei form ca
H1(s) Liniile marcheaz strategiile juc torului 2, respectiv 3, iar coloanele strategiilor
juc torilor 1 i 3, respectiv 1 i 2 luai mpreun , deci (s1,s3), respectiv (s1,s2).
Observaie O notaie mai general pentru matricele de ctig este n forma unui tabel
de tipul urm tor:
Situaia
Matricea de ctig
s1 ... sn
H1 ... Hn
Astfel, n cazul exemplului din urm , matricele de ctig pot fi date i n forma
tabelului:
s1
1
1
1
1
2
2
2
2
Situaia
s2
1
1
2
2
1
1
2
2
s3
1
2
1
2
1
2
1
2
Matricea de ctig
H1
H2
H3
-1
-1
-1
-1
-1
0
-1
0
-1
-4
-3
-3
0
-1
-1
-3
-4
-3
-3
-3
-4
-3
-3
-3
Rezolvare:
Ap purificat
S1:
(S1,S1,S1) = -1
(S1,S1,S2) = -1
(S1,S2,S1) = -1
(S1,S2,S2) = -4
Ap nepurificat
S2:
(S2,S1,S1) = 0
(S2,S1,S2) = -3
(S2,S2,S1) = -3
(S2,S2,S2) = -3
S1:
(S1,S1,S1) = -1
(S1,S1,S2) = -1
(S2,S1,S1) = -1
(S2,S1,S2) = -4
S2:
(S1,S2,S1) = 0
(S1,S2,S2) = -3
(S2,S2,S1) = -3
(S2,S2,S2) = -3
f2 : (A1xA2xA3)
S1:
(S1,S1,S1) = -1
(S2,S1,S1) = -1
(S1,S2,S1) = -1
(S2,S2,S1) = -4
S2:
(S1,S1,S2) = 0
(S2,S1,S2) = -3
(S1,S2,S2) = -3
(S2,S2,S2) = -3
f3 : (A1xA2xA3)
Matricile:
H1(S) =
-1 -1 -1 -4
0 -3 -3 -3
H2(S) = -1 -1 0 -3
-1 -4 -3 -3
H3 (S) =
-1 0 -1 -3
-1 -3 -4 -3
f1 : (A1xA2xA3)
A=
.............................................
1im 1jn
ntr-un mod analog, innd seama de faptul c ctigurile juc torului P2 sunt tot
elementele matricii A ns luate cu semnul minus, juc torul P2 alege strategia yj i este
interesat ca s -i asigure un c tig de cel puin:
j = - min aij
1im
Deoarece alegerea aceasta depinde de voina sa, el poate astfel s -i aleag strategia
nct acest minim s fie ct mai mare posibil, adic :
max min - aij .
1jn 1im
sau, ceea ce este echivalent, s -i aleag astfel strategia nct s -i asigure o pierdere minim ,
adic :
v2 = min j = min max aij.
1jm
1jn 1im
Num rul v2 se numete valoarea superioar a jocului i poate fi g sit ntr-o coloan a
matricii A; strategia corespunz toare juc torului P2 care corespunde acestei coloane se
numete strategia minimax Prin urmare, utiliznd strategia minimax, juc torul P2 i asigur
un ctig de cel puin:
- min max aij
1jn 1im
1jn 1im
zi de natere
x
y da
nu
cu flori
5
1
f r flori
-10
0
Observ m c v1=v2=1, de unde deducem c cea mai bun comportare a soului este de a
cump ra flori n orice caz!
Rezolvare:
Juc torul 1 = soul
Juc torul 2 = soarta/natura
Da - Zi de natere + flori =5
Da - Zi de natere + nu flori = -10
Nu- Zi de natere + flori = 1
Nu Zi de natere + nu flori = 0
A=
5 1
-10 0
= > v1 = v2 = 1 = >
=> pcta = a12 = 1 => cump r
flori oricum
Exerciiul 4 Doi juc tori P1 i P2, independent unul de cel lalt, pun pe mas cte o moned
de acelai fel Dac juc torii au ales aceei fa , atunci juc torul P1 ia ambele monede; n caz
contrar, cel care ia ambele monede este juc torul P2.
Este vorba de un joc care const numai din dou mut ri, mutarea juc torului P 1 i
mutarea juc torului P2, ambele libere Jocul nu este cu informaie complet , deoarece n
momentul n care un juc tor face mutarea sa, el nu tie ce a f cut cel llat juc tor Juc torul P 1
dispune de dou strategii: x1 alegerea feei care indic stema i x2 alegerea feei care
indic valoarea Juc torul P2 dispune, de asemenea, de dou strategii: y1 alegerea feei care
indic stema i y2 alegerea feei care indic valoarea Prin urmare, avem de-a face cu un joc
de ordinul 2x2; dac acum consider m ctigarea monedei drept un ctig de +1, jocul este
caracterizat de matricea
A=
1 -1
-1 1
Pentru acest joc avem v1 = -1, v2 = 1 Orice strategie pentru juc torul P1 este o strategie
maximin, iar orice strategie pentru juc torul P2 este o strategie minimax; prin urmare, orice
strategie ar adopta cei doi juc tori, P1 are garantat un ctig de cel puin -1, iar P2 o pierdere
de cel mult +1.
Rezolvare:
Juc torul 1: stem
stem
Juc torul 2: stem
Stem
DA | valoare DA
NU | valoare NU
DA | valoare DA
NU | valoare NU
A = 1 -1
-1 1
v1 = max (min aij) pe linie v1 = max (-1,-1) = -1
1j2
Cantitatea necesar n t
4
5
6
Preul unitar u m /t
70
75
80
-240
-300
-360
obinuit
-240-75
-300
-360
grea
-240-80-80
-300-80
-360
1i3
1j3