Sunteți pe pagina 1din 19

Modelul5 (model de subiecte ce se înscriu pe linia celor de la examen)

1p Oficiu
[2,5p] Aplicaţia1: Fie funcţia f: ℝ2 → ℝ, f(x,y) = -3x2 - y3 + 12xy - 21y + 9, cu x, y ∈ ℝ.
a) Determinaţi derivatele parţiale de ordinul I şi II ale funcţiei f.
b) Determinaţi punctele staţionare (sau critice) ale funcţiei f şi punctele de extrem local
ale acesteia.

[1p] Aplicaţia2: Se cunoaște matricea unui joc matriceal cu sumă nulă/antagonist:

P2 B1 B2 B3
P1
A1 -1 3 2
A2 4 b a
A3 0 5 1

Pentru a = b = 2, determinați un punct șa, strategiile optime și valoarea jocului dat.

[1,5p] Aplicația3: Fie un joc cooperativ sau corporatist de trei persoane. Să se găsească
partea care revine fiecărui jucător din câștigul total, exprimată prin valoarea Shapley, dacă
câștigurile coalițiilor sunt următoarele (jucătorii au fost codificați cu 1,2,3):
v({1}) = 9, v({2}) = 7, v({3}) = 5, v({1,2}) = 18, v({1,3}) = 14, v({2,3}) = 20, v({1,2,3}) =
= 30.

[2,5p] Aplicația4: Fie (X,Y) o variabilă aleatoare bidimensională cu repartiția dată de


tabelul de mai jos:

X↓ Y→ 0 2 5 pi
1 0,2 0,2
3 0,2 0,5
qj 0,3

Cerința1: Să se completeze tabloul repartiției și să se scrie repartițiile marginale. Sunt


X și Y independente? Cerința2: Să se calculeze cov(X,Y).

[1,5p] Aplicația5: Să se calculeze pentru datele din următorul tabel:

xi(↑) 1 4 6 9
ni 3 2 2 3

media de selecție (𝐱𝐱�) și dispersia de selectie (s2).

1
Rezolvări:

Aplicaţia1:

Rezolvare: (xn)’ = nxn – 1; (x)’ = 1; (c)’ = 0, ∀ c ∈ ℝ; (cE(x))’ = cE’(x), ∀ c ∈


∈ℝ; (f + g)’ = f’ + g’, unde f = f(x), g = g(x).

a) Derivatele parţiale de ordinul I ale lui f sunt:

fx’ = (-3x2 - y3 + 12xy - 21y + 9)x’ = -(3x2)x’ - (y3)x’ + (12xy)x’ - (21y)x’ + (9)x’=
= -3(x2)x’ - 0 + 12y(x)x’ - 0 + 0 = -3(2x) + 12y(1) = -6x + 12y;
fy’ = (-3x2 - y3 + 12xy - 21y + 9)y’ = -(3x2)y’ - (y3)y’ + (12xy)y’ - (21y)y’ + (9)y’=
= -0 - (3y2) + 12x(y)y’ - 21(y)y’ + 0 = -3y2 + 12x(1) - 21(1) = -3y2 + 12x - 21.

Derivatele parţiale de ordinul II ale lui f sunt:

𝐟𝐟𝐱𝐱" 𝟐𝟐 = fxx” = (-6x + 12y)x’ = -(6x)x’ + (12y)x’ = -6(x)x’ + 0 = -6(1) = -6,

𝐟𝐟𝐲𝐲" 𝟐𝟐 = fyy” = (-3y2 + 12x - 21)y’ = -(3y2)y’ + (12x)y’ - (21)y’ = -3(y2)y’ + 0 - 0 =


= -3(2y) = -6y,

fxy” = (-6x + 12y)y’ = -(6x)y’ + (12y)y’ = -0 + 12(y)y’ = 12(1) = 12,

fyx” = (-3y2 + 12x - 21)x’ = -(3y2)x’ + (12x)x’ - (21)x’ = -0 + 12(x)x’ - 0 =


= 12(1) = 12,

cu fxy” = fyx” = 12.

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:
fx’ = 0 -6x + 12y = 0|:(-6) x – 2y = 0 x = 2y
(S) ⇔ ⇔ ⇔ ⇔
’ 2 2 2
fy = 0 -3y + 12x - 21 = 0|:(-3) y – 4x + 7= 0 y - 4(2y) + 7 = 0

x = 2y x = 2y
⇔ ⇔ ⇒
𝟖𝟖±√𝟔𝟔𝟔𝟔−𝟐𝟐𝟐𝟐 𝟖𝟖±√𝟑𝟑𝟑𝟑 𝟖𝟖±𝟔𝟔
y2 – 8y + 7 = 0 y1,2 = = =
𝟐𝟐 𝟐𝟐 𝟐𝟐

2
x = 2y
⇒ ⇒ discuţia de mai jos:
𝟖𝟖+𝟔𝟔 𝟏𝟏𝟏𝟏 𝟖𝟖−𝟔𝟔 𝟐𝟐
y = y1 = = = 7 sau y = y2 = = =1
𝟐𝟐 𝟐𝟐 𝟐𝟐 𝟐𝟐

Cazul (I): y = 7, x = 2y = 2(7) = 14 ⇒ (x,y) = (14,7)A;

Cazul (II): y = 1, x = 2y = 2(1) = 2 ⇒ (x,y) = (2,1)B.

A, B = (puncte staţionare (sau critice) ale lui f).

Punctele de extrem ale lui f:

? = (natura lui A): A(14 = x, 7 = y):

𝐟𝐟𝐱𝐱" 𝟐𝟐 (A) = fxx”(A) = -6


𝐟𝐟𝐲𝐲" 𝟐𝟐 (A) = fyy”(A) = -6y= -6(7) = -42 ⇒ E(A) = (-6)(-42) – (12)2 = 252 – 144 =
fxy”(A) = 12.

= 108 > 0 ⇒ A = (punct de extrem al lui f): 𝐟𝐟𝐱𝐱" 𝟐𝟐 (A) = fxx”(A) = -6 < 0 ⇒ A = (punct
de MAX. al lui f).

? = (natura lui B): B(2 = x, 1 = y):

𝐟𝐟𝐱𝐱" 𝟐𝟐 (B) = fxx”(B) = -6


𝐟𝐟𝐲𝐲" 𝟐𝟐 (B) = fyy”(B) = -6y = -6(1) = -6 ⇒ E(B) = (-6)(-6) – (-12)2 = 36 – 144 =
fxy”(B) = 12.

= -108 < 0 ⇒ B = (nu este punct de extrem al lui f) = (punct ŞA al lui f).

Am ţinut seama de rezultatul teoretic de mai jos, conform căruia:

„Fie M un punct staţionar sau critic al lui f = f(x,y). Se notează cu:

E(M) = 𝐟𝐟𝐱𝐱" 𝟐𝟐 (M) 𝐟𝐟𝐲𝐲" 𝟐𝟐 (M) – [𝐟𝐟𝐱𝐱𝐱𝐱


"
(M)]2 = fxx”(M) fyy”(M) – [fxy”(M)]2.

Concluzii:

3
E(M) < 0 ⇒ M = (nu este punct de extrem al lui f) = (punct ŞA al lui f);

E(M) > 0 ⇒ M = (punct de extrem al lui f):

𝐟𝐟𝐱𝐱" 𝟐𝟐 (M) = fxx”(M) > 0 ⇒ M = (punct de MINIM al lui f), respectiv:

𝐟𝐟𝐱𝐱" 𝟐𝟐 (M) = fxx”(M) < 0 ⇒ M = (punct de MAXIM al lui f)”. [E(M) = 0


imposibil]

Altfel, raționând:

? = (natura lui A):

𝐟𝐟𝐱𝐱" 𝟐𝟐 (𝐀𝐀) "


𝐟𝐟𝐱𝐱𝐱𝐱 (𝐀𝐀) −𝟔𝟔 𝟏𝟏𝟏𝟏
Hf(A) = � � =� �;
"
𝐟𝐟𝐲𝐲𝐲𝐲 (𝐀𝐀) 𝐟𝐟𝐲𝐲" 𝟐𝟐 (𝐀𝐀) 𝟏𝟏𝟏𝟏 −𝟒𝟒𝟒𝟒

−𝟔𝟔 𝟏𝟏𝟏𝟏
∆2 = |Hf(A)| = � � = (-6)(-42) – (12)(12) = 252 – 144 = 108 >
𝟏𝟏𝟏𝟏 −𝟒𝟒𝟒𝟒
> 0 ⇒ A = (este punct de extrem al lui f): ∆1 = -6 < 0 ⇒ A = (punct de
MAX. al lui f).

? = (natura lui B):

𝐟𝐟𝐱𝐱" 𝟐𝟐 (𝐁𝐁) "


𝐟𝐟𝐱𝐱𝐱𝐱 (𝐁𝐁) −𝟔𝟔 𝟏𝟏𝟏𝟏
Hf(B) = � � =� �;
"
𝐟𝐟𝐲𝐲𝐲𝐲 (𝐁𝐁) 𝐟𝐟𝐲𝐲" 𝟐𝟐 (𝐁𝐁) 𝟏𝟏𝟏𝟏 −𝟔𝟔

−𝟔𝟔 𝟏𝟏𝟏𝟏
∆2 = |Hf(B)| = � � = (-6)(-6) – (12)(12) = 36 – 144 = -108 < 0⇒
𝟏𝟏𝟏𝟏 −𝟔𝟔

⇒ B = (nu este punct de extrem al lui f) = (punct ŞA al lui f)..

Am ținut seama de:

Rezultat teoretic, conform căruia:


4
„Fie M un punct staţionar sau critic al lui f = f(x,y). Se notează cu:

𝐟𝐟𝐱𝐱" 𝟐𝟐 (𝐌𝐌) "


𝐟𝐟𝐱𝐱𝐱𝐱 (𝐌𝐌)
Hf(M) = � " � = (matricea Hessiană a lui f,
𝐟𝐟𝐲𝐲𝐲𝐲 (𝐌𝐌) 𝐟𝐟𝐲𝐲" 𝟐𝟐 (𝐌𝐌)
calculată în M), iar cu:

∆1 = 𝐟𝐟𝐱𝐱" 𝟐𝟐 (𝐌𝐌), respectiv cu: ∆2 = |Hf(M)|

minorii principali ai lui Hf(M).

Concluzii:

∆2 < 0 ⇒ M = (nu este punct de extrem al lui f) = (punct ŞA al lui


f);
∆2 > 0 ⇒ M = (este punct de extrem al lui f):

∆1 > 0 ⇒ M = (punct de MINIM al lui f), respectiv:


∆1 < 0 ⇒ M = (punct de MAXIM al lui f)”. [∆2 = 0 imposibil]

Aplicaţia2:

Rezolvare:

a=b=2⇒

P2 B1 B2 B3 αi
P1
A1 -1=a11 3=a12 2=a13 α1=-1
A2 4=a21 2=a22 2=a23 α2=2
A3 0=a31 5=a32 1=a33 α3=0
βj β1=4 β2=5 β3=2 β=2\α=2

5
P2 B1 B2 B3 αi
P1
A1 -1=a11 3=a12 2=a13 α1=-1
A2 4=a21 2=a22 2=a23 α2=2
A3 0=a31 5=a32 1=a33 α3=0
βj β1=4 β2=5 β3=2 β=2\α=2

? = αi = min{ai1,ai2,ai3}, i =1,2,3 (←minimul pe fiecare linie „i” din din matricea


jocului):

α1 = min{a11,a12,a13} = min{-1,3,2} = -1 = a11,

α2 = min{a21,a22,a23} = min{4,2,2} = 2 = a22 = a23,

α3 = min{a31,a32,a33} =min{0,5,1} = 0 = a31.

Valoarea inferioară a jocului este:

α = max{α1, α2, α3} = max{-1,2,0} = 2 = α2 = a22 = a23.

? = βj = max{a1j,a2j,a3j}, j = 1,2,3 (←maximul pe fiecare coloană „j” din


matricea jocului):

β1 = max{a11,a21,a31} = max{-1,4,0} = 4 = a21,

β2 = max{a12,a22,a32} = max{3,2,5} = 5 = a32,

β3 = max{a13,a23,a33} = max{2,2,1} = 2 = a13 = a23.

Valoarea superioară a jocului este:

β = min{β1, β2, β3} = min{4,5,2} = 2 = β3 = a13 = a23.

6
P2 B1 B2 B3 αi
P1
A1 -1=a11 3=a12 2=a13 -1
A2 4=a21 2=a22 2=a23 2=a22=a23
A3 0=a31 5=a32 1=a33 0
βj 4 5 2=a13=a23 β=2\α=2

[α = 2] = [β = 2] ⇒ [jocul dat are punct şa].

[α = 2 = α2 (= a22 = a23)] = [β = 2 = β3 (= a13 = a23)] ⇒ punctul şa al jocului


dat este a23 = 2, întrucât apare atât la α, cât și la β (a22 nu este puncte șa, întrucât
nu apare la β; a22 apare numai la α; pentru a fi punct șa, a22 trebuia să apară atât
la α, cât și la β; analog, a13 nu este puncte șa, întrucât nu apare la α; a13 apare
numai la β; pentru a fi punct șa, a13 trebuia să apară atât la α, cât și la β).

dată de linia2 pe care se află punctul șa a23 = 2



[punctul șa a23 = 2] ⇒ [A2 strategia optimă a lui P1 și B3 strategia optimă a lui P2]


dată de coloana3 pe care se află punctul șa a23 = 2

Valoarea jocului dat, notată cu v este: v = α = β = 2.

Aplicația3:

Rezolvare:

n = (numărul tuturor jucătorilor) = 3; N = (mulțimea tuturor jucătorilor) =


= {1,2,…,n} = {1,2,3}. ? = v:

Conform enunțului problemei, avem că:

7
coalițiile jocului considerat

T ∅ {1} {2} {3} {1,2} {1,3} {2,3} N


v(T) 0 9 7 5 18 14 20 30

? = 𝛗𝛗𝐢𝐢 (v)=(valoarea Shapley pentru jucătorul i în jocul definit de <N,v>)=


(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
= ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝐢𝐢})], i = 1,2,3.
𝐧𝐧!
𝐢𝐢∈𝐓𝐓

? = 𝛗𝛗𝟏𝟏 (v) = (partea ce i se atribuie jucătorului 1 din câștigul total v(N) =


(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
= 30) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})], unde t = (numărul jucătorilor
𝐧𝐧!
𝟏𝟏∈𝐓𝐓
din T), iar conform celor de mai devreme n = 3.

? = T = (coaliție), a.î. 1 ∈ T:
(adică determinăm coalițiile T care conțin jucătorul 1)

T = {1}; T = {1,2}; T = {1,3}; T= {1,2,3} = N.

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
? = [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] pentru fiecare T de mai sus, și anume
𝐧𝐧!
pentru: T = {1}; T = {1,2}; T = {1,3}; T= {1,2,3} = N.

-pentru T = {1} rezultă că t = 1 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟏𝟏−𝟏𝟏)!(𝟑𝟑−𝟏𝟏)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏}) − 𝐯𝐯(∅)] =
𝐧𝐧! 𝟑𝟑!

(𝟎𝟎)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐) 𝟗𝟗
= [9 - 0] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(9) = = 3;
𝟑𝟑! 𝟑𝟑

-pentru T = {1,2} rezultă că t = 2 (n = 3) și astfel:

8
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏, 𝟐𝟐}) − 𝐯𝐯({𝟐𝟐})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏
= [18 - 7] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(11) = ;
𝟑𝟑! 𝟔𝟔

-pentru T = {1,3} rezultă că t = 2 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏, 𝟑𝟑}) − 𝐯𝐯({𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟗𝟗 𝟑𝟑
= [14 - 5] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(9) = = ;
𝟑𝟑! 𝟔𝟔 𝟐𝟐

-pentru T = {1,2,3} = N rezultă că t = 3 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟐𝟐, 𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏
= [30 - 20] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(10) = .
𝟑𝟑! 𝟑𝟑

Deci:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! 𝟏𝟏𝟏𝟏 𝟗𝟗 𝟏𝟏𝟏𝟏


𝛗𝛗𝟏𝟏 (v) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = 3 + + + =
𝐧𝐧! 𝟔𝟔 𝟔𝟔 𝟑𝟑
𝟏𝟏∈𝐓𝐓
𝟏𝟏𝟏𝟏+𝟏𝟏𝟏𝟏+𝟗𝟗+𝟐𝟐𝟐𝟐 𝟓𝟓𝟓𝟓 𝟐𝟐𝟐𝟐
= = = .
𝟔𝟔 𝟔𝟔 𝟑𝟑

(𝛗𝛗𝟏𝟏 (v) = (valoarea Shapley pentru jucătorul 1 în jocul definit de <N,v>) =


= (partea ce i se atribuie jucătorului 1 din câștigul total v(N) = 30)

? = 𝛗𝛗𝟐𝟐 (v) = (partea ce i se atribuie jucătorului 2 din câștigul total v(N) =


(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
= 30) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})], unde t = (numărul jucătorilor
𝐧𝐧!
𝟐𝟐∈𝐓𝐓
din T), iar conform celor de mai devreme n = 3.

? = T = (coaliție), a.î. 2 ∈ T:
(adică determinăm coalițiile T care conțin jucătorul 2)

9
T = {2}; T = {1,2}; T = {2,3}; T= {1,2,3} = N.

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
? = [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] pentru fiecare T de mai sus, și anume
𝐧𝐧!
pentru: T = {2}; T = {1,2}; T = {2,3}; T= {1,2,3} = N.

-pentru T = {2} rezultă că t = 1 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟏𝟏−𝟏𝟏)!(𝟑𝟑−𝟏𝟏)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯({𝟐𝟐}) − 𝐯𝐯(∅)] =
𝐧𝐧! 𝟑𝟑!

(𝟎𝟎)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐) 𝟕𝟕
= [7 - 0] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(7) = ;
𝟑𝟑! 𝟑𝟑

-pentru T = {1,2} rezultă că t = 2 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯({𝟏𝟏, 𝟐𝟐}) − 𝐯𝐯({𝟏𝟏})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟗𝟗 𝟑𝟑
= [18 - 9] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(9) = = ;
𝟑𝟑! 𝟔𝟔 𝟐𝟐

-pentru T = {2,3} rezultă că t = 2 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯({𝟐𝟐, 𝟑𝟑}) − 𝐯𝐯({𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏 𝟓𝟓
= [20 - 5] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(15) = = ;
𝟑𝟑! 𝟔𝟔 𝟐𝟐

-pentru T = {1,2,3} = N rezultă că t = 3 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟏𝟏, 𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏
= [30 - 14] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(16) = .
𝟑𝟑! 𝟑𝟑

Deci:

10
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! 𝟕𝟕 𝟗𝟗 𝟏𝟏𝟏𝟏 𝟏𝟏𝟏𝟏
𝛗𝛗𝟐𝟐 (v) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = + + + =
𝐧𝐧! 𝟑𝟑 𝟔𝟔 𝟔𝟔 𝟑𝟑
𝟐𝟐∈𝐓𝐓
𝟏𝟏𝟏𝟏+𝟗𝟗+𝟏𝟏𝟏𝟏+𝟑𝟑𝟑𝟑 𝟕𝟕𝟕𝟕 𝟑𝟑𝟑𝟑
= = = .
𝟔𝟔 𝟔𝟔 𝟑𝟑

(𝛗𝛗𝟐𝟐 (v) = (valoarea Shapley pentru jucătorul 2 în jocul definit de <N,v>) =


= (partea ce i se atribuie jucătorului 2 din câștigul total v(N) = 30)

? = 𝛗𝛗𝟑𝟑 (v) = (partea ce i se atribuie jucătorului 3 din câștigul total v(N) =


(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
= 30) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})], unde t = (numărul jucătorilor
𝐧𝐧!
𝟑𝟑∈𝐓𝐓
din T), iar conform celor de mai devreme n = 3.

? = T = (coaliție), a.î. 3 ∈ T:
(adică determinăm coalițiile T care conțin jucătorul 3)

T = {3}; T = {1,3}; T = {2,3}; T= {1,2,3} = N.

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
? = [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] pentru fiecare T de mai sus, și anume
𝐧𝐧!
pentru: T = {3}; T = {1,3}; T = {2,3}; T= {1,2,3} = N.

-pentru T = {3} rezultă că t = 1 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟏𝟏−𝟏𝟏)!(𝟑𝟑−𝟏𝟏)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯({𝟑𝟑}) − 𝐯𝐯(∅)] =
𝐧𝐧! 𝟑𝟑!

(𝟎𝟎)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐) 𝟓𝟓
= [5 - 0] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(5) = ;
𝟑𝟑! 𝟑𝟑

-pentru T = {1,3} rezultă că t = 2 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏, 𝟑𝟑}) − 𝐯𝐯({𝟏𝟏})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟓𝟓
= [14 - 9] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(5) = ;
𝟑𝟑! 𝟔𝟔

11
-pentru T = {2,3} rezultă că t = 2 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯({𝟐𝟐, 𝟑𝟑}) − 𝐯𝐯({𝟐𝟐})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏
= [20 - 7] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(13) = ;
𝟑𝟑! 𝟔𝟔

-pentru T = {1,2,3} = N rezultă că t = 3 (n = 3) și astfel:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟏𝟏, 𝟐𝟐})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏
= [30 - 18] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(12) = = 4.
𝟑𝟑! 𝟑𝟑

Deci:

(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! 𝟓𝟓 𝟓𝟓 𝟏𝟏𝟏𝟏
𝛗𝛗𝟑𝟑 (v) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = + + +4=
𝐧𝐧! 𝟑𝟑 𝟔𝟔 𝟔𝟔
𝟑𝟑∈𝐓𝐓
𝟏𝟏𝟏𝟏+𝟓𝟓+𝟏𝟏𝟏𝟏+𝟐𝟐𝟐𝟐 𝟓𝟓𝟓𝟓 𝟐𝟐𝟐𝟐
= = = .
𝟔𝟔 𝟔𝟔 𝟑𝟑

(𝛗𝛗𝟑𝟑 (v) = (valoarea Shapley pentru jucătorul 3 în jocul definit de <N,v>) =


= (partea ce i se atribuie jucătorului 3 din câștigul total v(N) = 30)

Observație: ? = 𝛗𝛗(v) = (valoarea Shapley a jocului cooperativ sau


𝟓𝟓𝟓𝟓 𝟐𝟐𝟐𝟐 𝟕𝟕𝟕𝟕
corporatist de 3 persoane (jucători) dat) = (𝛗𝛗𝟏𝟏 (v), 𝛗𝛗𝟐𝟐 (v), 𝛗𝛗𝟑𝟑 (v)) = ( = , =
𝟔𝟔 𝟑𝟑 𝟔𝟔
𝟑𝟑𝟑𝟑 𝟓𝟓𝟓𝟓 𝟐𝟐𝟐𝟐
= , = ) cu:
𝟑𝟑 𝟔𝟔 𝟑𝟑

𝟐𝟐𝟐𝟐 𝟑𝟑𝟑𝟑 𝟐𝟐𝟐𝟐 𝟐𝟐𝟐𝟐+𝟑𝟑𝟑𝟑+𝟐𝟐𝟐𝟐 𝟔𝟔𝟔𝟔+𝟐𝟐𝟐𝟐 𝟗𝟗𝟗𝟗


𝛗𝛗𝟏𝟏 (v) + 𝛗𝛗𝟐𝟐 (v) + 𝛗𝛗𝟑𝟑 (v) = + + = = = = 30 = v(N).
𝟑𝟑 𝟑𝟑 𝟑𝟑 𝟑𝟑 𝟑𝟑 𝟑𝟑

Aplicația4:

Rezolvare:

Cerința1:
12
X↓ Y→ 0 2 5 pi
1 0,2 0,2
3 0,2 0,5
qj 0,3 1

Întotdeauna ultima căsuţă a tabelului este ocupată de 1.

X↓ Y→ 0 2 5 pi
1 0,2 0,2 a
3 0,2 0,5
qj 0,3 1

Locul liber de coloana pi, adică cel de pe ultima coloană a


tabelului de mai sus îl notăm cu a, urmând a-i determina valoarea în
cele ce urmează. Conform teoriei se ştie că:

Numerele de pe coloana pi sunt pozitive şi de sumă egală cu 1.

Într-adevăr, pe coloana pi: a ≥ 0; 0,5 ≥ 0 relaţie evident


adevărată; a + 0,5 = 1 ⇒ a = 1 – 0,5 ⇒ a = 0,5 ≥ 0, ceea ce este evident
adevărat. Tabelul de mai sus devine:

X↓ Y→ 0 2 5 pi
1 0,2 0,2 a= 0,5
3 0,2 0,5
qj b 0,3 c 1

Locurile libere de linia qj, adică cele de pe ultima linie a tabelului


de mai sus le notăm cu b, și respectiv c, urmând a le determina valorile
în cele ce urmează. Conform teoriei se ştie că:

Numerele de pe linia qj sunt pozitive şi de sumă egală cu 1.

13
Într-adevăr, pe linia qj: b ≥ 0; 0,3 ≥ 0 relaţie evident adevărată;
c ≥ 0; b + 0,3 + c = 1.

Interiorul tabelului de mai sus este reprezentat de numerele


scrise cu roşu şi conform teoriei acestea trebuie să fie pozitive,
însumate să conducă la 1, însumate pe fiecare linie să conducă la
probabilitățile de pe ultima coloană și însumate pe fiecare coloană să
conducă la probabilitățile de pe ultima linie.

X↓ Y→ 0 2 5 pi
1 d 0,2 0,2 0,5
3 0,2 e f 0,5
qj b 0,3 c 1

d ≥ 0; 0,2 ≥ 0; 0,2 ≥ 0; 0,2 ≥ 0; e ≥ 0; f ≥ 0;

d + 0,2 + 0,2 + 0,2 + e + f = 1;

(L1) d + 0,2 + 0,2 = 0,5 ⇒ d + 0,4 = 0,5 ⇒ d = 0,5 - 0,4 ⇒ d = 0,1 ≥


≥ 0, a.î. tabelul de mai sus devine:

X↓ Y→ 0 2 5 pi
1 0,1 0,2 0,2 0,5
3 0,2 e f 0,5
qj b 0,3 c 1

(L2) 0,2 + e + f = 0,5;

(C1) 0,1 + 0,2 = b ⇒ 0,3 = b ⇒ b = 0,3; de aici și din relația b +

+ 0,3+ c = 1 scrisă mai devreme pentru numerele de pe ultima linie qj,


rezultă că: 0,3 + 0,3 + c = 1 ⇒ c + 0,6 = 1 ⇒ c = 1 - 0,6 ⇒ c = 0,4 ≥ 0,
a.î. tabelul cu dublă intrare devine:

14
X↓ Y→ 0 2 5 pi
1 0,1 0,2 0,2 0,5
3 0,2 e f 0,5
qj b = 0,3 0,3 c = 0,4 1
(C2) 0,2 + e = 0,3 ⇒ e = 0,3 - 0,2 ⇒ e = 0,1 ≥ 0, a.î. tabelul cu dublă
intrare devine:

X↓ Y→ 0 2 5 pi
1 0,1 0,2 0,2 0,5
3 0,2 e = 0,1 f 0,5
qj 0,3 0,3 0,4 1

(C3) 0,2 + f = 0,4 ⇒ f = 0,4 - 0,2 ⇒ f = 0,2 ≥ 0, a.î. tabelul cu dublă


intrare de mai sus devine:

X↓ Y→ 0 2 5 pi
1 0,1 0,2 0,2 0,5
3 0,2 0,1 f = 0,2 0,5
qj 0,3 0,3 0,4 1

Cercetăm dacă valorile obținute pentru interiorul tabelului


verifică relația de la pagina 3: d + 0,2 + 0,2 + 0,2 + e + f = 1, și respectiv
cea de la (L2) 0,2 + e + f = 0,5; într-adevăr: 0,1 + 0,2 + 0,2 + 0,2 + 0,1 +
+ 0,2 = 1 ⇔ 0,2 + 0,8 = 1 ⇔ 1 = 1, și respectiv: (L2) 0,2 + 0,1 + 0,2 = 0,5
⇔ 0,5 = 0,5.

Tabelul astfel completat reprezintă repartiţia variabilei aleatoare


bidimensionale discrete (X,Y) sau repartiţia comună a variabilelor
discrete X şi Y.

X↓ Y→ 0 2 5 pi
1 0,1 0,2 0,2 0,5
3 0,2 0,1 0,2 0,5
qj 0,3 0,3 0,4 1

15
Repartițiile variabilelor aleatoare marginale X și Y (adică
repartițiile marginale) sunt:

𝟏𝟏 𝟑𝟑 ↑ 𝟎𝟎 𝟐𝟐 𝟓𝟓 ↑
X: � � şi respectiv: Y: � � ,
𝟎𝟎, 𝟓𝟓 𝟎𝟎, 𝟓𝟓 → += 𝟏𝟏 𝟎𝟎, 𝟑𝟑 𝟎𝟎, 𝟑𝟑 𝟎𝟎, 𝟒𝟒 → += 𝟏𝟏

unde am ţinut seama de cele de mai jos:

Coloanele marginale (adică prima şi ultima coloană) ale


tabelului de mai sus conduc la repartiţia lui X, iar liniile marginale
(adică prima şi ultima linie) ale tabelului de mai sus conduc la
repartiţia lui Y.

X↓ Y→ 0 2 5 pi
1 0,1 0,2 0,2 0,5
3 0,2 0,1 0,2 0,5
qj 0,3 0,3 0,4 1

? ?
X, Y = “i.” = (independente): 0,1 = 0,5 x 0,3 = 0,15 ⇒ 0,1 ≠ 0,15
⇒ X, Y = „dependente”.

Cerința2:

covarianța v.a. X și Y
↓not.
? = cov(X,Y):

Mod de calcul pentru cov(X,Y):


X, Y = „dependente” ⇒ cov(X,Y) ≝ M(XY) – M(X)M(Y);
X, Y = „independente” = „i” ⇒ cov(X,Y) = 0.

16
(M(X) = (media lui X); M(Y) = (media lui Y); M(XY) = (media lui XY))

De la cerința1, știm că: X, Y = „dependente” ⇒ cov(X,Y) =


= M(XY) – M(X)M(Y).

↓media lui X
𝟏𝟏 𝟑𝟑
X:( ) ⇒ M(X) = 1 x 0,5 + 3 x 0,5 = 0,5 + 1,5 = 2.
𝟎𝟎, 𝟓𝟓 𝟎𝟎, 𝟓𝟓

↓media lui Y
𝟎𝟎 𝟐𝟐 𝟓𝟓
Y: � � ⇒ M(Y) = 0 x 0,3 + 2 x 0,3 + 5 x 0,4 = 0,6 + 2 =
𝟎𝟎, 𝟑𝟑 𝟎𝟎, 𝟑𝟑 𝟎𝟎, 𝟒𝟒

= 2,6.

↓ media lui XY
? = M(XY); ? = XY (adică ce repartiție are variabila aleatoare
XY);

1 0,1 0,2 0,2 0,5


3 0,2 0,1 0,2 0,5
qj 0,3 0,3 0,4 1

(1)(0) (1)2 (1)5 3(0) 3x2 3x5


XY: ( )
0,1 0,2 0,2 0,2 0,1 0,2

0 2 5 0 6 15
XY:( ).
0,1 0,2 0,2 0,2 0,1 0,2

17
0 2 5 6 15
XY:( ).
0,3 0,2 0,2 0,1 0,2
||
0,1 + 0,2

0 2 5 6 15
XY:( ).
0,3 0,2 0,2 0,1 0,2

0 2 5 6 15 ↓media lui XY
XY:( )⇒ M(XY) = 0 x 0,3 + 2 x 0,2 + 5 x 0,2 +
0,3 0,2 0,2 0,1 0,2

+ 6 x 0,1 + 15 x 0,2 = 0 + 0,4 + 1 + 0,6 + 3 = 4 + 1 = 5.

cov(X,Y) = M(XY) – M(X)M(Y) = (5) – (2)(2,6) = 5 – 5,2 =


=-0,2.

Aplicația5:

Rezolvare:
x1 x2 x3 x4
xi 1 4 6 9
ni 3 2 2 3
n1 n2 n3 n4

n1 + n2 + n3 + n4 = 3 + 2 + 2 + 3 = 5 + 5 = 10 = n (volumul selecției)
𝐩𝐩=𝟒𝟒
∑𝐢𝐢=𝟏𝟏 𝐱𝐱𝐢𝐢 𝐧𝐧𝐢𝐢 𝟏𝟏∙𝟑𝟑+𝟒𝟒∙𝟐𝟐+𝟔𝟔∙𝟐𝟐+𝟗𝟗∙𝟑𝟑 𝟑𝟑+𝟖𝟖+𝟏𝟏𝟏𝟏+𝟐𝟐𝟐𝟐 𝟑𝟑+𝟖𝟖+𝟏𝟏𝟏𝟏+𝟐𝟐𝟐𝟐 𝟏𝟏𝟏𝟏+𝟑𝟑𝟑𝟑 𝟓𝟓𝟓𝟓
𝐱𝐱�=(media de selecţie)≝ = = = = = 𝟏𝟏𝟏𝟏 = 5.
𝐧𝐧 𝟏𝟏𝟏𝟏 𝟏𝟏𝟏𝟏 𝟏𝟏𝟏𝟏 𝟏𝟏𝟏𝟏
𝐩𝐩=𝟒𝟒
∑𝐢𝐢=𝟏𝟏 (𝐱𝐱𝐢𝐢 −𝐱𝐱�)𝟐𝟐 𝐧𝐧𝐢𝐢 (𝟏𝟏−𝟓𝟓)𝟐𝟐 𝟑𝟑+(𝟒𝟒−𝟓𝟓)𝟐𝟐 𝟐𝟐+(𝟔𝟔−𝟓𝟓)𝟐𝟐 𝟐𝟐+(𝟗𝟗−𝟓𝟓)𝟐𝟐 𝟑𝟑
s2 = (dispersia de selectie) ≝ = =
𝐧𝐧 𝟏𝟏𝟏𝟏
(−𝟒𝟒)𝟐𝟐 𝟑𝟑+(−𝟏𝟏)𝟐𝟐 𝟐𝟐+(𝟏𝟏)𝟐𝟐 𝟐𝟐+(𝟒𝟒)𝟐𝟐 𝟑𝟑 𝟏𝟏𝟏𝟏∙𝟑𝟑+𝟏𝟏∙𝟐𝟐+𝟏𝟏∙𝟐𝟐+𝟏𝟏𝟏𝟏∙𝟑𝟑 𝟒𝟒𝟒𝟒+𝟐𝟐+𝟐𝟐+𝟒𝟒𝟒𝟒 𝟗𝟗𝟗𝟗+𝟒𝟒 𝟏𝟏𝟏𝟏𝟏𝟏
= 𝟏𝟏𝟏𝟏
= 𝟏𝟏𝟏𝟏
= 𝟏𝟏𝟏𝟏
= 𝟏𝟏𝟏𝟏
= 𝟏𝟏𝟏𝟏
= 10.

Notă: Se acordă 1 punct din oficiu.

18
Observații:

1. Rezolvări echivalente și corecte primesc punctajul echivalent.

2. Pentru abordări parțiale sau calcule parțial corecte se acordă o parte din punctaj.

3. Punctajul maxim îl obține soluția corectă, completă și justificată.

Prof. matem. Virginia Atanasiu.

19

S-ar putea să vă placă și