ACADEMIA DE STUDII ECONOMICE

FACULTATEA DE CIBERNETIC, STATISTIC I INFORMATIC

ECONOMIC

Referat Teoria Jocurilor

Coordonator:

Prof. Univ. Mihai Roman

GRUPA 1040,SERIA A,
CSIE,AN3

BUCURETI
2012

CUPRINS..
I.INTRODUCERE N TEORIA JOCURILOR
1.1EXEMPLE DE SITUAII CONFLICTUALE.......
1.2.TIPURI DE JOCURI..
II.JOCURI CU SUM NUL..
2.1.JOCURI CU SUM NUL SI N PERSOANE....
2.1.1. CARACTERSITICI GENERALE.
2.1.2IMPUTAIE.
2.1.3.DOMINAREA IMPUTAIILOR...
2.1.4Soluia jocului..
2.1.5.Exemplu de joc de 3 persoane...
III.JOCURI FAR SUM NUL
3.1Caracteristici Generale. .
3.2.FUNCIA CARACTERSITIC..
3.3 Forma redus.
3.4Soluia jocului.
3.5.Exemplu de joc far sum nul
IV. JOCURI DE 2 PERSOANE CU SUM NUL

Bibliografie.

I. Introducere n teoria jocurilor

Teoria Jocurilor este o ramur a matematicii ce are ca scop alegerea deciziilor

optime n situaiile de conflict,n care se lovesc interesele unor pri ce au scopuri opuse.
Aadar putem afirma c teoria jocurilor se poate defini ca o teorie matematic a situaiilor
de conflict.
Prin situaie de conflict nelegem orice activitate din oricare sector de activitate n
care apare noiunea de interese opuse ca scop.Altfel spus ,o situaie de conflict apare n
momentul n care,n faa mai multor ipoteze ce se pot realiza cu anumite probabiliti, se
va face o alegere dintre mai multe soluii pentru aceeai ipotez,dup un anumit criteriu
de eficien.Aceste ipoteze pot fi aciuni ale unui individ ,numit adversar care nu-i
divulg inteniile,astfel nct nu putem tii n faa crei aciuni ne aflm cnd trebuie s
lum o decizie.
1.1Exemple de situaii conflictuale:
1.Jocul Japonez Piatra,Foarfeca i hrtia
Descriere:
Doi juctori aleg n acelai timp,i n secret,unul din cuvintele din numele
jocului.Regulile jocului sunt urmtoarele:
A.Ctigtorul primete o unitate monetar de la adversar,ultimul pierznd o unitate
monetar.
B.Ctigtorul este juctorul care face urmtoarele alegeri n situaiile:
-alege piatra,cnd adversarul alege foarfeca(piatra stric foarfeca);
-alege foarfeca,cnd adversarul alege hrtia(foarfeca taie hrtia);
-alege hrtia,cnd adversarul alege piatra(hrtia nvelete piatra).
2.Un alt joc este jocul Morra
Descriere:
Un joc de 2 juctori ce ridic simultan unul sau doua degete ,fiecare strignd
numrul de degete pe care crede c adversarul le-a ridicat.n cazul n care unul dintre
juctori ghicete numrul de degete pe care le-a ridicat oponent-ul ,acesta ctig o sum
egal cu numrul total de degete ridicate de cei doi juctori.
Acest tip de joc este preponderent folosit n domeniul militar.
3

Jocurile descrise mai sus arat c situaiile conflictuale sunt situaiile n care se
ntlnesc cel puin dou pri ce au activiti cu un scop bine determinat,n cadrul creia
prile au interese opuse.
Pentru a putea fi studiate cu ajutorul matematicii,aceste situaii de conflict trebuie
modelate,schematizate.Modelele obinute nu pot conine toate trsturile situaiilor reale,ci doar caracteristicile generale ale acestora.Prin studierea modelelor se afl modul n
care se rezolv situaiile reale de conflict.
Aadar prin joc inelegem orice situaie de conflict real pe care o analizm
schematic.Exemplu:atacul unui obiectiv,lupta aeriana,concurena economic,dulelurile,
etc.Aceste scheme depind de capacitile intelectuale ale juctorilor i de faptul c rolul
ntmplrii este limitat de modul de comportare al juctorilor.Exemple de jocuri care
satisfac condiia de mai sus sunt:jocul de poker,bridge-ul,sah.
Teoria jocurilor nu se ocup cu jocurile pure de noroc precum:
ruleta,loteriile,jocurile cu zaruri etc.
Teoria jocurilor se ocup de jocuri care au un plan de aciune constient al
juctorilor,numit strategie.Acest termen este folosit pentru a nu se face confuzie ntre
jocurile studiate i jocurile pure de noroc.
Schema unui joc strategic este reprezentat de mulimea tuturor aciunilor pe care
un juctor le efectueaz pe rnd cu respectarea unor reguli cunsocute dinainte,de un
numr finit de ori,care trebuie s cuprind repartiia de valori dintre juctori,i care are ca
scop ctigul.
Prin termenul de ctig nelegem rezultatul confruntrii dintre adversari,care se
caracterizeaz prin dobandirea drepturilor unor jucatori n detrimentul altora.Indiferent de
natura lor aceste drepturi sunt msurabile.Realizarea unui joc poarta numele de partid
,aceasta terminndu-se cu ctigul unuia dintre juctorii participani.
Persoanele care particip la un joc i au interese contradictorii se numesc
juctori,adversari,parteneri,inamici .a.
Cele prezentate mai sus pot fi sintetizate astfel:
Teoria jocurilor respect 3 reguli fundamentale:
1.juctorii se comport rational;
2. fiecare juctor tie c ceilali sunt raionali;
3. toi juctorii cunosc regulile jocului.
Un juctor este raional dac va cuta s-i maximizeze satisfacia n raport cu
ceilali juctori.
Se numete strategie a unui juctor, o aciune realizabil (posibil), pe care
juctorul o poate alege n cadrul jocului. Mulimea strategiilor jocului este dat de
mulimea strategiilor tuturor juctorilor.
Vom nota mulimea strategiilor jocului astfel: S =
numrul de juctori, iar

x ... x

,, unde n este

reprezinta strategia adoptata de jucatorul i. n unele situaii,

natura (hazardul) este al (n + 1) -lea juctor.

4

Numim funcie de ctig a jocului funcia u = (

, ...

), format din funciile

de ctig ale fiecrui juctor. Notnd funcia de ctig a fiecrui juctor

ctig ale celorlali juctori

i funciile de

, funcia de ctig a jocului va fi: u : S R, u =(

).

Numim strategie optimal acea strategie care maximizeaz ctigul juctorului i,

indiferent de strategiile alese de ceilali juctori.
1.2. Tipuri de jocuri
Jocurile se clasific dup mai multe criterii.
A.Astfel din punct de vedere al numrului de juctori acestea se impart n:
1.jocuri cu 2 parteneri;
2.jocuri cu n parteneri.
Numrul acestora nu este dat de numrul de persoane fizice ci de mulimea de interese
antagoniste care interacioneaz n cadrul jocurilor.Spre exemplu un atac este considerat
ca un joc de 2 adversari,dei numrul participanilor este mult mai mare.
B. n raport cu natura informaiei:
1. jocuri n informaie complet;
2.jocuri n informaie incomplet.
Jocul n informaie complet este acel joc n care toi juctori cunosc numrul
celorlali juctori, strategiile precum i funciile de ctig ale fiecruia.
Jocul n informaie incomplet este jocul n care cel puin unul dintre juctori nu
cunoate una sau mai multe funcii de ctig ale celorlali juctori, restul elementelor
(numrul celorlali juctori i strategiile fiecruia) fiind cunoscute.
C. n raport cu desfurarea n timp a jocurilor:
1. jocuri statice;
2.jocuri dinamice.
Jocul static este jocul n care deciziile juctorilor se iau simultan, dup care jocul
ia sfrit.
Jocul dinamic este acel joc n care deciziile juctorilor sunt secveniale, adic sunt
succesive n timp.
D.n funcie de numrul strategiilor pure jocurile se mpart n:
1.jocuri finite;
2.jocuri infinite.
Strategia pur poate fi explicat astfel:dac pentru realizarea unui joc,unul dintre
oponeni are la dispoziie m variante,iar jocul se termin printr-o alegere,putem afirma c
juctorul are la dispoziie m strategii pure.
5

Jocul finit este caracterizat de faptul ca fiecare juctor n parte are un numr finit
de startegii,iar n jocurile infinite numrul de strategii pure este infinit.
E.n funcie de natura ctigului jocurile pot fi:
1.cu sum nul;
2.far sum nul.
n jocurile cu sum nul la sfritul unei partide,suma pierdut de o parte dintre jucatori
este ctigat de ceilali juctori.
Iar n jocurile far sum nul ,sumele vrsate de catre o parte din jucatori nu sunt pltite
n totalitate juctorilor ctigtori,ci se folosesc n alte scopuri.
F. n raport cu modul n care comunic juctori ntre ei avem:
- jocuri cooperative;
- jocuri necooperative.
Jocurile cooperative sunt acele jocuri n care juctorii comunic liber ntre ei
nainte de luarea deciziilor i pot face promisiuni (care vor fi respectate) nainte de
alegerea strategiilor.
Jocurile necooperative sunt jocurile n care juctorii nu comunic ntre ei nainte
de luarea deciziilor.
n acest referat vom studia jocurile cu sum nul si jocurile far sum nul

II.JOCURI CU SUM NUL

2.1.JOCURI CU SUM NUL I N PERSOANE
2.1.1 CARACTERSITICI GENERALE
Numim joc cu n parteneri,jocul n care particip mai multe persoane ce au interese
contradictorii.Aceti juctori pot aciona independent sau fac parte din cadrul unei
coaliii.
Jocurile n care juctorii nu formeaz coaliii sunt diferite n ceea ce privete
trasturile lor n raport cu jocurile de 2 persoane.
Acest tip de jocuri se caracterizeaz astfel:
1) ntr-un joc de n persoane n care juctorii acioneaz independent(nu fac parte
din cadrul unei coaliii) n cazul n care exist mai multe strategii de
echilibru,acestea nu aduc n mod necesar acelai ctig.
Considerm (a,b) si (a,b) dou perechi de startegii de echilibru ,perechea (a,b)
sau (a,b) nu reprezint n mod obligatoriu strategii de echilibru.
Acest fapt se explic astfel: dac jocul are mai multe puncte a,valorile acestora
nu sunt neapart egale,iar dac juctorii nu aleg strategiile astfel nct rezultatul s
conduc la acelai punct a,se poate ca ambii juctori s ctige mai puin dect
minimul asigurat.
2) O alt caracteristic definitorie a acestor tipuri de jocuri este cea ca n jocurile
cu sum nul este mai avantajos ca juctorii s-i fac cunoscute
inteniile,lucru care intr n contradicie cu jocurile cu sum nul ntre 2
juctori,nclcnd principiul discreiei.
3) Interesele personale ale fieacrui juctor conduc la decizii care sunt
dezavantajoase pentru toi juctorii.O coaliie poate rezolva aceste puncte
negative,mrind ctigurile fiecrui juctor.
Jocurile n care nu exist nici o raiune pentru a se forma o coaliie poart
numele de jocuri neeseniale.Cellalt tip de jocuri sunt cele eseniale,n care
este benefic s se formeze coaliii.
Pentru a studia jocul cu sum nul ntre n parteneri vom considera 2 coaliii ce
cuprind totalitatea juctorilor.Aadar jocul va aparea ca joc ntre 2 adversari(2 coaliii).
Fie mulimea J mulimea tutorur juctorilor participani la joc.Oricare alt
mulime C care este inclus n mulimea J,se numete coaliie doar dac juctorii care
fac parte din aceast coaliie aleg de comun acord strategiile ce se vor opune strategiei
coaliiei M-J.
7

Considernd un joc de 4 juctori,acetia pot forma urmtoarele coaliii:

COALIIA J
M1,M2,M3
M1,M2,M4
M1,M3,M4
M2,M3,M4
M1,M2
M1,M3
M2,M3

COALIIA K
M4
M3
M2
M1
M3,M4
M2,M4
M2,M3

Se observ c la 4 juctori se obin 7 perechi de coaliii.Considernd c jocul este

de sum nul,ceea ce va pierde coaliia J,va castiga coaliia K.
n cazul n care juctorii ar fi independeni ,exist posibilitatea ca un juctor Mi
s ctige mai puin,dect dac l-ar convinge pe un juctor Mj s-si aleag o strategie care
s-l favorizeze pe primul.n cazul n care juctorul Mj nu este convins de strategia
juctorului Mi,pentru a-l convinge pe juctorul Mj s aleag strategia lui Mi,juctorul Mi
trebuie s-i plteasc Juctorului Mj o sum suplimentar numit renumeraie.
Teoria jocurilor de n-persoane se ocup cu detereminarea acestor renumeraii.
2.1.2IMPUTAIE
Se numete imputaie orice atribuire de ctiguri ale juctorilor.Aceasta trebuie s
satisfacp urmatoarele:
1.Fiecare juctor poate primi cel puin acelai ctig ,att ct poate s ctige i
singur cnd toi ceilali juctori lupta mpotriva acestuia.
2.Totalul tuturor ctigurilor mulimii juctorilor dintr-o coaliie trebuie sa fie egal
cu sum maxim pe care acetia o pot obine n cadrul unei coaliii format din toi
juctorii.
Imputaia determin apariia raionalitii de grup:imputaia este considerat o
mulime de ctiguri ce ar putea fi realizate de juctori ntr-un joc n care ar fi mai
raionali decat n realitate.
Matematic imputaia este reprezentat de o mulime {x1,x2,.xn} unde x1,x2,
xm sunt numere,avand funcia caracteristic v(Mi)
i pentru care xiv(Mi) i=1,.n; xi=0 i=1,.n;
8

2.1.3.DOMINAREA IMPUTAIILOR
O imputaie U domin o alt imputaie V daca exist cel puin o colaiie A care
asigur membrilor ei o suma V(A) cel puin egal cu imputaia U ,i ceva mai mult dac
toi membrii coaliiei C primesc mai mult din imputaia U dect din imputaia V.Altfel
spus imputaia V este dominat de imputaia U dac un grup de juctori gsesc ca este
eficient de a impiedica ca imputaia V s ia locul imputaiei U.
Imputaia U=(U1,U2,Un) domin imputaia V=(V1,V2,.Vn) n raport cu
orice A N (A nevid) ,adic UA V,
Dac Vi<Ui I A i V(A) Ui. , i=1,2,n.
O imputaie domin o alt imputaie dac exist cel puin o coaliie pentru care
relaia de dominare este just.
2.1.4Soluia jocului
O.Morgestern i Von Neumann definesc soluia unui joc cu n persoane ca o
mulime de imputaii care satisfac urmatoarele:
1.nici o imputaie ce aparine mulimii nu este dominate de o alt imputaie din
acea mulime;
2.Pentru orice imputaie V care nu aparine mulimii exist cel puin o
imputaie ,V* inclus n mulime care domin imputaia V.
Soluia jocurilor de n persoane arat felul n care trebuie repartizate valorile la
sfritul jocului.Noiunea de soluie folosit la jocurile de n persoane difer de cea
ntlnit n jocurile cu sum nul dintre dou persoane care determin mulimea
probabilitiilor cu care juctorii trebuie s-i folosesc strategiile lor pure pentru a obine
un ctig maxim.Pentru jocurile de 3 persoane s-a demonstrat c exist o soluie unic
care const ntr-o mulime finit unica de trei imputaii sau o mulime infinit de
imputaii.De asemenea i jocurile cu 4 juctori au soluie.Pentru jocuri cu un numar mai
mare de 4 persoane nu s-a demonstrat nc existena unei soluii ,teoria jocurilor de n
persoane nefiind nc suficient de dezvoltat pentru a avea o teorem ce generalizeaz
existena unei soluii pentru un n>4.
2.1.5.Exemplu de joc de 3 persoane
Fie 3 juctori N1,N2,N3 n care fiecare juctor are 2 strategii pure posibile,notate
cu P1 i P2 pentru juctorul N1,cu Q1 i Q2 pentru juctorul N2 i cu R1,R2 pentru
juctorul N3.
Jocul dispune de trei mutri,pliile fiind prezentate n tabelul de mai jos:
9

STRATEGII ALESE
N1
N2
P1
Q1
P1
Q1
P1
Q2
P1
Q2
P2
Q1
P2
Q1
P2
Q2
P2
Q2

PLI CUVENITE
N1
N2
2
1
-1
1
-1
-2
0
2
3
-2
-2
0
0
-1
-1
1

N3
R1
R2
R1
R2
R1
R2
R1
R2

N3
-3
0
3
-2
-1
2
1
0

Exist 3 coaliii posibile:

-C1-prima coaliie format din N2 i N3 care joac mpotriva juctorului N1;
-C2-prima coaliie format din N1 i N3 care joac mpotriva juctorului N2;
-C3-prima coaliie format din N2 i N1 care joac mpotriva juctorului N3;
Fiecare din aceste coaliii reprezint un joc cu sum nul ntre 2 juctori
Coaliia C1-Rezolvare
Pentru coaliia C1 matricea jocului este:
(Q1,R1)
2
3

(Q1,R2)

(Q2,R1)

-1
-2

-1
0

(Q2,R2)
0
-1

Deoarece aceast matrice are un punct a a12= -1 soluia jocului este urmtoarea:
Juctorul N1 alege strategia P1,iar juctorii N2 i N3 trebuie s cad de acord ca
primul sp joace strategia Q1,iar al doilea juctor s joace R2,ctignd astfel o unitate de
la juctorul N1.
Valoarea acestui joc este notat:
v(N1)=-1
v(C1)=V(N2,N3)=+1 ,unde v(C1) reprezint funcia caracterstic a coaliiei C1.
Deoarece jocul este cu sum nul vom avea
v(C1)=v(N2,N3)=-v(N1)
10

Coaliia C2-Rezolvare
(P1,R1)

(P1,R2)

1
-2

1
2

(P2,R1)
-2
-1

(P2,R2)
0
1

Se observ c strategiile (P1,R2) i (P2,R2) ale acestui joc sunt vizibil dominate ,jocul se
reduce la un joc de 2x2 redat n urmtoarea matrice:
(P1,R1)

(P2,R2)

1
-2

-2
-1

Soluia jocului este:

Pentru juctorul N2: X*=(1/4,3/4);
Pentru Coaliia C2: Y*=(1/4,3/4);
v(N1,N3)=1.25 ; v(N2)=-1.25
Observaii.Juctorul N2 trebuie s aleag strategiile n raportul 1/3,iar juctorii N1 i N3
s cad de acord s joace astfel:Jucatorul N3 numai strategia R1,iar juctorul N2 s
alterneze strategiile sale n raportul 1/3.
Coaliia C3-Rezolvare
(P1,R1)

(P1,Q2)

(P2,Q1)

(P2,Q2)

-3
-3
-1
1
0
-2
2
0
Strategiile (P2,Q1) i (P2,Q2) sunt neavantajoase pentru coaliie,jocul se reduce la o
matrice de 2x2:
(P1,Q1)

(P1,Q2)

11

-3
0

3
-2

Soluia obtinut este urmtoarea:

Pentru juctorul N3 X*=(1/4,3/4);
Pentru coaliia C3 Y*=(5/8,3/8);
v(N3)=-0.75 v(N1,N2)=0.75
Juctorul N3 trebuie s-i alterneze strategiile n raportul 1/3 ,iar coaliia trebuie s cad
de acord pentru a folosi urmtoarea strategie mixt:juctorul N1 s nu joace dect
strategia pur P1,iar juctorul N2 s-i alterneze strategiile sale pure n raportul 5/3.
Analiznd toate cele 3 funcii caracteristice:
v(N1)=-1;
v(N2,N3)=1;
v(N2)=-1.25;
v(N1,N3)=1.25;
v(N3)=-0.75;
v(N1,N2)=0.75.
Putem observa c juctorul N1 poate pierde n cel mai ru caz o unitate,i aceasta numai
cnd joac impotriva coaliiei C1.Pentru juctorul N1 nu vor prezenta interes dect
strategiile care-i asigur o pierdere inferioar.De asemenea pe juctorii N2 i N3 i
intereseaz numai acele strategii care fac ca pierderile lor sa fie mai mici dect pierderile
date de funciile caracteristice
Imputaiile jocului
Pentru jocul considerat sunt imputaii urmtoarele mulimi:
U1={-0.75;0.25;0.5}
U2={2;-1.25;-0.75}
U3={0.3;-0.8;0.5}
U4={-0.15;.85;-0.7}
Mulimile {0.5;0.5;-1} i {0.26;-1.26;1} nu pot fi considerate imputaii deoarece -1<-0.75
i -1.26<-1.25.

12

III.JOCURI FR SUM NUL

3.1Caracteristici Generale.
Numim joc fr sum nul jocul n care totalul sumelor ncasate de ctre juctori
nu este egal cu totalul sumelor pltite de acetia.Din punct de vedere militar se explic
cnd pierderile suferite de o parte nu sunt egale cu ctigurile realizate de adversar.
Economic se traduce prin faptul c pierderile n duopol nu trebuie s corespund
cu ctigurile.
Analiza acestor tipuri de jocuri se face prin considerarea lor ca jocuri cu sum
nul,introducndu-se un juctor fictiv,n+1,ce preia diferenele de plai a cror sum nu
este egal cu 0.
Considerm un joc de n persoane {N1,N2,Nn} i funciile de plat
Mi(x1,x2,.xn) oricare i=1..n ,reprezentnd plile fcute juctorilor Ni de ctre
un arbitru dup ce juctorii alegeau un numr xi dintr-o mulime Ci.
n jocul cu sum nul avem:
Mi(x1,x2.xn)=0 oricare i=1.n;
Pentru un joc fr sum nul vom considera o funcie Mn+1=-Mi(x1,x2,
.xn)
i o mulime arbitrar Cn+1,astfel nct s putem spune ca o persoan Nn+1 face
alegeri din aceast mulime ,n timp ce juctorii Ni fac alegeri din mulimile C.
Astfel jocul devine cu sum nul ntre n+1 juctori,avnd ca restrictie faptul c
juctorul Nn+1 nu poate face parte din nici o coaliie,fiind n esena o persoan fictiv.
3.2.FUNCIA CARACTERSITIC
Dac V este funcia caracteristic a jocului definit pe orice submulime C din
mulimea {N1,N2,.,Nn+1},ea va fi implicit definit i pe orice submulime din
mulimea {N1,N2,..,Nn}.
Funcia caracteristic V a jocului va fi definit ca restricia funciei V la
mulimea {N1,.Nn}.
O funcie numit funcie caracteristic a unui joc ntre n parteneri {N1,N2,
.Nn},trebuie s verifice condiiile:
1.v( )=0
13

2.v(C1

C2)v(C1) +v(C2). Unde C1C2

3.3 Forma redus

Daca funcia caracteristic ndeplinete condiia v{N1}=v{N2}==v{Nn}= ,n
care
={0,-1} i v{N}=0, se spune c jocul este joc n forma redus modulo ,iar funcia
caracteristic v este n forma redus modulo .
Dac =0,jocul este neesenial,iar pentru =-1,jocul este essenial.Fie v o funcie
caracteristic a unui joc n form general,atunci v este s-echivalent cu o funcie
caracterisitc i numai cu o singur funcie caractersitic n form redus.

3.4Soluia jocului
Pentru repatiia sumelor cuvenite juctorilor la sfritul unei partide se consider
mulimea ordonat{x1,x2,.xn} n care suma xi i se cuvine juctorului Ni.Nu trebuie
luate n considerare sumele pe care juctorii le pot obine far coaliii,de aceea este
necesar urmtoarea condiie: xiv{Ni} (i=1,2,.n).
n plus,trebuie ca xi=v{N1,N2,,Nn},ntruct juctorii,formnd o coaliie ntre
ei lupt mpotriva unui juctor fictiv(natura),s-ar ngriji s obin aceast sum.
Presupunem c xi<v{N1,N2,.Nn},
Atunci s-ar putea gsi un procedeu de joc i de repartiie a plilor la sfritul partidei care
ar atribui juctorului Ni mai mult dect xi,i anume:
Xi+1/n[v{N1,N2,.Nn}-xi]>xi oricare i=1n
Astfel imputaia {x1,x2,xn} poate fi definit:
1.xi=v{N1,N2,.,Nn}
2.xiv{Ni} i=1.n.
Pentru jocul cu sum nul ,v{N1,N2.Nn}=0 =>xi=0.
Pentru ca imputaia x=(x1,x2,.xn) s domine imputaia y=(y1,y2.yn) n
raport cu C ,adica x y, trebuie satisfcute urmtoarele:
C

1.C ;
2. v(C )xi ,i C;
3.xi>yi i C.
Dac aceste condiii au loc pentru oricare C
domin imputaia y(x y).

N se consider c imputaia x

14

Numim soluie a jocului o mulime S de imputaii care are urmtoarele proprietai:

1.nici un element al mulimii S nu domin alt element din aceast mulime
2.orice imputaie care nu aparine lui S este dominat de cel puin o imputaie din S.
Pentru rezolvarea acestor tipuri de jocuri se consider jocurile n forma redus.
Considerm un joc ntre 2 persoane:
a.Joc ntre 2 persoane n forma redus:
Funcia caracteristic a acestui joc este:
0,daca C= ;
v{C}= ,daca C={N1} i C={N2};
0,daca C={N1,N2}.

Dac =0,jocul este neesenial,v fiind identic nul.

Daca =-1,atunci exist un numr infinit de soluii ,astfel nct -1x1;-1x2 ; x1+x2=0.
Orice pereche ordonat {x,-x} unde -1x1,este o imputaie ,iar mulimea acestor
imputaii reprezint soluia jocului.
b.Jocul Esenial nu este n form redus.
Soluia este dat de mulimea x={x1,x2},n care x1 i x2 satisfac condiiile:
1.x1v{N1};
2.x2v{N2};
3.x1+x2=v{N1,N2}.
Cei 2 juctori trebuie s gaseasc acele strategii care le asigur o sum a
ctigurilor ct mai mare,pe care apoi s o mpart asftel nct fiecare din ei s nu
primeasc mai puin dect ar fi obinut far ajutorul celuilalt,i chiar impotriva celuilalt.
Acest mod de interpretare este propriu jocurilor cu n persoane,teoria neputnd
arata procedeul care realizeaz modul n care se face mprirea ctigurilor.
3.5.Exemplu de joc far sum nul
Considerm un joc format din 2 juctori,A i B, care dispun fiecare de cate dou
strategii pure (P1,P2) i respectiv (Q1,Q2).Plile sunt reprezentate n urmtorul tabel:
STRATEGII
A
P1
P1
P2
P2

B
Q1
Q2
Q1
Q2

PLATI
A
1
-2
-1
1

B
1
3
4
-1

15

Tabelul poate fi reprezentat i astfel:

Q1
P1
P2

Q2

(1,1)
(-1,4)

(-2,3)
(1,-1)

Unde prima cifra din parantez reprezint catigul juctorului A,iar a doua,ctigul
juctorului B.
Pentru a determina valoarea v(A) considerm o matrice 2x2

Q1
1
-1

P1
P2

Q2
-2
1

Soluia jocului este:

XA*=(2/5,3/5),YB*=(3/5,2/5) ,v(A)=-1/5.
Juctorul A i asigur cel puin ctigul -1/5,dac folosete strategiile pure n
raportul 2/1.
Pentru a determina valoarea v(B) considerm o matrice de 2X2 ,matrice ntocmit
n raport cu juctorul B
Q1
1
3

P1
P2

Q2
4
-1

Soluia jocului este:

XB*=(4/7,3/7),YA*=(3/7,4/7) ,v(B)=13/7.
Dac juctorul B i folosete strategiile sale n raportul 4/3 obine cel puin
ctigul 13/7.
Pentru determinarea valorii v(A,B) lum maximul sumei ce se poate realiza din
plile cuprinse n tabelul ce reglementeaz plaile (suma celor 2 coloane),deci
v(A,B)=3.Acest lucru echivaleaz cu considerarea juctorului C,ale carui ctiguri sunt
redate mai jos:
C

(P1,Q1)
-2

(P1,Q2)
-1

(P2,Q1)
-3

(P2,Q2)
0
16

Soluia jocului este determinat de toate perechile x=(x1,x2) pentru care:

X1+X2=3
X1 -1/5
X2 13/7.
Aadar ,juctorii pot conta c vor primi:
X1=-1/5+47/35t,X2=13/7+47/35(1-t) ,unde parametrul t este inclus n intervalul [0,1],i
se stabilete de comun acord sau de un arbitru.

IV. JOCURI DE 2 PERSOANE CU SUM NUL

Un joc cu sum nul reprezint un sistem nchis ,n care oricare ctig al unui
juctor reprezint n mod necesar o pierdere egal pentru ansamblul celorlali
juctori.Majoritatea jocurilor de societate sunt jocuri cu sum nul.Jocurile cu sum nul
pentru 2 persoane se numesc jocuri antagoniste.
Un joc X se numete joc cu sum pentru oricare nod final,funcia de ctig
satisface condiia pi=0,pentru i=1..n.(Relatia 1)
Datorit relaiei 1,a n-a component a vectorului de plat este perfect determinat
de cele (n-1) componente.De aceea pentru jocuri cu sum nul este suficient s se dea
doar prima component a vectorului ctigurilor.A 2 compnent este n mod necesar egal
cu prima.n acest caz numim prima component ctig ,nelegnd prin acesta c al 2-lea
juctor pltete aceast sum primului juctor.
Jocurile cu suma nul de 2 persoane se deosebesc de alte jocuri prin faptul c
pentru ambii juctori este lipsit de sens s coopereze ntr-un mod oarecare,cci oricare
ctig al unuia inseamn o pierdere pentru cellalt.
TEOREM.
Fie (a1,a2) i (b1,b2) puncte de echilibru ntr-un joc de 2 persoane cu sum
nul.Atunci:
1.(a1,a2) i (b1,b2) sunt de asemenea puncte de echilibru
2.(a1,a2)= (b1,b2)= (a1,b2)= (b1,a2)
FORMA NORMAL A UNUI JOC FINIT DE 2 PERSOANE CU SUM NUL
Aceasta se reduce la o matrice *A n care numrul de linii(coloane)=numrul
strategiilor juctorului I(II).Dac juctorul I alege a i-a strategie,iar juctorul II a j-a
strategie ,atunci ctigul mediu este reprezentat de elementul aij.
O pereche (i,j) este un punct de echilibru elementul aij corespunzator este
simultan cel mai mare n coloana lui i cel mai mic n linia lui.Un astfel de element se
numete punct a.NU ORICE MATRICE ARE UN PUNCT A.
EXEMPLU:
17

5 1 3
3 2 4
-3 0 1

Punctul a este n linia 2 i coloana 2.

-1 1
1 -1

Nu are punct a.

Presupunem c 2 juctori joac un joc matriceal.Alegerea unei strategii nseamn

pentru jucatorul I alegerea unei linii i,iar pentru juctorul II alegerea unei coloane
j.Ctigul este aij .ntruct aceasta este suma primit de juctorul I de la juctorul II,primul
juctor va ncerca s o maximizeze,iar al 2-lea s o minimizeze.n oricare caz,nici unul
dintre ei nu tie ce strategie i-a ales cellalt.
STRATEGII OPTIME
TEOREMA MINIMAX
Pentru oricare funcie F(x,y):X*Y => max min F(x,y)min max F(x,y)
x Xy Y
y Y x X
TEOREMA 1.
V1V2
TEOREMA 2.
V1=V2
Aceast teorie a jocurilor a fost demonstrat de von Neumann i Morgestern:ctigul
minim al juctorului I=pierderea maxim a juctorului II,dac se folosesc strategii
mixte.Numrul V=V1=V2 se numete valoarea jocului.
1)Punct A.
Cnd exist un element aij punct a,strategiile juctorului I,respectiv II sunt strategiile
pure i i j sau strategia mixt x i y cu xi=1,yj=1 i celelalte componente nule.
2)Dominare
Spunem c linia I a matricii A domin linia k dac aijakj pentru toi j i aij>akj pentru
cel puin un j.
Analog spunem c coloana j domin coloana l dac aijail pentru toi i i aij<ail pentru
cel puin un i.
18

O strategie pur domin o alt strategie ,dac este cel puin la fel de bun ca aceasta i n
unele cazuri mai bun.Prin urmare,un juctor nu va folosi strategii dominante,ci va lua n
considerare numai strategiile sale nedominante
3)Fie A un joc matriceal n care liniile i1,i2,..ik sunt dominante.Atunci juctorul I
posed o strategie optima x cu xi1=xi2=..=xik=0,n plus oricare strategie a jocului
redus,obinut din jocul iniial prin nlturarea liniilor dominate completat cu
componente nule pentru liniile nlturate,e o strategie optim a jocului A.
Exemplu
n matricea de mai jos coloana 2 domin coloana 4.Juctorul 2 nu va folosi niciodat a 4
din strategiile sale
20 1 4
12 5 3
41 3 2
2 0 1
1 2 5
4 1 3
n aceast matrice se observ c linia 3 domin linia 1.
1 2 5
4 1 3
Coloana 3 e dominat de coloana 2,matricea se reduce n sfrit la
1
4

2
1 => Este suficient s cutm strategii optime pentru jocul redus de 2x2.

JOCURI 2x2
Considerm jocul
a11 a12
a21 a22
Dac jocul are puncte a,rezolvarea este simpl.Dac nu are puncte a atunci
strategiile optime X=(x1,x2) i Y=(y1,y2) trebuie s aib toate componentele
pozitive.Dac valoarea jocului este V avem:

a11x1y1+a12x1y2+a21x2y1+a22x2y2=v (0)
19

x1(a11y1 +a12y2) +x2(a21y1+a22y2)=v

a11y1+a12y2<v( 1)
a21y1+a22y2v(2)
x1>0
x1+x2=1
=>primul membru din (0)<v => a11y1+a21y2=v (3)
a21y1+a22y2=v (4)
Analog se demonstreaz
a11x1+a21x2=v (5)
a21x1+a22x2=v (6)
t

v
sau n form matriceal se ajunge la Ay = v

(7);

X*A=(v,v) (8);
x1+x2=1;
-1
X=v*J*A , unde J=(1,1);
t
-1 t
-1 t
-1
-1 t
-1 t
-1 t
X*J=1 ;v*J*A*J =1 => V=1/ J *A *J ; x= J* A / J *A *J (p) ;y=A * J / J*A *J (p)=>
t
t
x=JA/JAJ (9) ; y=AJ /JAJ (10)
(A ESTE MATRICEA ADJUNCT A LUI A);X,Y REPREZINT STRATEGIILE
OPTIME).
Dac A este nesingular atunci ecuaiile 9 i 10 sunt echivalente cu p i p.
*
t
Indiferent dac A este singular sau nu=> v-|A|/JAJ unde |A|=detA.
Exemplu:
1 0
-1 2
A= 2 0
1 1
JA=(3,1); AJ= 2
2 i JAJ=4; X=(3/4,1/4),y=(1/2,1/2) v=1/2.Se verific cu uurint c
x i y dau un ctig de 1/2.

20

Bibliografie
1. Teoria jocurilor / G. Ciucu, M. Iosifescu si R. Theodorescu Bucuresti ; Editura Tehnica, 1965
2. Teoria jocurilor / Guillermo Owen ; trad. din lb. engleza de Mihai DragomirescuBucuresti ; Editura
Tehnica, 1974

3. Teoria jocurilor strategice

/ Alexandru Al. Rosu Bucuresti ; Editura Militara, 1967

4. Curs de cercetari operationale : elemente de teoria jocurilor / Anton Stefanescu Bucuresti ;

Tipografia Universitatii Bucuresti, 1977

5. www.ase.ro

21