Documente Academic
Documente Profesional
Documente Cultură
1p Oficiu
[2p] Aplicaţia1: Fie funcţia f: ℝ2 → ℝ, f(x,y) = y4 - 2x3 + 6x2 + 18x – 4y + 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.
↓A
P2 B1 B2 B3
P1
A1 (8,3) (2,4) (4,6)
A2 (7,10) (5,11) (9,8)
î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 un punct de echilibru Nash al
jocului.
P2 B1 B2 B3
P1
A1 3 2 b
A2 5 -1 a
A3 1 3 1
[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}) = 10, v({2}) = 8, v({3}) = 9, v({1,2}) = 21, v({1,3}) = 20, v({2,3}) = 18, v({1,2,3}) =
= 30.
1
Rezolvări:
Aplicaţia1:
fx’ = (y4 - 2x3 + 6x2 + 18x – 4y + 9)x’ = -2(3x2) + 6(2x) + 18 = -6x2 + 12x +
+ 18;
cu fxy” = fyx” = 0.
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 -6x2 + 12x + 18 = 0|:(-6) x2 - 2x - 3 = 0 x1,2 =
𝟐𝟐
(S) ⇔ ⇔ ⇔ ⇔
’ 3 3 3 3
fy = 0 4y – 4 = 0|:4 y –1=0 y =1=1
2
𝟐𝟐±√𝟏𝟏𝟏𝟏 𝟐𝟐±𝟒𝟒 𝟐𝟐+𝟒𝟒 𝟔𝟔 𝟐𝟐−𝟒𝟒 −𝟐𝟐
x1,2 = = x = x1 = = = 3 sau x = x2 = = = -1
𝟐𝟐 𝟐𝟐 𝟐𝟐 𝟐𝟐 𝟐𝟐 𝟐𝟐
⇔ ⇔ ⇒
y=1 y=1
= 24 x 12 - 02 = 288 > 0 ⇒ B = (punct de extrem al lui f): 𝐟𝐟𝐱𝐱" 𝟐𝟐 (B) = fxx”(B) = 24 > 0
⇒ B = (punct de MIN. al lui f).
3
Concluzii:
E(M) < 0 ⇒ M = (nu este punct de extrem al lui f) = (punct ŞA al lui f);
Altfel, raționând:
−𝟐𝟐𝟐𝟐 𝟎𝟎
∆2 = |Hf(A)| = � � = (−𝟐𝟐𝟐𝟐)(12) – (0)(0) = -288 – 0 = -288 < 0 ⇒
𝟎𝟎 𝟏𝟏𝟏𝟏
⇒ A = (nu este punct de extrem al lui f) = (punct ŞA al lui f).
𝟐𝟐𝟐𝟐 𝟎𝟎
∆2 = |Hf(B)| = � � = (24)(2) – (0)(0) = 288 > 0 ⇒ B = (punct de
𝟎𝟎 𝟏𝟏𝟏𝟏
extrem al lui f): ∆1 = 24 >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:
↓A
P2 B1 B2 B3
P1
A1 (8,3) (2,4) (4,6)
A2 (7,10) (5,11) (9,8)
5
Deci pentru jucătorul P2 este preferabil să joace strategia B2 în
raport cu B1, indiferent ce strategie adoptă P1 (A1 sau A2).
Recunoaştem aici existenţa unei strategii dominate a jucătorului
P2, în speţă strategia B1.
↓A
P2 B2 B3
P1
A1 (2,4) (4,6)
A2 (5,11) (9,8)
↓A
P2 B2 B3 maximul câștigurilor
lui P2 de pe liniile lui
P1
P1
A1 (2,4) (4,6) max{4,6}=6
6
Punctele de echilibru Nash (echilibrul Nash) corespund
(corespunde) căsuțelor/perechilor din acest tabel, care conțin ambele
valori (sau ambele componente) ale lor subliniate:
Aplicaţia3:
Rezolvare:
a=b=2⇒
P2 B1 B2 B3 αi
P1
A1 3=a11 2=a12 2=a13 α1=2
A2 5=a21 -1=a22 2=a23 α2=-1
A3 1=a31 3=a32 1=a33 α3=1
βj β1=5 β2=3 β3=2 β=2\α=2
7
α2 = min{a21,a22,a23} = min{5,-1,2} = -1 = a22,
P2 B1 B2 B3 αi
P1
A1 3=a11 2=a12 2=a13 2=a12=a13
A2 5=a21 -1=a22 2=a23 -1
A3 1=a31 3=a32 1=a33 1
βj 5 3 2=a13=a23 β=2\α=2
8
dată de linia1 pe care se află punctul șa a13 = 2
↓
[punctul șa a13 = 2] ⇒ [A1 strategia optimă a lui P1 și B3 strategia optimă a lui P2]
↑
↑
dată de coloana3 pe care se află punctul șa a13 = 2
Aplicația4:
Rezolvare:
9
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
= 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)
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
? = [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] pentru fiecare T de mai sus, și anume
𝐧𝐧!
pentru: T = {1}; T = {1,2}; T = {1,3}; T= {1,2,3} = N.
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟏𝟏−𝟏𝟏)!(𝟑𝟑−𝟏𝟏)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏}) − 𝐯𝐯(∅)] =
𝐧𝐧! 𝟑𝟑!
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏, 𝟐𝟐}) − 𝐯𝐯({𝟐𝟐})] =
𝐧𝐧! 𝟑𝟑!
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏, 𝟑𝟑}) − 𝐯𝐯({𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏
= [20 - 9] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(11) = ;
𝟑𝟑! 𝟔𝟔
10
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟐𝟐, 𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏
= [30 - 18] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(12) = = 4.
𝟑𝟑! 𝟑𝟑
Deci:
? = T = (coaliție), a.î. 2 ∈ T:
(adică determinăm coalițiile T care conțin jucătorul 2)
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
? = [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] pentru fiecare T de mai sus, și anume
𝐧𝐧!
pentru: T = {2}; T = {1,2}; T = {2,3}; T= {1,2,3} = N.
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟏𝟏−𝟏𝟏)!(𝟑𝟑−𝟏𝟏)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯({𝟐𝟐}) − 𝐯𝐯(∅)] =
𝐧𝐧! 𝟑𝟑!
(𝟎𝟎)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐) 𝟖𝟖
= [8 - 0] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(8) = ;
𝟑𝟑! 𝟑𝟑
11
-pentru T = {1,2} rezultă că t = 2 (n = 3) și astfel:
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯({𝟏𝟏, 𝟐𝟐}) − 𝐯𝐯({𝟏𝟏})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏
= [21 - 10] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(11) = ;
𝟑𝟑! 𝟔𝟔
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯({𝟐𝟐, 𝟑𝟑}) − 𝐯𝐯({𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟗𝟗 𝟑𝟑
= [18 - 9] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(9) = = ;
𝟑𝟑! 𝟔𝟔 𝟐𝟐
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟏𝟏, 𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏
= [30 - 20] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(10) = .
𝟑𝟑! 𝟑𝟑
Deci:
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.
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟏𝟏−𝟏𝟏)!(𝟑𝟑−𝟏𝟏)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯({𝟑𝟑}) − 𝐯𝐯(∅)] =
𝐧𝐧! 𝟑𝟑!
(𝟎𝟎)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐) 𝟗𝟗
= [9 - 0] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(9) = = 3;
𝟑𝟑! 𝟑𝟑
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯({𝟏𝟏, 𝟑𝟑}) − 𝐯𝐯({𝟏𝟏})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏 𝟓𝟓
= [20 - 10] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(10) = = ;
𝟑𝟑! 𝟔𝟔 𝟑𝟑
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟑𝟑−𝟐𝟐)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯({𝟐𝟐, 𝟑𝟑}) − 𝐯𝐯({𝟐𝟐})] =
𝐧𝐧! 𝟑𝟑!
(𝟏𝟏)!(𝟏𝟏)! (𝟏𝟏)∙(𝟏𝟏) 𝟏𝟏𝟏𝟏 𝟓𝟓
= [18 - 8] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)(10) = = ;
𝟑𝟑! 𝟔𝟔 𝟑𝟑
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟏𝟏, 𝟐𝟐})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟗𝟗
= [30 - 21] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(9) = = 3.
𝟑𝟑! 𝟑𝟑
13
Deci:
14