JUCĂTORI
Philip Morris
Fără pub Pub
Fără 50 , 50 20 , 60
Reynolds pub
Pub 60 , 20 30 , 30
STRATEGII
CÂȘTIGURI
Ce strategie să adoptăm ?
Să facă publicitate
Echilibrul lui Nash
Ziarul de Gardă
S V
100 , 100 0 , 90
V
Timpul
80 , 100 80 , 90
S
• Metoda de determinare a
echilibrului constă în eliminarea
tuturor strategiilor dominate și de
găsirea echilibrului în jocul astfel
redus.
REDUCIREA JOCULUI PRIN ELIMINAREA SUCCESIVĂ A
STRATEGIILOR DOMINATE
Jucătorul 2 X Y Z
Jucătorul 1
A 10 , 10 14 , 12 8 , 14
B 4,4 10 , 5 8,4
C 7,8 18 , 9 9,7
Metoda celui mai bun răspuns
(max câștigurilor relative)
max câștigurilor relative
• Avem un joc 2×2; deci, un joc cu doi jucători A și B, care au
fiecare două acțiuni posibile
Cel mai a 2
A +
bun
răspuns a
lui A aA1 +
aA2
Acțiunile
lui A aA1
aA2
De menționat că aB2 este o
Acțiunile acțiune strict dominantă pentru B
lui A aA1
aA2 aA2 +
aA 1 aA1 +
aA2 aA2 +
aA 1 aA1 +
Răspunsul lui A
aA2 +
Avem un echilibru Nash ?
aA 1 +
aB1 aB2
Răspunsul lui B
Cel mai bun răspuns & Echilibrul lui Nash
Răspunsul lui A
aA2 +
Avem un echilibru Nash ?
aA 1 +
Da, (aA2, aB2). De ce ?
aB1 aB2
Răspunsul lui B
Cel mai bun răspuns & Echilibrul lui Nash
Răspunsul lui A
aA2 +
Avem un echilibru Nash ?
aA 1 +
Da, (aA2, aB2). De ce ?
aA2 este cel mai bun răspuns la aB2
aB2 este cel mai bun răspuns la aA2
aB1 aB2
Răspunsul lui B
Cel mai bun răspuns & Echilibrul lui Nash
Jucătorul B
aB1 aB2
Jucătorul B
aB1 aB2
Există un al 2lea echilibru
aA1 6,4 3,5
a lui Nash ?
Jucătorul A
aA2 4,3 5,7
Jucătorul B
aB1 aB2
Există un al 2lea echilibru
aA1 6,4 3,5 a lui Nash ?
Jucătorul A Nu, deoarece aB2 este o
aA2 4,3 5,7 acțiune strict dominantă
pentru B
U (3,9) (1,8)
Jucătorul A
D (0,0) (2,1)
Jucătorul B
L R
U (3,9) (1,8)
Jucătorul A
D (0,0) (2,1)
9 3 6 2 3
1 + 0 + 0 + 3 = .
20 20 20 20 4
Strategii mixte
jucătorul B
3 1
L, R,
4 4
3 (1,2) (0,4)
U,
5 9/20 3/20
jucătorul A 2
D, (0,5) (3,2)
5 6/20 2/20
Câștigurile așteptate a lui B pentru echilibrul lui Nash sunt :
9 3 6 2 16
2 + 4 + 5 + 2 = .
20 20 20 20 5
Strategii mixte
• Prin introducerea probabilităților matematice în
calculul strategiilor schimbăm însăși natura problemei
care depinde de inteligența jucătorilor:
• strategiea, în loc de a fi arta de a inventa un pariu la
comportamentul observat empiric al adversarului,
devine arta amestecării aleatorii a tacticilor
elementare disponibile în proporții matematice
calculabile.
Strategii mixte