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 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学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
 

More from ssusere0a682 (20)

ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
 
ゲーム理論 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 -部分ゲーム完全均衡:参入ゲーム-
 

Recently uploaded

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room servicediscovermytutordmt
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
The byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptxThe byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptxShobhayan Kirtania
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 

Recently uploaded (20)

Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
The byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptxThe byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptx
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 

ゲーム理論 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 ) ղ౴