Documente Academic
Documente Profesional
Documente Cultură
1p Oficiu
[2p] Aplicaţia1: Fie funcţia f: ℝ2 → ℝ, f(x,y) = 3x2 + y3 - 12xy + 21y + 7, 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 (19,10) (13,13) (11,10)
A2 (21,9) (16,14) (11,11)
A3 (7,7) (15,16) (19,17)
P2 B1 B2 B3
P1
A1 4 2 2
A2 a -1 1
A3 b 5 -1
[3p] Aplicația4: O SA (societate pe acțiuni) are 4 acționari, ce posedă respectiv: 10, 20,
30 și 40% (→ +100%) din acțiuni. Toate deciziile privind activitatea societății se iau cu
majoritate simplă (absolută) [adică se iau cu cel puțin (≥) 51% din acțiunile posedate]. Se
consideră situația din această aplicație ca un joc simplu de 4 persoane, cooperativ/corporatist.
a) Să se determine toate coalițiile câștigătoare. b) Să se determine valoarea Shapley a
celui de-al treilea jucător.
1
Rezolvări:
Aplicaţia1:
fx’ = (3x2 + y3 - 12xy + 21y + 7)x’ = (3x2)x’ + (y3)x’ – (12xy)x’ + (21y)x’ + (7)x’=
= 3(x2)x’ + 0 – 12y(x)x’ + 0 + 0 = 3(2x) - 12y(1) = 6x – 12y;
fy’ = (3x2 + y3 - 12xy + 21y + 7)y’ = (3x2)y’ + (y3)y’ – (12xy)y’ + (21y)y’ + (7)y’=
= 0 + (3y2) – 12x(y)y’ + 21(y)y’ + 0 =3y2 - 12x(1) + 21(1) = 3y2 – 12x + 21.
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:
2
x = 2y x = 2y
⇔ ⇔ ⇒
𝟖𝟖±√𝟔𝟔𝟔𝟔−𝟐𝟐𝟐𝟐 𝟖𝟖±√𝟑𝟑𝟑𝟑 𝟖𝟖±𝟔𝟔
y2 – 8y + 7 = 0 y1,2 = = =
𝟐𝟐 𝟐𝟐 𝟐𝟐
x = 2y
⇒ ⇒ discuţia de mai jos:
𝟖𝟖+𝟔𝟔 𝟏𝟏𝟏𝟏 𝟖𝟖−𝟔𝟔 𝟐𝟐
y = y1 = = = 7 sau y = y2 = = =1
𝟐𝟐 𝟐𝟐 𝟐𝟐 𝟐𝟐
= 108 > 0 ⇒ A = (punct de extrem al lui f): 𝐟𝐟𝐱𝐱" 𝟐𝟐 (A) = fxx”(A) = 6 > 0 ⇒ A = (punct
de MIN. al lui f).
= -108 < 0 ⇒ B = (nu este punct de extrem al lui f) = (punct ŞA al lui f).
3
E(M) = 𝐟𝐟𝐱𝐱" 𝟐𝟐 (M) 𝐟𝐟𝐲𝐲" 𝟐𝟐 (M) – [𝐟𝐟𝐱𝐱𝐱𝐱
"
(M)]2 = fxx”(M) fyy”(M) – [fxy”(M)]2.
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)| = � � = (6)(42) – (-12)(-12) = 252 – 144 = 108 >
−𝟏𝟏𝟏𝟏 𝟒𝟒𝟒𝟒
> 0 ⇒ A = (este punct de extrem al lui f): ∆1 = 6 >0 ⇒ A = (punct de
MIN. al lui f).
𝟔𝟔 −𝟏𝟏𝟏𝟏
∆2 = |Hf(B)| = � � = (6)(6) – (-12)(-12) = 36 – 144 = -108 < 0⇒
−𝟏𝟏𝟏𝟏 𝟔𝟔
4
Am ținut seama de:
Concluzii:
Aplicaţia2:
Rezolvare:
i)
↓A
P2 B1 B2 B3
P1
A1 (19,10) (13,13) (11,10)
A2 (21,9) (16,14) (11,11)
A3 (7,7) (15,16) (19,17)
5
Calculul echilibrelor NASH:
-determinăm maximele câștigurilor lui P2 de pe liniile primului agent, pe
care le evidențiem prin sublinierea acestora în cadrul perechilor;
-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 (19,10) (13,13) (11,10) max{10,13,10}=13
A2 (21,9) (16,14) (11,11) max{9,14,11}=14
A3 (7,7) (15,16) (19,17) max{7,16,17}=17
maximul max{19,21,7}=21 max{13,16,15}=16 max{11,11,19}=19
câștigurilor lui P1
de pe coloanele
lui P2
6
Prin urmare, soluția jocului este formată din perechile de strategii (A2,B2) şi
(A3,B3), cu câștigurile (16,14), și respectiv (19,17).
ii)
↓A
P2 B1 B2 B3
P1
A1 (19,10) (13,13) (11,10)
A2 (21,9) (16,14) (11,11)
A3 (7,7) (15,16) (19,17)
7
↓A
P2 B1 B2 B3
P1
A1 (19,10) (13,13) (11,10)
A2 (21,9) (16,14) (11,11)
A3 (7,7) (15,16) (19,17)
Aplicaţia3:
Rezolvare:
a = 3 și b = 2 ⇒
P2 B1 B2 B3 αi
P1
A1 4=a11 2=a12 2=a13 α1=2
A2 3=a21 -1=a22 1=a23 α2=-1
A3 2=a31 5=a32 -1=a33 α3=-1
βj β1=4 β2=5 β3=2 β=2\α=2
8
α = max{α1, α2, α3} = max{2,-1,-1} = 2 = α1 = a12 = a13.
? = βj = max{a1j,a2j,a3j}, j = 1,2,3 (←maximul pe fiecare coloană „j” din
matricea jocului):
P2 B1 B2 B3 αi
P1
A1 4=a11 2=a12 2=a13 2=a12=a13
A2 3=a21 -1=a22 1=a23 -1
A3 2=a31 5=a32 -1=a33 -1
βj 4 5 2=a13 β=2\α=2
9
Valoarea jocului dat, notată cu v este: v = α = β = 2 și reprezintă valoarea
maximă a câștigului (minim) al lui P1, și în același timp valoarea minimă a
pierderii (maxime) a lui P2, dacă se utilizează strategiile optime (optimale) A1 de
către P1 și B3 de către P2.
([v = 2 > 0] ⇒ [câștigă P1, adică maximizantul])
Aplicația4:
Rezolvare:
Mai întâi, determinăm (?) toate coalițiile T ale jocului considerat. Deci ? = T:
T = ∅ T = {1}, T = {1,2}, T = {1,2,3}, T = {1,2,3,4} = N.
T = {2,4},
T = {3,4},
10
Acum, determinăm (?) toate coalițiile T ale jocului considerat, ce sunt „c”=
= (câștigătoare).
Deci ? = T = „c”:
↓procentul acțiunilor deținute de acționarul 1
T = {1} deține 10% din acțiuni; 10% < 51% evident ⇒ T = {1} = „n”;
T = {2} deține 20% din acțiuni; 20% < 51% evident ⇒ T = {2} = „n”;
T = {3} deține 30% din acțiuni; 30% < 51% evident ⇒ T = {3} = „n”;
T = {4} deține 40% din acțiuni; 40% < 51% evident ⇒ T = {4} = „n”;
T = {1,2} deține (10 + 20)% = 30% < 51% evident ⇒ T = {1,2} = „n”;
T = {1,3} deține (10 + 30)% = 40% < 51% evident ⇒ T = {1,3} = „n”;
T = {1,4} deține (10 + 40)% = 50% < 51% evident ⇒ T = {1,4} = „n”;
T = {2,3} deține (20 + 30)% = 50% < 51% evident ⇒ T = {2,3} = „n”;
b) ? = 𝛗𝛗𝟑𝟑
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
𝛗𝛗𝐢𝐢 = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), 𝐧𝐧!
, ∀ i = 1,2,3,4, unde:
𝐓𝐓=„c",
𝐢𝐢∈𝐓𝐓
𝐓𝐓\{𝐢𝐢}=„𝐧𝐧"
-dacă T = {3,4}, atunci T\{3} = {4} = „n”, de unde rezultă că: T = {3,4}
convine;
-dacă T = {1,2,3}, atunci T\{3} = {1,2} = „n”, de unde rezultă că: T = {1,2,3}
convine;
-dacă T = {1,3,4}, atunci T\{3} = {1,4} = „n”, de unde rezultă că: T = {1,3,4}
convine;
12
-dacă T ={2,3,4}, atunci T\{3} = {2,4} = „c”, de unde rezultă că: T = {2,3,4}
nu convine;
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
?= pentru fiecare T de mai sus, și anume pentru: T = {3,4}, T =
𝐧𝐧!
= {1,2,3} și T = {1,3,4}.
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟐𝟐−𝟏𝟏)!(𝟒𝟒−𝟐𝟐)!
-pentru T = {3,4}rezultă că t = 2 (n = 4) și astfel: = =
𝐧𝐧! 𝟒𝟒!
(𝟏𝟏)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐) 𝟏𝟏
= = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑∙𝟒𝟒) = ;
𝟒𝟒! 𝟏𝟏𝟏𝟏
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟒𝟒−𝟑𝟑)!
-pentru T = {1,2,3} rezultă că t = 3 (n = 4) și astfel: = =
𝐧𝐧! 𝟒𝟒!
(𝟐𝟐)!(𝟏𝟏)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟏𝟏
= = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑∙𝟒𝟒) = ;
𝟒𝟒! 𝟏𝟏𝟏𝟏
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟒𝟒−𝟑𝟑)!
-pentru T = {1,3,4} rezultă că t = 3 (n = 4) și astfel: = =
𝐧𝐧! 𝟒𝟒!
(𝟐𝟐)!(𝟏𝟏)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟏𝟏
= = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑∙𝟒𝟒) = .
𝟒𝟒! 𝟏𝟏𝟏𝟏
Deci:
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! 𝟏𝟏 𝟏𝟏 𝟏𝟏 𝟑𝟑 𝟏𝟏
𝛗𝛗𝟑𝟑 = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), = + + = = .
𝐧𝐧! 𝟏𝟏𝟏𝟏 𝟏𝟏𝟏𝟏 𝟏𝟏𝟏𝟏 𝟏𝟏𝟏𝟏 𝟒𝟒
𝐓𝐓=„c",
𝟑𝟑∈𝐓𝐓
𝐓𝐓\{𝟑𝟑}=„𝐧𝐧"