Documente Academic
Documente Profesional
Documente Cultură
1p Oficiu
↓A
P2 B1 B2 B3
P1
A1 (10,8) (4,5) (3,6)
A2 (7,12) (11,7) (9,4)
în care perechile de numere au semnificația (câștigul lui P1, câștigul lui P2). i) Dați exemplu de
strategie dominată pentru unul dintre cei doi jucători. ii) Găsiți punctele de echilibru Nash ale
jocului.
P2 Y1 Y2
P1
X1 2 5
X2 9 6
X3 12 8
𝟏𝟏 𝟏𝟏
[1p] Aplicația4: Fie A şi B două evenimente incompatibile, cu P(A) = 𝟒𝟒 şi P(B) = 𝟏𝟏𝟏𝟏.
� ) și ? = P(A - B).
? = P(A ∪ B), ? = P(𝐀𝐀
1
X↓ Y→ -1 2 pi
0
1 0,4 0,5
qj 0,2
xi 30 45 60 80
ni 3 4 2 1
Rezolvări:
Aplicația1:
↓A
P2 B1 B2 B3
P1
A1 (10,8=b11) (4,5=b12) (3,6)
A2 (7,12=b21) (11,7=b22) (9,4)
și scriem că: B1 > B2. Deci: B1=(strategie dominantă pentru P2), iar B2 = (strategie dominată
pentru P2).
2
8 = b11 > 6 = b13,
12 = b21 > 4 = b23
și scriem că: B1 > B3, conform tabelului de mai jos. Deci: B1 = (strategie dominantă pentru P2),
iar B3 = (strategie dominată pentru P2).
↓A
P2 B1 B2 B3
P1
A1 (10,8=b11) (4,5) (3,6=b13)
A2 (7,12=b21) (11,7) (9,4=b23)
P2 B1 B2 B3 maximul
câștigurilor lui
P2 de pe liniile
P1 lui P1
A1 (10,8) (4,5) (3,6) max{8,5,6}=8
A2 (7,12) (11,7) (9,4) max{12,7,4}=12
maximul max{10,7}=10 max{4,11}=11 max{3,9}=9
câștigurilor lui
P1 de pe
coloanele lui P2
3
P2 B1 B2 B3 maximul
câștigurilor lui
P2 de pe liniile
P1 lui P1
A1 (10,8) (4,5) (3,6) max{8,5,6}=8
A2 (7,12) (11,7) (9,4) max{12,7,4}=12
maximul max{10,7}=10 max{4,11}=11 max{3,9}=9
câștigurilor lui
P1 de pe
coloanele lui P2
P2 B1 B2 B3 maximul
câștigurilor lui
P2 de pe liniile
P1 lui P1
A1 (10,8) (4,5) (3,6) max{8,5,6}=8
A2 (7,12) (11,7) (9,4) max{12,7,4}=12
maximul max{10,7}=10 max{4,11}=11 max{3,9}=9
câștigurilor lui
P1 de pe
coloanele lui P2
Punctele de echilibru Nash corespund căsuțelor/perechilor din acest tabel, care conțin
ambele valori (sau ambele componente) ale lor subliniate:
4
Aplicaţia2:
P2 Y1 Y2 αi
P1
X1 2=a11 5=a12 α1=2
X2 9=a21 6=a22 α2=6
X3 12=a31 8=a32 α3=8
βj β1=12 β2=8 β=8\α=8
? = αi = min{ai1,ai2}, i =1,2,3 (←minimul pe fiecare linie „i” din din matricea jocului):
P2 Y1 Y2 αi
P1
X1 2=a11 5=a12 α1=2
X2 9=a21 6=a22 α2=6
X3 12=a31 8=a32 α3=8
βj β1=12 β2=8 β=8\α=8
5
P2 Y1 Y2 αi
P1
X1 2=a11 5=a12 2
X2 9=a21 6=a22 6
X3 12=a31 8=a32 8
βj 12 8 β=8\α=8
Aplicația3:
fx’ = (-x2 + 2y3 + 4xy +10)x’ = -(x2)x’ + (2y3)x’ + (4xy)x’ + (10)x’ = -(2x) + 0 + 4y(x)x’ + 0 =
= -2x + 4y(1) = -2x + 4y;
fy’ = (-x2 + 2y3 + 4xy +10)y’= -(x2)y’ + (2y3)y’ + (4xy)y’ + (10)y’=-0 + 2(y3)y’ + 4x(y)y’ + 0=
= 2(3y2) + 4x(1) = 6y2 + 4x.
6
fxy” = (-2x + 4y)y’ = -(2x)y’ + (4y)y’ = -0 + 4(y)y’ = 4(1) = 4,
cu fxy” = fyx” = 4.
b) Punctele staţionare (sau critice) ale lui f sunt prin definiție soluţiile sub forma
punctelor de coordonate (x,y) ale lui sistemului (S), unde:
x = 2y x = 2y x = 2y
⇔ ⇔ ⇒ ⇔
y(3y + 4) = 0 y = 0 sau 3y + 4 = 0 y = 0 sau 3y = -4
x = 2y
⇔ ⇒ discuţia de mai jos:
𝟒𝟒
y = 0 sau y = -𝟑𝟑
7
= 16 > 0 ⇒ B = (punct de extrem al lui f): 𝐟𝐟𝐱𝐱" 𝟐𝟐 (B) = fxx”(B) = -2 < 0 ⇒ B = (punct de MAX. al lui
f).
Concluzii:
E(M) < 0 ⇒ M = (nu este punct de extrem al lui f) = (punct ŞA al lui f);
𝐟𝐟𝐱𝐱" 𝟐𝟐 (M) = fxx”(M) < 0 ⇒ M = (punct de MAXIM al lui f)”. [E(M) = 0 imposibil]
Altfel, raționând:
−𝟐𝟐 𝟒𝟒
∆2 = |Hf(A)| = � � = (-2)(0) – (4)(4) = 0 – 16 = -16 < 0 ⇒ A = (nu este punct de extrem al
𝟒𝟒 𝟎𝟎
lui f) = (punct ŞA al lui f).
−𝟐𝟐 𝟒𝟒
∆2 = |Hf(B)| = � � = (-2)(-16) – (4)(4) = 32 – 16 = 16 > 0 ⇒ B = (este punct de extrem al
𝟒𝟒 −𝟏𝟏𝟏𝟏
lui f): ∆1 = -2 < 0 ⇒ B = (punct de MAX. al lui f).
8
𝐟𝐟𝐱𝐱" 𝟐𝟐 (𝐌𝐌) "
𝐟𝐟𝐱𝐱𝐱𝐱 (𝐌𝐌)
Hf(M) = � � = (matricea Hessiană a lui f, calculată în M), iar cu:
"
𝐟𝐟𝐲𝐲𝐲𝐲 (𝐌𝐌) 𝐟𝐟𝐲𝐲" 𝟐𝟐 (𝐌𝐌)
Concluzii:
Aplicația4:
𝟏𝟏 𝟏𝟏
Conform ipotezei: A şi B sunt incompatibile, P(A) = 𝟒𝟒, P(B) = 𝟏𝟏𝟏𝟏.
𝟏𝟏 𝟏𝟏 𝟑𝟑+𝟏𝟏 𝟒𝟒 𝟏𝟏
A, B sunt incompatibile ⇒ P(A ∪ B) = P(A) + P(B) = 𝟒𝟒 + 𝟏𝟏𝟏𝟏 = 𝟏𝟏𝟏𝟏
= 𝟏𝟏𝟏𝟏 = 𝟑𝟑.
𝟏𝟏 𝟏𝟏
P(A - B) = P(A) - P(A ∩ B) = 𝟒𝟒 – 0 = 𝟒𝟒.
De reținut:
� ) = 1 – P(A);
P(𝐀𝐀
A, B sunt incompatibile ⇒ A ∩ B = ∅;
9
P(∅) = 0;
Aplicația5:
a)
X↓ Y→ -1 2 pi
0 c d a
1 0,4 e 0,5
qj b 0,2 1
X↓ Y→ -1 2 pi
0 c d a = 0,5
1 0,4 e 0,5
qj b 0,2 1
sau încă:
X↓ Y→ -1 2 pi
0 c d 0,5
1 0,4 e 0,5
qj b 0,2 1
Conform teoriei se ştie că: numerele de pe linia qj sunt pozitive şi de sumă egală cu 1.
Astfel, avem:
1) b ≥ 0; 0,2 ≥ 0 relaţie evident adevărată;
2) b + 0,2 = 1 ⇒ b = 1 – 0,2 = 0,8 ≥ 0, a.î. tabelul de mai sus devine:
X↓ Y→ -1 2 pi
0 c d 0,5
1 0,4 e 0,5
qj b = 0,8 0,2 1
10
X↓ Y→ -1 2 pi
0 c d 0,5
1 0,4 e 0,5
qj b = 0,8 0,2 1
Interiorul tabelului de mai sus este reprezentat de numerele scrise cu roşu şi conform
teoriei acestea trebuie să aibă următoarele proprietăți:
(1) c ≥ 0; d ≥ 0; 0,4 ≥ 0; e ≥ 0;
(2) c + d + 0,4 + e = 1;
(3) (L1) c + d = 0,5;
(L2) 0,4 + e = 0,5 ⇒ e = 0,5 - 0,4 = 0,1 ≥ 0, a.î. tabelul de mai sus devine:
X↓ Y→ -1 2 pi
0 c d 0,5
1 0,4 e = 0,1 0,5
qj 0,8 0,2 1
(C1) c + 0,4 = 0,8 ⇒ c = 0,8 - 0,4 = 0,4 ≥ 0, a.î. tabelul de mai sus devine:
X↓ Y→ -1 2 pi
0 c = 0,4 d 0,5
1 0,4 0,1 0,5
qj 0,8 0,2 1
(C2) d + 0,1 = 0,2 ⇒ d = 0,2 - 0,1 = 0,1 ≥ 0, a.î. tabelul de mai sus devine:
X↓ Y→ -1 2 pi
0 0,4 d = 0,1 0,5
1 0,4 0,1 0,5
qj 0,8 0,2 1
Deci:
X↓ Y→ -1 2 pi
0 0,4 0,1 0,5
1 0,4 0,1 0,5
qj 0,8 0,2 1
Acum, tabelul fiind completat, verificăm relația (2) din interiorul acestui tabel, precum
și relația corespunzătoare lui (L1), scrise de noi mai sus, la pagina anterioară, și anume:
11
(L1) 0,4 + 0,1 = 0,5 ⇒ 0,5 = 0,5, evident adevărat.
𝟎𝟎 𝟏𝟏 ↑ −𝟏𝟏 𝟐𝟐 ↑
X: � � , și Y: � � .
𝟎𝟎, 𝟓𝟓 𝟎𝟎, 𝟓𝟓 → += 𝟏𝟏 𝟎𝟎, 𝟖𝟖 𝟎𝟎, 𝟐𝟐 → += 𝟏𝟏
Coloanele marginale (adică prima şi ultima coloană) ale tabelului de mai sus au condus
la repartiţia lui X, iar liniile marginale (adică prima şi ultima linie) ale tabelului de mai sus au
condus la repartiţia lui Y.
X↓ Y→ -1 2 pi
0 0,4 0,1 0,5
1 0,4 0,1 0,5
qj 0,8 0,2 1
?
X, Y = “i.” = (independente):
?
0,4 = 0,5 x 0,8 = 0,4 ⇒ 0,4 = 0,4,
?
0,1 = 0,5 x 0,2 = 0,1 ⇒ 0,1 = 0,1,
?
0,4 = 0,5 x 0,8 = 0,4 ⇒ 0,4 = 0,4,
?
0,1 = 0,5 x 0,2 = 0,1 ⇒ 0,1 = 0,1,
↓media lui X
𝟎𝟎 𝟏𝟏
X:( ) ⇒ M(X) = (0) x 0,5 + 1 x 0,5 = 0 + 0,5 = 0,5 ⇒ M(X) = 0,5.
𝟎𝟎, 𝟓𝟓 𝟎𝟎, 𝟓𝟓
12
↓media lui Y
−𝟏𝟏 𝟐𝟐
Y: � � ⇒ M(Y) = (-1) x 0,8 + 2 x 0,2 = -0,8 + 0,4 = -0,4 ⇒ M(Y) = -0,4.
𝟎𝟎, 𝟖𝟖 𝟎𝟎, 𝟐𝟐
↓media lui XY
? = M(XY).
Varianta1:
De reținut:
Varianta2:
X↓ Y→ -1 2 pi
0 0,4 0,1 0,5
1 0,4 0,1 0,5
qj 0,8 0,2 1
13
0 0 -1 2
XY:
0,4 0,1 0,4 0,1
-1 0 2
XY:
0,4 0,4 + 0,1 0,1
-1 0 2 „↑”
XY:
0,4 0,5 0,1 → + = 1
M(XY) = (-1) x 0,4 + (0) x 0,5 + 2 x 0,1 = -0,4 + 0 + 0,2 = -0,2 ⇒ M(XY) = -0,2.
c) ? = cov(X,Y).
Varianta1:
Aplicația6:
x1 x2 x3 x4
xi 30 45 60 80
ni 3 4 2 1
n1 n2 n3 n4
n1 + n2 + n3 + n4 = 3 + 4 + 2 + 1 = 7 + 3 = 10 = n (volumul selecției)
14
𝐩𝐩=𝟒𝟒
∑𝐢𝐢=𝟏𝟏 𝐱𝐱𝐢𝐢 𝐧𝐧𝐢𝐢 𝟑𝟑𝟑𝟑∙𝟑𝟑+𝟒𝟒𝟒𝟒∙𝟒𝟒+𝟔𝟔𝟔𝟔∙𝟐𝟐+𝟖𝟖𝟖𝟖∙𝟏𝟏 𝟗𝟗𝟗𝟗+𝟏𝟏𝟏𝟏𝟏𝟏+𝟏𝟏𝟏𝟏𝟏𝟏+𝟖𝟖𝟖𝟖 𝟐𝟐𝟐𝟐𝟐𝟐+𝟐𝟐𝟐𝟐𝟐𝟐 𝟒𝟒𝟒𝟒𝟒𝟒
𝐱𝐱�=(media de selecţie)≝ = = = = = 47.
𝐧𝐧 𝟏𝟏𝟏𝟏 𝟏𝟏𝟏𝟏 𝟏𝟏𝟏𝟏 𝟏𝟏𝟏𝟏
𝐩𝐩=𝟒𝟒
∑𝐢𝐢=𝟏𝟏 (𝐱𝐱𝐢𝐢 −𝐱𝐱�)𝟐𝟐 𝐧𝐧𝐢𝐢 (𝟑𝟑𝟑𝟑−𝟒𝟒𝟒𝟒)𝟐𝟐 𝟑𝟑+(𝟒𝟒𝟒𝟒−𝟒𝟒𝟒𝟒)𝟐𝟐 𝟒𝟒+(𝟔𝟔𝟔𝟔−𝟒𝟒𝟒𝟒)𝟐𝟐 𝟐𝟐+(𝟖𝟖𝟖𝟖−𝟒𝟒𝟒𝟒)𝟐𝟐 𝟏𝟏
s2 = (dispersia de selectie) ≝ = =
𝐧𝐧 𝟏𝟏𝟏𝟏
(−𝟏𝟏𝟏𝟏)𝟐𝟐 𝟑𝟑+(−𝟐𝟐)𝟐𝟐 𝟒𝟒+(𝟏𝟏𝟏𝟏)𝟐𝟐 𝟐𝟐+(𝟑𝟑𝟑𝟑)𝟐𝟐 𝟏𝟏 𝟐𝟐𝟐𝟐𝟐𝟐∙𝟑𝟑+𝟒𝟒∙𝟒𝟒+𝟏𝟏𝟏𝟏𝟏𝟏∙𝟐𝟐+𝟏𝟏.𝟎𝟎𝟎𝟎𝟎𝟎∙𝟏𝟏 𝟖𝟖𝟖𝟖𝟖𝟖+𝟏𝟏𝟏𝟏+𝟑𝟑𝟑𝟑𝟑𝟑+𝟏𝟏.𝟎𝟎𝟎𝟎𝟎𝟎 𝟖𝟖𝟖𝟖𝟖𝟖+𝟏𝟏.𝟒𝟒𝟒𝟒𝟒𝟒
= 𝟏𝟏𝟏𝟏
= 𝟏𝟏𝟏𝟏
= 𝟏𝟏𝟏𝟏
= 𝟏𝟏𝟏𝟏
=
𝟐𝟐.𝟑𝟑𝟑𝟑𝟑𝟑
= 𝟏𝟏𝟏𝟏
= 231.
Observații:
2. Pentru abordări parțiale sau calcule parțial corecte se acordă o parte din punctaj.
15