More Related Content
Similar to ゲーム理論BASIC 第42回 -仁に関する証明1- (20)
More from ssusere0a682 (20)
ゲーム理論BASIC 第42回 -仁に関する証明1-
- 7. ͕ड༰తͰ͋Δ͜ͱͷఆٛ
ఆٛɿड༰త
̎ͭͷ

ʹରͯ͠
͋Δ

͕ଘࡏͯ͠



ͱͳΔͱ͖


ΑΓड༰తͰ͋Δͱ͍͍

ͱද͢

ͷҙຯɿ


ͩͱ

ͱͳΔͨΊ


Ұఆ
x, y ∈
𝒜
(v) k, 1 ≤ k ≤ 2n
− 4
θl(x) = θl(y) ∀l = 1,⋯, k, θk+1(x) θk+1(y)
x y x ≫ y
2n
− 4 θl(x) = θl(y) ∀l = 1,⋯,2n
− 3 θ2n−2(x) = θ2n−2(y)
n−2
∑
l=1
θl(x) =
∑
S⊂N,S≠N,∅
(
v(S) −
∑
i∈S
xi)
=
∑
S⊂N,S≠N,∅
v(S) −
∑
S⊂N,S≠N,∅
∑
i∈S
xi
=
∑
S⊂N,∅
v(S) −
n−1
∑
|S|=1
n−1C|S|−1 ∑
i∈N
xi =
∑
S⊂N,∅
v(S) −
n−1
∑
|S|=1
n−1C|S|−1v(N)
- 12. 



Ͱ͋Ε


ΑΓ


Ͱ͋Γ

Ͱ͋Δ͔Β

yk =
xk + ϵ (k = i)
xk − ϵ (k = j)
xk (k ≠ i, j)
sij(y) = sij(x) − ϵ sji(x) + ϵ = sji(y) xj yj v({j})
S ∈ 2N
(Tij ∪ Tji) e(S, y) = e(S, x)
sij(y) = sij(x) − ϵ
T′

= {S ∈ 2N
(Tij ∪ Tji)|e(S, y) ≥ sij(y)}
= {S ∈ 2N
(Tij ∪ Tji)|e(S, x) ≥ sij(x) − ϵ}
T = {S ∈ 2N
(Tij ∪ Tji)|e(S, x) ≥ sij(x)}
t = |T| ≤ |T′

|
ਔΧʔωϧʹ·ؚΕΔ
ఆٛɿ࠷େෆຬ






θ1(x), ⋯, θt(x) θt+1(x)
sij(x)
θt+2(x), ⋯
θ1(y), ⋯, θt(y) θt+1(y) θt+2(y), ⋯


Ҏ߱ʹଘࡏ
sij(y) θt+1(y)

Ͱ͋Ε

Ώ͑ʹ


ͱಉ͡
S ∈ 2N
(Tij ∪ Tji) e(S, y) = e(S, x)
θ1(y), ⋯, θt(y) θ1(x), ⋯, θt(x)
- 13. 


·ͨ

൪ͷෆຬʹ͍ͭͯ

Ͱ͋Ε


Ͱ͋ΔͨΊʣ

Ͱ͋Ε


Ͱ͋Ε

͕ͨͬͯ͠
ͯ͢ͷ

ʹؔͯ͠


ͱͳΔ
Ώ͑ʹ

ͱͳΓ

͕ਔͰ͋Δ͜ͱʹໃ६
yk =
xk + ϵ (k = i)
xk − ϵ (k = j)
xk (k ≠ i, j)
sij(y) = sij(x) − ϵ sji(x) + ϵ = sji(y) xj yj v({j})
t + 1
S ∈ 2N
(Tij ∪ Tji) e(S, y) = e(S, x) sij(x) T = {S ∈ 2N
(Tij ∪ Tji)|e(S, x) ≥ sij(x)}
S ∈ Tij e(S, y) = e(S, x) − ϵ ≤ sij(x) − ϵ = sij(y) sij(x)
S ∈ Tji e(S, y) = e(S, x) + ϵ ≤ sji(x) + ϵ sij(x) − ϵ = sij(y) sij(x)
l = 1,⋯, t θl(y) = θl(x)
θt+1(y) sij(x) = θt+1(x)
y ≫ x x
ਔΧʔωϧʹ·ؚΕΔ
ఆٛɿ࠷େෆຬ






θ1(x), ⋯, θt(x) θt+1(x)
sij(x)
θt+2(x), ⋯
θ1(y), ⋯, θt(y) θt+1(y) θt+2(y), ⋯
e(S, y)