Sunteți pe pagina 1din 29

Conf.univ.dr.

Ctlin Angelo Ioan


1. INTRODUCERE

Teoria jocurilor este una dintre teoriile de mare actualitate practic.


Apariia acesteia se datoreaz lui J. Von Neumann i O. Morgenstern care
n lucrarea Theory of Games and Economic Behaviour, Princeton,
Princeton University Press din 1947 au pus bazele teoriei jocurilor.

Definiie Se numete joc un ansamblu (J,R,A,U) unde J reprezint o mulime


de juctori, R o mulime de reguli, A o mulime de aciuni i U o mulime de
utiliti sau ctiguri astfel nct fiecare juctor din J, acionnd n limitele
impuse de regulile R, alege ntr-un numr de etape succesive, n mod
independent de ceilali o aciune din A urmrind maximizarea sau minimizarea
unui element din U.
1. INTRODUCERE

Fie g:JA, g(j)=AjA


funcia care asociaz juctorului j mulimea de aciuni Aj.
Vom mai numi o astfel de aciune i strategie pur a juctorului j. n situaia
repetrii unui joc, dac juctorul alege cu o anumit frecven una sau alta
dintre strategii vom numi o astfel de situaie strategie mixt. Strategia aleas
de un juctor n scopul maximizrii unui ctig sau minimizrii unei pierderi
se numete strategie optim.

O strategie pur poate fi liber dac utilizarea ei poate fi fcut n orice


moment al desfurrii jocului (de exemplu jocurile de ah, fotbal, tenis etc.)
sau aleatoare dac ea este aleas la ntmplare (de exemplu jocurile de table,
zaruri etc.).
1. INTRODUCERE

Dup cantitatea de informaie aflat la dispoziia juctorilor, jocurile se pot


clasifica n jocuri cu informaie complet atunci cnd fiecare juctor
cunoate totalitatea strategiilor pure ale celorlali juctori i jocuri cu
informaie incomplet atunci cnd exist un juctor care nu cunoate n
totalitate mulimea strategiilor pure ale cel puin unuia dintre ceilali juctori.

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 considera n cele ce urmeaz jocuri cu sum nul, de dou persoane.


Fie deci doi juctori (grupuri de juctori) i . Vom nota cu A=a1,a2,...,am
i B=b1,...,bn mulimea strategiilor pure ale acestora.
Dac juctorul va adopta aciunea aA, iar juctorul aciunea bB ei vor
obine un ctig f(a,b), respectiv g(a,b). Dac jocul este cu sum nul atunci:
f(a,b)+g(a,b)=0
Avem deci g(a,b)=-f(a,b).
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

Matricea: C=(cij), cij=f(ai,bj), i=1,...,m, j=1,...,n se numete matricea plilor


sau a ctigurilor. Este evident c, indiferent de modul de aciune al lui ,
juctorul va obine un ctig mai mare sau egal dect min cij
j1,...,n
1. INTRODUCERE

Strategia cea mai bun a lui va fi ak, cea pentru care:


max min cij min ckj
i 1,...,m j1,...,n j1,...,n
altfel spus acea strategie pentru care se obine cel mai bun ctig n condiiile
cele mai defavorabile. O astfel de strategie se numete strategie maximin.
Analog, cea mai bun strategie a lui este bp astfel nct:
min max cij max cip
j1,...,n i 1,...,m i 1,...,m
sau, altfel spus, cea care ofer lui cel mai mic ctig n condiiile cele mai
bune de aciune (corespunztor celei mai mici pierderi ale lui n condiiile
cele mai defavorabile). Strategia lui se numete strategie minimax.
1. INTRODUCERE

Observaie Pentru a limita dimensiunile matricei plilor se investigheaz


aceasta de dou ori. Mai nti, se cerceteaz liniile matricei.
Dac i,k=1,...,m, ik astfel nct: cijckj j=1,...,n atunci, cum juctorul
urmrete s-i maximizeze ctigul, rezult c strategia i va fi
dezavantajoas fa de strategia k. Prin urmare, aceasta va putea fi eliminat
din matricea plilor.
Dac j,k=1,...,n, jk astfel nct: cijcik i=1,...,m atunci, cum juctorul
urmrete s-i minimizeze pierderea, rezult c strategia j va fi
dezavantajoas fa de strategia k. Prin urmare, aceasta va putea fi eliminat
din matricea plilor.
1. INTRODUCERE

Se arat c: max min cij min max cij


i 1,...,m j1,...,n j1,...,n i 1,...,m

1. ckp astfel nct imax min cij min max cij


1,...,m j1,...,n j1,...,n i 1,...,m
Perechea de strategii (ak,bp) corespunztoare lui ckp se numete punct de
echilibru al jocului, iar valoarea ckp - valoarea jocului. n acest caz,
strategia ak este strategie maximin, iar bp - strategie minimax. Dac cei doi
juctori vor utiliza aceste strategii, atunci nici unul dintre ei nu i poate
maximiza ctigul prin aflarea strategiei oponentului.
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. S se reduc dimensiunile matricei plilor;


2. S se studieze dac jocul are punct de echilibru.
1. INTRODUCERE APLICAIA 1
1. INTRODUCERE APLICAIA 1
1. INTRODUCERE APLICAIA 1
1. INTRODUCERE APLICAIA 1
1. INTRODUCERE SOLUIA APLICAIEI 1

1) Cum linia 1 este mai mic sau egal dect linia 4:


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
ea va fi eliminat!
1. INTRODUCERE SOLUIA APLICAIEI 1

1) Cum linia 2 este mai mic sau egal dect linia 5:


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
ea va fi eliminat!
1. INTRODUCERE SOLUIA APLICAIEI 1

1) Cum coloana 5 este mai mare sau egal dect coloana 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
ea va fi eliminat!
1. INTRODUCERE SOLUIA APLICAIEI 1

1) Cum coloana 4 este mai mare sau egal dect coloana 2:


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
ea va fi eliminat!
1. INTRODUCERE SOLUIA APLICAIEI 1

1) n final, forma redus a matricei 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
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

Cele dou valori nefiind egale, rezult c jocul nu este echilibrat!


1. INTRODUCERE APLICAIA 2
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, respectiv
B=b1,b2,b3,b4. Matricea plilor este:

1 2 3 2

5 7 2 2
C
4 3 8 3

2 1 9 2

S se studieze dac jocul este echilibrat, iar n caz afirmativ s se determine


strategia de maximin a primului juctor i valoarea jocului.
1. INTRODUCERE APLICAIA 1
1. INTRODUCERE SOLUIA APLICAIEI 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