Professional Documents
Culture Documents
1. Considerm dou companii de transport aerian, TAROM i Lufthansa care pot alege
fiecare s introduc un program de fidelizare pentru clieni, cum ar fi un pachet pentru zboruri
frecvente, comun n industria de transport aerian. Introducerea programul n sine este
costisitoare, dar dac reuete n atragerea i meninerea unei cote de pia mai mare, veniturile
din creterea vnzrilor vor depi costurile suplimentare.
Dac niciuna dintre firme nu introduce un astfel de program ctigurile acestora nu vor
suferi nici o modificare. Dac ambele firmele vor opta pentru introducerea unui program de
fidelizare, efectele acestei decizii se vor atenua reciproc, iar cheltuielile vor depii veniturile
pentru amndou. Dac doar una dintre firme nu implementeaz un program de fidelizare,
cealalt va profita din plin de beneficiile introducerii acestuia.
S se determine echilibrul Nash al jocului, fiind data urmtoarea matrice a c tigurilor,
reprezentnd utilitile obinute de cele dou firme:
Lufthansa
TAROM
Fr program de fidelizare
Program de fidelizare
Fr program de fidelizare
0,0
-2,1
Program de fidelizare
1,-2
-1,-1
FP
FPF
PF
0,0
-2,1
F
PF
1,-2
-1,-1
Pentru juctorul L strategia FPF este dominat de strategia PF pentru c -2 < -1.
L
FP
T
F
PF
FPF
PF
0,0
-2,1
1,-2
-1,-1
Se obine astfel c echilibrul jocului este (PF, PF). nseamn c cele dou companii vor
opta amndou pentru introducerea unui program de fidelizare a clien ilor iar ctigurile lor vor
fi mai mici dect costurile obinnd fiecare o utilitate egal cu -1.
Algoritmul de maximizare a ctigurilor relative
Pentru TAROM : Dac L alege FPF atunci el alege PF (1 > 0)
PF atunci el va alege PF (-1 > -2)
Pentru Luftansa : Dac T alege FPF atunci el alege PF (1 > 0)
PF atunci el va alege PF (-1 > -2)
L
FP
T
F
PF
FPF
PF
0,0
-2,1
1,-2
-1,-1
localitii sunt rare acesta trebuie s aleag ntre a-i face sau nu roviniet. n acela i timp ofi erii
de poliie, reprezentnd statul, au de ales ntre a efectua sau nu controale pentru verificarea
rovinietelor.
Preul unei rovinete este p, iar costul unui control efectuat de echipa de poli ie, pentru
stat, este q. Valoare amenzii este a.(a>p i a>q).
a) S se reprezinte jocul sub form normal.
b) S se determine echilibrul n strategii pure i n strategii mixte.
c) S se rezolve problema pentru cazul numeric:
p = 150, a = 500 , q=200, p1 = 0,7, p2= 0,3 , q1= 0,4 ,q2= 0,6
a)
Mulimea juctorilor J = {M, P}
Strategiile posesorului mainii(M) sunt s cumpere roviniet(R) sau s mearg fr
roviniet(FR).
Strategiile statului(P) sunt s trimit poliia n control(C) sau s nu fac control (NC).
Mulimea strategiilor Si x Sj = {(R,C) , (R, NC), (FR, C), (FR, NC)}.
Calculm ctigurile fiecrui juctor:
UM (R,C) = -p
UM (R, NC) = -p
UM (FR, C) = -a
UM (FR, NC) = 0
UP(R,C) = p-q
UP(R, NC) = p
UP (FR, C) = a-q
UP (FR, NC) = 0
NC
(-p, p-q)
(-p, p)
FR
(-a, a-q)
(0, 0)
b)
Algoritmul strategiilor dominate
Pentru posesorul mainii nu exist startegii dominate, deoarece -p > a, dar -p < 0.
Pentru stat avem p-q<p i a-q>0.
nseamn c nu se poate determina echilibrul cu aceast metod.
NC
(-p, p-q)
(-p, p)
FR
(-a, a-q)
(0, 0)
Nici prin aceast metod nu se poate determina echilibrul jocului. nsemn c jocul nu
admite echilibru n strategii pure.
Determinarea echilibrului n strategii mixte
Vom asocia probabiliti fiecrei strategii posibile n joc:
p1 probabilitatea cu care poliia crede c ceteanul are roviniet
p2 probabiliatea cu care poliia crede c ceteanul nu are roviniet, p1+ p2 = 1
q1 probabilitatea cu care ceteanul crede c va avea loc control
q2 probabilitatea cu care ceteanul crede c va avea loc control, q1+ q2=1
P
q1
q2
NC
p1
(-p, p-q)
(-p, p)
p2
FR
(-a, a-q)
(0, 0)
q1 + q2 = 1 => q2 =
p
a
a p
a
p1 + p2 = 1 => p1 =
aq
a
{(
aq
a
,
q
a
), (
p
a ,
c) p = 150, a = 500 , q=200, p1 = 0,7, p2= 0,3 , q1= 0,4 ,q2= 0,6
p1*=
aq
a
q1*=
p
a
E(UM(R, )) = -p = -150
E(UM(FR, )) = -a * q1 = -500 * 0,4 = -200
-150 > -200 => M alege R
Dac q1 < q1* => M alege FR
Dac q1 = q1* => M este indiferent ntre a-i cumpra sau nu roviniet FR
Dac q1 > q1* => M alege R
q
a
a p
a
)}
McDonalds
8 RON
10 RON
12 RON
8 RON
(412, 332)
(492, 315)
(492, 378)
10 RON
(415, 412)
(515, 415)
(615, 378)
12 RON
(498, 412)
(498, 515)
(618, 498)
McDonalds
8 RON
8 RON
10 RON
12 RON
(412, 332)
(492, 315)
(492, 378)
10 RON
(415, 412)
(515, 415)
(615, 378)
12 RON
(498, 412)
(498, 515)
(618, 498)
Echilibrul jocului este n acest caz {(10 RON, 10 RON)}, ceea ce nseamn c cele dou
companii vor alege un pre mediu, care va aduce companiei McDonald s un ctig de 515000
RON, iar compania Burger King va ctiga de 415000 RON.
Investete
B
Investete
(7000
1000 )
B
Nu
(00 )
Completeaz
(4000
4000 )
Nu
(3000
0 )
I
R
30
25
( )
T3D
U
65
(43,3
)
TRC
U
TRC
NI
(6030)
TRC
(7050)
NI
(8040)
(5045)
Pas1: Cum juctorul UPC nu tie ce a ales RCS/RDS la pasul anterior considerm un
subjoc static.
R
T3D
TRC
TRC
(60,30)
(80,40)
NI
(70,50)
(50,45)
q1
q2
T3D
TRC
p1
TRC
(60,30)
(80,40)
p2
NI
(70,50)
(50,45)
J2
J1
ND
(2, 2)
(10, 0)
ND
(0, 12)
(5, 7)
= 10 i U 2
=7
= 12
)=
t1U C1
D
E( U 1 ) =
k1U C1
E( U
C
= 5 i U 2
C
1
t=0
t 1
t
D
+ 1 * U1 +
k=0
1 U
1
k=t +1
C
D
E( U 1 ) > E( U 1 ) =>
t 1
U
k
1
k=0
C
1
t
1
C
1
k
1
k=t +1
t 1
C
1
k1U C1
k=0
t1
U 1D
1k U
1
k=t +1
C
U 1
=>
k=t +1
=>
=>
1k U1)
U C1
t1+1
U1)
1 1
1
t
1
D
1
C
1
1(U 1 U 1 )
(U U )
(U 1DU C1 )
(U 1DU 1)
=> 1
U C1
( 1 1 (U D1 U C1 )
U
)
1
1
=>
105
101
D
= 9 =
(U 2 U 2 )
D
(U 2 U 2)
=> 2
127
121
= 11 =
= max{
1,
{ }
5 5
,
9 11
} = max
5
9
5
9
coopereze pentru toate etapele jocului. Pentru un prag mai mic de aceast valoare cei doi juctori
vor fi tentai s devieze.
5
9
0
comportament deviant
comportament cooperativ
practicat de banc
U (C, d) = 14C d
- C2 * d2
CCd
=>
1
d
2 C
= 0 => C =
U D
=0
C
1
2 d2
2
=>
UD
<0
2
C
1 3
c < 0 => condiia este ndeplinit
4
1
- C2 * d2 =14 2 d 2
d-
1
2 d2
( )
* d2 =
7
d
- 4 d2
max UB(C, d) =
7
d
1
4 d2
U B
=0
d
1
14
=>
UB
<0
2
d
14
3
4 <
3
0 => 28d < 0 => condiia este satisfcut
d
2d
u.m.
meniului, iar q cantitatea vndut. Funcia de ctig a consumatorului are urmtoarea form:U c =
qV , unde este tipul cumptorului (frecvent sau ocazional).
S se determine echilibrul n informaie complet i n informaie incomplet.
Informaie complet
= 0 => q =
2a
U R
=0
q
2
=> V =
2a
2 U p
<0
q2
Informaie incomplet
2a
2a
,
,
2
2a
2
2a
max U R ( q , q , V ,V )= p1 ( V a q 2 ) + p2 ( V a q2 )
RP
( ): qV 0(1)
RP
( ) : qV 0 ( 2 )
RCI
( ): qV qV (3 )
RCI
( ): qV qV (4)
q,q,V ,V 0
Observaii:
1. Consumatorul frecvent este mai eficient din punctul de vedere al productorului.
2. Notm cu p1 probabilitatea cu care proprietarul restaurantului crede c cel care cumpr
dorete mncare pentru prnzul angajailor, iar p2 probabilitatea cu care crede c mncarea este
comandat pentru un dineu.(p1+p2=1)
3. Ecuaia (1) este implicat de ecuaiile (2) i (3).
qV qV qV 0
4. Ecuaia (4) se relizeaz n general cu inegalitate strict la optim i o vom ignora n rezolvarea
problemei, urmnd s fie verificat dup obinerea rezultatelor.
5. Ecuaiile rmase n rezolvare vor avea ataai multiplicatorii i .
L( q , q ,V , V
; , ) =
p1 ( V a q2 ) + p2 ( V a q2 ) +
L
L
V
0, V 0 ,
V
V
b)
0, q 0 ,
q
q L
q = 0
c)
0, V 0 ,
V
V L
=0
V
=0
( qV ) +
qV q +V
)
d)
0, q 0 ,
q
q L
q = 0
e)
0,
0 ,
=0
f)
0,
0 ,
=0
L
V
L
b) q
c)
L
V
d)
L
q
= 0 =>-2ap2
L
p1
= 0 =>
Din c)
>0
=>
Din a)
>0
=> qV q +V =0 => V =
= 0 =>
qV = 0 =>
2
q=
p1
2 a p2
V=
2 p1
2 a p2
+ (1 p1 )
2 a p2
RCI
Vom verifica dac se respect relaia (4): ( ): qV qV
q=V
=> q q qV
=> q q+ q q
=> 0 qV
=> q q q q =>
=> V q
2V
, unde
este
tipul acestuia.
S se determine echilibrul n informaie complet i n informaie incomplet.
Informaie complet
max U C (V ,W )=4 V W
2V
( RP ) :W
>0
2V
2V
=0 => W =
>max U C (V , W )=4 V
2V
=>
2 2
V = 0 => V =
U C
=0
V
=> W = 2
2
V 3
UC
V
<0
2
, V =
2
, V =
Informaie incomplet
max U C ( W ,W ,V , V )= p1 ( 4 V W ) + p2 ( 4 V W )
RP
2V
( ):W
0(1)
RP
2V
( ):W
0 ( 2)
RCI
2V
2V
( ):W
W
( 3)
RCI
2V
2V
( ):W
W
(4)
W ,W ,V ,V 0
Observaii:
1. Managerul de proiect eficient este preferat de companie.
2. Notm cu p1 probabilitatea cu care proprietarul companiei crede c managerul este de tip
eficient, iar p2 probabilitatea cu care crede c acesta este de tip ineficient.(p1+p2=1)
3. Ecuaia (1) este implicat de ecuaiile (2) i (3).
2V
2V
2V
W
W
0
4. Ecuaia (4) se relizeaz n general cu inegalitate strict la optim i o vom ignora n rezolvarea
problemei, urmnd s fie verificat dup obinerea rezultatelor.
5. Ecuaiile rmase n rezolvare vor avea ataai multiplicatorii i .
L( W , W ,V , V
; , )
p1 ( 4 V W ) + p2 ( 4 V W ) +
(W
2V
)
2V
2V
W +
L
L
V 0 , V
0,
V
V
b)
0, W 0 ,
W
c)
0, V 0 ,
V
d)
0, W 0 ,
W
e)
0,
0 ,
=0
f)
0,
0 ,
=0
=0
W L
=0
W
V L
=0
V
W L
=0
W
Deorece salariul oferit i beneficiul de pe urma construciei nu pot fi nule, vom impune
condiiile de nenegativitate asupra variabilelor W , W ,V , V > 0, sistemul de ecuatii devenind:
a)
L
W
b)
L
V
= 0 =>
c)
L
W
d)
L
V
= 0 =>
2 p1 2
2 2
=0 => V = p1
2 p2
2 2
+
V
p
V= 2
= 0 =>
p1
2V
W
= 0 =>
Din c)
>0
Din a)
>0 => W 2V W + 2V =0
=>
= 0 =>
W=
2 p22 2
( p1 )
2
1
=> W =2 p +
2 p2 ( )
2
( p 1 )
RCI
2V
2V
Vom verifica dac se respect relaia (4): ( ):W W
W=
2V
W=
2V
2V
+W
=>
=>
2V 2V
2V
2 V 2V
2V
=> 0 W
2V
2V 2V
=> 0 +W
2 V 2V
=>
2V 2V 2V 2V
=> 0 +
( 1 1 )
( 1 1 )
=>
reui s-i extrag ntreag surplusul, salariul oferit n informaie incomplet fiind diferit de cel
oferit n informaie complet.
10. Proprietarul unui apartament dorete s-l nchirieze timp de un an i public un anun
n ziarul local, n care precizeaz care este valoarea minim acceptat pentru chirie, m. n timpul
urmtor este contactat de dou persoane interesate de aprtament care i propun dou valori
distincte pentru chirie. Pentru fiecare dintre acetia apartamentul este perceput ca avnd o
valoare Ai, i= 1,2 , uniform distribuit n intervalul[0,1] . Preul pe care acetia sunt dispui s
l ofere depinde de chiria minim i de valoarea asociat :Ci= m+Ai* bi, bi
R +.
A iC i , dac Ci >C j
0 , dac C i >C j
C 1m
b2
C 1m
)=
b2
C 1m
b2
C1 >C 2 .
U 1
C1
2 U 1
C 12
A 12C 1 +m
b2
= 0 =>
= 0 => C1 =
A 1+ m
2
(1)
C2
A 2+ m
2
(2)
Jocul este static i se obine un sistem din relaiile (1) i (2), pentru a putea determina bi:
A 1 +m
2
A 2 +m
C 2=
2
C 1=
A1 +m
2
A2 +m
m+ A 2b2 =
2
m+ A 1b1=
2m+2 A 1b 1=m+ A 1
2 m+2 A 2b 2=m+ A 2
A 1m
2 A1
A m
b2= 2
2 A2
b1=
La echilibru juctorii vor oferi media dintre chiria minim acceptat de proprietar i
valoarea pe care ei o atribuie apartamentului : Ci =
A i+ m
2