Documente Academic
Documente Profesional
Documente Cultură
1p Oficiu
[2p] Aplicaţia1: Fie funcţia f: ℝ2 → ℝ, f(x,y) = 2x2 + y3 - 6xy + 2, 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.
↓A
P2 B1 B2 B3
P1
A1 (15,19) (16,14) (15,15)
A2 (6,6) (21,9) (22,10)
A3 (19,17) (11,11) (21,9)
P2 Y1 Y2 Y3
P1
X1 30 30 70
X2 70 40 50
X3 40 20 60
X4 60 30 40
[3p] Aplicația4: 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}) = 4, v({2}) = 3, v({3}) = 2, v({1,2}) = 9, v({1,3}) = 8, v({2,3}) = 9, v({1,2,3}) =
= 16.
1
Rezolvări:
Aplicaţia1:
fy’ = (2x2 + y3 - 6xy + 2)y’ = (2x2)y’ + (y3)y’ – (6xy)y’ + (2)y’ =0 + (3y2) – 6x(y)y’+
+ 0 = 3y2 - 6x(1) = 3y2 – 6x.
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:
y2 – 3y = 0 y(y – 3) = 0 ⇒ y = 0, respectiv y – 3 = 0
⇔ ⇔ ⇒
2 2
y = 2x y = 2x
2
y = 0 sau y = 3
⇒ ⇒ discuţia de mai jos:
2
y = 2x
↓y2 = 2x
Cazul (I): y = 0 ⇒ 02 = 2x ⇒ 0 = 2x ⇒ 2x = 0 ⇒ x = 0 ⇒ (x,y) = (0,0)A;
↓y2 = 2x
𝟗𝟗 𝟗𝟗
Cazul (II): y = 3 ⇒ 32 = 2x ⇒ 9 = 2x ⇒ 2x = 9 ⇒ x = ⇒ (x,y) = ( ,3)B.
𝟐𝟐 𝟐𝟐
= 36 > 0 ⇒ B = (punct de extrem al lui f): 𝐟𝐟𝐱𝐱" 𝟐𝟐 (B) = fxx”(B) = 4 > 0 ⇒ B = (punct de
MIN. al lui f).
Concluzii:
3
E(M) < 0 ⇒ M = (nu este punct de extrem al lui f) = (punct ŞA al lui f);
Altfel, raționând:
𝟒𝟒 −𝟔𝟔
∆2 = |Hf(A)| = � � = (4)(0) – (-6)(-6) = 0 – 36 = -36 < 0⇒ A = (nu
−𝟔𝟔 𝟎𝟎
este punct de extrem al lui f) = (punct ŞA al lui f).
𝟒𝟒 −𝟔𝟔
∆2 = |Hf(B)| = � � = (4)(18) – (-6)(-6) = 72 – 36 = 36 > 0 ⇒
−𝟔𝟔 𝟏𝟏𝟏𝟏
⇒ B = (este punct de extrem al lui f): ∆1 = 4 >0 ⇒ B = (punct de MIN. al
lui f).
4
„Fie M un punct staţionar sau critic al lui f = f(x,y). Se notează cu:
Concluzii:
Aplicaţia2:
Rezolvare:
i)
↓A
P2 B1 B2 B3
P1
A1 (15,19) (16,14) (15,15)
A2 (6,6) (21,9) (22,10)
A3 (19,17) (11,11) (21,9)
5
-determinăm maximele câștigurilor lui P1 de pe coloanele celui de-al doilea
agent, pe care le evidențiem prin sublinierea acestora în cadrul perechilor;
-perechile din tabel cu ambele componente ale acestora subliniate sunt
echilibre NASH.
↓A
P2 B1 B2 B3 maximul
P1 câștigurilor lui
P2 de pe liniile
lui P1
A1 (15,19) (16,14) (15,15) max{19,14,15}=19
A2 (6,6) (21,9) (22,10) max{6,9,10}=10
A3 (19,17) (11,11) (21,9) max{17,11,9}=17
maximul max{15,6,19}=19 max{16,21,11}=21 max{15,22,21}=22
câștigurilor lui P1
de pe coloanele
lui P2
Prin urmare, soluția jocului este formată din perechile de strategii (A2,B3) și
(A3,B1), cu câștigurile (22,10), și respectiv (19,17).
ii)
6
↓A
P2 B1 B2 B3
P1
A1 (15,19) (16,14) (15,15)
A2 (6,6) (21,9) (22,10)
A3 (19,17) (11,11) (21,9)
Aplicaţia3:
Rezolvare:
P2 Y1 Y2 Y3 αi
P1
X1 30=a11 30=a12 70=a13 α1=30
X2 70=a21 40=a22 50=a23 α2=40
X3 40=a31 20=a32 60=a33 α3=20
X4 60=a41 30=a42 40=a43 α4=30
βj β1=70 β2=40 β3=70 β=40\α=40
7
P2 Y1 Y2 Y3 αi
P1
X1 30=a11 30=a12 70=a13 α1=30
X2 70=a21 40=a22 50=a23 α2=40
X3 40=a31 20=a32 60=a33 α3=20
X4 60=a41 30=a42 40=a43 α4=30
βj β1=70 β2=40 β3=70 β=40\α=40
P2 Y1 Y2 Y3 αi
P1
X1 30=a11 30=a12 70=a13 α1=30
X2 70=a21 40=a22 50=a23 α2=40
X3 40=a31 20=a32 60=a33 α3=20
X4 60=a41 30=a42 40=a43 α4=30
βj β1=70 β2=40 β3=70 β=40\α=40
8
β = min{β1, β2, β3} = min{70,40,70} = 40 = β2 = a22.
P2 Y1 Y2 Y3 αi
P1
X1 30 30 70 30
X2 70 40 = a22 50 40=a22
X3 40 20 60 20
X4 60 30 40 30
βj 70 40=a22 70 β=40\α=40
Aplicația4:
Rezolvare:
9
Conform enunțului problemei, avem că:
? = T = (coaliție), a.î. 1 ∈ T:
(adică determinăm coalițiile T care conțin jucătorul 1)
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
? = [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] pentru fiecare T de mai sus, și anume
𝐧𝐧!
pentru: T = {1}; T = {1,2}; T = {1,3}; T= {1,2,3} = N.
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟏𝟏−𝟏𝟏)!(𝟑𝟑−𝟏𝟏)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏}) − 𝐯𝐯(∅)] =
𝐧𝐧! 𝟑𝟑!
(𝟎𝟎)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐) 𝟒𝟒
= [4 - 0] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(4) = ;
𝟑𝟑! 𝟑𝟑
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏, 𝟐𝟐}) − 𝐯𝐯({𝟐𝟐})] =
𝐧𝐧! 𝟑𝟑!
10
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟔𝟔
= [9 - 3] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(6) = = 1;
𝟑𝟑! 𝟔𝟔
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏, 𝟑𝟑}) − 𝐯𝐯({𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟔𝟔
= [8 - 2] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(6) = = 1;
𝟑𝟑! 𝟔𝟔
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟐𝟐, 𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟕𝟕
= [16 - 9] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(7) = .
𝟑𝟑! 𝟑𝟑
Deci:
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! 𝟒𝟒 𝟕𝟕
𝛗𝛗𝟏𝟏 (v) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = + 1 + 1 + =
𝐧𝐧! 𝟑𝟑 𝟑𝟑
𝟏𝟏∈𝐓𝐓
𝟒𝟒+𝟑𝟑+𝟑𝟑+𝟕𝟕 𝟏𝟏𝟏𝟏
= = .
𝟑𝟑 𝟑𝟑
? = T = (coaliție), a.î. 2 ∈ T:
(adică determinăm coalițiile T care conțin jucătorul 2)
11
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
? = [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] pentru fiecare T de mai sus, și anume
𝐧𝐧!
pentru: T = {2}; T = {1,2}; T = {2,3}; T= {1,2,3} = N.
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟏𝟏−𝟏𝟏)!(𝟑𝟑−𝟏𝟏)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯({𝟐𝟐}) − 𝐯𝐯(∅)] =
𝐧𝐧! 𝟑𝟑!
(𝟎𝟎)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐)
= [3 - 0] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(3) = 1;
𝟑𝟑!
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯({𝟏𝟏, 𝟐𝟐}) − 𝐯𝐯({𝟏𝟏})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟓𝟓
= [9 - 4] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(5) = ;
𝟑𝟑! 𝟔𝟔
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯({𝟐𝟐, 𝟑𝟑}) − 𝐯𝐯({𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟕𝟕
= [9 - 2] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(7) = ;
𝟑𝟑! 𝟔𝟔
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟏𝟏, 𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟖𝟖
= [16 - 8] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(8) = .
𝟑𝟑! 𝟑𝟑
Deci:
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! 𝟓𝟓 𝟕𝟕 𝟖𝟖
𝛗𝛗𝟐𝟐 (v) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = 1 + + + =
𝐧𝐧! 𝟔𝟔 𝟔𝟔 𝟑𝟑
𝟐𝟐∈𝐓𝐓
12
𝟔𝟔+𝟓𝟓+𝟕𝟕+𝟏𝟏𝟏𝟏 𝟑𝟑𝟑𝟑 𝟏𝟏𝟏𝟏
= = = .
𝟔𝟔 𝟔𝟔 𝟑𝟑
? = T = (coaliție), a.î. 3 ∈ T:
(adică determinăm coalițiile T care conțin jucătorul 3)
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
? = [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] pentru fiecare T de mai sus, și anume
𝐧𝐧!
pentru: T = {3}; T = {1,3}; T = {2,3}; T= {1,2,3} = N.
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟏𝟏−𝟏𝟏)!(𝟑𝟑−𝟏𝟏)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯({𝟑𝟑}) − 𝐯𝐯(∅)] =
𝐧𝐧! 𝟑𝟑!
(𝟎𝟎)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐) 𝟐𝟐
= [2 - 0] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(2) = ;
𝟑𝟑! 𝟑𝟑
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯({𝟏𝟏, 𝟑𝟑}) − 𝐯𝐯({𝟏𝟏})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟒𝟒 𝟐𝟐
= [8 - 4] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(4) = = ;
𝟑𝟑! 𝟔𝟔 𝟑𝟑
13
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯({𝟐𝟐, 𝟑𝟑}) − 𝐯𝐯({𝟐𝟐})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟔𝟔
= [9 - 3] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(6) = = 1;
𝟑𝟑! 𝟔𝟔
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟏𝟏, 𝟐𝟐})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟕𝟕
= [16 - 9] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(7) = .
𝟑𝟑! 𝟑𝟑
Deci:
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! 𝟐𝟐 𝟐𝟐 𝟕𝟕
𝛗𝛗𝟑𝟑 (v) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = + + 1 + =
𝐧𝐧! 𝟑𝟑 𝟑𝟑 𝟑𝟑
𝟑𝟑∈𝐓𝐓
𝟐𝟐+𝟐𝟐+𝟑𝟑+𝟕𝟕 𝟏𝟏𝟏𝟏
= = .
𝟑𝟑 𝟑𝟑
14