Jocurile în informaţie incompletă sunt acele jocuri în care cel puţin unul dintre jucători nu
cunoaşte funcţiile de câştig ale celorlalţi jucători.
Totuşi, acel jucător care nu ştie câştigurile celorlalţi, îşi imaginează care ar putea fi acestea
cu o anumită probabilitate.
4.1. Introducere
F2
I N
F1 C -1,-1 1,0
NC 1,1 2,0
Cost mare: p1
Figura 4.1.a)
F2
I N
F1 C 2,1 4,0
NC 1,1 2,0
Cost mic: p2
Figura 4.1 b)
Dacă notăm cu p1 probabilitatea cu care jucătorul 2 credea că 1 are un cost mare, cum 1
construieşte doar dacă are un cost mic, atunci 2 va intra pentru probabilitatea p1 > 1 şi nu va intra
2
cu probabilitatea p1 < 1 .
2
F2
I N
F1 C 0,-1 2,0
NC 2,1 3,0
Cost mic
Figura 4.2 a)
F2
I N
F1 C 1.5,1 3.5,0
NC 2,1 3,0
Cost mare
Figura 4.2 b)
Astfel, 1 poate încerca să prezică comportamentul lui 2 pentru a-şi alege propria strategie.
Harsany a propus o transformare a acestui joc dintr-unul în informaţie incompletă într-un joc
în informaţie imperfectă, descriind sub formă extinsă jocul cu ajutorul ”Naturii”. (figura 4.3):
Natura
Cost mare Cost mic
[p1] [1 - p1]
1 1
C NC C NC
2 2 2 2
I NI I I NI I NI
NI
(1.5,-1) (2,1)
Figura 4.3
54
Jocuri statice în informaţie incompletă
Prin această reprezentare am obţinut un joc clasic, respectiv un joc dinamic în informaţie
incompletă, al cărui echilibru se poate determina prin metode deja prezentate. . Vedem că în raport
cu probabilitatea asignată de jucătorul 1 pentru comportamentul jucătorului 2 vom obţine echilibrul
anterior, respectiv: dacă firma 1 va crede că firma 2 intră pe piaţă cu probabilitatea y > 1 , atunci
2
el va alege să nu construiască, iar dacă probabilitatea cu care crede că firma 2 intră este y < 1
2
atunci va alege să construiască.
Definiţia 4.1 Reprezentarea sub formă normală a unui joc Bayesian static cu n jucători
presupune să specificăm spaţiul acţiunilor (strategiilor) Ai , spaţiul tipurilor jucătorilor Ti , apoi
“credinţele” acestora pi , respectiv funcţiile de câştig, ui .
• tipul jucătorului i - ti - este informaţie privată a jucătorului i şi face parte din mulţimea
tipurilor Ti .
• credinţele (aşteptările) jucătorului i: p i (t −i t i ) descriu incertitudinea lui i asupra
tipurilor posibile (n-1) ale celorlalţijucători, t −i , dat fiind tipul său ti .
Atunci un joc static în informaţie incompletă (joc bayesian) este G = {A, T, P, U}.
p (t −i , t i ) p(t −i , t i )
pi (t −i t i ) = = (4.1)
p(t i ) ∑ p(t −i , t i )
t − i ∈T− i
55
Jocuri statice în informaţie incompletă
Definiţia 4.2. Vom numi strategie pentru jucătorul i o funcţie S i (t i ) , în care S i (t i ) specifică
o acţiune particulară din mulţimea acţiunilor Ai , pentru orice ti, ale jocului G (A, T, P, U).
Definiţia 4.3. În jocul Bayesian static G = {A, T, P, U} strategiile s *=( s1*, s 2 *,..., s n *) sunt
un echilibru Bayesian de tip Nash în strategii pure dacă pentru fiecare jucător i şi fiecare tip ti din
Ti , s i * ( t i ) este soluţie a problemei:
ai ∈Ai t −i ∈T− i
( * * *
)
max ∑ u i s1 (t1 ),..., si −1 (t i −1 ), ai , si +1 (t i +1 ),..., s n (t n ); t ⋅ p(t −i t i ) .
*
(4.2)
Astfel, la echilibru, nici un jucător nu îşi va modifica strategia, chiar dacă se schimbă
acţiunea în cadrul aceluiaşi tip.
Firma 2 în schimb, poate avea două tipuri de cost, şi anume fie un cost mediu mare, cM, fie
un cost mediu mic, cm, astfel încât funcţia de cost total a firmei 2 va fi:
c q
c 2 (q 2 ) = M 2
cm q2
cu c m < c M .
Pentru firma 2:
max (q − q1 * − q 2 − c M )q1 pentru tipul c M (4.3)
q2
sau
max (q − q1 * −q 2 − cm )q 2 pentru tipul c m . (4.4)
q1
56
Jocuri statice în informaţie incompletă
Pentru firma 1:
Rezolvând aceste probleme obţinem soluţiile (funcţiile de reacţie ale firmei 2 în raport cu
cantităţile elese de firma 1 şi de tipul firmei):
c − q1 * −c M
q 2 * (c M ) = sau (4.6)
2
c − q1 * −c m
q 2 * (c m ) = . (4.7)
2
Rezultă pentru firma 1 funcţia de reacţie (în raport cu funcţiile de reacţie ale firmei 2 şi cu
probabilităţile cu care crede firma 1 că firma 2 este de un tip sau de altul):
θ [q − q 2 * (c M ) − c ] + (1 − θ )[q − q 2 * (c m ) − c ]
q1 * = (4.8)
2
q − 2c M + c 1 − θ
q 2 * (c M ) = + (c M − c m ) (4.9)
3 6
q − 2c m + c θ
q 2 * (c m ) = + (c M − c m ) (4.10)
2 6
q − 2c + θc M + (1 − θ )c m
q1 * = . (4.11)
3
Observaţie
În raport cu parametrul θ, respectiv cu probabilitatea cu care crede firma 1 că firma 2 are
costul mare, strategiile alese de cele două firme tind către cele în informaţie completă ( θ → 0 sau
θ →1 ).
Să reconsiderăm jocul “bătălia sexelor” descris în capitolul 2. Băiatul şi fata care au de ales
unde vor petrece seara respectivă vor decide asupra locului în care vor merge: la Teatru sau la
Fotbal. Matricea jocului este dată în figura 4.4:
57
Jocuri statice în informaţie incompletă
Fata
T F
F 0,0 2,1
Figura 4.4
Să presupunem acum faptul că ei nu sunt siguri în legătură cu câştigul pe care îl are celălalt,
iar aceste câştiguri sunt 2 + t f pentru fată (pentru teatru), respectiv 2 + tb pentru băiat (pentru
fotbal).
t f şi tb sunt cunoscute de posesori (fată, respectiv băiat), iar celălalt se presupune că sunt din
intervalul [0,x], uniform distribuite.
Fata
T F
Băiat T 2 + t b ,1 0,0
F 0,0 1, 2 + t f
Figura 4.5
În continuare vom determina un echilibru Bayesian în strategii pure pentru acest joc în
informaţie incompletă.
În acest joc fata va alege teatrul dacă t f depăşeşte un nivel critic f, altfel va merge la fotbal.
(Analog se defineşte şi pentru băiat strategia cu nivelul critic b).
x−b
Deci, la echilibru băiatul va alege fotbalul cu probabilitatea , iar fata va alege teatrul
x
x− f
cu probabilitatea .
x
58
Jocuri statice în informaţie incompletă
În continuare vom arăta ca dacă informaţia completă dispare (x→0), atunci comportamentul
jucătorilor în strategii Bayesiene aproximează comportamentul în strategii mixte al jocului static
x−c 2
iniţial ( x→ ).
→0
x 3
pentru băiat :
u1 (F ) =
f
(2 + t b ) + 1 − f 0 = f (2 + t b ) (4.12)
x x x
f f f
u1 (T ) = 0 + 1 − 1 = 1 − (4.13)
x x x
x
tb ≥ −3= b (4.14)
f
x
tf ≥ −3 = f (4.15).
b
− 3 + 9 + 4x
b= f = . (4.16)
2
x −b − 3 + 9 + 4x 2
= 1− x
→ .
→0
(4.17)
x 2x 3
Cu alte cuvinte, dacă dacă informaţia incompletă ar dispare, atunci se obţine echilibrul Nash
în strategii mixte ale jocului în informaţie completă.
u1 (q ,T ,θ ) = θ V (q ) − T cu: (4.18)
59
Jocuri statice în informaţie incompletă
V (0) = 0
V ' (0) > 0
V ' ' ( 0 ) < 0 (utilitate marginală descrescătoare)
V(q) este o cunoştinţă comun, dar θ este informaţie privată pentru consumator, respectiv
este cunoscut doar de consumator.
În cazul în care spaţiul tipurilor este discret, vânzătorul ştie că θ = θ cu probabilitatea p şi
θ = θ cu probabilitatea p , unde θ > θ > 0 şi p + p =1.
Jocul va fi următorul:
Vânzătorul oferă un tarif T(q) (posibil neliniar) în care îi spune cumpărătorului cât îl costă
dacă va cumpăra cantitatea q.
Consumatorul fie va accepta oferta, fie va refuza.
Dacă jocul ar fi în informaţie completă, atunci vânzătorul ar şti θ şi va oferi q astfel încât
să-şi maximizeze profitul, extrăgând tot surplusul consumatorului, adică:
u1 (q ,T ,θ ) = 0 = θ V (q ) − T ⇒ T = θ V (q ) . (4.19)
π 2 = T − cq = θV (q ) − cq (4.20)
∂π
= θV ' (q ) − c = 0 (4.21)
∂q
conduc la soluţia:
θ V ' (q ) = c (4.22)
(Cum V ' ' ( 0 ) < 0 , rezultă că şi condiţia suficientă este îndeplinită, deci profitul se
maximizează în punctul în care θ V ' (q ) = c ).
Cum însă consumatorul poate fi de două tipuri, vânzătorul poate căuta să ofere 2 pachete de
“programe”, câte unul pentru fiecare tip.
( ) ( )
Fie q, T pachetul pentru tipul θ şi q, T pachetul pentru tipul θ .
60
Jocuri statice în informaţie incompletă
( ) (
Eπ 2 = p T − c q + p T − c q . ) (4.33)
(IR1 ) θ V (q ) − T ≥ 0
(IR2 ) θ V (q ) − T ≥ 0 .
(Consumatorii nu vor alege un consum ce ar asigura o utilitate negativă.)
• al doilea tip de restricţii sunt cele numite de compatibilitate incitativă, cu alte cuvinte
condiţia ca fiecare consumator să consume doar pachetul care îi este destinat:
(IC1 ) ()
θ V (q ) − T ≥ θ V q − T
(IC 2 ) ()
θ V q − T ≥ θ V (q ) − T .
() ( )
θV q − T ≥ θ − θ V (q ) ≥ 0 . (4.34)
(
max E π = p T − c q + p T − c q
T ,T ,q ,q
) ( ) cu restricţiile:
θV (q ) − T ≥ 0 (4.35)
()
θV q − T ≥ θV (q ) − T .
(Pentru început vom neglija (IC1 ) . Dacă soluţia problemei satisface şi (IC1 ) atunci ea va fi
optimală.)
Rezultă:
[( ( )) ( ) ] ( () )
max E π = pθ − p θ − θ V q − pc q + p θV q − c q cu restricţiile:
θ V (q ) − T ≥ 0 (4.36)
()
θ V q − T ≥ θV (q ) − T .
61
Jocuri statice în informaţie incompletă
θ V ' (q ) =
(
c
p θ −θ ) ()
şi θV ' q = c . (4.37)
1−
pθ
Cu alte cuvinte, doar cantitatea cerută de consumatorul de tip θ este optimă din punct de
vedere social (deoarece este verificată condiţia din problema în informaţie completă) .
Demonstraţie.
Lagrangeanul asociat problemei (4.36) este:
(
L T ,T , q , q , µ 1 , µ 2 )= [(pθ − p(θ − θ ))V (q ) − pcq]+ p(θV (q ) − cq ) + µ 1( θ V (q ) − T ) +
()
µ 2 ( θ V q − T − θ V (q ) + T )
∂L
∂q
()
= − Pc + µ1θV ' q − µ 2 θV ' q = 0 ()
∂L
= P − µ1 + µ 2 = 0
∂T
p p c
V ' (q )θ + θ − θ = c ⇒ V ' (q ) = ⇒
p p p p
θ+ θ− θ
p p
c c c c
θ V ' (q ) = = = =
p pθ
1+ −
p θ
1 + 1 −
p θ −θ
1 +
1−
p θ −θ( ).
p pθ p θ p θ pθ
62
Jocuri statice în informaţie incompletă
Pentru început, vom descrie licitaţia ca pe un joc static în informaţie incompletă (joc
Bayesian). Informaţia incompletă provine din faptul că fiecare dintre cei doi jucători nu cunoaşte
evaluarea celuilalt ( vi este informaţie privată).
Jocul Bayesian este G= {A1 , A2 , T1 , T2 , P1 , P2 , U 1 , U 2 } , în care:
- spaţiul acţiunilor este Ai = [0, ∞ ) pentru fiecare jucător şi reprezintă preţul oferit pentru
tablou;
- Ti este spaţiul tipurilor jucătorilor, Ti = [0,1] ;
- pi sunt probabilităţile cu care fiecare dintre jucători presupune tipul celuilalt, sunt
independente (din independenţa tipurilor) şi sunt uniform distribuite în [0,1] şi nu
depind de vi ;
- funcţiile de câştig pentru cei doi jucători sunt:
vi − Pi ; dacaPi > Pj
v − P
u i (P1 , P2 ; v1 ,v 2 ) = i i
; dacaPi = Pj . (4.38)
2
0 ; dacaPi < Pj
(
max (vi − Pi ) prob Pi > Pj v j + ( )) 1
2
( ( ))
(vi − Pi ) prob Pi = Pj v j . (4.39)
Pi
63
Jocuri statice în informaţie incompletă
Observaţie: Această restricţie nu este una strictă, forma funcţiilor de preţ putând fi variabilă
în realitate.
Cum distribuţia jucătorilor este uniformă (evaluările acestora fiind uniform distribuite în
[0,1]), iar funcţia de preţ este liniară, soluţia problemei va fi:
vi
Pi (vi ) = . (4.42)
2
( )
Strategia adoptată de fiecare jucător este Pj v j = a j + c j v j .
( )
Cum prob( Pi = Pj v j ) = 0 (datorită distribuţiei uniforme), funcţia celui mai bun răspuns
este soluţia problemei:
( )
max (vi − Pi ) prob Pi > a j + c j v j . (4.43)
Pi
Evident, putem restrânge spaţiul strategiilor, deoarece este stupid pentru jucători să facă
oferte mai mici decât a j (minimul oferit de celălalt) sau mai mari decât suma maximă (a j + c j ) ce
o poate oferi celălalt.
Deci a j ≤ Pj ≤ a j + c j .
Atunci:
Pi − a j Pi − a j
( )
prob Pi > a j + c j v j = prob v j <
cj
=
cj
. (4.44)
ai + a j
; daca vi ≥ a j
Pi (vi ) = 2 . (4.45)
a j ; daca vi < a j
Pi
aj
vi
aj
Figura 4.6
64
Jocuri statice în informaţie incompletă
( )
Pentru a j ≥ 1 şi c j ≥ 0 rezultă Pj v j = a j + c j v j ≥ 1 , absurd, deoarece vi ∈ [0,1] , şi ar
rezulta a j =1, c j =0.
Deci a j ≤ 0 şi de aici
vi + a j
Pi (vi ) = . (4.46)
2
v1 + a1
P1 (v1 ) = 2
Rezultă: , deci
v + a1
P2 (v 2 ) = 2
2
1 a2
c1 = 2 , a1 = 2
. (4.47)
1 a
c 2 = , a 2 = 1
2 2
Evident, c1 = c 2 = 0 şi c1 = c 2 = 1 .
2
vi
De aici rezultă că Pi (vi ) = , i=1,2.
2
Observaţia1 Rezultatul jocului arată faptul că licitatorii vor oferi jumătate din preţul maxim
ce ar fi dispuşi să-l ofere pentru tabloul respectiv, cu alte cuvinte nu se poate extrage întreaga rentă
a jucătorului de către organizatorul licitaţiei.
Observaţia2 Se poate demonstra relativ uşor faptul că, pentru alte forme ale funcţiei de preţ
Pi (vi ) , condiţia pentru ca un echilibru să existe şi să fie unic este liniaritatea funcţiei de preţ P.
Jucătorul principal nu cunoaşte tipul θ al celorlalţi n jucători, dar presupune că fiecare dintre
tipurile θi poate fi întâlnit cu probabilitatea pi.
Obiectul mecanismului design este acela de a determina o alocaţie y ={x,t}, care constă
dintr-un vector x (o decizie ce aparţine unei mulţimi compacte, convexe şi nevide) şi t (un vector de
transfer monetar de la jucătorul principal către ceilalţi jucători – eventual acest transfer poate fi şi
negativ).
65
Jocuri statice în informaţie incompletă
Dacă {y(θ)}θ∈Θ sunt tipuri continue de jucători, atunci, pentru jucătorul i, i=1,…,n, câştigul
aşteptat va fi:
u 0 = E u 0 ( y( θ ),θ ) (4.49)
θ
În aplicaţiile cu care vom opera, câştigurile jucătorilor depind doar de transferul propriu ti şi
de tipul său θi, nu şi de tipurile celorlalţi jucători θ-i sau transferurile lor t-i.
Aplicaţii economice
66
Jocuri statice în informaţie incompletă
Definiţia 4.4
Vom numi mecanism sau contract dat de un anunţ de mesaje µ=(µ1,µ2,…,µI) ce aparţine
spaţiului mesajelor Μi. Μ
Tipul jucătorilor este informaţie privată şi de aici mecanismul yn: Μi →YxRn, poate să
depindă de θ=(θ1,…,θI).
Definiţia 4.5
Vom numi mecanism direct acel mecanism în care spaţiul mesajelor este spaţiul tipurilor de
jucători, respectiv Μ = Θ.
Dacă spaţiul mesajelor (anunţurilor) este Θi, spaţiul tipurilor pentru fiecare jucător, atunci
fiecare dintre aceştia îşi anunţă tipul – care poate fi cel adevărat sau poate să mintă.
∧ ∧ ∧
Fie θ ≡ (θ 1 ,...,θ n ) tipurile declarate de către jucători. Atunci definim aceste tipuri prin:
_ ∧ ∧ ∧ ∧
y( θ ) = y m ( µ ∗ ( θ )) , unde µ ∗ (θ ) = ( µ1∗ (θ 1∗ ),..., µ n∗ (θ n )).
Pentru jocul descris anterior, declararea de către fiecare jucător a tipului real (deci
declararea adevărului) constituie un echilibru bayesian al jocului, dat fiind µ i∗ , un echilibru
bayesian al jocului iniţial, ∀i şi Θi.
Observaţie. Echilibrul asociat (bayesian) poate să nu fie unic (principiul revelaţiei ne asigură
doar de existenţa echilibrului, nu şi de unicitatea acestuia). Printre acestea se vor găsi şi echilibre
“necredibile”, dar pot fi eliminate prin îmbogăţirea spaţiului mesajelor cu informaţii care nu
influenţeaza echilibrul real, dar le elimină pe cele necredibile.
67