SlideShare a Scribd company logo
“No one should be ashamed to admit they are wrong, 

which is but saying, in other words, 

that they are wiser today than they were yesterday”
— Alexander Pope —

G = (N, {Qi}i∈N, {Fi}i∈N)


































































Rn a = (a1, a2, ⋯, an)
a, b
{λa + μb|0 ≤ λ ≤ 1, 0 ≤ μ ≤ 1, λ + μ = 1}
Rn
a, b
Rn a, b, c
{λa + μb + νc|0 ≤ λ ≤ 1, 0 ≤ μ ≤ 1, 0 ≤ ν ≤ 1, λ + μ + ν = 1}
a, b, c
Rn a0
, a1
, a2
, ⋯, ar
{
r
∑
i=0
λi
ai
|0 ≤ λi
≤ 1,
r
∑
i=0
λi
= 1}
a1
− a0
, a2
− a0
, ⋯, ar
− a0
a
b
c










(1,0), (0,1)
{λ(1,0) + μ(0,1)|0 ≤ λ ≤ 1, 0 ≤ μ ≤ 1, λ + μ = 1}
R2
Rm (1,0,0,⋯,0), (0,1,0,⋯,0), ⋯, (0,0,0,⋯,1)
{
m
∑
i=1
λi
ai
|0 ≤ λi
≤ 1,
m
∑
i=1
λi
= 1}
= {(λ, μ)|0 ≤ λ ≤ 1, 0 ≤ μ ≤ 1, λ + μ = 1}
= {(λ,1 − λ)|0 ≤ λ ≤ 1}
R3 (1,0,0), (0,1,0), (0,0,1)


























a1
, a2
, ⋯, ak
∈ Rn
∀λ1, λ2, ⋯, λk ∈ R, λ1a1
+ λ2a2
+ ⋯ + λkak
= 0 ⇒ λ1 = λ2 = ⋯ = λk = 0
Rn
a
b
c
a, b, c
b − a, c − a
a, b, c a = b or c = t(b − a) + a
λ1(b − a) + λ2(c − a) = λ2(c − a)
a = b
λ2 = 0 λ1
b ≠ a, c = t(b − a) + a
λ1(b − a) + λ2(c − a) = λ1(b − a) + λ2t(b − a) = (λ1 + λ2t)(b − a)
λ1 = − tλ2 λ1, λ2






















a0
, a1
, a2
, ⋯, ak
∈ Rn
∀λ1, λ2, ⋯, λk ∈ R, λ1a1
+ λ2a2
+ ⋯ + λkak
= 0 ⇒ λ1 = λ2 = ⋯ = λk = 0
Rn
a
b
c
a, b, c
b − a, c − a
λ1(b − a) + λ2(c − a) = 0
b − a, c − a
(λ1, λ2) ≠ (0, 0)
λ2 = 0 (λ1 ≠ 0) λ1(b − a) = 0 ⇔ b = a
λ2 ≠ 0, λ1 ≠ 0
λ1(b − a) + λ2(c − a) = 0 ⇔ c =
λ1
λ2
(b − a) + a
























a0
, a1
, a2
, ⋯, ak
∈ Rn
∀λ1, λ2, ⋯, λk ∈ R, λ1a1
+ λ2a2
+ ⋯ + λkak
= 0 ⇒ λ1 = λ2 = ⋯ = λk = 0
Rn a, b, c
b − a, c − a
b − a, c − a
a, b, c
Rn a0
, a1
, a2
, ⋯, ar
{
r
∑
i=0
λi
ai
|0 ≤ λi
≤ 1,
r
∑
i=0
λi
= 1} a1
− a0
, a2
− a0
, ⋯, ar
− a0






































d(x1, x2) =
n
∑
i=1
(xi
1 − xi
2)2
x1 = (x1
1, x2
1, ⋯, xn
1) x2 = (x1
2, x2
2, ⋯, xn
2)
d((0,1), (2,2)) = (0 − 2)2
+ (1 − 2)2
= 5
x1
x2










d(x, a) < r
Q ⊂ Rn
a = (a1
, a2
, ⋯, an
)
x1
x2
x = (x1
, x2
, ⋯, xn
) ∈ Q
r = 4, a = (0, 0)r = 4










x ∈ Q
Q ⊂ Rn x1, x2, ⋯
lim
n→∞
xn = x
(1 −
1
n
,
1
n
) → (1 ,0) ∈ Q (1 −
1
n
,
1
n
) → (1 ,0) ∉ Q









Q ⊂ Rn
tx1 + (1 − t)x2 ∈ Q
tx1 + (1 − t)x2 = (tx1
1 + (1 − t)x1
2, tx2
1 + (1 − t)x2
2) ∈ Q
x1 x2 t ∈ [0, 1]
x1
x2
x1
x2
x1
x2
tx1 + (1 − t)x2 ∉ Q




























x xx x xx






10
Fi(qi, q−i) Qi
Fi(qi, q−i)
qi
10
Fi(qi, q−i)
qi





















F : X → Y x ∈ X F(x) ⊂ Y
X = {1,2,3}, Y = {5,6,7}
F(1) = {5}, F(2) = {5,7}, F(3) = ϕ
X = [0, 1], Y = [0, 1]
F(x) =
1 x < 1/2
[0, 1] x = 1/2
0 x > 1/2
F(x) F(x)


















F : X → Y x ∈ X F(x) ⊂ Y
F* : X → 2Y
Y = {5,6,7} → 2Y
= {ϕ, {5}, {6}, {7}, {5,6}, {5,7}, {6,7}, {5,6,7}}
X = {1,2,3}
F*(1) = {5}, F*(2) = {5,7}, F*(3) = ϕ




















F : X → Y x ∈ X F(x) ⊂ Y
F : X → Y
x ∈ X F(x) ⊆ Y F
x ∈ X F(x) ⊆ Y F
x ∈ X F(x) ⊆ Y F
x ∈ X F(x) ⊆ Y F
x ∈ X F(x) ⊆ Y F
F(x) =
1 x < 1/2
[0, 1] x = 1/2
0 x > 1/2
F(x) =
1 x < 1/2
[0, 1) x = 1/2
0 x > 1/2


























F : X → Y x F(x) ⊆ V V ⊆ Y
x O ⊆ X x′ ∈ O F(x′) ⊆ V
F : X → Y x F(x) ∩ V ≠ ϕ V ⊆ Y
x O ⊆ X x′ ∈ O F(x′) ∩ V ≠ ϕ
x ∈ X
F : X → Y








F : X → Y x F(x) ⊆ V V ⊆ Y
x O ⊆ X x′ ∈ O F(x′) ⊆ V
x
F(x)
x
V
O
x′ x′
F(x′) F(x′)
O
F(x′) ⊈ V
V








F : X → Y x
x O ⊆ X x′ ∈ O
F(x) ∩ V ≠ ϕ V ⊆ Y
F(x′) ∩ V ≠ ϕ
x
F(x)
x
F(x)
V
O
F(x′)
x′

F(x′) ∩ V ≠ ϕ
O
V
x′

F(x) ∩ V ≠ ϕ
F(x′) ∩ V ≠ ϕ






x1
y1 ∈ F(x1)
xx2 xv
F(x)
yv ∈ F(xv)
y ∈ F(x)
y2 ∈ F(x2)
{xv}∞
v=1, {yv}∞
v=1
yv ∈ F(xv), v = 1,2,… xv → x, yv → y (v → ∞)
y ∈ F(x)
x1
y1 ∈ F(x1)
x x2xv
F(x)
yv ∈ F(xv)
y ∉ F(x)
y2 ∈ F(x2)
yν = y
F : X → Y
xν = x + 1/ν
x






x1
y1 ∈ F(x1)
xx2 xv
F(x)
yv ∈ F(xv)
y ∈ F(x)
y2 ∈ F(x2)
x1
y1 ∈ F(x1)
x x2xv
F(x)
yv ∈ F(xv)
y ∉ F(x)
y2 ∈ F(x2)
yν = y
F : X → Y
xν = x + 1/ν
{(x, y) ∈ X × Y|y ∈ F(x)}






{xv}∞
v=1, xv → x (v → ∞)
y ∈ F(x) yv → y (v → ∞) yv ∈ F(xv)
x1
y1 ∈ F(x1)
x x2xv
F(x)
yv ∈ F(xv)
y ∈ F(x)
y2 ∈ F(x2)
yν = y
F : X → Y
xν = x + 1/ν
{yv}∞
v=1
x1
y1 ∈ F(x1)
xx2 xv
F(x)
yv ∈ F(xv)
y ∈ F(x)
y2 ∈ F(x2)
yν = y′( ≠ y)
xν = x − 1/ν
x


























G = (N, {Qi}i∈N, {Fi}i∈N)
N
Fi
Qi
q−i = (q1, ⋯, qi−1, qi+1, ⋯, qn)
Bi(q−i) = {qi ∈ Qi |Fi(qi, q−i) = max
ri∈Qi
Fi(ri, q−i)}
Bi : Q1 × … × Qi−1 × Qi+1 × … × Qn → Qi




BA(q−A) = {qA ∈ QA |FA(qA, q−A) = max
rA∈QA
FA(rA, q−A)}
A B
⟺ BA(qB) = {qA ∈ QA |FA(qA, qB) = max
rA∈QA
FA(rA, qB)}
qA = (qA1, qA2)
qA1
qA2
qA2
qA1
QAFA(rA, qB) = 1rA1qB1 + (−1)rA2qB1 + (−1)rA1qB2 + 1rA2qB2
= 1rA1qB1 + (−1)(1 − rA1)qB1 + (−1)rA1(1 − qB1) + 1(1 − rA1)(1 − qB1)
= 4rA1qB1 − 2rA1 − 2qB1 + 1
= 2(2qB1 − 1)rA1 − 2qB1 + 1






A B
qA1
qA2
qA2
qA1
QA
BA(qB) = {qA ∈ QA |FA(qA, qB) = max
rA∈QA
(2(2qB1 − 1)rA1 − 2qB1 + 1)}
qB1
qA1
BA(qB) =
8
<
:
(0, 1) (0  qB1 < 1/2)
8qA 2 QA (qB1 = 1/2)
(1, 0) (1/2 < qB1  1)<latexit sha1_base64="/DP8a7mV5I7gdP6QXNjyEY55Kh4=">AAADPHichVFNb9NAEB2br2I+GuCCxGVE1MpBVVjnQlURqQkXjk1L2kp1ZdnuJl11/RHbiRQs/wH+AAdOICGE+A9cuPAHEOqdC6o4FcGFA+ONpapUwFj2zr55b/xm14ulSDPGDjX93PkLFy/NXTauXL12fb524+ZmGo0Tn/f9SEbJtuemXIqQ9zORSb4dJ9wNPMm3vINHZX1rwpNUROGTbBrz3cAdhmIgfDcjyKl9tj0+FGHOR6GbJO70XmEgdp2OOXK6DWyjLfkgs3OsaIpT5FKWNESTLaHVwEU0kZXUEY6cvGsV+BCt+60G2rai2YMocaUsi50CbRFiz+koVUVvn6Kb1hIy1ZVQalWRVH+rQRSbh3uVFbQTMdzPmobCTqZwanXWZCrwbGJVSR2qWItqb8CGPYjAhzEEwCGEjHIJLqT07IAFDGLCdiEnLKFMqDqHAgzSjonFieESekDfIe12KjSkfdkzVWqf/iLpTUiJsMA+sbfsmH1k79hX9uuvvXLVo/QypdWbaXnszD+7vfHzv6qA1gz2T1T/9JzBAJaVV0HeY4WUU/gz/eTp8+ONlfWFfJG9Ykfk/yU7ZB9ognDy3X/d4+svwKALsP487rPJZqtpsabVa9VXu9VVzMEduAsmnfcDWIXHsAZ98LW25mtSC/T3+hf9SP82o+papbkFp0L/8RusWsw3</latexit><latexit sha1_base64="/DP8a7mV5I7gdP6QXNjyEY55Kh4=">AAADPHichVFNb9NAEB2br2I+GuCCxGVE1MpBVVjnQlURqQkXjk1L2kp1ZdnuJl11/RHbiRQs/wH+AAdOICGE+A9cuPAHEOqdC6o4FcGFA+ONpapUwFj2zr55b/xm14ulSDPGDjX93PkLFy/NXTauXL12fb524+ZmGo0Tn/f9SEbJtuemXIqQ9zORSb4dJ9wNPMm3vINHZX1rwpNUROGTbBrz3cAdhmIgfDcjyKl9tj0+FGHOR6GbJO70XmEgdp2OOXK6DWyjLfkgs3OsaIpT5FKWNESTLaHVwEU0kZXUEY6cvGsV+BCt+60G2rai2YMocaUsi50CbRFiz+koVUVvn6Kb1hIy1ZVQalWRVH+rQRSbh3uVFbQTMdzPmobCTqZwanXWZCrwbGJVSR2qWItqb8CGPYjAhzEEwCGEjHIJLqT07IAFDGLCdiEnLKFMqDqHAgzSjonFieESekDfIe12KjSkfdkzVWqf/iLpTUiJsMA+sbfsmH1k79hX9uuvvXLVo/QypdWbaXnszD+7vfHzv6qA1gz2T1T/9JzBAJaVV0HeY4WUU/gz/eTp8+ONlfWFfJG9Ykfk/yU7ZB9ognDy3X/d4+svwKALsP487rPJZqtpsabVa9VXu9VVzMEduAsmnfcDWIXHsAZ98LW25mtSC/T3+hf9SP82o+papbkFp0L/8RusWsw3</latexit><latexit sha1_base64="/DP8a7mV5I7gdP6QXNjyEY55Kh4=">AAADPHichVFNb9NAEB2br2I+GuCCxGVE1MpBVVjnQlURqQkXjk1L2kp1ZdnuJl11/RHbiRQs/wH+AAdOICGE+A9cuPAHEOqdC6o4FcGFA+ONpapUwFj2zr55b/xm14ulSDPGDjX93PkLFy/NXTauXL12fb524+ZmGo0Tn/f9SEbJtuemXIqQ9zORSb4dJ9wNPMm3vINHZX1rwpNUROGTbBrz3cAdhmIgfDcjyKl9tj0+FGHOR6GbJO70XmEgdp2OOXK6DWyjLfkgs3OsaIpT5FKWNESTLaHVwEU0kZXUEY6cvGsV+BCt+60G2rai2YMocaUsi50CbRFiz+koVUVvn6Kb1hIy1ZVQalWRVH+rQRSbh3uVFbQTMdzPmobCTqZwanXWZCrwbGJVSR2qWItqb8CGPYjAhzEEwCGEjHIJLqT07IAFDGLCdiEnLKFMqDqHAgzSjonFieESekDfIe12KjSkfdkzVWqf/iLpTUiJsMA+sbfsmH1k79hX9uuvvXLVo/QypdWbaXnszD+7vfHzv6qA1gz2T1T/9JzBAJaVV0HeY4WUU/gz/eTp8+ONlfWFfJG9Ykfk/yU7ZB9ognDy3X/d4+svwKALsP487rPJZqtpsabVa9VXu9VVzMEduAsmnfcDWIXHsAZ98LW25mtSC/T3+hf9SP82o+papbkFp0L/8RusWsw3</latexit><latexit sha1_base64="/DP8a7mV5I7gdP6QXNjyEY55Kh4=">AAADPHichVFNb9NAEB2br2I+GuCCxGVE1MpBVVjnQlURqQkXjk1L2kp1ZdnuJl11/RHbiRQs/wH+AAdOICGE+A9cuPAHEOqdC6o4FcGFA+ONpapUwFj2zr55b/xm14ulSDPGDjX93PkLFy/NXTauXL12fb524+ZmGo0Tn/f9SEbJtuemXIqQ9zORSb4dJ9wNPMm3vINHZX1rwpNUROGTbBrz3cAdhmIgfDcjyKl9tj0+FGHOR6GbJO70XmEgdp2OOXK6DWyjLfkgs3OsaIpT5FKWNESTLaHVwEU0kZXUEY6cvGsV+BCt+60G2rai2YMocaUsi50CbRFiz+koVUVvn6Kb1hIy1ZVQalWRVH+rQRSbh3uVFbQTMdzPmobCTqZwanXWZCrwbGJVSR2qWItqb8CGPYjAhzEEwCGEjHIJLqT07IAFDGLCdiEnLKFMqDqHAgzSjonFieESekDfIe12KjSkfdkzVWqf/iLpTUiJsMA+sbfsmH1k79hX9uuvvXLVo/QypdWbaXnszD+7vfHzv6qA1gz2T1T/9JzBAJaVV0HeY4WUU/gz/eTp8+ONlfWFfJG9Ykfk/yU7ZB9ognDy3X/d4+svwKALsP487rPJZqtpsabVa9VXu9VVzMEduAsmnfcDWIXHsAZ98LW25mtSC/T3+hf9SP82o+papbkFp0L/8RusWsw3</latexit><latexit sha1_base64="/DP8a7mV5I7gdP6QXNjyEY55Kh4=">AAADPHichVFNb9NAEB2br2I+GuCCxGVE1MpBVVjnQlURqQkXjk1L2kp1ZdnuJl11/RHbiRQs/wH+AAdOICGE+A9cuPAHEOqdC6o4FcGFA+ONpapUwFj2zr55b/xm14ulSDPGDjX93PkLFy/NXTauXL12fb524+ZmGo0Tn/f9SEbJtuemXIqQ9zORSb4dJ9wNPMm3vINHZX1rwpNUROGTbBrz3cAdhmIgfDcjyKl9tj0+FGHOR6GbJO70XmEgdp2OOXK6DWyjLfkgs3OsaIpT5FKWNESTLaHVwEU0kZXUEY6cvGsV+BCt+60G2rai2YMocaUsi50CbRFiz+koVUVvn6Kb1hIy1ZVQalWRVH+rQRSbh3uVFbQTMdzPmobCTqZwanXWZCrwbGJVSR2qWItqb8CGPYjAhzEEwCGEjHIJLqT07IAFDGLCdiEnLKFMqDqHAgzSjonFieESekDfIe12KjSkfdkzVWqf/iLpTUiJsMA+sbfsmH1k79hX9uuvvXLVo/QypdWbaXnszD+7vfHzv6qA1gz2T1T/9JzBAJaVV0HeY4WUU/gz/eTp8+ONlfWFfJG9Ykfk/yU7ZB9ognDy3X/d4+svwKALsP487rPJZqtpsabVa9VXu9VVzMEduAsmnfcDWIXHsAZ98LW25mtSC/T3+hf9SP82o+papbkFp0L/8RusWsw3</latexit>
qA2
qA1
0 ≤ qB1 < 1/2
qB1 = 1/2
1/2 < qB1 ≤ 1




















q = (q1, ⋯, qn)
q * ∈ B(q*)
B(q) = B1(q−1) × ⋯ × Bn(q−n)
q*
F(q*) ≥ F(qi, q*−i
) ∀qi ∈ Qi
q*
B : Q1 × … × Qn → Q1 × … × Qn








BA(qB) = {qA ∈ QA |FA(qA, qB) = max
rA∈QA
FA(rA, qB)}
BB(qA) = {qB ∈ QB |FB(qB, qA) = max
rB∈QB
FB(rB, qA)}
B(qA, qB) = BA(qB) × BB(qA)
= {(qA, qB) ∈ QA × QB |FA(qA, qB) = max
rA∈QA
FA(rA, qB), FB(qB, qA) = max
rB∈QB
FB(rB, qA)}
B((1,0), (0,1)) = BA((0,1)) × BB((1,0)) = {((0,1), (1,0))}
⟺ BA(qB) =
(0, 1) 0 ≤ qB1 < 1/2
∀qA ∈ QA qB1 = 1/2
(0, 1) 0 < qB1 ≤ 1
⟺ BB(qA) =
(1, 0) 0 ≤ qA1 < 1/2
∀qB ∈ QB qA1 = 1/2
(1, 0) 0 < qA1 ≤ 1
qA = (qA1, qA2)
qA = (1,0), qB = (0,1)
= {(qA, qB) ∈ BA(qB) × BB(qA)}
qB1 = 0 qA1 = 1








BA(qB) = {qA ∈ QA |FA(qA, qB) = max
rA∈QA
FA(rA, qB)}
BB(qA) = {qB ∈ QB |FB(qB, qA) = max
rB∈QB
FB(rB, qA)}
B(qA, qB) = BA(qB) × BB(qA)
= {(qA, qB) ∈ QA × QB |FA(qA, qB) = max
rA∈QA
FA(rA, qB), FB(qB, qA) = max
rB∈QB
FB(rB, qA)}
B((1/2,1/2), (1/2,1/2)) = BA((1/2,1/2)) × BB((1/2,1/2)) = {(qA, qB)}
⟺ BA(qB) =
(0, 1) 0 ≤ qB1 < 1/2
∀qA ∈ QA qB1 = 1/2
(0, 1) 0 < qB1 ≤ 1
⟺ BB(qA) =
(1, 0) 0 ≤ qA1 < 1/2
∀qB ∈ QB qA1 = 1/2
(1, 0) 0 < qA1 ≤ 1
qA = (qA1, qA2)
qA = (1/2,1/2), qB = (1/2,1/2)
= {(qA, qB) ∈ BA(qB) × BB(qA)}
qB1 = 1/2 qA1 = 1/2 (1/2,1/2) ∈ {(∀qA, ∀qB)}






































q = (q1, ⋯, qn)
q * ∈ B(q*)
B(q) = B1(q−1) × ⋯ × Bn(q−n)
q*
F(q*) ≥ F(qi, q*−i
) ∀qi ∈ Qi
q*
Bi(q−i) = {qi ∈ Qi |Fi(qi, q−i) = max
ri∈Qi
Fi(ri, q−i)}
= {qi ∈ Qi |Fi(qi, q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi}








x = f(x)
q * ∈ B(q*)
x ∈ F(x)
f(x) F(x)














x * ∈ H(x*)
x ∈ S H(x)
x *
H
H
H
























G = (N, {Qi}i∈N, {Fi}i∈N)
B : Q → Q
Rm
Qi
Q = Q1 × ⋯ × Qn
























G = (N, {Qi}i∈N, {Fi}i∈N)
q ∈ Q B(q) Q
Bi(q−i)
Bi(q−i) = {qi ∈ Qi |Fi(qi, q−i) = max
ri∈Qi
Fi(ri, q−i)}
q−i ∈ Q−i
Fi(qi, q−i) qi
q1
i , q2
i ∈ Bi(q−i)
tq1
i + (1 − t)q2
i ∈ Bi(q−i), ∀t ∈ [0,1]


10
Fi(qi, q−i)
qi
10
Fi(qi, q−i)
qi
q1
i , q2
i ∈ Bi(q−i) ⇒
tq1
i + (1 − t)q2
i ∈ Bi(q−i), ∀t ∈ [0,1]


10
Fi(qi, q−i)
qi
10
Fi(qi, q−i)
qi
q1
i q2
i
q1
i , q2
i ∈ Bi(q−i) ⇒
tq1
i + (1 − t)q2
i ∈ Bi(q−i), ∀t ∈ [0,1]
















G = (N, {Qi}i∈N, {Fi}i∈N)
q ∈ Q B(q) Q
(1) Fi(q1
i , q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi
q1
i , q2
i ∈ Bi(q−i)
⇒ tFi(q1
i , q−i) + (1 − t)Fi(q2
i , q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi
(2) Fi(q2
i , q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi
⇔ Fi(tq1
i , tq−i) + Fi((1 − t)q2
i , (1 − t)q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi
⇔ Fi(tq1
i + (1 − t)q2
i , q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi
tq1
i + (1 − t)q2
i ∈ Bi(q−i)
























G = (N, {Qi}i∈N, {Fi}i∈N)
q ∈ Q B(q) Q
Bi(q−i)
Bi(q−i) = {qi ∈ Qi |Fi(qi, q−i) = max
ri∈Qi
Fi(ri, q−i)}
q−i ∈ Q−i
Fi(qi, q−i) qi
q1
i , q2
i ∈ Bi(q−i)
tq1
i + (1 − t)q2
i ∈ Bi(q−i), ∀t ∈ [0,1]
























G = (N, {Qi}i∈N, {Fi}i∈N)
q ∈ Q B(q) Q
B(q) = B1(q−1) × ⋯ × Bn(q−n)
q = (q1, ⋯, qn) ∈ Q
Q
q1
, q2
∈ B(q)
tq1
+ (1 − t)q2
= t(q1
1, ⋯, q1
n) + (1 − t)(q2
1, ⋯, q2
n) = (tq1
1 + (1 − t)q2
1, ⋯, tq1
n + (1 − t)q2
n)
tq1
k + (1 − t)q2
k ∈ Bk(q−k)
t ∈ [0,1]
tq1
+ (1 − t)q2
∈ B(q)




















G = (N, {Qi}i∈N, {Fi}i∈N)
B(q)
{qv
}∞
v=1Q = Q1 × ⋯ × Qn
qv
→ q, qv
→ q (v → ∞)
q ∈ B(q)
{qv
}∞
v=1
qv
∈ B(qv
)




















G = (N, {Qi}i∈N, {Fi}i∈N)
B(q)
{qv
}∞
v=1Q = Q1 × ⋯ × Qn
qv
→ q, qv
→ q (v → ∞)
{qv
}∞
v=1
qv
∈ B(qv
)
Fi(qv
i , qv
−i) ≥ Fi(ri, qv
−i) v = 1,2,⋯
i ri ∈ Qi
Fi(qi, q−i) ≥ Fi(ri, q−i)
v → ∞ Fi
qi ∈ Bi(q−i)
lim
v→∞
Fi(qv
i , qv
−i) = Fi( lim
v→∞
qv
i , lim
v→∞
qv
−i) = Fi(qi, q−i)




















G = (N, {Qi}i∈N, {Fi}i∈N)
B(q)
Fi(qi, q−i) < Fi(ri, q−i)
|Fi(ri, qv′
−i) − Fi(ri, q−i)| < ϵ
v′
|Fi(qv′
i , qv′
−i) − Fi(qi, q−i)| < ϵ lim
v→∞
Fi(qv
i , qv
−i) = Fi(qi, q−i)
lim
v→∞
Fi(ri, qv
−i) = Fi(ri, q−i)
ϵ
Fi(qi, q−i) + α = Fi(ri, q−i)
Fi(qv
i , qv
−i) ≥ Fi(ri, qv
−i) v = 1,2,⋯
Fi(ri, qv′
−i) > Fi(ri, q−i) − ϵ = Fi(qi, q−i) + α − ϵ > Fi(qv′
i , qv′
−i) + α − 2ϵ = Fi(qv′
i , qv′
−i)
ϵ = α/2
Fi(qi, q−i) ≥ Fi(ri, q−i)




















G = (N, {Qi}i∈N, {Fi}i∈N)
B(q)
qi ∈ Bi(q−i)
q = (q1, ⋯, qn) ∈ B(q−1) × ⋯ × B(q−n) = B(q)
i














x * ∈ H(x*)
x ∈ S H(x)
x *
H
H
H
q * ∈ B(q*)



More Related Content

What's hot

確率的推論と行動選択
確率的推論と行動選択確率的推論と行動選択
確率的推論と行動選択
Masahiro Suzuki
 
Actuarial Science Reference Sheet
Actuarial Science Reference SheetActuarial Science Reference Sheet
Actuarial Science Reference Sheet
Daniel Nolan
 
Control as Inference (強化学習とベイズ統計)
Control as Inference (強化学習とベイズ統計)Control as Inference (強化学習とベイズ統計)
Control as Inference (強化学習とベイズ統計)
Shohei Taniguchi
 
QMC: Operator Splitting Workshop, Boundedness of the Sequence if Iterates Gen...
QMC: Operator Splitting Workshop, Boundedness of the Sequence if Iterates Gen...QMC: Operator Splitting Workshop, Boundedness of the Sequence if Iterates Gen...
QMC: Operator Splitting Workshop, Boundedness of the Sequence if Iterates Gen...
The Statistical and Applied Mathematical Sciences Institute
 
Low Complexity Regularization of Inverse Problems - Course #1 Inverse Problems
Low Complexity Regularization of Inverse Problems - Course #1 Inverse ProblemsLow Complexity Regularization of Inverse Problems - Course #1 Inverse Problems
Low Complexity Regularization of Inverse Problems - Course #1 Inverse Problems
Gabriel Peyré
 
Signal Processing Course : Convex Optimization
Signal Processing Course : Convex OptimizationSignal Processing Course : Convex Optimization
Signal Processing Course : Convex Optimization
Gabriel Peyré
 
深層強化学習入門 2020年度Deep Learning基礎講座「強化学習」
深層強化学習入門 2020年度Deep Learning基礎講座「強化学習」深層強化学習入門 2020年度Deep Learning基礎講座「強化学習」
深層強化学習入門 2020年度Deep Learning基礎講座「強化学習」
Tatsuya Matsushima
 
ABA Problem
ABA ProblemABA Problem
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
ssusere0a682
 
Lecture 2: linear SVM in the dual
Lecture 2: linear SVM in the dualLecture 2: linear SVM in the dual
Lecture 2: linear SVM in the dual
Stéphane Canu
 
Information in the Weights
Information in the WeightsInformation in the Weights
Information in the Weights
Mark Chang
 
All pair shortest path by Sania Nisar
All pair shortest path by Sania NisarAll pair shortest path by Sania Nisar
All pair shortest path by Sania Nisar
Sania Nisar
 
ゲーム理論NEXT 期待効用理論第6回 -3つの公理と期待効用定理-
ゲーム理論NEXT 期待効用理論第6回 -3つの公理と期待効用定理-ゲーム理論NEXT 期待効用理論第6回 -3つの公理と期待効用定理-
ゲーム理論NEXT 期待効用理論第6回 -3つの公理と期待効用定理-
ssusere0a682
 
Linear Bayesian update surrogate for updating PCE coefficients
Linear Bayesian update surrogate for updating PCE coefficientsLinear Bayesian update surrogate for updating PCE coefficients
Linear Bayesian update surrogate for updating PCE coefficients
Alexander Litvinenko
 
基礎からのベイズ統計学 輪読会資料 第8章 「比率・相関・信頼性」
基礎からのベイズ統計学 輪読会資料  第8章 「比率・相関・信頼性」基礎からのベイズ統計学 輪読会資料  第8章 「比率・相関・信頼性」
基礎からのベイズ統計学 輪読会資料 第8章 「比率・相関・信頼性」
Ken'ichi Matsui
 
Model Selection with Piecewise Regular Gauges
Model Selection with Piecewise Regular GaugesModel Selection with Piecewise Regular Gauges
Model Selection with Piecewise Regular Gauges
Gabriel Peyré
 
Variational AutoEncoder
Variational AutoEncoderVariational AutoEncoder
Variational AutoEncoder
Kazuki Nitta
 
Information in the Weights
Information in the WeightsInformation in the Weights
Information in the Weights
Mark Chang
 
Signal Processing Course : Inverse Problems Regularization
Signal Processing Course : Inverse Problems RegularizationSignal Processing Course : Inverse Problems Regularization
Signal Processing Course : Inverse Problems Regularization
Gabriel Peyré
 
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ssusere0a682
 

What's hot (20)

確率的推論と行動選択
確率的推論と行動選択確率的推論と行動選択
確率的推論と行動選択
 
Actuarial Science Reference Sheet
Actuarial Science Reference SheetActuarial Science Reference Sheet
Actuarial Science Reference Sheet
 
Control as Inference (強化学習とベイズ統計)
Control as Inference (強化学習とベイズ統計)Control as Inference (強化学習とベイズ統計)
Control as Inference (強化学習とベイズ統計)
 
QMC: Operator Splitting Workshop, Boundedness of the Sequence if Iterates Gen...
QMC: Operator Splitting Workshop, Boundedness of the Sequence if Iterates Gen...QMC: Operator Splitting Workshop, Boundedness of the Sequence if Iterates Gen...
QMC: Operator Splitting Workshop, Boundedness of the Sequence if Iterates Gen...
 
Low Complexity Regularization of Inverse Problems - Course #1 Inverse Problems
Low Complexity Regularization of Inverse Problems - Course #1 Inverse ProblemsLow Complexity Regularization of Inverse Problems - Course #1 Inverse Problems
Low Complexity Regularization of Inverse Problems - Course #1 Inverse Problems
 
Signal Processing Course : Convex Optimization
Signal Processing Course : Convex OptimizationSignal Processing Course : Convex Optimization
Signal Processing Course : Convex Optimization
 
深層強化学習入門 2020年度Deep Learning基礎講座「強化学習」
深層強化学習入門 2020年度Deep Learning基礎講座「強化学習」深層強化学習入門 2020年度Deep Learning基礎講座「強化学習」
深層強化学習入門 2020年度Deep Learning基礎講座「強化学習」
 
ABA Problem
ABA ProblemABA Problem
ABA Problem
 
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
 
Lecture 2: linear SVM in the dual
Lecture 2: linear SVM in the dualLecture 2: linear SVM in the dual
Lecture 2: linear SVM in the dual
 
Information in the Weights
Information in the WeightsInformation in the Weights
Information in the Weights
 
All pair shortest path by Sania Nisar
All pair shortest path by Sania NisarAll pair shortest path by Sania Nisar
All pair shortest path by Sania Nisar
 
ゲーム理論NEXT 期待効用理論第6回 -3つの公理と期待効用定理-
ゲーム理論NEXT 期待効用理論第6回 -3つの公理と期待効用定理-ゲーム理論NEXT 期待効用理論第6回 -3つの公理と期待効用定理-
ゲーム理論NEXT 期待効用理論第6回 -3つの公理と期待効用定理-
 
Linear Bayesian update surrogate for updating PCE coefficients
Linear Bayesian update surrogate for updating PCE coefficientsLinear Bayesian update surrogate for updating PCE coefficients
Linear Bayesian update surrogate for updating PCE coefficients
 
基礎からのベイズ統計学 輪読会資料 第8章 「比率・相関・信頼性」
基礎からのベイズ統計学 輪読会資料  第8章 「比率・相関・信頼性」基礎からのベイズ統計学 輪読会資料  第8章 「比率・相関・信頼性」
基礎からのベイズ統計学 輪読会資料 第8章 「比率・相関・信頼性」
 
Model Selection with Piecewise Regular Gauges
Model Selection with Piecewise Regular GaugesModel Selection with Piecewise Regular Gauges
Model Selection with Piecewise Regular Gauges
 
Variational AutoEncoder
Variational AutoEncoderVariational AutoEncoder
Variational AutoEncoder
 
Information in the Weights
Information in the WeightsInformation in the Weights
Information in the Weights
 
Signal Processing Course : Inverse Problems Regularization
Signal Processing Course : Inverse Problems RegularizationSignal Processing Course : Inverse Problems Regularization
Signal Processing Course : Inverse Problems Regularization
 
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
 

Similar to Re:ゲーム理論入門 - ナッシュ均衡の存在証明

cps170_bayes_nets.ppt
cps170_bayes_nets.pptcps170_bayes_nets.ppt
cps170_bayes_nets.ppt
FaizAbaas
 
jhkl,l.มือครูคณิตศาสตร์พื้นฐาน ม.4 สสวท เล่ม 2fuyhfg
jhkl,l.มือครูคณิตศาสตร์พื้นฐาน ม.4 สสวท เล่ม 2fuyhfgjhkl,l.มือครูคณิตศาสตร์พื้นฐาน ม.4 สสวท เล่ม 2fuyhfg
jhkl,l.มือครูคณิตศาสตร์พื้นฐาน ม.4 สสวท เล่ม 2fuyhfg
Tonn Za
 
ゲーム理論NEXT 戦略形協力ゲーム第11回 -寡占市場ゲームにおける結託耐性ナッシュ均衡-
ゲーム理論NEXT 戦略形協力ゲーム第11回 -寡占市場ゲームにおける結託耐性ナッシュ均衡-ゲーム理論NEXT 戦略形協力ゲーム第11回 -寡占市場ゲームにおける結託耐性ナッシュ均衡-
ゲーム理論NEXT 戦略形協力ゲーム第11回 -寡占市場ゲームにおける結託耐性ナッシュ均衡-
ssusere0a682
 
El text.life science6.matsubayashi191120
El text.life science6.matsubayashi191120El text.life science6.matsubayashi191120
El text.life science6.matsubayashi191120
RCCSRENKEI
 
Lect1 No 873503264
Lect1 No 873503264Lect1 No 873503264
Lect1 No 873503264
yangrong
 
Basic m4-2-chapter1
Basic m4-2-chapter1Basic m4-2-chapter1
Aplicaciones lineales (1)
Aplicaciones lineales (1)Aplicaciones lineales (1)
Aplicaciones lineales (1)
AlgebraLinealGeoPetro
 
Mathematical formula tables
Mathematical formula tablesMathematical formula tables
Mathematical formula tables
Saravana Selvan
 
Estadistica U4
Estadistica U4Estadistica U4
Estadistica U4
FacundoOrtiz18
 
Randomized smoothing
Randomized smoothingRandomized smoothing
Randomized smoothing
Simossyi Funabashi
 
Random Variable
Random Variable Random Variable
Random Variable
Abhishek652999
 
University of manchester mathematical formula tables
University of manchester mathematical formula tablesUniversity of manchester mathematical formula tables
University of manchester mathematical formula tables
Gaurav Vasani
 
Maths04
Maths04Maths04
Maths04
sansharmajs
 
【ゲーム理論応用】 - 寡占市場分析2 -
【ゲーム理論応用】 - 寡占市場分析2 -【ゲーム理論応用】 - 寡占市場分析2 -
【ゲーム理論応用】 - 寡占市場分析2 -
ssusere0a682
 
Tcu12 crc multi
Tcu12 crc multiTcu12 crc multi
Tcu12 crc multi
Sahiris Seg
 
Bessel 1 div_3
Bessel 1 div_3Bessel 1 div_3
Bessel 1 div_3
Martin Gallardo
 
Appendex
AppendexAppendex
Appendex
swavicky
 
Cs262 2006 lecture6
Cs262 2006 lecture6Cs262 2006 lecture6
Cs262 2006 lecture6
BioinformaticsInstitute
 
Truth, deduction, computation lecture g
Truth, deduction, computation   lecture gTruth, deduction, computation   lecture g
Truth, deduction, computation lecture g
Vlad Patryshev
 
【DL輪読会】Unbiased Gradient Estimation for Marginal Log-likelihood
【DL輪読会】Unbiased Gradient Estimation for Marginal Log-likelihood【DL輪読会】Unbiased Gradient Estimation for Marginal Log-likelihood
【DL輪読会】Unbiased Gradient Estimation for Marginal Log-likelihood
Deep Learning JP
 

Similar to Re:ゲーム理論入門 - ナッシュ均衡の存在証明 (20)

cps170_bayes_nets.ppt
cps170_bayes_nets.pptcps170_bayes_nets.ppt
cps170_bayes_nets.ppt
 
jhkl,l.มือครูคณิตศาสตร์พื้นฐาน ม.4 สสวท เล่ม 2fuyhfg
jhkl,l.มือครูคณิตศาสตร์พื้นฐาน ม.4 สสวท เล่ม 2fuyhfgjhkl,l.มือครูคณิตศาสตร์พื้นฐาน ม.4 สสวท เล่ม 2fuyhfg
jhkl,l.มือครูคณิตศาสตร์พื้นฐาน ม.4 สสวท เล่ม 2fuyhfg
 
ゲーム理論NEXT 戦略形協力ゲーム第11回 -寡占市場ゲームにおける結託耐性ナッシュ均衡-
ゲーム理論NEXT 戦略形協力ゲーム第11回 -寡占市場ゲームにおける結託耐性ナッシュ均衡-ゲーム理論NEXT 戦略形協力ゲーム第11回 -寡占市場ゲームにおける結託耐性ナッシュ均衡-
ゲーム理論NEXT 戦略形協力ゲーム第11回 -寡占市場ゲームにおける結託耐性ナッシュ均衡-
 
El text.life science6.matsubayashi191120
El text.life science6.matsubayashi191120El text.life science6.matsubayashi191120
El text.life science6.matsubayashi191120
 
Lect1 No 873503264
Lect1 No 873503264Lect1 No 873503264
Lect1 No 873503264
 
Basic m4-2-chapter1
Basic m4-2-chapter1Basic m4-2-chapter1
Basic m4-2-chapter1
 
Aplicaciones lineales (1)
Aplicaciones lineales (1)Aplicaciones lineales (1)
Aplicaciones lineales (1)
 
Mathematical formula tables
Mathematical formula tablesMathematical formula tables
Mathematical formula tables
 
Estadistica U4
Estadistica U4Estadistica U4
Estadistica U4
 
Randomized smoothing
Randomized smoothingRandomized smoothing
Randomized smoothing
 
Random Variable
Random Variable Random Variable
Random Variable
 
University of manchester mathematical formula tables
University of manchester mathematical formula tablesUniversity of manchester mathematical formula tables
University of manchester mathematical formula tables
 
Maths04
Maths04Maths04
Maths04
 
【ゲーム理論応用】 - 寡占市場分析2 -
【ゲーム理論応用】 - 寡占市場分析2 -【ゲーム理論応用】 - 寡占市場分析2 -
【ゲーム理論応用】 - 寡占市場分析2 -
 
Tcu12 crc multi
Tcu12 crc multiTcu12 crc multi
Tcu12 crc multi
 
Bessel 1 div_3
Bessel 1 div_3Bessel 1 div_3
Bessel 1 div_3
 
Appendex
AppendexAppendex
Appendex
 
Cs262 2006 lecture6
Cs262 2006 lecture6Cs262 2006 lecture6
Cs262 2006 lecture6
 
Truth, deduction, computation lecture g
Truth, deduction, computation   lecture gTruth, deduction, computation   lecture g
Truth, deduction, computation lecture g
 
【DL輪読会】Unbiased Gradient Estimation for Marginal Log-likelihood
【DL輪読会】Unbiased Gradient Estimation for Marginal Log-likelihood【DL輪読会】Unbiased Gradient Estimation for Marginal Log-likelihood
【DL輪読会】Unbiased Gradient Estimation for Marginal Log-likelihood
 

More from ssusere0a682

ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学
ssusere0a682
 
ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学
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 Slide
ssusere0a682
 
ゲーム理論 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 -一対一マッチング- Gametheory
ssusere0a682
 
ゲーム理論 BASIC 演習100- 一対一マッチング - Gametheory
ゲーム理論 BASIC 演習100- 一対一マッチング -  Gametheoryゲーム理論 BASIC 演習100- 一対一マッチング -  Gametheory
ゲーム理論 BASIC 演習100- 一対一マッチング - Gametheory
ssusere0a682
 
バレンタインデー:贈り物はシグナリング
バレンタインデー:贈り物はシグナリングバレンタインデー:贈り物はシグナリング
バレンタインデー:贈り物はシグナリング
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
 

More from ssusere0a682 (20)

ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習108 -フリーライダー② -#ゲーム理論 #gametheory #数学
 
ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習107 -フリーライダー-#ゲーム理論 #gametheory #数学
 
ゲーム理論 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 -安全保障理事会決議における投票力指数-
 

Recently uploaded

clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skillsspot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
haiqairshad
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience
Wahiba Chair Training & Consulting
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Diana Rendina
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
Celine George
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
paigestewart1632
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
eBook.com.bd (প্রয়োজনীয় বাংলা বই)
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
GeorgeMilliken2
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
HajraNaeem15
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
Nguyen Thanh Tu Collection
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 

Recently uploaded (20)

clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skillsspot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience How to Create a More Engaging and Human Online Learning Experience
How to Create a More Engaging and Human Online Learning Experience
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 

Re:ゲーム理論入門 - ナッシュ均衡の存在証明

  • 1.
  • 2. “No one should be ashamed to admit they are wrong, 
 which is but saying, in other words, 
 that they are wiser today than they were yesterday” — Alexander Pope —
  • 3. 
G = (N, {Qi}i∈N, {Fi}i∈N)
  • 4.
  • 8. 
 
 
 
 
 
 
 
 
 
 Rn a = (a1, a2, ⋯, an) a, b {λa + μb|0 ≤ λ ≤ 1, 0 ≤ μ ≤ 1, λ + μ = 1} Rn a, b Rn a, b, c {λa + μb + νc|0 ≤ λ ≤ 1, 0 ≤ μ ≤ 1, 0 ≤ ν ≤ 1, λ + μ + ν = 1} a, b, c Rn a0 , a1 , a2 , ⋯, ar { r ∑ i=0 λi ai |0 ≤ λi ≤ 1, r ∑ i=0 λi = 1} a1 − a0 , a2 − a0 , ⋯, ar − a0 a b c
  • 9. 
 
 
 
 
 (1,0), (0,1) {λ(1,0) + μ(0,1)|0 ≤ λ ≤ 1, 0 ≤ μ ≤ 1, λ + μ = 1} R2 Rm (1,0,0,⋯,0), (0,1,0,⋯,0), ⋯, (0,0,0,⋯,1) { m ∑ i=1 λi ai |0 ≤ λi ≤ 1, m ∑ i=1 λi = 1} = {(λ, μ)|0 ≤ λ ≤ 1, 0 ≤ μ ≤ 1, λ + μ = 1} = {(λ,1 − λ)|0 ≤ λ ≤ 1} R3 (1,0,0), (0,1,0), (0,0,1)
  • 10. 
 
 
 
 
 
 
 
 
 
 
 
 
 a1 , a2 , ⋯, ak ∈ Rn ∀λ1, λ2, ⋯, λk ∈ R, λ1a1 + λ2a2 + ⋯ + λkak = 0 ⇒ λ1 = λ2 = ⋯ = λk = 0 Rn a b c a, b, c b − a, c − a a, b, c a = b or c = t(b − a) + a λ1(b − a) + λ2(c − a) = λ2(c − a) a = b λ2 = 0 λ1 b ≠ a, c = t(b − a) + a λ1(b − a) + λ2(c − a) = λ1(b − a) + λ2t(b − a) = (λ1 + λ2t)(b − a) λ1 = − tλ2 λ1, λ2
  • 11. 
 
 
 
 
 
 
 
 
 
 
 a0 , a1 , a2 , ⋯, ak ∈ Rn ∀λ1, λ2, ⋯, λk ∈ R, λ1a1 + λ2a2 + ⋯ + λkak = 0 ⇒ λ1 = λ2 = ⋯ = λk = 0 Rn a b c a, b, c b − a, c − a λ1(b − a) + λ2(c − a) = 0 b − a, c − a (λ1, λ2) ≠ (0, 0) λ2 = 0 (λ1 ≠ 0) λ1(b − a) = 0 ⇔ b = a λ2 ≠ 0, λ1 ≠ 0 λ1(b − a) + λ2(c − a) = 0 ⇔ c = λ1 λ2 (b − a) + a
  • 12. 
 
 
 
 
 
 
 
 
 
 
 
 a0 , a1 , a2 , ⋯, ak ∈ Rn ∀λ1, λ2, ⋯, λk ∈ R, λ1a1 + λ2a2 + ⋯ + λkak = 0 ⇒ λ1 = λ2 = ⋯ = λk = 0 Rn a, b, c b − a, c − a b − a, c − a a, b, c Rn a0 , a1 , a2 , ⋯, ar { r ∑ i=0 λi ai |0 ≤ λi ≤ 1, r ∑ i=0 λi = 1} a1 − a0 , a2 − a0 , ⋯, ar − a0
  • 15. 
 
 
 
 d(x1, x2) = n ∑ i=1 (xi 1 − xi 2)2 x1 = (x1 1, x2 1, ⋯, xn 1) x2 = (x1 2, x2 2, ⋯, xn 2) d((0,1), (2,2)) = (0 − 2)2 + (1 − 2)2 = 5 x1 x2
  • 16. 
 
 
 
 
 d(x, a) < r Q ⊂ Rn a = (a1 , a2 , ⋯, an ) x1 x2 x = (x1 , x2 , ⋯, xn ) ∈ Q r = 4, a = (0, 0)r = 4
  • 17. 
 
 
 
 
 x ∈ Q Q ⊂ Rn x1, x2, ⋯ lim n→∞ xn = x (1 − 1 n , 1 n ) → (1 ,0) ∈ Q (1 − 1 n , 1 n ) → (1 ,0) ∉ Q
  • 18. 
 
 
 
 
Q ⊂ Rn tx1 + (1 − t)x2 ∈ Q tx1 + (1 − t)x2 = (tx1 1 + (1 − t)x1 2, tx2 1 + (1 − t)x2 2) ∈ Q x1 x2 t ∈ [0, 1] x1 x2 x1 x2 x1 x2 tx1 + (1 − t)x2 ∉ Q
  • 22. 
 
 
 10 Fi(qi, q−i) Qi Fi(qi, q−i) qi 10 Fi(qi, q−i) qi
  • 24. 
 
F : X → Y x ∈ X F(x) ⊂ Y X = {1,2,3}, Y = {5,6,7} F(1) = {5}, F(2) = {5,7}, F(3) = ϕ X = [0, 1], Y = [0, 1] F(x) = 1 x < 1/2 [0, 1] x = 1/2 0 x > 1/2 F(x) F(x)
  • 25. 
 
 
 
 
 
 
 
 
 F : X → Y x ∈ X F(x) ⊂ Y F* : X → 2Y Y = {5,6,7} → 2Y = {ϕ, {5}, {6}, {7}, {5,6}, {5,7}, {6,7}, {5,6,7}} X = {1,2,3} F*(1) = {5}, F*(2) = {5,7}, F*(3) = ϕ
  • 26. 
 
 
 
 
 
 
 
 
 
 F : X → Y x ∈ X F(x) ⊂ Y F : X → Y x ∈ X F(x) ⊆ Y F x ∈ X F(x) ⊆ Y F x ∈ X F(x) ⊆ Y F x ∈ X F(x) ⊆ Y F x ∈ X F(x) ⊆ Y F F(x) = 1 x < 1/2 [0, 1] x = 1/2 0 x > 1/2 F(x) = 1 x < 1/2 [0, 1) x = 1/2 0 x > 1/2
  • 28. 
 
 
 
 
 
 
 
 
 
 F : X → Y x F(x) ⊆ V V ⊆ Y x O ⊆ X x′ ∈ O F(x′) ⊆ V F : X → Y x F(x) ∩ V ≠ ϕ V ⊆ Y x O ⊆ X x′ ∈ O F(x′) ∩ V ≠ ϕ x ∈ X F : X → Y
  • 29. 
 
 
 
 F : X → Y x F(x) ⊆ V V ⊆ Y x O ⊆ X x′ ∈ O F(x′) ⊆ V x F(x) x V O x′ x′ F(x′) F(x′) O F(x′) ⊈ V V
  • 30. 
 
 
 
 F : X → Y x x O ⊆ X x′ ∈ O F(x) ∩ V ≠ ϕ V ⊆ Y F(x′) ∩ V ≠ ϕ x F(x) x F(x) V O F(x′) x′ 
F(x′) ∩ V ≠ ϕ O V x′ 
F(x) ∩ V ≠ ϕ F(x′) ∩ V ≠ ϕ
  • 31. 
 
 
 x1 y1 ∈ F(x1) xx2 xv F(x) yv ∈ F(xv) y ∈ F(x) y2 ∈ F(x2) {xv}∞ v=1, {yv}∞ v=1 yv ∈ F(xv), v = 1,2,… xv → x, yv → y (v → ∞) y ∈ F(x) x1 y1 ∈ F(x1) x x2xv F(x) yv ∈ F(xv) y ∉ F(x) y2 ∈ F(x2) yν = y F : X → Y xν = x + 1/ν x
  • 32. 
 
 
 x1 y1 ∈ F(x1) xx2 xv F(x) yv ∈ F(xv) y ∈ F(x) y2 ∈ F(x2) x1 y1 ∈ F(x1) x x2xv F(x) yv ∈ F(xv) y ∉ F(x) y2 ∈ F(x2) yν = y F : X → Y xν = x + 1/ν {(x, y) ∈ X × Y|y ∈ F(x)}
  • 33. 
 
 
 {xv}∞ v=1, xv → x (v → ∞) y ∈ F(x) yv → y (v → ∞) yv ∈ F(xv) x1 y1 ∈ F(x1) x x2xv F(x) yv ∈ F(xv) y ∈ F(x) y2 ∈ F(x2) yν = y F : X → Y xν = x + 1/ν {yv}∞ v=1 x1 y1 ∈ F(x1) xx2 xv F(x) yv ∈ F(xv) y ∈ F(x) y2 ∈ F(x2) yν = y′( ≠ y) xν = x − 1/ν x
  • 34. 
 
 
 
 
 
 
 
 
 
 
 
 
 G = (N, {Qi}i∈N, {Fi}i∈N) N Fi Qi q−i = (q1, ⋯, qi−1, qi+1, ⋯, qn) Bi(q−i) = {qi ∈ Qi |Fi(qi, q−i) = max ri∈Qi Fi(ri, q−i)} Bi : Q1 × … × Qi−1 × Qi+1 × … × Qn → Qi
  • 35. 
 
 BA(q−A) = {qA ∈ QA |FA(qA, q−A) = max rA∈QA FA(rA, q−A)} A B ⟺ BA(qB) = {qA ∈ QA |FA(qA, qB) = max rA∈QA FA(rA, qB)} qA = (qA1, qA2) qA1 qA2 qA2 qA1 QAFA(rA, qB) = 1rA1qB1 + (−1)rA2qB1 + (−1)rA1qB2 + 1rA2qB2 = 1rA1qB1 + (−1)(1 − rA1)qB1 + (−1)rA1(1 − qB1) + 1(1 − rA1)(1 − qB1) = 4rA1qB1 − 2rA1 − 2qB1 + 1 = 2(2qB1 − 1)rA1 − 2qB1 + 1
  • 36. 
 
 
 A B qA1 qA2 qA2 qA1 QA BA(qB) = {qA ∈ QA |FA(qA, qB) = max rA∈QA (2(2qB1 − 1)rA1 − 2qB1 + 1)} qB1 qA1 BA(qB) = 8 < : (0, 1) (0  qB1 < 1/2) 8qA 2 QA (qB1 = 1/2) (1, 0) (1/2 < qB1  1)<latexit sha1_base64="/DP8a7mV5I7gdP6QXNjyEY55Kh4=">AAADPHichVFNb9NAEB2br2I+GuCCxGVE1MpBVVjnQlURqQkXjk1L2kp1ZdnuJl11/RHbiRQs/wH+AAdOICGE+A9cuPAHEOqdC6o4FcGFA+ONpapUwFj2zr55b/xm14ulSDPGDjX93PkLFy/NXTauXL12fb524+ZmGo0Tn/f9SEbJtuemXIqQ9zORSb4dJ9wNPMm3vINHZX1rwpNUROGTbBrz3cAdhmIgfDcjyKl9tj0+FGHOR6GbJO70XmEgdp2OOXK6DWyjLfkgs3OsaIpT5FKWNESTLaHVwEU0kZXUEY6cvGsV+BCt+60G2rai2YMocaUsi50CbRFiz+koVUVvn6Kb1hIy1ZVQalWRVH+rQRSbh3uVFbQTMdzPmobCTqZwanXWZCrwbGJVSR2qWItqb8CGPYjAhzEEwCGEjHIJLqT07IAFDGLCdiEnLKFMqDqHAgzSjonFieESekDfIe12KjSkfdkzVWqf/iLpTUiJsMA+sbfsmH1k79hX9uuvvXLVo/QypdWbaXnszD+7vfHzv6qA1gz2T1T/9JzBAJaVV0HeY4WUU/gz/eTp8+ONlfWFfJG9Ykfk/yU7ZB9ognDy3X/d4+svwKALsP487rPJZqtpsabVa9VXu9VVzMEduAsmnfcDWIXHsAZ98LW25mtSC/T3+hf9SP82o+papbkFp0L/8RusWsw3</latexit><latexit sha1_base64="/DP8a7mV5I7gdP6QXNjyEY55Kh4=">AAADPHichVFNb9NAEB2br2I+GuCCxGVE1MpBVVjnQlURqQkXjk1L2kp1ZdnuJl11/RHbiRQs/wH+AAdOICGE+A9cuPAHEOqdC6o4FcGFA+ONpapUwFj2zr55b/xm14ulSDPGDjX93PkLFy/NXTauXL12fb524+ZmGo0Tn/f9SEbJtuemXIqQ9zORSb4dJ9wNPMm3vINHZX1rwpNUROGTbBrz3cAdhmIgfDcjyKl9tj0+FGHOR6GbJO70XmEgdp2OOXK6DWyjLfkgs3OsaIpT5FKWNESTLaHVwEU0kZXUEY6cvGsV+BCt+60G2rai2YMocaUsi50CbRFiz+koVUVvn6Kb1hIy1ZVQalWRVH+rQRSbh3uVFbQTMdzPmobCTqZwanXWZCrwbGJVSR2qWItqb8CGPYjAhzEEwCGEjHIJLqT07IAFDGLCdiEnLKFMqDqHAgzSjonFieESekDfIe12KjSkfdkzVWqf/iLpTUiJsMA+sbfsmH1k79hX9uuvvXLVo/QypdWbaXnszD+7vfHzv6qA1gz2T1T/9JzBAJaVV0HeY4WUU/gz/eTp8+ONlfWFfJG9Ykfk/yU7ZB9ognDy3X/d4+svwKALsP487rPJZqtpsabVa9VXu9VVzMEduAsmnfcDWIXHsAZ98LW25mtSC/T3+hf9SP82o+papbkFp0L/8RusWsw3</latexit><latexit sha1_base64="/DP8a7mV5I7gdP6QXNjyEY55Kh4=">AAADPHichVFNb9NAEB2br2I+GuCCxGVE1MpBVVjnQlURqQkXjk1L2kp1ZdnuJl11/RHbiRQs/wH+AAdOICGE+A9cuPAHEOqdC6o4FcGFA+ONpapUwFj2zr55b/xm14ulSDPGDjX93PkLFy/NXTauXL12fb524+ZmGo0Tn/f9SEbJtuemXIqQ9zORSb4dJ9wNPMm3vINHZX1rwpNUROGTbBrz3cAdhmIgfDcjyKl9tj0+FGHOR6GbJO70XmEgdp2OOXK6DWyjLfkgs3OsaIpT5FKWNESTLaHVwEU0kZXUEY6cvGsV+BCt+60G2rai2YMocaUsi50CbRFiz+koVUVvn6Kb1hIy1ZVQalWRVH+rQRSbh3uVFbQTMdzPmobCTqZwanXWZCrwbGJVSR2qWItqb8CGPYjAhzEEwCGEjHIJLqT07IAFDGLCdiEnLKFMqDqHAgzSjonFieESekDfIe12KjSkfdkzVWqf/iLpTUiJsMA+sbfsmH1k79hX9uuvvXLVo/QypdWbaXnszD+7vfHzv6qA1gz2T1T/9JzBAJaVV0HeY4WUU/gz/eTp8+ONlfWFfJG9Ykfk/yU7ZB9ognDy3X/d4+svwKALsP487rPJZqtpsabVa9VXu9VVzMEduAsmnfcDWIXHsAZ98LW25mtSC/T3+hf9SP82o+papbkFp0L/8RusWsw3</latexit><latexit sha1_base64="/DP8a7mV5I7gdP6QXNjyEY55Kh4=">AAADPHichVFNb9NAEB2br2I+GuCCxGVE1MpBVVjnQlURqQkXjk1L2kp1ZdnuJl11/RHbiRQs/wH+AAdOICGE+A9cuPAHEOqdC6o4FcGFA+ONpapUwFj2zr55b/xm14ulSDPGDjX93PkLFy/NXTauXL12fb524+ZmGo0Tn/f9SEbJtuemXIqQ9zORSb4dJ9wNPMm3vINHZX1rwpNUROGTbBrz3cAdhmIgfDcjyKl9tj0+FGHOR6GbJO70XmEgdp2OOXK6DWyjLfkgs3OsaIpT5FKWNESTLaHVwEU0kZXUEY6cvGsV+BCt+60G2rai2YMocaUsi50CbRFiz+koVUVvn6Kb1hIy1ZVQalWRVH+rQRSbh3uVFbQTMdzPmobCTqZwanXWZCrwbGJVSR2qWItqb8CGPYjAhzEEwCGEjHIJLqT07IAFDGLCdiEnLKFMqDqHAgzSjonFieESekDfIe12KjSkfdkzVWqf/iLpTUiJsMA+sbfsmH1k79hX9uuvvXLVo/QypdWbaXnszD+7vfHzv6qA1gz2T1T/9JzBAJaVV0HeY4WUU/gz/eTp8+ONlfWFfJG9Ykfk/yU7ZB9ognDy3X/d4+svwKALsP487rPJZqtpsabVa9VXu9VVzMEduAsmnfcDWIXHsAZ98LW25mtSC/T3+hf9SP82o+papbkFp0L/8RusWsw3</latexit><latexit sha1_base64="/DP8a7mV5I7gdP6QXNjyEY55Kh4=">AAADPHichVFNb9NAEB2br2I+GuCCxGVE1MpBVVjnQlURqQkXjk1L2kp1ZdnuJl11/RHbiRQs/wH+AAdOICGE+A9cuPAHEOqdC6o4FcGFA+ONpapUwFj2zr55b/xm14ulSDPGDjX93PkLFy/NXTauXL12fb524+ZmGo0Tn/f9SEbJtuemXIqQ9zORSb4dJ9wNPMm3vINHZX1rwpNUROGTbBrz3cAdhmIgfDcjyKl9tj0+FGHOR6GbJO70XmEgdp2OOXK6DWyjLfkgs3OsaIpT5FKWNESTLaHVwEU0kZXUEY6cvGsV+BCt+60G2rai2YMocaUsi50CbRFiz+koVUVvn6Kb1hIy1ZVQalWRVH+rQRSbh3uVFbQTMdzPmobCTqZwanXWZCrwbGJVSR2qWItqb8CGPYjAhzEEwCGEjHIJLqT07IAFDGLCdiEnLKFMqDqHAgzSjonFieESekDfIe12KjSkfdkzVWqf/iLpTUiJsMA+sbfsmH1k79hX9uuvvXLVo/QypdWbaXnszD+7vfHzv6qA1gz2T1T/9JzBAJaVV0HeY4WUU/gz/eTp8+ONlfWFfJG9Ykfk/yU7ZB9ognDy3X/d4+svwKALsP487rPJZqtpsabVa9VXu9VVzMEduAsmnfcDWIXHsAZ98LW25mtSC/T3+hf9SP82o+papbkFp0L/8RusWsw3</latexit> qA2 qA1 0 ≤ qB1 < 1/2 qB1 = 1/2 1/2 < qB1 ≤ 1
  • 37. 
 
 
 
 
 
 
 
 
 
 q = (q1, ⋯, qn) q * ∈ B(q*) B(q) = B1(q−1) × ⋯ × Bn(q−n) q* F(q*) ≥ F(qi, q*−i ) ∀qi ∈ Qi q* B : Q1 × … × Qn → Q1 × … × Qn
  • 38. 
 
 
 
 BA(qB) = {qA ∈ QA |FA(qA, qB) = max rA∈QA FA(rA, qB)} BB(qA) = {qB ∈ QB |FB(qB, qA) = max rB∈QB FB(rB, qA)} B(qA, qB) = BA(qB) × BB(qA) = {(qA, qB) ∈ QA × QB |FA(qA, qB) = max rA∈QA FA(rA, qB), FB(qB, qA) = max rB∈QB FB(rB, qA)} B((1,0), (0,1)) = BA((0,1)) × BB((1,0)) = {((0,1), (1,0))} ⟺ BA(qB) = (0, 1) 0 ≤ qB1 < 1/2 ∀qA ∈ QA qB1 = 1/2 (0, 1) 0 < qB1 ≤ 1 ⟺ BB(qA) = (1, 0) 0 ≤ qA1 < 1/2 ∀qB ∈ QB qA1 = 1/2 (1, 0) 0 < qA1 ≤ 1 qA = (qA1, qA2) qA = (1,0), qB = (0,1) = {(qA, qB) ∈ BA(qB) × BB(qA)} qB1 = 0 qA1 = 1
  • 39. 
 
 
 
 BA(qB) = {qA ∈ QA |FA(qA, qB) = max rA∈QA FA(rA, qB)} BB(qA) = {qB ∈ QB |FB(qB, qA) = max rB∈QB FB(rB, qA)} B(qA, qB) = BA(qB) × BB(qA) = {(qA, qB) ∈ QA × QB |FA(qA, qB) = max rA∈QA FA(rA, qB), FB(qB, qA) = max rB∈QB FB(rB, qA)} B((1/2,1/2), (1/2,1/2)) = BA((1/2,1/2)) × BB((1/2,1/2)) = {(qA, qB)} ⟺ BA(qB) = (0, 1) 0 ≤ qB1 < 1/2 ∀qA ∈ QA qB1 = 1/2 (0, 1) 0 < qB1 ≤ 1 ⟺ BB(qA) = (1, 0) 0 ≤ qA1 < 1/2 ∀qB ∈ QB qA1 = 1/2 (1, 0) 0 < qA1 ≤ 1 qA = (qA1, qA2) qA = (1/2,1/2), qB = (1/2,1/2) = {(qA, qB) ∈ BA(qB) × BB(qA)} qB1 = 1/2 qA1 = 1/2 (1/2,1/2) ∈ {(∀qA, ∀qB)}
  • 40.
  • 42. 
 
 
 
 
 
 
 
 
 
 q = (q1, ⋯, qn) q * ∈ B(q*) B(q) = B1(q−1) × ⋯ × Bn(q−n) q* F(q*) ≥ F(qi, q*−i ) ∀qi ∈ Qi q* Bi(q−i) = {qi ∈ Qi |Fi(qi, q−i) = max ri∈Qi Fi(ri, q−i)} = {qi ∈ Qi |Fi(qi, q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi}
  • 43. 
 
 
 
 x = f(x) q * ∈ B(q*) x ∈ F(x) f(x) F(x)
  • 44. 
 
 
 
 
 
 
 x * ∈ H(x*) x ∈ S H(x) x * H H H
  • 45. 
 
 
 
 
 
 
 
 
 
 
 
 G = (N, {Qi}i∈N, {Fi}i∈N) B : Q → Q Rm Qi Q = Q1 × ⋯ × Qn
  • 46. 
 
 
 
 
 
 
 
 
 
 
 
 G = (N, {Qi}i∈N, {Fi}i∈N) q ∈ Q B(q) Q Bi(q−i) Bi(q−i) = {qi ∈ Qi |Fi(qi, q−i) = max ri∈Qi Fi(ri, q−i)} q−i ∈ Q−i Fi(qi, q−i) qi q1 i , q2 i ∈ Bi(q−i) tq1 i + (1 − t)q2 i ∈ Bi(q−i), ∀t ∈ [0,1]
  • 47. 
 10 Fi(qi, q−i) qi 10 Fi(qi, q−i) qi q1 i , q2 i ∈ Bi(q−i) ⇒ tq1 i + (1 − t)q2 i ∈ Bi(q−i), ∀t ∈ [0,1]
  • 48. 
 10 Fi(qi, q−i) qi 10 Fi(qi, q−i) qi q1 i q2 i q1 i , q2 i ∈ Bi(q−i) ⇒ tq1 i + (1 − t)q2 i ∈ Bi(q−i), ∀t ∈ [0,1]
  • 49. 
 
 
 
 
 
 
 
 G = (N, {Qi}i∈N, {Fi}i∈N) q ∈ Q B(q) Q (1) Fi(q1 i , q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi q1 i , q2 i ∈ Bi(q−i) ⇒ tFi(q1 i , q−i) + (1 − t)Fi(q2 i , q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi (2) Fi(q2 i , q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi ⇔ Fi(tq1 i , tq−i) + Fi((1 − t)q2 i , (1 − t)q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi ⇔ Fi(tq1 i + (1 − t)q2 i , q−i) ≥ Fi(ri, q−i) ∀ri ∈ Qi tq1 i + (1 − t)q2 i ∈ Bi(q−i)
  • 50. 
 
 
 
 
 
 
 
 
 
 
 
 G = (N, {Qi}i∈N, {Fi}i∈N) q ∈ Q B(q) Q Bi(q−i) Bi(q−i) = {qi ∈ Qi |Fi(qi, q−i) = max ri∈Qi Fi(ri, q−i)} q−i ∈ Q−i Fi(qi, q−i) qi q1 i , q2 i ∈ Bi(q−i) tq1 i + (1 − t)q2 i ∈ Bi(q−i), ∀t ∈ [0,1]
  • 51. 
 
 
 
 
 
 
 
 
 
 
 
 G = (N, {Qi}i∈N, {Fi}i∈N) q ∈ Q B(q) Q B(q) = B1(q−1) × ⋯ × Bn(q−n) q = (q1, ⋯, qn) ∈ Q Q q1 , q2 ∈ B(q) tq1 + (1 − t)q2 = t(q1 1, ⋯, q1 n) + (1 − t)(q2 1, ⋯, q2 n) = (tq1 1 + (1 − t)q2 1, ⋯, tq1 n + (1 − t)q2 n) tq1 k + (1 − t)q2 k ∈ Bk(q−k) t ∈ [0,1] tq1 + (1 − t)q2 ∈ B(q)
  • 52. 
 
 
 
 
 
 
 
 
 
 G = (N, {Qi}i∈N, {Fi}i∈N) B(q) {qv }∞ v=1Q = Q1 × ⋯ × Qn qv → q, qv → q (v → ∞) q ∈ B(q) {qv }∞ v=1 qv ∈ B(qv )
  • 53. 
 
 
 
 
 
 
 
 
 
 G = (N, {Qi}i∈N, {Fi}i∈N) B(q) {qv }∞ v=1Q = Q1 × ⋯ × Qn qv → q, qv → q (v → ∞) {qv }∞ v=1 qv ∈ B(qv ) Fi(qv i , qv −i) ≥ Fi(ri, qv −i) v = 1,2,⋯ i ri ∈ Qi Fi(qi, q−i) ≥ Fi(ri, q−i) v → ∞ Fi qi ∈ Bi(q−i) lim v→∞ Fi(qv i , qv −i) = Fi( lim v→∞ qv i , lim v→∞ qv −i) = Fi(qi, q−i)
  • 54. 
 
 
 
 
 
 
 
 
 
 G = (N, {Qi}i∈N, {Fi}i∈N) B(q) Fi(qi, q−i) < Fi(ri, q−i) |Fi(ri, qv′ −i) − Fi(ri, q−i)| < ϵ v′ |Fi(qv′ i , qv′ −i) − Fi(qi, q−i)| < ϵ lim v→∞ Fi(qv i , qv −i) = Fi(qi, q−i) lim v→∞ Fi(ri, qv −i) = Fi(ri, q−i) ϵ Fi(qi, q−i) + α = Fi(ri, q−i) Fi(qv i , qv −i) ≥ Fi(ri, qv −i) v = 1,2,⋯ Fi(ri, qv′ −i) > Fi(ri, q−i) − ϵ = Fi(qi, q−i) + α − ϵ > Fi(qv′ i , qv′ −i) + α − 2ϵ = Fi(qv′ i , qv′ −i) ϵ = α/2 Fi(qi, q−i) ≥ Fi(ri, q−i)
  • 55. 
 
 
 
 
 
 
 
 
 
 G = (N, {Qi}i∈N, {Fi}i∈N) B(q) qi ∈ Bi(q−i) q = (q1, ⋯, qn) ∈ B(q−1) × ⋯ × B(q−n) = B(q) i
  • 56. 
 
 
 
 
 
 
 x * ∈ H(x*) x ∈ S H(x) x * H H H q * ∈ B(q*)
  • 57.
  • 58.