Documente Academic
Documente Profesional
Documente Cultură
Dac mulimea A este finit vom spune c jocul este finit n caz contrar
numindu-se infinit. Este evident c n cazul jocurilor finite i numrul
juctorilor este finit deoarece, n caz contrar, dac fiecare juctor ar avea cel
puin o strategie ar rezulta c i A este infinit.
1. INTRODUCERE
Vom considera n cele ce urmeaz numai jocuri finite. Avem deci card(Aj)<
j=1,...,n i card(J)<.
Fie deci J=1,...,n mulimea juctorilor i:
fj:A1...AnR, (a1,...,an)fj(a1,...,an), j=1,...,n
ctigul juctorului j atunci cnd sunt alese strategiile ai de ctre juctorii
i=1,...,n.
Definiie Un joc se numete cu sum nul dac:
n
f j (a1,..., a n ) =0 j=1,...,n a1A1,...,anAn
j1
1. INTRODUCERE
Vom spune c f(a,b) reprezint ctigul lui (neles n sens obinuit dac
f(a,b)0 i drept pierdere dac f(a,b)0), n timp ce aceeai valoare va
reprezenta pierderea lui (neleas n sens obinuit dac f(a,b)0 i drept
ctig dac f(a,b)0).
n desfurarea jocului este evident c juctorul va dori maximizarea
(minimizarea) lui f(a,b), iar juctorul maximizarea (minimizarea) lui g(a,b)
adic minimizarea (maximizarea) lui f(a,b).
1. INTRODUCERE
2. Dac
max min cij min max cij
i 1,...,m j1,...,n j1,...,n i 1,...,m
atunci jocul nu are punct de echilibru.
n aceast situaie, fiecare juctor poate s-i mreasc ctigul prin nsuirea
diferenei:
min max cij max min cij
j1,...,n i 1,...,m i 1,...,m j1,...,n
1. INTRODUCERE APLICAIA 1
Fie jocul cu sum nul, de dou persoane, ale crui mulimi de strategii
pentru primul i al doilea juctor sunt A=a1,a2,a3,a4,a5,a6, respectiv
B=b1,b2,b3,b4,b5. Matricea plilor este:
1 2 0 5 6
2 0 3 1 5
8 3 2 3 10
C
3 5 1 6 8
3 1 6 1 6
1 3 2 9 8
1. INTRODUCERE APLICAIA 1
1 2 0 5 6
2 0 3 1 5
8 3 2 3 10
C
3 5 1 6 8
3 1 6 1 6
1 3 2 9 8
Mulimile strategiilor care rmn de luat n considerare sunt deci:
A=a3,a4,a5,a6, respectiv B=b1,b2,b3.
1. INTRODUCERE SOLUIA APLICAIEI 1
2) Tabelul pentru organizarea calculelor este:
b1 b2 b3 min
a3 8 3 2 2
a4 3 5 1 1
a5 3 1 6 1
a6 1 3 2 1
max 8 5 6 min=5/2=max
1 2 3 2
5 7 2 2
C
4 3 8 3
2 1 9 2
b1 b2 b3 b4 min
a1 1 2 3 2 1
a2 5 7 2 2 2
a3 4 3 8 3 3
a4 2 1 9 2 1
max 5 7 9 3 min=3/3=max
Jocul este echilibrat, iar punctul de echilibru al jocului este (a3,b4) valoarea
jocului fiind egal cu 3.
1. INTRODUCERE
1. INTRODUCERE