More Related Content
Similar to ゲーム理論BASIC 第35回 -交渉集合- (20)
More from ssusere0a682 (20)
ゲーム理論BASIC 第35回 -交渉集合-
- 10. ਓήʔϜʹ͓͚Δަবू߹ͷྫ

ίΞ

v({1,2,3}) = v({1,2}) = v({1,3}) = 10, v({2,3}) = 0, v({1}) = v({2}) = v({3}) = 0
C(v) = {x ∈
𝒜
(v)|(x1, x2, x3) = (10,0,0)}
1
2 3
ίΞ

{(10, 0, 0)}
- 11. ਓήʔϜʹ͓͚Δަবू߹ͷྫ

ίΞ

v({1,2,3}) = v({1,2}) = v({1,3}) = 10, v({2,3}) = 0, v({1}) = v({2}) = v({3}) = 0
C(v) = {x ∈
𝒜
(v)|(x1, x2, x3) = (10,0,0)}
1
2 3
ίΞ

{(10, 0, 0)}
ަবू߹

(x1, x2, x3)
- 12. ਓήʔϜʹ͓͚Δަবू߹ͷྫ

ίΞ

v({1,2,3}) = v({1,2}) = v({1,3}) = 10, v({2,3}) = 0, v({1}) = v({2}) = v({3}) = 0
C(v) = {x ∈
𝒜
(v)|(x1, x2, x3) = (10,0,0)}
1
2 3
ίΞ

{(10, 0, 0)}
ަবू߹

(x1 + ϵ, ϵ′

, x3 + ϵ′

′

)


ΑΓ


ϓϨΠϠʔͷϓϨΠϠʔʹର͢ΔҟٞʹͳΔ
x1 + ϵ + x3 + ϵ′

′

≤ v({1,3}) = 10
x1 x1 + ϵ, x3 x3 + ϵ′

′

(x1 + ϵ, ϵ′

, x3 + ϵ′

′

) {1,3}
ҟٞ


∑
k∈S
yk ≤ v(S)
yk xk, k ∈ S

(x1, x2, x3)
- 13. ਓήʔϜʹ͓͚Δަবू߹ͷྫ

ίΞ

v({1,2,3}) = v({1,2}) = v({1,3}) = 10, v({2,3}) = 0, v({1}) = v({2}) = v({3}) = 0
C(v) = {x ∈
𝒜
(v)|(x1, x2, x3) = (10,0,0)}
1
2 3
ίΞ

{(10, 0, 0)}
ަবू߹

(x1 + ϵ, ϵ′

, x3 + ϵ′

′

)


ΑΓ


ϓϨΠϠʔͷϓϨΠϠʔʹର͢ΔҟٞʹͳΔ
x1 + ϵ + x3 + ϵ′

′

≤ v({1,3}) = 10
x1 x1 + ϵ, x3 x3 + ϵ′

′

(x1 + ϵ, ϵ′

, x3 + ϵ′

′

) {1,3}
ҟٞ


∑
k∈S
yk ≤ v(S)
yk xk, k ∈ S
ϓϨΠϠʔͷٯҟٞଘࡏ͢Δ͔ʁ/0



Λ

Λຬͨ͢Α͏ʹͱΔͱ


Ͱ͋Γ


ͱͳΔͨΊ
x2 0, x3 + ϵ′

′

0
v({2}) = v({2,3}) = 0
z = (z1, z2, z3) z2 ≥ x2 0, z3 ≥ x3 + ϵ′

′

0
T = {2}
∑
k∈{2}
zk v({2}) = 0
T = {2,3}
∑
k∈{2,3}
zk v({2,3}) = 0
ٯҟٞ



∑
k∈T
zk ≤ v(T)
zk ≥ xk, k ∈ T S
zk ≥ yk, k ∈ T ∩ S

(x1, x2, x3)