Sunteți pe pagina 1din 24

ACADEMIA DE STUDII ECONOMICE BUCUREŞTI

FACULTATEA DE CIBERNETICĂ STATISTICĂ ȘI


INFORMATICĂ ECONOMICĂ

Proiect Teoria Jocurilor

Realizat de:

Nume: Ionescu Madalina


Grupa Grupa 1069, SERIA A
Jocuri statice in informatie complete

1. Maria si Andrei au fost prinsi furand din magazin. Acestia sunt interogati de politisti
separate. Amandoi au optiunea de a recunoste ce au facut (A) sau de a nu spune nimic
(B).
Polititstii nu au prea multe dovezi, asa ca daca nu spun nimic, vor petrece minimul de
1 an in inchisoare. Astfel, politistii le propun: daca unul dintre ei recunoaste fapta, iar
celalalt nu spune nimic, cel care recunoaste nu face inchisoare, in timp ce celalalt va
petrece 5 ani in inchisoare. Daca amandoi recunosc, amandoi vor petrece 3 ani in
inchisoare.
a) Sa se descrie jocul sub forma normala.
b) Determinati echilibrul prin metoda eliminarii strategiilor dominate.
c) Determinati echilibrul Nash prin algoritmul maximizarii castigurilor relative.

a) Jucatori- Andrei si Maria


Strategii: A-recunosc fapta, B- nu recunosc
“Castiguri”: matricea jocului
Atat Andrei, cat si Maria iau deziciile in acelasi timp.=>joc static
Cunosc castigurile=>infromatie completa

Maricea jocului:

Maria

A B
A -3, -3 0, -5
B -5, 0 -1, -1
Andrei
b) Aplicam algoritmul eliminarii strategiilor dominate:

.
A B
Andrei A -3, -3 0, -5

A
Andrei A -3, -3

Concluzie: Andrei si Maria aleg sa recunoasca fapta, amandoi fiind condamnati la 3 an in


inchisoare.

c) Daca Andrei crede ca Maria alege sa recunoasca, atunci el alege sa recunoasca.

Maria

A B
A -3, -3 0, -5
B -5, 0 -1, -1
Andrei

Daca Andrei crede ca Maria alege sa nu recunoasca, atunci nici el nu va recunoaste .

Maria

A B
A -3, -3 0, -5
B -5, 0 -1, -1
Andrei
Daca Maria crede ca Andrei alege sa recunoasca, atunci e ava alege sa recunoasca.

Maria

A B
A -3, -3 0, -5
B -5, 0 -1, -1
Andrei

Echilibrul Nash se afla in casuta in care sunt subliniate ambele elemente, astfel se obtine acelasi
echilibru ca la punctul anterior.

1. Vanzatorul unui magazin trebuie sa urmareasca simultan doua camere de supraveghere.


Un hot intra in magazine. In cazul in care vazatorul se uita pe imaginile transmise de
camera pozitionata pe hot, acesta va fi prins si pierde -30. Daca vanzatorul nu este atent
la camera potrivita, hotul va castiga 50. Vanzatorul va castiga 50 daca hotul este prins. In
caz contrar, va pierde -40.

a) Sa se descrie jocul sub forma normala.


b) Determinati echilibrul in startegii pure.
c) Determinati echilibrul I strategii mixte.

a) Jucatori- Vanzatorul (V), Hot (H)


Strategii: C1-camera de supraveghere 1, C2-Camera de supraveghere 2.
“Castiguri”: matricea jocului
Atat hotul, cat si vanzatorul iau deziciile in acelasi timp.=>joc static
Cunosc castigurile=>infromatie completa
H

C1 C2
V C1 50, -30 -40, 50
C2 -40, 50 50, -30
b) Strategii pure- Aplicam metoda eliminarii strategiilor dominate:

Vanzator:

50 > -40
-40 < 50
Nicio strategie nu este dominanta pentru acest jucator.
Agent:
-30 < 50
50 > -30
Nicio strategie dominanta pentru acest jucator.

Algoritmul celui mai bun raspuns

Daca vanzatorul crede ca hotul va merge in zona de acoperire a primei camera de


supraveghere, va alege sa urmareasca prima camera. Max {50,-20} = 50
H

C1 C2
V C1 50, -30 -40, 50
C2 -40, 50 50, -30

Vanzator
Daca vanzatorul crede ca hotul va merge in zona de acoperire a camerei 2 de
supraveghere, va alege sa urmareasca a doua camera. Max {50,-20} =50
H

C1 C2
V C1 50, -30 -40, 50
C2 -40, 50 50, -30
Daca hotul crede ca vanzatorul se va uita la prima camera, hotul va alege sa fure din zona
pe care nu o acopera aceasta camera. Max {-30, 50} =50

C1 C2
V C1 50, -30 -40, 50
C2 -40, 50 50, -30
Daca hotul crede ca vanzatorul se va uita la a doua camera, hotul va alege sa fure din
zona pe care nu o acopera aceasta camera. Max {50, -30} =50
H

C1 C2
V C1 50, -30 -40, 50
C2 -40, 50 50, -30
Nicio pereche cu ambele valori subliniate.
In urma aplicarii celor 2 metode, se ajunge la concluzia ca nu exista echilibru in strategii
pure.
c) Strategii mixte
p = proabilitatea cu care vanzatorul crede hotul va alege sa fure din zona de acoperire a primei
camere
1-p= proabilitatea cu care vanzatorul crede hotul va alege sa fure din zona de acoperire a celei
de-a doua camere
q= probabilitatea cu care hotul crede ca vanzatorul o sa urmareasca prima camera de
supraveghere
1-q= proabilitatea cu care vanzatorul crede hotul va alege sa fure din zona de acoperire a primei
camere

p H 1-p

C1 C2
V q C1 50, -30 -40, 50
1-q C2 -40, 50 50, -30

Loterii:
L1-Loteria cu care se confrunta vanzatorul cand alege prima camera

50 -40
p 1-p

E(L1)=50p-40+40p=10p-40
L2-Loteria cu care se confrunta vanzatorul cand alege a doua camera

-40 50
p 1-p

E(L2)=-40p+50-50p=-90p+50

L3-Loteria cu care se confrunta hotul cand alege prima camera

-30 50
q 1-q
E(L3)=-30q+50-50q=-80q+50
L4-Loteria cu care se confrunta hotul cand alege a doua camera

50 -30
q 1-q

E(L4)=50q-30+30q=80q-30

La optim, atat vanzatorul, cat si hotul trebuie sa fie indiferent intre cele 2 strategii. Astfel, avem
E(L1)=E(L2) si E(L3)=E(L4)

E(L1)=50p-40+40p=10p-40
E(L2)=-40p+50-50p=-90p+50

10p-40=-90p+50 <=> 100p=90 => p=90/100=9/10


1-p=1-9/10=1/10
E(L3)=-30q+50-50q=-80q+50
E(L4)=50q-30+30q=80q-30

-80q+50=80q-30<=>160q=80=> q=1/2
1-q=1-1/2=1/2
Echilibru: { (9/10, 1/20); (1/2, ½)}

2. Maria si Andrei doresc sa petreaca ziua de sambata impreuna. Nu pot alege sa faca
ambele activitati, iar daca nu vor reusi sa petreaca ziua impreuna, vor fi dezamagiti.
Acestia sunt fericiti sa isi petreaca ziua impreuna, dar Maria ar fi incantata sa mearga la
cofetarie, iar Andrei ar fi incantat sa mearga la o plimbare. Astfel, se va acorda un
calificativ in functie de stare ape care o vor resimti: 0-dezamigire, 5-fericire, 10-incantat.

a) Sa se descrie jocul sub forma normala.


b) Determinati echilibrul in startegii pure.
c) Determinati echilibrul I strategii mixte.

a) Jucatori- Maria (M) si Andrei (A)


Strategii: Cofetarie (C) si Plimbare (P)
Castiguri: matricea jocului
Atat Andrei, cat si Maria iau deziciile in acelasi timp.=>joc static
Cunosc castigurile=>infromatie completa

C P
A C 5, 10 0, 0
P 0, 0 10, 5

b) Strategii pure- Aplicam metoda eliminarii strategiilor dominate:


Andrei:
5>0
0 < 10
Nicio strategie nu este dominanta pentru Andrei.
Maria:
10 > 0
0<5
Nicio strategie dominanta pentru Maria.

Algoritmul celui mai bun raspuns

Daca Andrei alege sa mearga la plimbare va fi incantat, iar Maria va accepta, deoarece
alternativa de a nu petrece ziua cu Andrei o va face sa se simta dezamagita, asa ca va accepta si
va fi fericita.
Daca Andrei alege sa mearga la cofetarie va fi fericit, iar Maria va accepta si va fi
incantata de aceasta alegere.
M

C P
A C 5, 10 0, 0
P 0, 0 10, 5
Astfel, exista 2 echilibre Nash in strategii pure- {(C,C); (P,P)}= {(5,10); (10,5)}

c) Strategii mixte
p = proabilitatea cu care Andrei crede ca Maria va alege sa mearga la plimbare
1-p=probabilitatea cu care Andrie crede ca Maria va alege sa mearga la teatru
p = proabilitatea cu care Maria crede ca Andrie va alege sa mearga la plimbare
1-p=probabilitatea cu care Maria crede ca Andrei va alege sa mearga la teatru
M
p 1-p
C P
A q C 5, 10 0, 0
1-q P 0, 0 10, 5
Loterii:
L1-Loteria cu care se confrunta Andrei cand alege Cofetaria

5 0
p 1-p

E(L1)=5p
L2-Loteria cu care se confrunta Andrei cand alege plimbarea

0 10
p 1-p

E(L2)=10-10p

L3-Loteria cu care se confrunta Maria cand alege cofetaria

10 0
q 1-q
E(L3)=10q
L4-Loteria cu care se confrunta Maria cand alege plimbarea

0 5
q 1-q

E(L4)=5-5q

La optim, atat Andrei, cat si Maria trebuie sa fie indiferent intre cele 2 strategii. Astfel, avem
E(L1)=E(L2) si E(L3)=E(L4)

E(L1)=5p
E(L2)=10-10p
5p=10-10p  15p=10=> p=2/3
1-p=1-2/3=1/3

E(L3)=10q
E(L4)=5-5q
10q=5-5p  15q=5 => q=1/3
1-q=1-1/3=2/3

Echilibrul: { (p, 1-p); (q, 1-q)}= { {2/3, 1/3); (1/3, 2/3)}


3. Andrei si Maria se joaca „Piatra, Hartie, Foarfeca”. Miza castigului este de 50 de lei, iar
daca amandoi aleg aceeasi varianta, se va trece la urmatoarea incercare, fara ca niciunul
sa piarda sau sa castige nimic. Se stie ca Piatra bate Foarfeca, dar este batuta de Hartie,
iar Foarfeca bate Hartia.

a) Sa se descrie jocul sub forma normala.


b) Determinati echilibrul in startegii pure.
c) Determinati echilibrul I strategii mixte.

a) Jucatori- Maria (M) si Andrei (A)


Strategii: Piatra (P), Hartie (H), Foarfeca (F)
Castiguri: matricea jocului
Atat Andrei, cat si Maria iau deziciile in acelasi timp.=>joc static
Cunosc castigurile =>infromatie complete

F H F

A F 0, 0 0,100 100, 0
H 100, 0 0, 0 0, 100
P 0, 100 100, 0 0, 0

b) Strategii pure- Aplicam metoda eliminarii strategiilor dominate:


Andrei:
P-H: 0<100
0=0
100>0
Nicio strategie dominata in acest caz.
H-F: 100>0
0<100
0=0
Nicio strategie dominata in acest caz.
P-F: 0=0
0<100
100>0
Nicio strategie dominata in acest caz.
Maria:
P-H: 0<100
0=0
100>0
Nicio strategie dominata in acest caz.
H-F: 100>0
0<100
0=0
Nicio strategie dominata in acest caz.
P-F: 0=0
0<100
100>0
Nicio strategie dominata in acest caz.

Algoritmul celui mai bun raspuns

Daca Andrei crede ca Maria va alege piatra, atunci Andrei va alege hartia, care aduce castigul
maxim: max {0, 100, 0} =100
Daca Andrei crede ca Maria va alege hartia, atunci Andrei va alege foarfeca, deoarece aduce
castigul maxim: max {0, 0, 100} =100
Daca Andrei crede ca Maria va alege foarfeca, atunci Andrei va alege piatra, care va aduce
castigul maxim: max {100, 0, 0} =100
Daca Maria crede ca Andrei va alege piatra, atunci Maria va alege hartia, care aduce castigul
maxim: max {0, 100, 0} =100
Daca Maria crede ca Andrei va alege hartia, atunci Maria va alege foarfeca, deoarece aduce
castigul maxim: max {0, 0, 100} =100
Daca Maria crede ca Andrei va alege foarfeca, atunci Maria va alege piatra, care va aduce
castigul maxim: max {100, 0, 0} =100

F H F

A F 0, 0 0,100 100, 0
H 100, 0 0, 0 0, 100
P 0, 100 100, 0 0, 0
In urma aplicarii celor doua metode, se observa faptul ca nu exista echilibru in strategii pure.
c) Strategii mixte

p=probabilitatea cu care Andrei crede ca Maria va alege piatra


q=probabilitatea cu care Andrei crede ca Maria va alege hartia
1-p-q=probabilitatea cu care Andrei crede ca Maria va alege foarfeca
r=probabilitatea cu care Maria crede ca Andrei va alege piatra
s=probabilitatea cu care Maria crede ca Andrei va alege hartia
1-s-r=probabilitatea cu care Andrei crede ca Maria va alege foarfeca

Loterii:
L1-Loteria cu care se confrunta Andrei cand alege piatra

0 0 100
p q 1-p-q

E(L1)=100-100p-100q
L2-Loteria cu care se confrunta Andrei cand alege hartia

100 0 0
p q 1-p-q

E(L2)=100p

L3-Loteria cu care se confrunta Andrei cand alege foarfeca


0 100 0
p q 1-p-q

E(L3)=100q
L4-Loteria cu care se confrunta Maria cand alege piatra

0 0 100
r s 1-r-s

E(L4)=100-100r-100s
L5-Loteria cu care se confrunta Maria cand alege hartia

100 0 0
r s 1-r-s

E(L5)=100r

L6-Loteria cu care se confrunta Maria cand alege foarfeca

0 100 0
r s 1-r-s

E(L6)=100s

La optim, atat Andrei, cat si Maria trebuie sa fie indiferent intre cele 3 strategii. Astfel, avem
E(L1)=E(L2)=E(L3) si E(L4)=E(L5)=E(L6)

E(L1)=100-100p-100q
E(L2)=100p
E(L3)=100q

 100-100p-100q=100p
100p=100q

 100-200p=100p => p=1/3


100p=100q=>p=q=>q=13
1-p-q=1-1/3-1/3=1/3
E(L3)=100-100r-100s
E(L4)=100r
E(L5)=100s

 100-100r-100s=100r
100r=100s

 100-200r=100r => p=1/3


100r=100s=>r=s=>s=13
1-r-s=1-1/3-1/3=1/3
Echilibrul: {(p, q, 1-p-q); (r, s, 1-r-s)} = { (1/3, 1/3, 13); (1/3, 1/3, 1/3)}

Jocuri dinamice in infromatie completa

1. Andrei doreste sa obtina un credit pentru a-si cumpara o masina. Inainte de a acorda un
credit, banca trebuie sa faca o analiza de management de risc de credit si sa analizeze atat
profilul, cat si istoricul fiecarui client, inainte de a acorda un credit. Daca banca decide sa
respinga dosarul lui Andrei, jocul se va termina. Daca banca ii va acorda creditul, Andrei
este pus in fata mai multor situatii. El poate sa plateasca ratele la timp, ceea ce ii va aduce
o utilitate de 50, avand inca un scor bun pentru un viitor imprumut, dar si o utilitate de 80
bancii. In cazul in care Andrei nu poate sa plateasca ratele la timp, fiind nevoit sa
plateasca anumite penalizari si probabil nu i se vor mai acorda credite in viitor,
conducand la o pierdere de -40. In acelasi timp, banca nu va primi banii inapoi la timp,
afectand rulajul, pierderea fiind de -15. Se cere:

a) Descrieti jocul.
b) Determinati echilibrul jocului.

a) Descrierea jocului:
Jucatori: Banca si Andrei
Decizii: Banca- Accepta dosarul
Respinge dosarul
Andrei- plateste ratele la timp
-nu plateste ratele la timp
Ordinea in care se iau deciziile: Banca este prima care trebuie sa decida acceptarea sau
respingerea dosarului. Dupa ce banca decide, Andrei va alege daca va plati sa nu la timp
ratele.
Castigurile: nodurile terminale ale arborelui

Deciziile sunt luate secvential, decizia lui Andrei fiind bazata pe decizia luata de banca.
Este un joc in informatie completa, deoarece Andrei cunoaste deja decizia bancii.

Accepta dosarul plateste 50


Banca Andrei
100
Respinge dosarul nu plateste 00

0 -40

0 -15

Forma normala a jocului:

Andrei

P NP
Banca A 0, 0 0, 0
R 50,100 -40,-15

b) Presupunand ca i se va acorda creditul, Andrei va alege max {100, -15} =100.


Analizand istoricul lui Andrei, astfel presupunand ca va stii ce alegere va face Andrei,
banca alege intre max {0,100}.

Se aplica si algoritmul celui mai bun raspuns, obtinandu-se doua echilibre.

Andrei
P NP
Banca A 0, 0 0, 0
R 50,100 -40,-15
Cel care aduce castiguri mai mari pentru ambele parti este {(R, P)} = {(50,100)}

2. Andrei si Maria participa la un concurs de alergare pe munte, fiecare concurent putand sa


aleaga unul dintre cele 3 trasee marcate. Distanta este aceeasi, insa fiecare traseu este
diferentiat in functie de gradul de dificultate. Astfel, sansele de a castiga competitia
alegand primul traseu sunt de 5, fiind foarte dificil, sansele de a castiga al doilea traseu
sunt foarte mari, de 10, iar sansele de a castiga al treilea traseu sunt medii, de 7. Andrei
doreste sa ii acorde Mariei un avantaj, astfel o lasa sa isi aleaga prima traseul pe care
doreste sa il parcurga.

a) Descrieti jocul.
b) Determinati echilibrul jocului

a) Descrierea jocului
Jucatorii: Cei 2 concurenti-Maria si Andrei.
Deciziile: Fiecare jucator poate alege ce traseu sa urmeze dintre T1, T2 si T3.
Ordinea in care se iau deciziile: Maria decide prima ce traseu va urma. Dupa ce Maria
alege, Andrei va alege una dintre variantele ramase.
Castiguri: Nodurile terminale din arbore.

Deciziile sunt luate secvential, decizia lui Andrei fiind bazata pe decizia luata de Maria.
Este un joc in informatie completa, deoarece Andrei cunoaste deja decizia pe care o va
lua Maria si la fel si Maria cunoaste ce decizie va lua Andrei.
Jucatorii sunt rationali, dorind sa isi maximizeze castigul.

Maria

T1 T2 T3

Andrei Andrei Andrei


T2 T3 T1 T3 T1 T2

5 5 10 10 7 7
10 7 5 7 5 10
In cazul in care Andrei crede ca Maria va alege T1, Andrei va alege max {10,7}=10=> va alege
T2.
In cazul in care Andrei crede ca Maria va alege T2, Andrei va alege max {5,7}=7=> va alege T3.
In cazul in care Andrei crede ca Maria va alege T2, Andrei va alege max {5,10}=7=> va alege
T2.
Maria va alege max {5, 10, 7} = 10=> va alege T2.
Astfel, echilibrul jocului (portocaliu) se obtine atunci cand Maria alege T2, iar Andrei T3.
3. Maria va termina in curand un stagiu de practica si trebuie sa aleaga daca va ramane la
aceasta companie, chiar daca oferta pe care aceasta o va primi poate sa nu fie
satisfacatoare sau sa refuze oferta, chiar daca nu a gasit inca un alt loc de munca. Firma ii
va face oferta Mariei, putand sa ii ofere un salariu atractiv sau unul nesatisfacator.
Utilitatea pe care o va avea Maria in cazul in care va alege o oferta nesatisfacatoare este
de 10, avand inca speranta ca va putea avansa rapid, iar a companiei de 50. In cazul in
care accepta oferta satisfacatoare, Maria va avea o utilitate de 70, iar firma de 30, alegand
un angajat potrivit.

a)Descrieti jocul.
b) Determinati echilibrul jocului

a) Descrierea jocului
Jucatorii: Maria si agajatorul.
Deciziile: Angajatorul alege daca ii va face Mariei o oferta atractiva sau una slaba
Ordinea in care se iau deciziile: Angajatorul ii face o oferta Mariei, apoi e ava decide
daca va accepta sau nu aceasta oferta.
Castiguri: Nodurile terminale din arbore.

Deciziile sunt luate secvential, decizia lui Mariei fiind bazata pe oferta primita de la
angajator.
Este un joc in informatie completa.
Jucatorii sunt rationali, dorind sa isi maximizeze castigul.
b)

Angajator
Oferta Oferta
Atractiva Nesatisfacatoare

Maria Maria

Accepta Refuza Accepta Refuza

In cazul in care 30
Maria crede ca0 angajatorul
50 ii va0face o oferta atractiva, ea va alege
max{70,0}=70 =>70va accepta oferta.
0 10 0
In cazul in care Maria crede ca angajatorul ii va face o oferta nesatisfacatoare, e ava alege
max {10 0}=10.=>va accepta oferta
Angajaorul, stiind ce va alege Maria, va alege max {30, 50}= 50 => oferta
nesatisfacatoare.

Echilibrul jocului se obtine atunci cand angajatorului ii face Mariei o oferta


nestisfacatoare, iar Maria o accepta, drum conturat cu portocaliu in arborele de mai sus.

Jocuri statice in informatie incompleta


1. Andrei si Maria nu se cunosc de foarte mult timp, asa ca nu stiu preferintele, dar
trebuie sa stabileasca daca vor merge in weekend la concert sau la opera. Decizia se ia
simultan. Daca lui Andrei ii plac sa mearga la concerte si vor merge la concert, acesta
va castiga o utilitate de 45, iar daca va merge la opera va avea o pierdere de -15. Daca
Mariei ii plac concertele si vor merge la un concert va avea castiga o utilitate de 45,
iar daca vor merge la opera va avea o pierdere de -15.
a) Descrierea jocului.
b) Echilibrul jocului.

a) Descrierea jocului:
Jucatorii: Andrei (A) si Maria (M)
Spatiul actiunilor: Andrei si Maria pot alege intre a merge la un concert sau a merge
la opera.
Tipul jucatorilor: Maria este de un singur tip preferand opera. Andrei poate prefer
opera sau concertele.
Probabilitati: p=probabilitatea ca lui Andrei sa ii placa opera
1-p=probabilitatea ca lui Andrei sa ii concertele
Castigurile: Calculate in functie de preferintele lui Andrei.

Caz 1: Lui Andrei ii place opera


M

O C
A O 45, 45 45, -15
C -15, 45 -15, -15

Caz 1: Lui Andrei ii plac concertele

O C
A O -15, 45 -15, -15
C 45, 45 45, -15

Metoda eliminarii strategiilor dominate:


Caz 1: Se elimina strategia C, deorece 45>-15. Ramane doar strategia dominanta O.
P=probabilitatea ca lui Andrei sa ii placa opera

M
p

O C
A O 45, 45 45, -15

Caz 2: Se elimina strategia O, deorece -15>45. Ramane doar strategia dominant C.

M
1-p

O C
A C 45, 45 45, -15
Utilitati asteptate pentru Andrei:
E(O)=45p+45(1-p)=45p+45-45p=45
E(C)=-15-15(1-p)=15-15+15p=-30+15p

E (O)> E (C)=> 45>-30-15p=> 75>-15p=> p<5

2. Andrei si Maria trebuie sa decida daca vor incepe impreuna un nou proiect la munca,
dar nu se cunosc foarte bine. Pentru asocierea in acest proiect este nevoie ca acestia sa
detina un set de cunostinte specific si rabdare. Daca Andrei vrea accepta sa inceapa
acest proiect cu Maria, iar Maria este potrivita pentru acest rol, Andrei va pierde -20,
timp pentru a gasi un alt coleg destul de bun. Acelasi lucru se intampla si in cazul in
care Andrei nu accepta sa lucreze cu Maria, chiar daca aceasta este potrivita pentru
rol. Daca atat Andrei, cat si Maria accepta sa lucreze impreuna. Amandoi vor castiga
40. In cazul in care amandoi refuza, amandoi vor avea o pierdere de -30.
In cazul in care Andrei accepta sa lucreze cu Maria, dar aceasta nu este
potrivita pentru rol, Andrei va avea o pierdere de -40, iar Maria de -20, deoarece a
ales un proiect pentru care nu detinea abilitatile necesare, cee ace ii va afecta
imaginea in companie. Daca Maria nu accepta sa lucreze cu Andrei si nici nu este
potrivita pentru proiect, Andrei va castiga 10, iar Maria va pierde -10. Daca Andrei
alege sa nu lucreze cu Maria va avea un castig de 30, iar Maria o pierdere de -5. Daca
amandoi refuza, pierderile sunt de -30, deoarece proiectul este urgent.
Descrierea jocului.
c) Echilibrul jocului.

b) Descrierea jocului:
Jucatorii: Andrei (A) si Maria (M)
Spatiul actiunilor: Andrei si Maria pot alege daca vor accepta (A) sau vor refuza (R)
proiectul.
Tipul jucatorilor: Andrei este potrivit (P) pentru acest proiect- este de un singur tip.
Maria poate fi potrivita (P) sau nepotrivita (N).
Probabilitati: p=probabilitatea ca Maria sa fie potrivita
1-p=probabilitatea ca Maria sa fie nepotrivita
Castigurile: Calculate in functie de ce decide Maria.

Cazul 1: Maria este potrivita


A
p

A R
M A 40, 40 -20, -20
R -20, -20 -30, -30

Cazul 2: Maria este nepotrivita

A
1-p

A R
M A -40, -20 30, -5
R 30, -5 10, -10
Metoda eliminarii strategiilor dominate:

Caz 1: Se elimina R

A
p

A R
M A 40, 40 -20, -20

Cazul 2:
Se elimina A
A
1-p

A R
M R 30, -5 10, -10

3. Maria si Andrei pot sa imparta o prajitura, folosindu-se de un feliator. Primul imparte


tortul in doua bucati, iar cel de-al doilea alege bucata pe care o doreste.
Feliatorul poate taia prajitura in urmatoarele feluri:
a. Bucati egale
b. O bucata mica si una mare.
Acțiunile feliatorului au ca rezultat trei dimensiuni posibile pentru felii de tort:
mici, medii și mari. Astfel, se pot alege:
a. Alegerea feliei mari.
b. Alegerea feliei medii.
c. Alegerea feliei mici.
Observăm că rezultatele pentru cei doi jucători depind de acțiunile lor
individuale. Dacă feliatorul alege să taie tortul în mod inegal, atunci selectorul
poate alege între felie mare și felie mică. Dacă feliatorul alege să împartă
tortul în două felii egale, atunci selectorul poate alege doar o felie medie.

Feliator
1

Selector 2 3 Selector

Medie mare mica

Medie, medie mica, mare mare, mica


Prefrinte: Bucata mare>bucata medie
Bucata medie>mica

BIBLIOGRAFIE

http://www.rasmusen.org/GI/chapters/chap06_pbe.pdf
toaz.info-proiect-teoria-jocurilor-pr_5d397a78c343df720689e523c0ffa84d%20(1).pdf
static-incomplete-2019-10-08-09-00-17.pdf
http://www.cse.cuhk.edu.hk/~cslui/CSC6480/static_games.pdf
https://faculty.insead.edu/vanzandt/pm/Session12/FPM-12.pdf
https://moodle2.units.it/pluginfile.php/18354/mod_resource/content/2/Lecture%204new.pdf

S-ar putea să vă placă și