Documente Academic
Documente Profesional
Documente Cultură
cu sumă arbitrară
Aplicație rezolvată
v({1}) = 4,
v({2}) = 3,
v({3}) = 2,
v({i,j}) = i + j + 2v({j}), ∀ i > j,
v({1,2,3}) = 16.
(jucătorii au fost codificați cu 1,2,3, pentru simplificarea scrierii).
Cerințe:
Rezolvare:
not.
↓
2 = (mulțimea tuturor coalițiilor jocului considerat); dacă N are n
N
1
2) Scrieți toate coalițiile „T” ale acestui joc.
Rezolvare:
↓v({1}) = 4
v({1,2}) = v({2,1}) = 2 + 1 + 2v({1}) = 3 + 2(4) = 3 + 8 = 11,
↑ ↑ ↑↑
i<j i>j
2
↓v({1}) = 4
v({1,3}) = v({3,1}) = 3 + 1 + 2v({1}) = 4 + 2(4) = 4 + 8 = 12,
↑ ↑ ↑↑
i<j i>j
↓v({2}) = 3
v({2,3}) = v({3,2}) = 3 + 2 + 2v({2}) = 5 + 2(3) = 5 + 6 = 11.
↑ ↑ ↑ ↑
i<j i>j
Rezolvare:
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.
(𝟎𝟎)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐) 𝟒𝟒
= [4 - 0] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(4) = ;
𝟑𝟑! 𝟑𝟑
4
↓T\{1} = {1,2,3}\{1} = {2,3}
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟐𝟐, 𝟑𝟑})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟓𝟓
= [16 - 11] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(5) = .
𝟑𝟑! 𝟑𝟑
Deci:
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! 𝟒𝟒 𝟒𝟒 𝟓𝟓 𝟓𝟓
𝛗𝛗𝟏𝟏 (v) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟏𝟏})] = + + + =
𝐧𝐧! 𝟑𝟑 𝟑𝟑 𝟑𝟑 𝟑𝟑
𝟏𝟏∈𝐓𝐓
𝟒𝟒+𝟒𝟒+𝟓𝟓+𝟓𝟓 𝟏𝟏𝟏𝟏
= = = 6.
𝟑𝟑 𝟑𝟑
? = 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.
5
(𝟎𝟎)!(𝟐𝟐)! (𝟏𝟏)∙(𝟏𝟏∙𝟐𝟐)
= [3 - 0] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(3) = 1;
𝟑𝟑!
Deci:
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! 𝟕𝟕 𝟗𝟗 𝟒𝟒
𝛗𝛗𝟐𝟐 (v) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟐𝟐})] = 1 + + + =
𝐧𝐧! 𝟔𝟔 𝟔𝟔 𝟑𝟑
𝟐𝟐∈𝐓𝐓
𝟔𝟔+𝟕𝟕+𝟗𝟗+𝟖𝟖 𝟑𝟑𝟑𝟑
= = = 5.
𝟔𝟔 𝟔𝟔
6
? = 𝛗𝛗𝟑𝟑 (v) = (partea ce i se atribuie jucătorului 3 din câștigul total v(N) =
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
16) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})], 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)
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)!
? = [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] 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) = ;
𝟑𝟑! 𝟑𝟑
7
-pentru T = {1,2,3} = N rezultă că t = 3 (n = 3) și astfel:
↓T\{3} = {1,2,3}\{3} = {1,2}
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! (𝟑𝟑−𝟏𝟏)!(𝟑𝟑−𝟑𝟑)!
[𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = [𝐯𝐯(𝐍𝐍) − 𝐯𝐯({𝟏𝟏, 𝟐𝟐})] =
𝐧𝐧! 𝟑𝟑!
(𝟐𝟐)!(𝟎𝟎)! (𝟏𝟏∙𝟐𝟐)∙(𝟏𝟏) 𝟓𝟓
= [16 - 11] = (𝟏𝟏∙𝟐𝟐∙𝟑𝟑)
(5) = .
𝟑𝟑! 𝟑𝟑
Deci:
(𝐭𝐭−𝟏𝟏)!(𝐧𝐧−𝐭𝐭)! 𝟐𝟐 𝟒𝟒 𝟒𝟒 𝟓𝟓
𝛗𝛗𝟑𝟑 (v) = ∑𝐓𝐓=(𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜𝐜ț𝐢𝐢𝐢𝐢), [𝐯𝐯(𝐓𝐓) − 𝐯𝐯(𝐓𝐓\{𝟑𝟑})] = + + + =
𝐧𝐧! 𝟑𝟑 𝟑𝟑 𝟑𝟑 𝟑𝟑
𝟑𝟑∈𝐓𝐓
𝟐𝟐+𝟒𝟒+𝟒𝟒+𝟓𝟓 𝟏𝟏𝟏𝟏
= = = 5.
𝟑𝟑 𝟑𝟑
8
↓v({3}) = 2
v({2,3}) = 2 + 3 + 2v({3}) = 5 + 2(2) = 5 + 4 = 9.
↑ ↑
i<j