Documente Academic
Documente Profesional
Documente Cultură
Proiect
Proiect
Realizat de:
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.
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
Maria
A B
A -3, -3 0, -5
B -5, 0 -1, -1
Andrei
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.
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.
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
-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
-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.
C P
A C 5, 10 0, 0
P 0, 0 10, 5
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
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
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
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
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
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
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-100r-100s=100r
100r=100s
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.
0 -40
0 -15
Andrei
P NP
Banca A 0, 0 0, 0
R 50,100 -40,-15
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)}
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
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
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.
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.
O C
A O 45, 45 45, -15
C -15, 45 -15, -15
O C
A O -15, 45 -15, -15
C 45, 45 45, -15
M
p
O C
A O 45, 45 45, -15
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
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.
A R
M A 40, 40 -20, -20
R -20, -20 -30, -30
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
Feliator
1
Selector 2 3 Selector
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