SlideShare a Scribd company logo
1 of 30
Download to read offline
ήʔϜཧ࿦#4*$ԋश
౤ථήʔϜʹ͓͚ΔγϟʔϓϨΠwγϡʔϏοΫࢦ਺
౤ථήʔϜʹ͓͚Δ‫ڋ‬൱‫ݖ‬ϓϨΠϠʔಠࡋऀ
 γϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺
 ໰୊
 ղ౴
౤ථήʔϜʹ͓͚Δ‫ڋ‬൱‫ݖ‬ϓϨΠϠʔಠࡋऀ
ಛੑؔ਺͕ ͷ஋ΛͱΓ  ͱͳΔಛੑؔ਺‫ܗ‬ήʔϜ Λ୯७ήʔϜͱ͍͏
୯७ήʔϜͷ͏ͪ 
 ͳΒ͹
 ͳΒ͹
ͷ̎ͭͷੑ࣭Λຬͨ͢΋ͷΛ ౤ථήʔϜͱ͍͏
ͱͳΔఏ‫ܞ‬Λউརఏ‫͍͍ͱܞ‬  ͱͳΔఏ‫ܞ‬Λഊ๺ఏ‫͏͍ͱܞ‬
উརఏ‫ܞ‬ͷશମΛ Ͱද͢
͋ΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬ϓϨΠϠʔͱ͸ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔͷ͜ͱͰ͋Δ
͋ΔϓϨΠϠʔ͕ಠࡋऀͰ͋Δͱ͸ ͜ͷϓϨΠϠʔΛ‫ؚ‬Ήશͯͷఏ‫͕ܞ‬উརఏ‫ͳͱܞ‬Δͱ͖Λ͍͏
ˎϓϨΠϠʔ ͕ಠࡋऀͩͱ͢Δͱ ਓఏ‫͍͓ͯʹܞ‬  ͕੒ΓཱͭͨΊ  ͱͳΔ
Ώ͑ʹ౤ථήʔϜʹ͓͍ͯ ಠࡋऀ͸ߴʑਓ͔͠ଘࡏ͠ͳ͍
౤ථήʔϜʹ͍ͭͯ͸zήʔϜཧ࿦#4*$ୈճγϟʔϓϨΠ஋Ԡ༻ɿ౤ථྗࢦ਺l΋ࢀর
v(N) = 1 (N, v)
S ⊆ T v(S) ≤ v(T)
v(S) = 1 v(NS) = 0
v(S) = 1 v(S) = 0
𝒲
i v({i}) = 1 v(N{i}) = 0
γϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺
౤ථήʔϜʹ͓͍ͯ͸ ಛੑؔ਺ͷ஋͸ ͷ͍ͣΕ͔Ͱ 
ʹͳΕ͹  ʹͳΔఏ‫ܞ‬ ͷಛੑؔ਺஋͸
Αͬͯ ߩ‫͕౓ݙ‬ ͱͳΔ৔߹͸
͕উརఏ‫Ͱܞ‬ ͕উརఏ‫Ͱܞ‬͸ͳ͍৔߹͚ͩʹͳΔ
Ώ͑ʹ 
 ͨͩ͠
౤ථήʔϜʹ͓͚ΔγϟʔϓϨΠ஋Λ
γϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺ 44ࢦ਺ ͱ͍͏
v(S) = 1 S ⊆ T T v(T) = 1
v(S ∪ {i}) − v(S) = 1
S ∪ {i} S
ϕi(v) =
1
n! ∑
S:S⊆N,i∉S
s!(n − s − 1)!(v(S ∪ {i}) − v(S))
=
∑
S∪{i}∈
𝒲
,S∉
𝒲
s!(n − s − 1)!
n!
s = |S|
i
n − s − 1
n
s
͕ՃΘΓউརఏ‫ܞ‬
i
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
ܾٞ‫ݖ‬Λ΋ͭϓϨΠϠʔ͕ ͋ΔձࣾͷܾٞҊʹର͠ ౤ථ͢Δঢ়‫گ‬Λߟ͑Δ
͜ͷͱ͖ ա൒਺ϧʔϧΛ࠾༻͢Δ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
໰୊
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸     Ͱ͋Γ     
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ 
͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ


v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 1 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3} {1}
𝒲
= {{1,2,3} {1,2} {1,3} {1}}
ϕ1(v) =
∑
S∪{1}∈
𝒲
,S∉
𝒲
s!(3 − s − 1)!
3!
=
0!(3 − 0 − 1)!
3!
+
1!(3 − 1 − 1)!
3!
+
1!(3 − 1 − 1)!
3!
+
2!(3 − 2 − 1)!
3!
=
1 ⋅ 2
6
+
1 ⋅ 1
6
+
1 ⋅ 1
6
+
2 ⋅ 1
6
= 1
 ղ౴
∅ → {1} {3}→{1,3} {2}→{1,2} {2,3}→{1,2,3}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸     Ͱ͋Γ     
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ 
͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ

 
v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 1 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3} {1}
𝒲
= {{1,2,3} {1,2} {1,3} {1}}
ϕ1(v) =
∑
S∪{1}∈
𝒲
,S∉
𝒲
s!(3 − s − 1)!
3!
=
0!(3 − 0 − 1)!
3!
+
1!(3 − 1 − 1)!
3!
+
1!(3 − 1 − 1)!
3!
+
2!(3 − 2 − 1)!
3!
=
1 ⋅ 2
6
+
1 ⋅ 1
6
+
1 ⋅ 1
6
+
2 ⋅ 1
6
= 1
 ղ౴
∅ → {1} {3}→{1,3} {2}→{1,2} {2,3}→{1,2,3}
ಠࡋऀͰ͋Ε͹44ࢦ਺͸
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸     Ͱ͋Γ     
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ 
͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ
Ͱ͋Δ͔Β   ղ౴ 
v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 1 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3} {1}
𝒲
= {{1,2,3} {1,2} {1,3} {1}}
ϕ1(v) + ϕ2(v) + ϕ3(v) = v({1,2,3}) = 1 (ϕ1(v), ϕ2(v), ϕ3(v)) = (1, 0, 0)
 ղ౴
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸    Ͱ͋Γ    
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ
ಠࡋऀ͸ଘࡏ͠ͳ͍

 
v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3}
𝒲
= {{1,2,3} {1,2} {1,3}}
ϕ1(v) =
∑
S∪{1}∈
𝒲
,S∉
𝒲
s!(3 − s − 1)!
3!
=
1!(3 − 1 − 1)!
3!
+
1!(3 − 1 − 1)!
3!
+
2!(3 − 2 − 1)!
3!
=
1 ⋅ 1
6
+
1 ⋅ 1
6
+
2 ⋅ 1
6
=
4
6
 ղ౴
{3}→{1,3} {2}→{1,2} {2,3}→{1,2,3}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸    Ͱ͋Γ    
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ
ಠࡋऀ͸ଘࡏ͠ͳ͍

 
v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3}
𝒲
= {{1,2,3} {1,2} {1,3}}
ϕ2(v) =
∑
S∪{2}∈
𝒲
,S∉
𝒲
s!(3 − s − 1)!
3!
=
1!(3 − 1 − 1)!
3!
=
1 ⋅ 1
6
=
1
6
 ղ౴
{1}→{1,2}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸    Ͱ͋Γ    
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ
ಠࡋऀ͸ଘࡏ͠ͳ͍

 
v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3}
𝒲
= {{1,2,3} {1,2} {1,3}}
ϕ3(v) =
∑
S∪{3}∈
𝒲
,S∉
𝒲
s!(3 − s − 1)!
3!
=
1!(3 − 1 − 1)!
3!
=
1 ⋅ 1
6
=
1
6
 ղ౴
{1}→{1,3}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸    Ͱ͋Γ    
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ
ಠࡋऀ͸ଘࡏ͠ͳ͍
 ղ౴
v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3}
𝒲
= {{1,2,3} {1,2} {1,3}}
(ϕ1(v), ϕ2(v), ϕ3(v)) =
(
4
6
,
1
6
,
1
6)
=
(
2
3
,
1
6
,
1
6)
 ղ౴
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸     Ͱ͋Γ     
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͸͍ͳ͍ͷͰ ‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔ͸ଘࡏ͠ͳ͍
·ͨ ಠࡋऀ΋͍ͳ͍

 
v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 1 v({1}) = 0 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3} {2,3}
𝒲
= {{1,2,3} {1,2} {1,3} {2,3}}
ϕ1(v) =
∑
S∪{1}∈
𝒲
,S∉
𝒲
s!(3 − s − 1)!
3!
=
1!(3 − 1 − 1)!
3!
+
1!(3 − 1 − 1)!
3!
+
2!(3 − 2 − 1)!
3!
=
1 ⋅ 1
6
+
1 ⋅ 1
6
=
2
6
 ղ౴
{3}→{1,3} {2}→{1,2} {2,3}→{1,2,3}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸     Ͱ͋Γ     
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͸͍ͳ͍ͷͰ ‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔ͸ଘࡏ͠ͳ͍
·ͨ ಠࡋऀ΋͍ͳ͍

 
v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 1 v({1}) = 0 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3} {2,3}
𝒲
= {{1,2,3} {1,2} {1,3} {2,3}}
ϕ2(v) =
∑
S∪{2}∈
𝒲
,S∉
𝒲
s!(3 − s − 1)!
3!
=
1!(3 − 1 − 1)!
3!
+
1!(3 − 1 − 1)!
3!
=
1 ⋅ 1
6
+
1 ⋅ 1
6
=
2
6
 ղ౴
{1}→{1,2} {3}→{2,3}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸     Ͱ͋Γ     
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͸͍ͳ͍ͷͰ ‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔ͸ଘࡏ͠ͳ͍
·ͨ ಠࡋऀ΋͍ͳ͍

 
v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 1 v({1}) = 0 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3} {2,3}
𝒲
= {{1,2,3} {1,2} {1,3} {2,3}}
ϕ3(v) =
∑
S∪{3}∈
𝒲
,S∉
𝒲
s!(3 − s − 1)!
3!
=
1!(3 − 1 − 1)!
3!
+
1!(3 − 1 − 1)!
3!
=
1 ⋅ 1
6
+
1 ⋅ 1
6
=
2
6
 ղ౴
{1}→{1,2} {2}→{2,3}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ
      
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸     Ͱ͋Γ     
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͸͍ͳ͍ͷͰ ‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔ͸ଘࡏ͠ͳ͍
·ͨ ಠࡋऀ΋͍ͳ͍
 ղ౴
v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 1 v({1}) = 0 v({2}) = 0 v({3}) = 0
{1,2,3} {1,2} {1,3} {2,3}
𝒲
= {{1,2,3} {1,2} {1,3} {2,3}}
(ϕ1(v), ϕ2(v), ϕ3(v)) =
(
2
6
,
2
6
,
2
6)
=
(
1
3
,
1
3
,
1
3)
 ղ౴
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸         Ͱ͋Γ 
       
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ 
͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ
v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 1 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1}}
ϕ1(v) =
∑
S∪{1}∈
𝒲
,S∉
𝒲
s!(4 − s − 1)!
4!
=
0!(4 − 0 − 1)!
4!
+
1!(4 − 1 − 1)!
4!
+
1!(4 − 1 − 1)!
4!
+
1!(4 − 1 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
3!(4 − 3 − 1)!
4!
=
1 ⋅ 6
4!
+
1 ⋅ 2
4!
+
1 ⋅ 2
4!
+
1 ⋅ 2
4!
+
2 ⋅ 1
4!
+
2 ⋅ 1
4!
+
2 ⋅ 1
4!
+
6 ⋅ 1
4!
=
24
4 ⋅ 3 ⋅ 2 ⋅ 1
= 1
 ղ౴
∅ → {1} {3}→{1,3}
{2}→{1,2} {2,3}→{1,2,3}
{4}→{1,4} {2,4}→{1,2,4} {3,4}→{1,3,4} {2,3,4}→{1,2,3,4}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸         Ͱ͋Γ 
       
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ 
͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ
v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 1 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1}}
ϕ1(v) =
∑
S∪{1}∈
𝒲
,S∉
𝒲
s!(4 − s − 1)!
4!
=
0!(4 − 0 − 1)!
4!
+
1!(4 − 1 − 1)!
4!
+
1!(4 − 1 − 1)!
4!
+
1!(4 − 1 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
3!(4 − 3 − 1)!
4!
=
1 ⋅ 6
4!
+
1 ⋅ 2
4!
+
1 ⋅ 2
4!
+
1 ⋅ 2
4!
+
2 ⋅ 1
4!
+
2 ⋅ 1
4!
+
2 ⋅ 1
4!
+
6 ⋅ 1
4!
=
24
4 ⋅ 3 ⋅ 2 ⋅ 1
= 1
 ղ౴
∅ → {1} {3}→{1,3}
{2}→{1,2} {2,3}→{1,2,3}
{4}→{1,4} {2,4}→{1,2,4} {3,4}→{1,3,4} {2,3,4}→{1,2,3,4}
ಠࡋऀͰ͋Ε͹44ࢦ਺͸
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸         Ͱ͋Γ 
       
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ 
͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ
Ͱ͋Δ͔Β   ղ౴
v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 1 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1}}
ϕ1(v) + ϕ2(v) + ϕ3(v) + ϕ4(v) = v({1,2,3,4}) = 1 (ϕ1(v), ϕ2(v), ϕ3(v), ϕ4(v)) = (1, 0, 0, 0)
 ղ౴
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸        Ͱ͋Γ 
      
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ

v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}}
ϕ1(v) =
∑
S∪{1}∈
𝒲
,S∉
𝒲
s!(4 − s − 1)!
4!
=
1!(4 − 1 − 1)!
4!
+
1!(4 − 1 − 1)!
4!
+
1!(4 − 1 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
3!(4 − 3 − 1)!
4!
=
1 ⋅ 2
4!
+
1 ⋅ 2
4!
+
1 ⋅ 2
4!
+
2 ⋅ 1
4!
+
2 ⋅ 1
4!
+
2 ⋅ 1
4!
+
6 ⋅ 1
4!
=
18
4 ⋅ 3 ⋅ 2 ⋅ 1
=
3
4
 ղ౴
{3}→{1,3}
{2}→{1,2} {2,3}→{1,2,3}
{4}→{1,4} {2,4}→{1,2,4} {3,4}→{1,3,4} {2,3,4}→{1,2,3,4}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸        Ͱ͋Γ 
      
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ

v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}}
ϕ2(v) =
∑
S∪{2}∈
𝒲
,S∉
𝒲
s!(4 − s − 1)!
4!
=
1!(4 − 1 − 1)!
4!
=
1 ⋅ 2
4!
=
2
4 ⋅ 3 ⋅ 2 ⋅ 1
=
1
12
 ղ౴
{1}→{1,2}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸        Ͱ͋Γ 
      
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ

v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}}
ϕ3(v) =
∑
S∪{3}∈
𝒲
,S∉
𝒲
s!(4 − s − 1)!
4!
=
1!(4 − 1 − 1)!
4!
=
1 ⋅ 2
4!
=
2
4 ⋅ 3 ⋅ 2 ⋅ 1
=
1
12
 ղ౴
{1}→{1,3}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸        Ͱ͋Γ 
      
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ

v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}}
ϕ4(v) =
∑
S∪{4}∈
𝒲
,S∉
𝒲
s!(4 − s − 1)!
4!
=
1!(4 − 1 − 1)!
4!
=
1 ⋅ 2
4!
=
2
4 ⋅ 3 ⋅ 2 ⋅ 1
=
1
12
 ղ౴
{1}→{1,4}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸        Ͱ͋Γ 
      
͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ
  ղ౴
v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}}
(ϕ1(v), ϕ2(v), ϕ3(v), ϕ4(v)) =
(
3
4
,
1
12
,
1
12
,
1
12 )
 ղ౴
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ͜ͷͱ͖ ա
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸        Ͱ͋Γ 
      

v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 1
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 0 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}}
ϕ1(v) =
∑
S∪{1}∈
𝒲
,S∉
𝒲
s!(4 − s − 1)!
4!
=
1!(4 − 1 − 1)!
4!
+
1!(4 − 1 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
=
1 ⋅ 2
4!
+
1 ⋅ 2
4!
+
2 ⋅ 1
4!
+
2 ⋅ 1
4!
+
2 ⋅ 1
4!
=
10
4 ⋅ 3 ⋅ 2 ⋅ 1
=
5
12
 ղ౴
{3}→{1,3}
{2}→{1,2} {2,3}→{1,2,3} {2,4}→{1,2,4} {3,4}→{1,3,4}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ͜ͷͱ͖ ա
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸        Ͱ͋Γ 
      

v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 1
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 0 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}}
ϕ2(v) =
∑
S∪{2}∈
𝒲
,S∉
𝒲
s!(4 − s − 1)!
4!
=
1!(4 − 1 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
=
1 ⋅ 2
4!
+
2 ⋅ 1
4!
+
2 ⋅ 1
4!
=
6
4 ⋅ 3 ⋅ 2 ⋅ 1
=
1
4
 ղ౴
{1}→{1,2} {3,4}→{2,3,4} {1,4}→{1,2,4}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ͜ͷͱ͖ ա
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸        Ͱ͋Γ 
      

v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 1
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 0 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}}
ϕ3(v) =
∑
S∪{3}∈
𝒲
,S∉
𝒲
s!(4 − s − 1)!
4!
=
1!(4 − 1 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
+
2!(4 − 2 − 1)!
4!
=
1 ⋅ 2
4!
+
2 ⋅ 1
4!
+
2 ⋅ 1
4!
=
6
4 ⋅ 3 ⋅ 2 ⋅ 1
=
1
4
 ղ౴
{1}→{1,3} {2,4}→{2,3,4} {1,4}→{1,3,4}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ͜ͷͱ͖ ա
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸        Ͱ͋Γ 
      

v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 1
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 0 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}}
ϕ4(v) =
∑
S∪{4}∈
𝒲
,S∉
𝒲
s!(4 − s − 1)!
4!
=
2!(4 − 2 − 1)!
4!
=
2 ⋅ 1
4!
=
2
4 ⋅ 3 ⋅ 2 ⋅ 1
=
1
12
 ղ౴
{2,3}→{2,3,4}
ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ͜ͷͱ͖ ա
 ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹
    
     
   
͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸        Ͱ͋Γ 
      
 ղ౴
v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 1
v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 0 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0
v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0
{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}
𝒲
= {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}}
(ϕ1(v), ϕ2(v), ϕ3(v), ϕ4(v)) =
(
5
12
,
3
12
,
3
12
,
1
12 )
=
(
5
12
,
1
4
,
1
4
,
1
12 )
 ղ౴
ήʔϜཧ࿦#4*$ԋश
౤ථήʔϜʹ͓͚ΔγϟʔϓϨΠwγϡʔϏοΫࢦ਺

More Related Content

Similar to ゲーム理論 BASIC 演習88 -投票ゲームにおけるシャープレイ•シュービック指数-

ゲーム理論BASIC 演習7 -シャープレイ値を求める-
ゲーム理論BASIC 演習7 -シャープレイ値を求める-ゲーム理論BASIC 演習7 -シャープレイ値を求める-
ゲーム理論BASIC 演習7 -シャープレイ値を求める-ssusere0a682
 
ゲーム理論BASIC 第45回補足 -公理から求めるシャープレイ値-
ゲーム理論BASIC 第45回補足 -公理から求めるシャープレイ値-ゲーム理論BASIC 第45回補足 -公理から求めるシャープレイ値-
ゲーム理論BASIC 第45回補足 -公理から求めるシャープレイ値-ssusere0a682
 
ゲーム理論BASIC 演習36 -4人ゲームのシャープレイ値を求める-
ゲーム理論BASIC 演習36 -4人ゲームのシャープレイ値を求める-ゲーム理論BASIC 演習36 -4人ゲームのシャープレイ値を求める-
ゲーム理論BASIC 演習36 -4人ゲームのシャープレイ値を求める-ssusere0a682
 
ゲーム理論 BASIC 演習71 -3人ゲーム分析:コア-
ゲーム理論 BASIC 演習71 -3人ゲーム分析:コア-ゲーム理論 BASIC 演習71 -3人ゲーム分析:コア-
ゲーム理論 BASIC 演習71 -3人ゲーム分析:コア-ssusere0a682
 
ゲーム理論BASIC 第46回補足2 -バンザフ指数-
ゲーム理論BASIC 第46回補足2 -バンザフ指数-ゲーム理論BASIC 第46回補足2 -バンザフ指数-
ゲーム理論BASIC 第46回補足2 -バンザフ指数-ssusere0a682
 
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理 補足 証明1-
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理  補足 証明1-ゲーム理論BASIC 第45回 -シャープレイ値に関する定理  補足 証明1-
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理 補足 証明1-ssusere0a682
 
タクシー相乗り問題【シャープレイ値の応用】
タクシー相乗り問題【シャープレイ値の応用】タクシー相乗り問題【シャープレイ値の応用】
タクシー相乗り問題【シャープレイ値の応用】ssusere0a682
 
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理-
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理-ゲーム理論BASIC 第45回 -シャープレイ値に関する定理-
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理-ssusere0a682
 
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-ssusere0a682
 
ゲーム理論BASIC 第40回 -仁-
ゲーム理論BASIC 第40回 -仁-ゲーム理論BASIC 第40回 -仁-
ゲーム理論BASIC 第40回 -仁-ssusere0a682
 
ゲーム理論BASIC 第34回 -続・安定集合-
ゲーム理論BASIC 第34回 -続・安定集合-ゲーム理論BASIC 第34回 -続・安定集合-
ゲーム理論BASIC 第34回 -続・安定集合-ssusere0a682
 
ゲーム理論BASIC 演習2 -コアを求める-
ゲーム理論BASIC 演習2 -コアを求める-ゲーム理論BASIC 演習2 -コアを求める-
ゲーム理論BASIC 演習2 -コアを求める-ssusere0a682
 
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-ssusere0a682
 
ゲーム理論BASIC 演習6 -仁を求める-
ゲーム理論BASIC 演習6 -仁を求める-ゲーム理論BASIC 演習6 -仁を求める-
ゲーム理論BASIC 演習6 -仁を求める-ssusere0a682
 
Re:ゲーム理論入門 第15回 - シャープレイ値 -
Re:ゲーム理論入門 第15回 - シャープレイ値 -Re:ゲーム理論入門 第15回 - シャープレイ値 -
Re:ゲーム理論入門 第15回 - シャープレイ値 -ssusere0a682
 
09.sdcd_lugar_geometrico_raices
09.sdcd_lugar_geometrico_raices09.sdcd_lugar_geometrico_raices
09.sdcd_lugar_geometrico_raicesHipólito Aguilar
 
ゲーム理論BASIC 演習5 -カーネルを求める-
ゲーム理論BASIC 演習5 -カーネルを求める-ゲーム理論BASIC 演習5 -カーネルを求める-
ゲーム理論BASIC 演習5 -カーネルを求める-ssusere0a682
 
ゲーム理論BASIC 演習3 -安定集合を求める-
ゲーム理論BASIC 演習3 -安定集合を求める-ゲーム理論BASIC 演習3 -安定集合を求める-
ゲーム理論BASIC 演習3 -安定集合を求める-ssusere0a682
 

Similar to ゲーム理論 BASIC 演習88 -投票ゲームにおけるシャープレイ•シュービック指数- (20)

ゲーム理論BASIC 演習7 -シャープレイ値を求める-
ゲーム理論BASIC 演習7 -シャープレイ値を求める-ゲーム理論BASIC 演習7 -シャープレイ値を求める-
ゲーム理論BASIC 演習7 -シャープレイ値を求める-
 
ゲーム理論BASIC 第45回補足 -公理から求めるシャープレイ値-
ゲーム理論BASIC 第45回補足 -公理から求めるシャープレイ値-ゲーム理論BASIC 第45回補足 -公理から求めるシャープレイ値-
ゲーム理論BASIC 第45回補足 -公理から求めるシャープレイ値-
 
ゲーム理論BASIC 演習36 -4人ゲームのシャープレイ値を求める-
ゲーム理論BASIC 演習36 -4人ゲームのシャープレイ値を求める-ゲーム理論BASIC 演習36 -4人ゲームのシャープレイ値を求める-
ゲーム理論BASIC 演習36 -4人ゲームのシャープレイ値を求める-
 
ゲーム理論 BASIC 演習71 -3人ゲーム分析:コア-
ゲーム理論 BASIC 演習71 -3人ゲーム分析:コア-ゲーム理論 BASIC 演習71 -3人ゲーム分析:コア-
ゲーム理論 BASIC 演習71 -3人ゲーム分析:コア-
 
ゲーム理論BASIC 第46回補足2 -バンザフ指数-
ゲーム理論BASIC 第46回補足2 -バンザフ指数-ゲーム理論BASIC 第46回補足2 -バンザフ指数-
ゲーム理論BASIC 第46回補足2 -バンザフ指数-
 
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理 補足 証明1-
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理  補足 証明1-ゲーム理論BASIC 第45回 -シャープレイ値に関する定理  補足 証明1-
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理 補足 証明1-
 
タクシー相乗り問題【シャープレイ値の応用】
タクシー相乗り問題【シャープレイ値の応用】タクシー相乗り問題【シャープレイ値の応用】
タクシー相乗り問題【シャープレイ値の応用】
 
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理-
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理-ゲーム理論BASIC 第45回 -シャープレイ値に関する定理-
ゲーム理論BASIC 第45回 -シャープレイ値に関する定理-
 
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
 
Estructura Discreta I
Estructura Discreta IEstructura Discreta I
Estructura Discreta I
 
ゲーム理論BASIC 第40回 -仁-
ゲーム理論BASIC 第40回 -仁-ゲーム理論BASIC 第40回 -仁-
ゲーム理論BASIC 第40回 -仁-
 
ゲーム理論BASIC 第34回 -続・安定集合-
ゲーム理論BASIC 第34回 -続・安定集合-ゲーム理論BASIC 第34回 -続・安定集合-
ゲーム理論BASIC 第34回 -続・安定集合-
 
ゲーム理論BASIC 演習2 -コアを求める-
ゲーム理論BASIC 演習2 -コアを求める-ゲーム理論BASIC 演習2 -コアを求める-
ゲーム理論BASIC 演習2 -コアを求める-
 
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
ゲーム理論 BASIC 演習72 -3人ゲーム分析:仁-
 
ゲーム理論BASIC 演習6 -仁を求める-
ゲーム理論BASIC 演習6 -仁を求める-ゲーム理論BASIC 演習6 -仁を求める-
ゲーム理論BASIC 演習6 -仁を求める-
 
Re:ゲーム理論入門 第15回 - シャープレイ値 -
Re:ゲーム理論入門 第15回 - シャープレイ値 -Re:ゲーム理論入門 第15回 - シャープレイ値 -
Re:ゲーム理論入門 第15回 - シャープレイ値 -
 
09.sdcd_lugar_geometrico_raices
09.sdcd_lugar_geometrico_raices09.sdcd_lugar_geometrico_raices
09.sdcd_lugar_geometrico_raices
 
ゲーム理論BASIC 演習5 -カーネルを求める-
ゲーム理論BASIC 演習5 -カーネルを求める-ゲーム理論BASIC 演習5 -カーネルを求める-
ゲーム理論BASIC 演習5 -カーネルを求める-
 
Taller 1 parcial 3
Taller 1 parcial 3Taller 1 parcial 3
Taller 1 parcial 3
 
ゲーム理論BASIC 演習3 -安定集合を求める-
ゲーム理論BASIC 演習3 -安定集合を求める-ゲーム理論BASIC 演習3 -安定集合を求める-
ゲーム理論BASIC 演習3 -安定集合を求める-
 

More from ssusere0a682

ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学ssusere0a682
 
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slidessusere0a682
 
ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学ssusere0a682
 
ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学ssusere0a682
 
ゲーム理論 BASIC 演習101 -一対一マッチング- Gametheory
ゲーム理論 BASIC 演習101  -一対一マッチング-  Gametheoryゲーム理論 BASIC 演習101  -一対一マッチング-  Gametheory
ゲーム理論 BASIC 演習101 -一対一マッチング- Gametheoryssusere0a682
 
ゲーム理論 BASIC 演習100- 一対一マッチング - Gametheory
ゲーム理論 BASIC 演習100- 一対一マッチング -  Gametheoryゲーム理論 BASIC 演習100- 一対一マッチング -  Gametheory
ゲーム理論 BASIC 演習100- 一対一マッチング - Gametheoryssusere0a682
 
バレンタインデー:贈り物はシグナリング
バレンタインデー:贈り物はシグナリングバレンタインデー:贈り物はシグナリング
バレンタインデー:贈り物はシグナリングssusere0a682
 
ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-
ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-
ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-ssusere0a682
 
ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -
ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -
ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -ssusere0a682
 
ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -
ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -
ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -ssusere0a682
 
ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -
ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -
ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -ssusere0a682
 
ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-
ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-
ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-ssusere0a682
 
ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-
ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-
ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-ssusere0a682
 
ゲーム理論 BASIC 演習93 -チープトーク:利害対立-
ゲーム理論 BASIC 演習93 -チープトーク:利害対立-ゲーム理論 BASIC 演習93 -チープトーク:利害対立-
ゲーム理論 BASIC 演習93 -チープトーク:利害対立-ssusere0a682
 
ゲーム理論 BASIC 演習92 -チープトーク-
ゲーム理論 BASIC 演習92 -チープトーク-ゲーム理論 BASIC 演習92 -チープトーク-
ゲーム理論 BASIC 演習92 -チープトーク-ssusere0a682
 
ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-
ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-
ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-ssusere0a682
 
ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-
ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-
ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-ssusere0a682
 
ゲーム理論 BASIC 演習86 -部分ゲーム完全均衡:行動戦略-
ゲーム理論 BASIC 演習86 -部分ゲーム完全均衡:行動戦略- ゲーム理論 BASIC 演習86 -部分ゲーム完全均衡:行動戦略-
ゲーム理論 BASIC 演習86 -部分ゲーム完全均衡:行動戦略- ssusere0a682
 
ゲーム理論 BASIC 演習85 -部分ゲーム完全均衡:参入ゲーム-
ゲーム理論 BASIC 演習85 -部分ゲーム完全均衡:参入ゲーム-ゲーム理論 BASIC 演習85 -部分ゲーム完全均衡:参入ゲーム-
ゲーム理論 BASIC 演習85 -部分ゲーム完全均衡:参入ゲーム-ssusere0a682
 
ゲーム理論 BASIC 演習84 -アナウンスは効果があるか 2-
ゲーム理論 BASIC 演習84 -アナウンスは効果があるか 2-ゲーム理論 BASIC 演習84 -アナウンスは効果があるか 2-
ゲーム理論 BASIC 演習84 -アナウンスは効果があるか 2-ssusere0a682
 

More from ssusere0a682 (20)

ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
 
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
 
ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習103 -一対多マッチング- #ゲーム理論 #gametheory #数学
 
ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習102 -一対一マッチング 3- #ゲーム理論 #gametheory #数学
 
ゲーム理論 BASIC 演習101 -一対一マッチング- Gametheory
ゲーム理論 BASIC 演習101  -一対一マッチング-  Gametheoryゲーム理論 BASIC 演習101  -一対一マッチング-  Gametheory
ゲーム理論 BASIC 演習101 -一対一マッチング- Gametheory
 
ゲーム理論 BASIC 演習100- 一対一マッチング - Gametheory
ゲーム理論 BASIC 演習100- 一対一マッチング -  Gametheoryゲーム理論 BASIC 演習100- 一対一マッチング -  Gametheory
ゲーム理論 BASIC 演習100- 一対一マッチング - Gametheory
 
バレンタインデー:贈り物はシグナリング
バレンタインデー:贈り物はシグナリングバレンタインデー:贈り物はシグナリング
バレンタインデー:贈り物はシグナリング
 
ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-
ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-
ゲーム理論 BASIC 演習99 -リスク回避的な入札者 2-
 
ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -
ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -
ゲーム理論 BASIC 演習98 -リスク回避的な入札者 -
 
ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -
ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -
ゲーム理論 BASIC 演習オークション関連補足 - 収入同値定理 -
 
ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -
ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -
ゲーム理論 BASIC 演習97 -敗者支払いオークション Sad Loser Auction -
 
ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-
ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-
ゲーム理論 BASIC 演習96 -サンタクロースオークション Santa Claus Auction-
 
ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-
ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-
ゲーム理論 BASIC 演習94 -留保価格付きセカンドプライスオークション-
 
ゲーム理論 BASIC 演習93 -チープトーク:利害対立-
ゲーム理論 BASIC 演習93 -チープトーク:利害対立-ゲーム理論 BASIC 演習93 -チープトーク:利害対立-
ゲーム理論 BASIC 演習93 -チープトーク:利害対立-
 
ゲーム理論 BASIC 演習92 -チープトーク-
ゲーム理論 BASIC 演習92 -チープトーク-ゲーム理論 BASIC 演習92 -チープトーク-
ゲーム理論 BASIC 演習92 -チープトーク-
 
ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-
ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-
ゲーム理論 BASIC 演習91 -情報の非対称性により取引消滅-
 
ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-
ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-
ゲーム理論 BASIC 演習89 -安全保障理事会決議における投票力指数-
 
ゲーム理論 BASIC 演習86 -部分ゲーム完全均衡:行動戦略-
ゲーム理論 BASIC 演習86 -部分ゲーム完全均衡:行動戦略- ゲーム理論 BASIC 演習86 -部分ゲーム完全均衡:行動戦略-
ゲーム理論 BASIC 演習86 -部分ゲーム完全均衡:行動戦略-
 
ゲーム理論 BASIC 演習85 -部分ゲーム完全均衡:参入ゲーム-
ゲーム理論 BASIC 演習85 -部分ゲーム完全均衡:参入ゲーム-ゲーム理論 BASIC 演習85 -部分ゲーム完全均衡:参入ゲーム-
ゲーム理論 BASIC 演習85 -部分ゲーム完全均衡:参入ゲーム-
 
ゲーム理論 BASIC 演習84 -アナウンスは効果があるか 2-
ゲーム理論 BASIC 演習84 -アナウンスは効果があるか 2-ゲーム理論 BASIC 演習84 -アナウンスは効果があるか 2-
ゲーム理論 BASIC 演習84 -アナウンスは効果があるか 2-
 

Recently uploaded

Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementmkooblal
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfMahmoud M. Sallam
 
AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.arsicmarija21
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
Gas measurement O2,Co2,& ph) 04/2024.pptx
Gas measurement O2,Co2,& ph) 04/2024.pptxGas measurement O2,Co2,& ph) 04/2024.pptx
Gas measurement O2,Co2,& ph) 04/2024.pptxDr.Ibrahim Hassaan
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentInMediaRes1
 
Roles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceRoles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceSamikshaHamane
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatYousafMalik24
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...JhezDiaz1
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Final demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxFinal demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxAvyJaneVismanos
 
MICROBIOLOGY biochemical test detailed.pptx
MICROBIOLOGY biochemical test detailed.pptxMICROBIOLOGY biochemical test detailed.pptx
MICROBIOLOGY biochemical test detailed.pptxabhijeetpadhi001
 
Capitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitolTechU
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...jaredbarbolino94
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxEyham Joco
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxJiesonDelaCerna
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxUnboundStockton
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for BeginnersSabitha Banu
 

Recently uploaded (20)

Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of management
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdf
 
AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
Gas measurement O2,Co2,& ph) 04/2024.pptx
Gas measurement O2,Co2,& ph) 04/2024.pptxGas measurement O2,Co2,& ph) 04/2024.pptx
Gas measurement O2,Co2,& ph) 04/2024.pptx
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media Component
 
Roles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in PharmacovigilanceRoles & Responsibilities in Pharmacovigilance
Roles & Responsibilities in Pharmacovigilance
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice great
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
Final demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxFinal demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptx
 
MICROBIOLOGY biochemical test detailed.pptx
MICROBIOLOGY biochemical test detailed.pptxMICROBIOLOGY biochemical test detailed.pptx
MICROBIOLOGY biochemical test detailed.pptx
 
Capitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptx
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptx
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docx
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for Beginners
 

ゲーム理論 BASIC 演習88 -投票ゲームにおけるシャープレイ•シュービック指数-

  • 3. ౤ථήʔϜʹ͓͚Δ‫ڋ‬൱‫ݖ‬ϓϨΠϠʔಠࡋऀ ಛੑؔ਺͕ ͷ஋ΛͱΓ ͱͳΔಛੑؔ਺‫ܗ‬ήʔϜ Λ୯७ήʔϜͱ͍͏ ୯७ήʔϜͷ͏ͪ ͳΒ͹ ͳΒ͹ ͷ̎ͭͷੑ࣭Λຬͨ͢΋ͷΛ ౤ථήʔϜͱ͍͏ ͱͳΔఏ‫ܞ‬Λউརఏ‫͍͍ͱܞ‬ ͱͳΔఏ‫ܞ‬Λഊ๺ఏ‫͏͍ͱܞ‬ উརఏ‫ܞ‬ͷશମΛ Ͱද͢ ͋ΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬ϓϨΠϠʔͱ͸ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔͷ͜ͱͰ͋Δ ͋ΔϓϨΠϠʔ͕ಠࡋऀͰ͋Δͱ͸ ͜ͷϓϨΠϠʔΛ‫ؚ‬Ήશͯͷఏ‫͕ܞ‬উརఏ‫ͳͱܞ‬Δͱ͖Λ͍͏ ˎϓϨΠϠʔ ͕ಠࡋऀͩͱ͢Δͱ ਓఏ‫͍͓ͯʹܞ‬ ͕੒ΓཱͭͨΊ ͱͳΔ Ώ͑ʹ౤ථήʔϜʹ͓͍ͯ ಠࡋऀ͸ߴʑਓ͔͠ଘࡏ͠ͳ͍ ౤ථήʔϜʹ͍ͭͯ͸zήʔϜཧ࿦#4*$ୈճγϟʔϓϨΠ஋Ԡ༻ɿ౤ථྗࢦ਺l΋ࢀর v(N) = 1 (N, v) S ⊆ T v(S) ≤ v(T) v(S) = 1 v(NS) = 0 v(S) = 1 v(S) = 0 𝒲 i v({i}) = 1 v(N{i}) = 0
  • 4. γϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺ ౤ථήʔϜʹ͓͍ͯ͸ ಛੑؔ਺ͷ஋͸ ͷ͍ͣΕ͔Ͱ ʹͳΕ͹ ʹͳΔఏ‫ܞ‬ ͷಛੑؔ਺஋͸ Αͬͯ ߩ‫͕౓ݙ‬ ͱͳΔ৔߹͸ ͕উརఏ‫Ͱܞ‬ ͕উརఏ‫Ͱܞ‬͸ͳ͍৔߹͚ͩʹͳΔ Ώ͑ʹ ͨͩ͠ ౤ථήʔϜʹ͓͚ΔγϟʔϓϨΠ஋Λ γϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺ 44ࢦ਺ ͱ͍͏ v(S) = 1 S ⊆ T T v(T) = 1 v(S ∪ {i}) − v(S) = 1 S ∪ {i} S ϕi(v) = 1 n! ∑ S:S⊆N,i∉S s!(n − s − 1)!(v(S ∪ {i}) − v(S)) = ∑ S∪{i}∈ 𝒲 ,S∉ 𝒲 s!(n − s − 1)! n! s = |S| i n − s − 1 n s ͕ՃΘΓউརఏ‫ܞ‬ i
  • 5. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ܾٞ‫ݖ‬Λ΋ͭϓϨΠϠʔ͕ ͋ΔձࣾͷܾٞҊʹର͠ ౤ථ͢Δঢ়‫گ‬Λߟ͑Δ ͜ͷͱ͖ ա൒਺ϧʔϧΛ࠾༻͢Δ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ໰୊
  • 6. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ ͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 1 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} {1} 𝒲 = {{1,2,3} {1,2} {1,3} {1}} ϕ1(v) = ∑ S∪{1}∈ 𝒲 ,S∉ 𝒲 s!(3 − s − 1)! 3! = 0!(3 − 0 − 1)! 3! + 1!(3 − 1 − 1)! 3! + 1!(3 − 1 − 1)! 3! + 2!(3 − 2 − 1)! 3! = 1 ⋅ 2 6 + 1 ⋅ 1 6 + 1 ⋅ 1 6 + 2 ⋅ 1 6 = 1 ղ౴ ∅ → {1} {3}→{1,3} {2}→{1,2} {2,3}→{1,2,3}
  • 7. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ ͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 1 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} {1} 𝒲 = {{1,2,3} {1,2} {1,3} {1}} ϕ1(v) = ∑ S∪{1}∈ 𝒲 ,S∉ 𝒲 s!(3 − s − 1)! 3! = 0!(3 − 0 − 1)! 3! + 1!(3 − 1 − 1)! 3! + 1!(3 − 1 − 1)! 3! + 2!(3 − 2 − 1)! 3! = 1 ⋅ 2 6 + 1 ⋅ 1 6 + 1 ⋅ 1 6 + 2 ⋅ 1 6 = 1 ղ౴ ∅ → {1} {3}→{1,3} {2}→{1,2} {2,3}→{1,2,3} ಠࡋऀͰ͋Ε͹44ࢦ਺͸
  • 8. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ ͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ Ͱ͋Δ͔Β ղ౴ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 1 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} {1} 𝒲 = {{1,2,3} {1,2} {1,3} {1}} ϕ1(v) + ϕ2(v) + ϕ3(v) = v({1,2,3}) = 1 (ϕ1(v), ϕ2(v), ϕ3(v)) = (1, 0, 0) ղ౴
  • 9. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ ಠࡋऀ͸ଘࡏ͠ͳ͍ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} 𝒲 = {{1,2,3} {1,2} {1,3}} ϕ1(v) = ∑ S∪{1}∈ 𝒲 ,S∉ 𝒲 s!(3 − s − 1)! 3! = 1!(3 − 1 − 1)! 3! + 1!(3 − 1 − 1)! 3! + 2!(3 − 2 − 1)! 3! = 1 ⋅ 1 6 + 1 ⋅ 1 6 + 2 ⋅ 1 6 = 4 6 ղ౴ {3}→{1,3} {2}→{1,2} {2,3}→{1,2,3}
  • 10. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ ಠࡋऀ͸ଘࡏ͠ͳ͍ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} 𝒲 = {{1,2,3} {1,2} {1,3}} ϕ2(v) = ∑ S∪{2}∈ 𝒲 ,S∉ 𝒲 s!(3 − s − 1)! 3! = 1!(3 − 1 − 1)! 3! = 1 ⋅ 1 6 = 1 6 ղ౴ {1}→{1,2}
  • 11. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ ಠࡋऀ͸ଘࡏ͠ͳ͍ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} 𝒲 = {{1,2,3} {1,2} {1,3}} ϕ3(v) = ∑ S∪{3}∈ 𝒲 ,S∉ 𝒲 s!(3 − s − 1)! 3! = 1!(3 − 1 − 1)! 3! = 1 ⋅ 1 6 = 1 6 ղ౴ {1}→{1,3}
  • 12. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ ಠࡋऀ͸ଘࡏ͠ͳ͍ ղ౴ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} 𝒲 = {{1,2,3} {1,2} {1,3}} (ϕ1(v), ϕ2(v), ϕ3(v)) = ( 4 6 , 1 6 , 1 6) = ( 2 3 , 1 6 , 1 6) ղ౴
  • 13. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͸͍ͳ͍ͷͰ ‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔ͸ଘࡏ͠ͳ͍ ·ͨ ಠࡋऀ΋͍ͳ͍ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 1 v({1}) = 0 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} {2,3} 𝒲 = {{1,2,3} {1,2} {1,3} {2,3}} ϕ1(v) = ∑ S∪{1}∈ 𝒲 ,S∉ 𝒲 s!(3 − s − 1)! 3! = 1!(3 − 1 − 1)! 3! + 1!(3 − 1 − 1)! 3! + 2!(3 − 2 − 1)! 3! = 1 ⋅ 1 6 + 1 ⋅ 1 6 = 2 6 ղ౴ {3}→{1,3} {2}→{1,2} {2,3}→{1,2,3}
  • 14. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͸͍ͳ͍ͷͰ ‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔ͸ଘࡏ͠ͳ͍ ·ͨ ಠࡋऀ΋͍ͳ͍ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 1 v({1}) = 0 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} {2,3} 𝒲 = {{1,2,3} {1,2} {1,3} {2,3}} ϕ2(v) = ∑ S∪{2}∈ 𝒲 ,S∉ 𝒲 s!(3 − s − 1)! 3! = 1!(3 − 1 − 1)! 3! + 1!(3 − 1 − 1)! 3! = 1 ⋅ 1 6 + 1 ⋅ 1 6 = 2 6 ղ౴ {1}→{1,2} {3}→{2,3}
  • 15. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͸͍ͳ͍ͷͰ ‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔ͸ଘࡏ͠ͳ͍ ·ͨ ಠࡋऀ΋͍ͳ͍ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 1 v({1}) = 0 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} {2,3} 𝒲 = {{1,2,3} {1,2} {1,3} {2,3}} ϕ3(v) = ∑ S∪{3}∈ 𝒲 ,S∉ 𝒲 s!(3 − s − 1)! 3! = 1!(3 − 1 − 1)! 3! + 1!(3 − 1 − 1)! 3! = 1 ⋅ 1 6 + 1 ⋅ 1 6 = 2 6 ղ౴ {1}→{1,2} {2}→{2,3}
  • 16. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ಛੑؔ਺͸ҎԼͷΑ͏ʹͳΔ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͸͍ͳ͍ͷͰ ‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔ͸ଘࡏ͠ͳ͍ ·ͨ ಠࡋऀ΋͍ͳ͍ ղ౴ v({1,2,3}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({2,3}) = 1 v({1}) = 0 v({2}) = 0 v({3}) = 0 {1,2,3} {1,2} {1,3} {2,3} 𝒲 = {{1,2,3} {1,2} {1,3} {2,3}} (ϕ1(v), ϕ2(v), ϕ3(v)) = ( 2 6 , 2 6 , 2 6) = ( 1 3 , 1 3 , 1 3) ղ౴
  • 17. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ ͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 1 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1}} ϕ1(v) = ∑ S∪{1}∈ 𝒲 ,S∉ 𝒲 s!(4 − s − 1)! 4! = 0!(4 − 0 − 1)! 4! + 1!(4 − 1 − 1)! 4! + 1!(4 − 1 − 1)! 4! + 1!(4 − 1 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 3!(4 − 3 − 1)! 4! = 1 ⋅ 6 4! + 1 ⋅ 2 4! + 1 ⋅ 2 4! + 1 ⋅ 2 4! + 2 ⋅ 1 4! + 2 ⋅ 1 4! + 2 ⋅ 1 4! + 6 ⋅ 1 4! = 24 4 ⋅ 3 ⋅ 2 ⋅ 1 = 1 ղ౴ ∅ → {1} {3}→{1,3} {2}→{1,2} {2,3}→{1,2,3} {4}→{1,4} {2,4}→{1,2,4} {3,4}→{1,3,4} {2,3,4}→{1,2,3,4}
  • 18. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ ͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 1 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1}} ϕ1(v) = ∑ S∪{1}∈ 𝒲 ,S∉ 𝒲 s!(4 − s − 1)! 4! = 0!(4 − 0 − 1)! 4! + 1!(4 − 1 − 1)! 4! + 1!(4 − 1 − 1)! 4! + 1!(4 − 1 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 3!(4 − 3 − 1)! 4! = 1 ⋅ 6 4! + 1 ⋅ 2 4! + 1 ⋅ 2 4! + 1 ⋅ 2 4! + 2 ⋅ 1 4! + 2 ⋅ 1 4! + 2 ⋅ 1 4! + 6 ⋅ 1 4! = 24 4 ⋅ 3 ⋅ 2 ⋅ 1 = 1 ղ౴ ∅ → {1} {3}→{1,3} {2}→{1,2} {2,3}→{1,2,3} {4}→{1,4} {2,4}→{1,2,4} {3,4}→{1,3,4} {2,3,4}→{1,2,3,4} ಠࡋऀͰ͋Ε͹44ࢦ਺͸
  • 19. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Γ ͔ͭϓϨΠϠʔΛ‫ؚ‬Ήఏ‫͕ܞ‬ඞͣউརఏ‫ܞ‬ͷͨΊ ϓϨΠϠʔ͸ಠࡋऀͰ΋͋Δ Ͱ͋Δ͔Β ղ౴ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 1 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} {1}} ϕ1(v) + ϕ2(v) + ϕ3(v) + ϕ4(v) = v({1,2,3,4}) = 1 (ϕ1(v), ϕ2(v), ϕ3(v), ϕ4(v)) = (1, 0, 0, 0) ղ౴
  • 20. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}} ϕ1(v) = ∑ S∪{1}∈ 𝒲 ,S∉ 𝒲 s!(4 − s − 1)! 4! = 1!(4 − 1 − 1)! 4! + 1!(4 − 1 − 1)! 4! + 1!(4 − 1 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 3!(4 − 3 − 1)! 4! = 1 ⋅ 2 4! + 1 ⋅ 2 4! + 1 ⋅ 2 4! + 2 ⋅ 1 4! + 2 ⋅ 1 4! + 2 ⋅ 1 4! + 6 ⋅ 1 4! = 18 4 ⋅ 3 ⋅ 2 ⋅ 1 = 3 4 ղ౴ {3}→{1,3} {2}→{1,2} {2,3}→{1,2,3} {4}→{1,4} {2,4}→{1,2,4} {3,4}→{1,3,4} {2,3,4}→{1,2,3,4}
  • 21. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}} ϕ2(v) = ∑ S∪{2}∈ 𝒲 ,S∉ 𝒲 s!(4 − s − 1)! 4! = 1!(4 − 1 − 1)! 4! = 1 ⋅ 2 4! = 2 4 ⋅ 3 ⋅ 2 ⋅ 1 = 1 12 ղ౴ {1}→{1,2}
  • 22. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}} ϕ3(v) = ∑ S∪{3}∈ 𝒲 ,S∉ 𝒲 s!(4 − s − 1)! 4! = 1!(4 − 1 − 1)! 4! = 1 ⋅ 2 4! = 2 4 ⋅ 3 ⋅ 2 ⋅ 1 = 1 12 ղ౴ {1}→{1,3}
  • 23. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}} ϕ4(v) = ∑ S∪{4}∈ 𝒲 ,S∉ 𝒲 s!(4 − s − 1)! 4! = 1!(4 − 1 − 1)! 4! = 1 ⋅ 2 4! = 2 4 ⋅ 3 ⋅ 2 ⋅ 1 = 1 12 ղ౴ {1}→{1,4}
  • 24. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ͢΂ͯͷউརఏ‫·ؚʹܞ‬ΕΔϓϨΠϠʔ͕‫ڋ‬൱‫ݖ‬Λ΋ͭϓϨΠϠʔͰ͋Δ ղ౴ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 0 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 1 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {1,2} {1,3} {1,4}} (ϕ1(v), ϕ2(v), ϕ3(v), ϕ4(v)) = ( 3 4 , 1 12 , 1 12 , 1 12 ) ղ౴
  • 25. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ͜ͷͱ͖ ա ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 0 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}} ϕ1(v) = ∑ S∪{1}∈ 𝒲 ,S∉ 𝒲 s!(4 − s − 1)! 4! = 1!(4 − 1 − 1)! 4! + 1!(4 − 1 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 2!(4 − 2 − 1)! 4! = 1 ⋅ 2 4! + 1 ⋅ 2 4! + 2 ⋅ 1 4! + 2 ⋅ 1 4! + 2 ⋅ 1 4! = 10 4 ⋅ 3 ⋅ 2 ⋅ 1 = 5 12 ղ౴ {3}→{1,3} {2}→{1,2} {2,3}→{1,2,3} {2,4}→{1,2,4} {3,4}→{1,3,4}
  • 26. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ͜ͷͱ͖ ա ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 0 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}} ϕ2(v) = ∑ S∪{2}∈ 𝒲 ,S∉ 𝒲 s!(4 − s − 1)! 4! = 1!(4 − 1 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 2!(4 − 2 − 1)! 4! = 1 ⋅ 2 4! + 2 ⋅ 1 4! + 2 ⋅ 1 4! = 6 4 ⋅ 3 ⋅ 2 ⋅ 1 = 1 4 ղ౴ {1}→{1,2} {3,4}→{2,3,4} {1,4}→{1,2,4}
  • 27. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ͜ͷͱ͖ ա ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 0 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}} ϕ3(v) = ∑ S∪{3}∈ 𝒲 ,S∉ 𝒲 s!(4 − s − 1)! 4! = 1!(4 − 1 − 1)! 4! + 2!(4 − 2 − 1)! 4! + 2!(4 − 2 − 1)! 4! = 1 ⋅ 2 4! + 2 ⋅ 1 4! + 2 ⋅ 1 4! = 6 4 ⋅ 3 ⋅ 2 ⋅ 1 = 1 4 ղ౴ {1}→{1,3} {2,4}→{2,3,4} {1,4}→{1,3,4}
  • 28. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ͜ͷͱ͖ ա ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 0 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}} ϕ4(v) = ∑ S∪{4}∈ 𝒲 ,S∉ 𝒲 s!(4 − s − 1)! 4! = 2!(4 − 2 − 1)! 4! = 2 ⋅ 1 4! = 2 4 ⋅ 3 ⋅ 2 ⋅ 1 = 1 12 ղ౴ {2,3}→{2,3,4}
  • 29. ԋशͰ‫ݕ‬౼ͨ͠ಛ੡ؔ਺‫ܗ‬ήʔϜʹ͓͚ΔγϟʔϓϨΠɾγϡʔϏοΫ౤ථྗࢦ਺Λ‫ٻ‬ΊΑ͜ͷͱ͖ ա ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ ϓϨΠϠʔ͸ͷܾٞ‫ݖ‬Λ΋ͭ৔߹ ͜ͷήʔϜʹ͓͍ͯ উརఏ‫ܞ‬͸ Ͱ͋Γ ղ౴ v({1,2,3,4}) = 1 v({1,2,3}) = 1 v({1,2,4}) = 1 v({1,3,4}) = 1 v({2,3,4}) = 1 v({1,2}) = 1 v({1,3}) = 1 v({1,4}) = 0 v({2,3}) = 0 v({2,4}) = 0 v({3,4}) = 0 v({1}) = 0 v({2}) = 0 v({3}) = 0 v({4}) = 0 {1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3} 𝒲 = {{1,2,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2} {1,3}} (ϕ1(v), ϕ2(v), ϕ3(v), ϕ4(v)) = ( 5 12 , 3 12 , 3 12 , 1 12 ) = ( 5 12 , 1 4 , 1 4 , 1 12 ) ղ౴