SlideShare a Scribd company logo
1 of 20
Download to read offline
ήʔϜཧ࿦#4*$ԋशͷิ଍
ઓུ‫ܗ‬ήʔϜɿਓήʔϜͷࠞ߹ઓུφογϡ‫ߧۉ‬
ࠞ߹ઓུφογϡ‫ߧۉ‬ͷఆٛ
 ༗༻ͳఆཧ
 ਓήʔϜͷφογϡ‫ߧۉ‬
ࠞ߹ઓུφογϡ‫ߧۉ‬
ϓϨΠϠʔ Ҏ֎ͷࠞ߹ઓུΛ ͱ͠‫ݻ‬ఆ͢Δ


 
Λຬͨ͢ͱ͖ ͸ ʹର͢Δ࠷ద൓Ԡઓུͱ͍͏




ઓུͷ૊ ͕ࠞ߹ઓུφογϡ‫͋Ͱߧۉ‬Δͱ͸



͢΂ͯͷϓϨΠϠʔʹରͯ͠


 
Λຬͨ͢ͱ͖Λ͍͏


ήʔϜཧ࿦#4*$ୈճࢀর
i p−i
∈ P−i
Fi
(p*i
, p−i
) ≥ Fi
(pi
, p−i
), ∀pi
∈ Pi
p*i
p−i
(p*1
, ⋯, p*n
) ∈ P
Fi
(p*i
, p*−i
) ≥ Fi
(pi
, p*−i
), ∀pi
∈ Pi
ࠞ߹ઓུʹؔ͢Δఆཧ
ఆཧ


ࠞ߹֦େͨ͠ήʔϜ ʹ͓͍ͯ
ͭҎ্ͷ७ઓུʹର͠
ਖ਼ͷ֬཰Λ༩͑Δࠞ߹ઓུ ͕



ଞͷϓϨΠϠʔͷઓུͷ૊ ʹରͯ͠࠷ద൓Ԡͱ͢Δ


͜ͷͱ͖ͦͷਖ਼ͷ֬཰Ͱ༻͍ΒΕΔ७ઓུ΋ଞͷϓϨΠϠʔͷઓུͷ૊ ʹର͢Δ࠷ద൓ԠͱͳΔ




ήʔϜཧ࿦#4*$ԋशୈճࢀর


(N, {Pi
}i∈N, {Fi
}i∈N) pi
p−i
p−i
ҎԼͷήʔϜʹ͓͚Δࠞ߹ઓུφογϡ‫ߧۉ‬Λ‫ٻ‬ΊΑ
ਓήʔϜͷφογϡ‫ߧۉ‬
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B
ҎԼͷήʔϜʹ͓͚Δࠞ߹ઓུφογϡ‫ߧۉ‬Λ‫ٻ‬ΊΑ


७ਮઓུφογϡ‫ߧۉ‬͸	B
C
D
͓Αͼ	B
C
D

ਓήʔϜͷφογϡ‫ߧۉ‬
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B
ҎԼͷήʔϜʹ͓͚Δࠞ߹ઓུφογϡ‫ߧۉ‬Λ‫ٻ‬ΊΑ


֤ϓϨΠϠʔͷࠞ߹ઓུΛ 
 
 ͱ͢Δ


͜ͷͱ͖ͷϓϨΠϠʔͷ‫ظ‬଴རಘؔ਺͸



p1
= (p,1 − p) p2
= (q,1 − q) p3
= (r,1 − r) p, q, r ∈ [0,1]
F1
(p1
, p2
, p3
) = 1 ⋅ pqr + 2 ⋅ p(1 − q)r + 2 ⋅ (1 − p)(1 − q)r + 1 ⋅ pq(1 − r) + 3 ⋅ (1 − p)q(1 − r)
= q(3r − 2)p − 5rq + 2r + 3q
ਓήʔϜͷφογϡ‫ߧۉ‬
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
p
1 − p
q 1 − q
r 1 − r
Ͱ੔ཧ
p
ҎԼͷήʔϜʹ͓͚Δࠞ߹ઓུφογϡ‫ߧۉ‬Λ‫ٻ‬ΊΑ


֤ϓϨΠϠʔͷࠞ߹ઓུΛ 
 
 ͱ͢Δ


͜ͷͱ͖ͷϓϨΠϠʔͷ‫ظ‬଴རಘؔ਺͸



p1
= (p,1 − p) p2
= (q,1 − q) p3
= (r,1 − r) p, q, r ∈ [0,1]
F2
(p1
, p2
, p3
) = 1 ⋅ pqr + 2 ⋅ (1 − p)(1 − q)r + 2 ⋅ (1 − p)q(1 − r) + 1 ⋅ (1 − p)(1 − q)(1 − r)
= (4pr − p − 3r + 1)q + 1 − p + r − pr
ਓήʔϜͷφογϡ‫ߧۉ‬
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
p
1 − p
q 1 − q
r 1 − r
Ͱ੔ཧ
q
ҎԼͷήʔϜʹ͓͚Δࠞ߹ઓུφογϡ‫ߧۉ‬Λ‫ٻ‬ΊΑ


֤ϓϨΠϠʔͷࠞ߹ઓུΛ 
 
 ͱ͢Δ


͜ͷͱ͖ͷϓϨΠϠʔͷ‫ظ‬଴རಘؔ਺͸




p1
= (p,1 − p) p2
= (q,1 − q) p3
= (r,1 − r) p, q, r ∈ [0,1]
F3
(p1
, p2
, p3
) = 1 ⋅ pqr + 2 ⋅ (1 − p)qr + 1 ⋅ (1 − p)(1 − q)r + 2 ⋅ pq(1 − r) + 1 ⋅ (1 − p)q(1 − r) + 3 ⋅ p(1 − q)(1 − r)
= (2pq − 4p + 1)r + 3p + q − 2pq
ਓήʔϜͷφογϡ‫ߧۉ‬
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
p
1 − p
q 1 − q
r 1 − r
Ͱ੔ཧ
r







	ఆཧͷར༻Λߟ͑Δ



΋ࠞ͠߹ઓུ
 
 
 ͕φογϡ‫͋Ͱߧۉ‬Γ



͔ͭ 
 
 Λຬͨ͢ͷͰ͋Ε͹



֤ϓϨΠϠʔͷਖ਼ͷ֬཰Ͱ࢖ΘΕΔ७ઓུ΋ಉ͡‫ظ‬଴རಘΛ༩͑ΔͷͰ
ҎԼͷ͕ࣜಉ࣌ʹ੒Γཱͭɿ












F1
(p1
, p2
, p3
) = q(3r − 2)p − 5rq + 2r + 3q
F2
(p1
, p2
, p3
) = (4pr − p − 3r + 1)q + 1 − p + r − pr
F3
(p1
, p2
, p3
) = (2pq − 4p + 1)r + 3p + q − 2pq
p1
= (p,1 − p) p2
= (q,1 − q) p3
= (r,1 − r)
p ≠ 0, 1 q ≠ 0, 1 r ≠ 0, 1
1 ⋅ qr + 2 ⋅ (1 − q)r + 1 ⋅ q(1 − r) = 2 ⋅ (1 − q)r + 3 ⋅ q(1 − r) ⇔ q(3r − 2) = 0
1 ⋅ pr + 2 ⋅ (1 − p)(1 − r) = 2 ⋅ (1 − p)r + 1 ⋅ (1 − p)(1 − r) ⇔ 4pr − p − 3r + 1 = 0
1 ⋅ pq + 2 ⋅ (1 − p)qr + 1 ⋅ (1 − p)(1 − q) = 2 ⋅ pq + 1 ⋅ (1 − p)q + 3 ⋅ p(1 − q) ⇔ 2pq − 4p + 1 = 0
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
r 1 − r
Λऔͬͨͱ͖ͷརಘ
a1 Λऔͬͨͱ͖ͷརಘ
a2
Λऔͬͨͱ͖ͷརಘ
b1 Λऔͬͨͱ͖ͷརಘ
b2
Λऔͬͨͱ͖ͷརಘ
c1 Λऔͬͨͱ͖ͷརಘ
c2







	ఆཧͷར༻Λߟ͑Δ



͔ͭ ΑΓ



͔ͭ ΑΓ



͔ͭ ΑΓ
 ͱͳΓ
 ʹໃ६


Ώ͑ʹ
 
 
 Λຬͨ͢Α͏ͳࠞ߹ઓུφογϡ‫ߧۉ‬͸ଘࡏ͠ͳ͍


ͭ·Γ
͍ͣΕ͔ͷϓϨΠϠʔ͕
७ઓུ	Λදࠞ͢߹ઓུ
ΛऔΔΑ͏ͳφογϡ‫ߧۉ‬ͷΈ͕ଘࡏ͢Δ
F1
(p1
, p2
, p3
) = q(3r − 2)p − 5rq + 2r + 3q
F2
(p1
, p2
, p3
) = (4pr − p − 3r + 1)q + 1 − p + r − pr
F3
(p1
, p2
, p3
) = (2pq − 4p + 1)r + 3p + q − 2pq
q(3r − 2) = 0 q ≠ 0 3r − 2 = 0 ⇔ r =
2
3
4pr − p − 3r + 1 = 0 r =
2
3
4p
2
3
− p − 3 ⋅
2
3
+ 1 = 0 ⇔ p =
3
5
2pq − 4p + 1 = 0 p =
3
5
2
3
5
q − 4 ⋅
3
5
+ 1 = 0 ⇔ q =
7
6
 1 q ∈ (0,1)
p ≠ 0, 1 q ≠ 0, 1 r ≠ 0, 1
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
r 1 − r







ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹




ͳΒ͹
 ͕࠷ద


ͳΒ͹
೚ҙͷ ͕࠷ద






ͳͷͰ ͕࠷ద




ͨͩ͠
 ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ



·ͨ͸ 
·ͨ͸


ӈਤΑΓ
φογϡ‫ߧۉ‬͸
F1
(p1
, p2
, p3
) = q(3r − 2)p − 5rq + 2r + 3q
F2
(p1
, p2
, p3
) = (4pr − p − 3r + 1)q + 1 − p + r − pr
F3
(p1
, p2
, p3
) = (2pq − 4p + 1)r + 3p + q − 2pq
p1
= (1,0) q(3r − 2) ≥ 0
F2
(p1
, p2
, p3
) = (4r − 1 − 3r + 1)q + 1 − 1 + r − 1 ⋅ r = rq
r  0 q = 1
r = 0 q ∈ [0,1]
F3
(p1
, p2
, p3
) = (2 ⋅ 1 ⋅ q − 4 ⋅ 1 + 1)r + 3 ⋅ 1 + q − 2 ⋅ 1 ⋅ q = (2q − 3)r + 3 − q
2q − 3  0, ∀q ∈ [0,1] r = 0
q(3r − 2) ≥ 0
q(3r − 2) ≥ 0 ⇔ q = 0 r =
2
3
q  0, r 
2
3
(p1
, p2
, p3
) =
(
(1,0), (0,1), (0,1)
)
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
r 1 − r
r
q
1
1
ϓϨΠϠʔ
ϓϨΠϠʔ
2
3
φογϡ‫ߧۉ‬







ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹




ͳΒ͹
 ͕࠷ద


ͳΒ͹
೚ҙͷ ͕࠷ద






ͳͷͰ ͕࠷ద




ͨͩ͠
 ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ



·ͨ͸ 
·ͨ͸


ӈਤΑΓ
φογϡ‫ߧۉ‬͸
F1
(p1
, p2
, p3
) = q(3r − 2)p − 5rq + 2r + 3q
F2
(p1
, p2
, p3
) = (4pr − p − 3r + 1)q + 1 − p + r − pr
F3
(p1
, p2
, p3
) = (2pq − 4p + 1)r + 3p + q − 2pq
p1
= (1,0) q(3r − 2) ≥ 0
F2
(p1
, p2
, p3
) = (4r − 1 − 3r + 1)q + 1 − 1 + r − 1 ⋅ r = rq
r  0 q = 1
r = 0 q ∈ [0,1]
F3
(p1
, p2
, p3
) = (2 ⋅ 1 ⋅ q − 4 ⋅ 1 + 1)r + 3 ⋅ 1 + q − 2 ⋅ 1 ⋅ q = (2q − 3)r + 3 − q
2q − 3  0, ∀q ∈ [0,1] r = 0
q(3r − 2) ≥ 0
q(3r − 2) ≥ 0 ⇔ q = 0 r =
2
3
q  0, r 
2
3
(p1
, p2
, p3
) =
(
(1,0), (0,1), (0,1)
)
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
r 1 − r
r
q
1
1
ϓϨΠϠʔ
ϓϨΠϠʔ
2
3
φογϡ‫ߧۉ‬
φογϡ‫ߧۉ‬







ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹




ͳΒ͹
 ͕࠷ద ͳΒ͹
೚ҙͷ ͕࠷ద


ͳΒ͹
 ͕࠷ద






ͷ܎਺͕ͭͶʹਖ਼ͳͷͰ
 ͕࠷ద




ͨͩ͠
 ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ



·ͨ͸ 
·ͨ͸


ӈਤΑΓ
φογϡ‫ߧۉ‬͸
F1
(p1
, p2
, p3
) = q(3r − 2)p − 5rq + 2r + 3q
F2
(p1
, p2
, p3
) = (4pr − p − 3r + 1)q + 1 − p + r − pr
F3
(p1
, p2
, p3
) = (2pq − 4p + 1)r + 3p + q − 2pq
p1
= (0,1) q(3r − 2) ≤ 0
F2
(p1
, p2
, p3
) = (−3r + 1)q + 1 + r
r 
1
3
q = 0 r =
1
3
q ∈ [0,1]
r 
1
3
q = 1
F3
(p1
, p2
, p3
) = r + q
r r = 1
q(3r − 2) ≤ 0
q(3r − 2) ≤ 0 ⇔ q = 0 r =
2
3
q  0, r 
2
3
(p1
, p2
, p3
) =
(
(0,1), (0,1), (1,0)
)
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
r 1 − r
r
q
1
1
ϓϨΠϠʔ
ϓϨΠϠʔ
2
3
φογϡ‫ߧۉ‬
1
3
φογϡ‫ߧۉ‬







ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹




ͳΒ͹
 ͕࠷ద ͳΒ͹
೚ҙͷ ͕࠷ద ͳΒ͹
 ͕࠷ద






ͳΒ͹
 ͕࠷ద ͳΒ͹
೚ҙͷ ͕࠷ద ͳΒ͹
 ͕࠷ద




ͨͩ͠
 ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ



·ͨ͸ ·ͨ͸


ΑΓӈਤަ఺͸ຬͨͣ͞
F1
(p1
, p2
, p3
) = q(3r − 2)p − 5rq + 2r + 3q
F2
(p1
, p2
, p3
) = (4pr − p − 3r + 1)q + 1 − p + r − pr
F3
(p1
, p2
, p3
) = (2pq − 4p + 1)r + 3p + q − 2pq
p2
= (1,0) 4pr − p − 3r + 1 ≥ 0
F1
(p1
, p2
, p3
) = (3r − 2)p − 3r + 3
r 
2
3
p = 1 r =
2
3
p ∈ [0,1] r 
2
3
p = 0
F3
(p1
, p2
, p3
) = (−2p + 1)r + p + 1
p 
1
2
r = 0 p =
1
2
r ∈ [0,1] p 
1
2
r = 1
4pr − p − 3r + 1 ≥ 0
4pr − p − 3r + 1 ≥ 0 ⇔ p =
3
4
p 
3
4
, r ≥
p − 1
4p − 3
p 
3
4
, r ≤
p − 1
4p − 3
4
1
2
2
3
−
1
2
− 3
2
3
+ 1 = −
1
6
 0
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
r 1 − r
r
p
1
1
ϓϨΠϠʔ
2
3
1
3
1
2
2
3
3
4
ϓϨΠϠʔ
φογϡ‫Ͱߧۉ‬͸ͳ͍







ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹



Ώ͑ʹ೚ҙͷ ͕࠷ద






ͳΒ͹
 ͕࠷ద ͳΒ͹
೚ҙͷ ͕࠷ద ͳΒ͹
 ͕࠷ద




ͨͩ͠
 ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ


·ͨ͸


ӈਤΑΓ
φογϡ‫ߧۉ‬͸ ͱ


ͱ
F1
(p1
, p2
, p3
) = q(3r − 2)p − 5rq + 2r + 3q
F2
(p1
, p2
, p3
) = (4pr − p − 3r + 1)q + 1 − p + r − pr
F3
(p1
, p2
, p3
) = (2pq − 4p + 1)r + 3p + q − 2pq
p2
= (0,1) 4pr − p − 3r + 1 ≤ 0
F1
(p1
, p2
, p3
) = 2r p ∈ [0,1]
F3
(p1
, p2
, p3
) = (−4p + 1)r + 3p
p 
1
4
r = 0 p =
1
4
r ∈ [0,1] p 
1
4
r = 1
4pr − p − 3r + 1 ≤ 0
4pr − p − 3r + 1 ≤ 0 ⇔ p 
3
4
, r ≤
p − 1
4p − 3
p 
3
4
, r ≥
p − 1
4p − 3
(p1
, p2
, p3
) =
((
1
4
,
3
4)
, (0,1), (r,1 − r)
)
, r ∈
[
3
8
,1
]
(p1
, p2
, p3
) =
(
(p,1 − p), (0,1), (1,0)
)
, p ∈
[
0,
1
4]
(p1
, p2
, p3
) =
(
(1,0), (0,1), (0,1)
)
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
r 1 − r
r
p
1
1
ϓϨΠϠʔ
ϓϨΠϠʔ
2
3
1
3
1
2
2
3
3
4
φογϡ‫ߧۉ‬
1
4
φογϡ‫ߧۉ‬
φογϡ‫ߧۉ‬
φογϡ‫ߧۉ‬
3
8







ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹




ͳΒ͹
 ͕࠷ద


ͳΒ͹
೚ҙͷ ͕࠷ద






ͳΒ͹
 ͕࠷ద ͳΒ͹
೚ҙͷ ͕࠷ద ͳΒ͹
 ͕࠷ద




ͨͩ͠
 ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ



·ͨ͸


ӈਤΑΓ
φογϡ‫ߧۉ‬͸
F1
(p1
, p2
, p3
) = q(3r − 2)p − 5rq + 2r + 3q
F2
(p1
, p2
, p3
) = (4pr − p − 3r + 1)q + 1 − p + r − pr
F3
(p1
, p2
, p3
) = (2pq − 4p + 1)r + 3p + q − 2pq
p3
= (1,0) 2pq − 4p + 1 ≥ 0
F1
(p1
, p2
, p3
) = qp − 2q + 2
q  0 p = 1
q = 0 p ∈ [0,1]
F2
(p1
, p2
, p3
) = (3p − 2)q + 2 − 2p
p 
2
3
q = 1 p =
2
3
q ∈ [0,1] p 
2
3
q = 0
2pq − 4p + 1 ≥ 0
2pq − 4p + 1 ≥ 0 ⇔ p = 0 p  0, q ≥ 2 −
1
2p
(p1
, p2
, p3
) =
(
(p,1 − p), (0,1), (1,0)
)
, p ∈
[
0,
1
4]
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
r 1 − r
q
p
1
1
ϓϨΠϠʔ
2
3
ϓϨΠϠʔ
2
3
1
4
1
2
φογϡ‫ߧۉ‬
φογϡ‫ߧۉ‬







ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹




ͳΒ͹
 ͕࠷ద


ͳΒ͹
೚ҙͷ ͕࠷ద






ͳΒ͹
 ͕࠷ద ͳΒ͹
೚ҙͷ ͕࠷ద




ͨͩ͠
 ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ




ӈਤΑΓ
φογϡ‫ߧۉ‬͸
F1
(p1
, p2
, p3
) = q(3r − 2)p − 5rq + 2r + 3q
F2
(p1
, p2
, p3
) = (4pr − p − 3r + 1)q + 1 − p + r − pr
F3
(p1
, p2
, p3
) = (2pq − 4p + 1)r + 3p + q − 2pq
p3
= (0,1) 2pq − 4p + 1 ≤ 0
F1
(p1
, p2
, p3
) = − 2qp + 3q
q  0 p = 0
q = 0 p ∈ [0,1]
F2
(p1
, p2
, p3
) = (−p + 1)q + 1 − p
p  1 q = 1 p = 1 q ∈ [0,1]
2pq − 4p + 1 ≥ 0
2pq − 4p + 1 ≤ 0 ⇔ p  0, q ≤ 2 −
1
2p
(p1
, p2
, p3
) =
(
(1,0), (0,1), (0,1)
)
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
r 1 − r
q
p
1
1
ϓϨΠϠʔ
2
3
ϓϨΠϠʔ
2
3
1
4
1
2
φογϡ‫ߧۉ‬
φογϡ‫ߧۉ‬







Ҏ্Λ·ͱΊΔͱ
φογϡ‫ߧۉ‬͸













͸ଞͷφογϡ‫·ؚʹߧۉ‬ΕΔ͕͋͑ͯ‫ࡌه‬




F1
(p1
, p2
, p3
) = q(3r − 2)p − 5rq + 2r + 3q
F2
(p1
, p2
, p3
) = (4pr − p − 3r + 1)q + 1 − p + r − pr
F3
(p1
, p2
, p3
) = (2pq − 4p + 1)r + 3p + q − 2pq
(
(1,0), (0,1), (0,1)
) (
(0,1), (0,1), (1,0)
)
(
(p,1 − p), (0,1), (1,0)
)
, p ∈
[
0,
1
4]
((
1
4
,
3
4)
, (0,1), (r,1 − r)
)
, r ∈
[
3
8
,1
]
(
(0,1), (0,1), (1,0)
)
͕७ઓུD
1ʘ2 C C
B 

 


B 

 


͕७ઓུD
1ʘ2 C C
B 

 


B 

 


p
1 − p
q 1 − q
r 1 − r
ήʔϜཧ࿦#4*$ԋशͷิ଍
ઓུ‫ܗ‬ήʔϜɿਓήʔϜͷࠞ߹ઓུφογϡ‫ߧۉ‬

More Related Content

What's hot (16)

IIT-JEE Mains 2016 Online Previous Question Paper Day 1
IIT-JEE Mains 2016 Online Previous Question Paper Day 1IIT-JEE Mains 2016 Online Previous Question Paper Day 1
IIT-JEE Mains 2016 Online Previous Question Paper Day 1
 
sets
setssets
sets
 
Sistemas de comunicacion 4ta edicion - bruce a. carlson solutions manual
Sistemas de comunicacion   4ta edicion - bruce a. carlson solutions manualSistemas de comunicacion   4ta edicion - bruce a. carlson solutions manual
Sistemas de comunicacion 4ta edicion - bruce a. carlson solutions manual
 
communication-systems-4th-edition-2002-carlson-solution-manual
communication-systems-4th-edition-2002-carlson-solution-manualcommunication-systems-4th-edition-2002-carlson-solution-manual
communication-systems-4th-edition-2002-carlson-solution-manual
 
Engineering numerical analysis_textbook_ahmedawad
Engineering  numerical analysis_textbook_ahmedawadEngineering  numerical analysis_textbook_ahmedawad
Engineering numerical analysis_textbook_ahmedawad
 
Ma2002 1.22 rm
Ma2002 1.22 rmMa2002 1.22 rm
Ma2002 1.22 rm
 
Code Optimization
Code OptimizationCode Optimization
Code Optimization
 
MST
MSTMST
MST
 
Piano with Ray Charles
Piano with Ray CharlesPiano with Ray Charles
Piano with Ray Charles
 
Integrated Chinese Level 2 Lesson 20
Integrated Chinese Level 2 Lesson 20Integrated Chinese Level 2 Lesson 20
Integrated Chinese Level 2 Lesson 20
 
A04 07 0105
A04 07 0105A04 07 0105
A04 07 0105
 
Dr feelgood
Dr feelgoodDr feelgood
Dr feelgood
 
code optimization 1...code optimization-1221849738688969-9
code optimization 1...code optimization-1221849738688969-9code optimization 1...code optimization-1221849738688969-9
code optimization 1...code optimization-1221849738688969-9
 
Aero446EricWoodsHW2
Aero446EricWoodsHW2Aero446EricWoodsHW2
Aero446EricWoodsHW2
 
Prefix Sum Algorithm | Prefix Sum Array Implementation | EP2
Prefix Sum Algorithm | Prefix Sum Array Implementation | EP2Prefix Sum Algorithm | Prefix Sum Array Implementation | EP2
Prefix Sum Algorithm | Prefix Sum Array Implementation | EP2
 
Home work II
Home work IIHome work II
Home work II
 

Similar to 3人ゲームの混合戦略ナッシュ均衡を求める ゲーム理論 BASIC 演習1の補足

ゲーム理論BASIC 演習41 -2人ゼロ和ゲームにおけるマックスミニ値-
ゲーム理論BASIC 演習41 -2人ゼロ和ゲームにおけるマックスミニ値-ゲーム理論BASIC 演習41 -2人ゼロ和ゲームにおけるマックスミニ値-
ゲーム理論BASIC 演習41 -2人ゼロ和ゲームにおけるマックスミニ値-ssusere0a682
 
ゲーム理論BASIC 演習42 -2人ゼロ和ゲームにおけるマックスミニ値2-
ゲーム理論BASIC 演習42 -2人ゼロ和ゲームにおけるマックスミニ値2-ゲーム理論BASIC 演習42 -2人ゼロ和ゲームにおけるマックスミニ値2-
ゲーム理論BASIC 演習42 -2人ゼロ和ゲームにおけるマックスミニ値2-ssusere0a682
 
ゲーム理論BASIC 演習51 -完全ベイジアン均衡-
ゲーム理論BASIC 演習51 -完全ベイジアン均衡-ゲーム理論BASIC 演習51 -完全ベイジアン均衡-
ゲーム理論BASIC 演習51 -完全ベイジアン均衡-ssusere0a682
 
ゲーム理論 BASIC 演習83 -アナウンスは効果あるか-
ゲーム理論 BASIC 演習83 -アナウンスは効果あるか-ゲーム理論 BASIC 演習83 -アナウンスは効果あるか-
ゲーム理論 BASIC 演習83 -アナウンスは効果あるか-ssusere0a682
 
ゲーム理論BASIC 演習52 -完全ベイジアン均衡-
ゲーム理論BASIC 演習52 -完全ベイジアン均衡-ゲーム理論BASIC 演習52 -完全ベイジアン均衡-
ゲーム理論BASIC 演習52 -完全ベイジアン均衡-ssusere0a682
 
Quick Sort Analysis.pptx
Quick Sort Analysis.pptxQuick Sort Analysis.pptx
Quick Sort Analysis.pptxThusharaA1
 
Ejercicios varios de algebra widmar aguilar
Ejercicios varios de  algebra   widmar aguilarEjercicios varios de  algebra   widmar aguilar
Ejercicios varios de algebra widmar aguilarWidmar Aguilar Gonzalez
 
複数スタイルの融合と 部分的適用を可能とする Multi-style Feed-forward Networkの提案
複数スタイルの融合と部分的適用を可能とするMulti-style Feed-forward Networkの提案複数スタイルの融合と部分的適用を可能とするMulti-style Feed-forward Networkの提案
複数スタイルの融合と 部分的適用を可能とする Multi-style Feed-forward Networkの提案Ryosuke Tanno
 
ゲーム理論NEXT 期待効用理論第10/11回 -期待効用定理の証明4/5
ゲーム理論NEXT 期待効用理論第10/11回 -期待効用定理の証明4/5ゲーム理論NEXT 期待効用理論第10/11回 -期待効用定理の証明4/5
ゲーム理論NEXT 期待効用理論第10/11回 -期待効用定理の証明4/5ssusere0a682
 
ロマンティックな9つの数 #ロマ数ボーイズ
ロマンティックな9つの数 #ロマ数ボーイズロマンティックな9つの数 #ロマ数ボーイズ
ロマンティックな9つの数 #ロマ数ボーイズJunpei Tsuji
 
Ejercicios prueba de algebra de la UTN- widmar aguilar
Ejercicios prueba de algebra de la UTN-  widmar aguilarEjercicios prueba de algebra de la UTN-  widmar aguilar
Ejercicios prueba de algebra de la UTN- widmar aguilarWidmar Aguilar Gonzalez
 
ゲーム理論BASIC 第13回 -ミニマックス定理-
ゲーム理論BASIC 第13回 -ミニマックス定理-ゲーム理論BASIC 第13回 -ミニマックス定理-
ゲーム理論BASIC 第13回 -ミニマックス定理-ssusere0a682
 
Position and 3 d vectors amended
Position and 3 d vectors amendedPosition and 3 d vectors amended
Position and 3 d vectors amendedShaun Wilson
 

Similar to 3人ゲームの混合戦略ナッシュ均衡を求める ゲーム理論 BASIC 演習1の補足 (20)

ゲーム理論BASIC 演習41 -2人ゼロ和ゲームにおけるマックスミニ値-
ゲーム理論BASIC 演習41 -2人ゼロ和ゲームにおけるマックスミニ値-ゲーム理論BASIC 演習41 -2人ゼロ和ゲームにおけるマックスミニ値-
ゲーム理論BASIC 演習41 -2人ゼロ和ゲームにおけるマックスミニ値-
 
ゲーム理論BASIC 演習42 -2人ゼロ和ゲームにおけるマックスミニ値2-
ゲーム理論BASIC 演習42 -2人ゼロ和ゲームにおけるマックスミニ値2-ゲーム理論BASIC 演習42 -2人ゼロ和ゲームにおけるマックスミニ値2-
ゲーム理論BASIC 演習42 -2人ゼロ和ゲームにおけるマックスミニ値2-
 
ゲーム理論BASIC 演習51 -完全ベイジアン均衡-
ゲーム理論BASIC 演習51 -完全ベイジアン均衡-ゲーム理論BASIC 演習51 -完全ベイジアン均衡-
ゲーム理論BASIC 演習51 -完全ベイジアン均衡-
 
ゲーム理論 BASIC 演習83 -アナウンスは効果あるか-
ゲーム理論 BASIC 演習83 -アナウンスは効果あるか-ゲーム理論 BASIC 演習83 -アナウンスは効果あるか-
ゲーム理論 BASIC 演習83 -アナウンスは効果あるか-
 
ゲーム理論BASIC 演習52 -完全ベイジアン均衡-
ゲーム理論BASIC 演習52 -完全ベイジアン均衡-ゲーム理論BASIC 演習52 -完全ベイジアン均衡-
ゲーム理論BASIC 演習52 -完全ベイジアン均衡-
 
Chapter 2 sequencess and series
Chapter 2 sequencess and seriesChapter 2 sequencess and series
Chapter 2 sequencess and series
 
Quick Sort Analysis.pptx
Quick Sort Analysis.pptxQuick Sort Analysis.pptx
Quick Sort Analysis.pptx
 
Ejercicios varios de algebra widmar aguilar
Ejercicios varios de  algebra   widmar aguilarEjercicios varios de  algebra   widmar aguilar
Ejercicios varios de algebra widmar aguilar
 
複数スタイルの融合と 部分的適用を可能とする Multi-style Feed-forward Networkの提案
複数スタイルの融合と部分的適用を可能とするMulti-style Feed-forward Networkの提案複数スタイルの融合と部分的適用を可能とするMulti-style Feed-forward Networkの提案
複数スタイルの融合と 部分的適用を可能とする Multi-style Feed-forward Networkの提案
 
ゲーム理論NEXT 期待効用理論第10/11回 -期待効用定理の証明4/5
ゲーム理論NEXT 期待効用理論第10/11回 -期待効用定理の証明4/5ゲーム理論NEXT 期待効用理論第10/11回 -期待効用定理の証明4/5
ゲーム理論NEXT 期待効用理論第10/11回 -期待効用定理の証明4/5
 
ロマンティックな9つの数 #ロマ数ボーイズ
ロマンティックな9つの数 #ロマ数ボーイズロマンティックな9つの数 #ロマ数ボーイズ
ロマンティックな9つの数 #ロマ数ボーイズ
 
Key pat1 1-53
Key pat1 1-53Key pat1 1-53
Key pat1 1-53
 
Ejercicios prueba de algebra de la UTN- widmar aguilar
Ejercicios prueba de algebra de la UTN-  widmar aguilarEjercicios prueba de algebra de la UTN-  widmar aguilar
Ejercicios prueba de algebra de la UTN- widmar aguilar
 
ゲーム理論BASIC 第13回 -ミニマックス定理-
ゲーム理論BASIC 第13回 -ミニマックス定理-ゲーム理論BASIC 第13回 -ミニマックス定理-
ゲーム理論BASIC 第13回 -ミニマックス定理-
 
Position and 3 d vectors amended
Position and 3 d vectors amendedPosition and 3 d vectors amended
Position and 3 d vectors amended
 
Key pat1 3-52
Key pat1 3-52Key pat1 3-52
Key pat1 3-52
 
Key pat1 3-52 math
Key pat1 3-52 mathKey pat1 3-52 math
Key pat1 3-52 math
 
Math
MathMath
Math
 
Math
MathMath
Math
 
Math
MathMath
Math
 

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 演習88 -投票ゲームにおけるシャープレイ•シュービック指数-
ゲーム理論 BASIC 演習88 -投票ゲームにおけるシャープレイ•シュービック指数-ゲーム理論 BASIC 演習88 -投票ゲームにおけるシャープレイ•シュービック指数-
ゲーム理論 BASIC 演習88 -投票ゲームにおけるシャープレイ•シュービック指数-ssusere0a682
 
ゲーム理論 BASIC 演習87 -投票ゲーム/拒否権をもつプレイヤーと独裁者-
ゲーム理論 BASIC 演習87  -投票ゲーム/拒否権をもつプレイヤーと独裁者-ゲーム理論 BASIC 演習87  -投票ゲーム/拒否権をもつプレイヤーと独裁者-
ゲーム理論 BASIC 演習87 -投票ゲーム/拒否権をもつプレイヤーと独裁者-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 演習88 -投票ゲームにおけるシャープレイ•シュービック指数-
ゲーム理論 BASIC 演習88 -投票ゲームにおけるシャープレイ•シュービック指数-ゲーム理論 BASIC 演習88 -投票ゲームにおけるシャープレイ•シュービック指数-
ゲーム理論 BASIC 演習88 -投票ゲームにおけるシャープレイ•シュービック指数-
 
ゲーム理論 BASIC 演習87 -投票ゲーム/拒否権をもつプレイヤーと独裁者-
ゲーム理論 BASIC 演習87  -投票ゲーム/拒否権をもつプレイヤーと独裁者-ゲーム理論 BASIC 演習87  -投票ゲーム/拒否権をもつプレイヤーと独裁者-
ゲーム理論 BASIC 演習87 -投票ゲーム/拒否権をもつプレイヤーと独裁者-
 

Recently uploaded

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...fonyou31
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
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
 
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
 
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
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
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
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajanpragatimahajan3
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...Pooja Nehwal
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
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
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 

Recently uploaded (20)

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
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
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
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
 
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
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
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
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajan
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
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
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 

3人ゲームの混合戦略ナッシュ均衡を求める ゲーム理論 BASIC 演習1の補足

  • 3. ࠞ߹ઓུφογϡ‫ߧۉ‬ ϓϨΠϠʔ Ҏ֎ͷࠞ߹ઓུΛ ͱ͠‫ݻ‬ఆ͢Δ 
 Λຬͨ͢ͱ͖ ͸ ʹର͢Δ࠷ద൓Ԡઓུͱ͍͏ 
 
 ઓུͷ૊ ͕ࠞ߹ઓུφογϡ‫͋Ͱߧۉ‬Δͱ͸ 
 ͢΂ͯͷϓϨΠϠʔʹରͯ͠ 
 Λຬͨ͢ͱ͖Λ͍͏ 
 ήʔϜཧ࿦#4*$ୈճࢀর i p−i ∈ P−i Fi (p*i , p−i ) ≥ Fi (pi , p−i ), ∀pi ∈ Pi p*i p−i (p*1 , ⋯, p*n ) ∈ P Fi (p*i , p*−i ) ≥ Fi (pi , p*−i ), ∀pi ∈ Pi
  • 4. ࠞ߹ઓུʹؔ͢Δఆཧ ఆཧ 
 ࠞ߹֦େͨ͠ήʔϜ ʹ͓͍ͯ ͭҎ্ͷ७ઓུʹର͠ ਖ਼ͷ֬཰Λ༩͑Δࠞ߹ઓུ ͕ 
 ଞͷϓϨΠϠʔͷઓུͷ૊ ʹରͯ͠࠷ద൓Ԡͱ͢Δ 
 ͜ͷͱ͖ͦͷਖ਼ͷ֬཰Ͱ༻͍ΒΕΔ७ઓུ΋ଞͷϓϨΠϠʔͷઓུͷ૊ ʹର͢Δ࠷ద൓ԠͱͳΔ 
 
 ήʔϜཧ࿦#4*$ԋशୈճࢀর 
 (N, {Pi }i∈N, {Fi }i∈N) pi p−i p−i
  • 7. ҎԼͷήʔϜʹ͓͚Δࠞ߹ઓུφογϡ‫ߧۉ‬Λ‫ٻ‬ΊΑ 
 ֤ϓϨΠϠʔͷࠞ߹ઓུΛ ͱ͢Δ 
 ͜ͷͱ͖ͷϓϨΠϠʔͷ‫ظ‬଴རಘؔ਺͸ 
 p1 = (p,1 − p) p2 = (q,1 − q) p3 = (r,1 − r) p, q, r ∈ [0,1] F1 (p1 , p2 , p3 ) = 1 ⋅ pqr + 2 ⋅ p(1 − q)r + 2 ⋅ (1 − p)(1 − q)r + 1 ⋅ pq(1 − r) + 3 ⋅ (1 − p)q(1 − r) = q(3r − 2)p − 5rq + 2r + 3q ਓήʔϜͷφογϡ‫ߧۉ‬ ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q p 1 − p q 1 − q r 1 − r Ͱ੔ཧ p
  • 8. ҎԼͷήʔϜʹ͓͚Δࠞ߹ઓུφογϡ‫ߧۉ‬Λ‫ٻ‬ΊΑ 
 ֤ϓϨΠϠʔͷࠞ߹ઓུΛ ͱ͢Δ 
 ͜ͷͱ͖ͷϓϨΠϠʔͷ‫ظ‬଴རಘؔ਺͸ 
 p1 = (p,1 − p) p2 = (q,1 − q) p3 = (r,1 − r) p, q, r ∈ [0,1] F2 (p1 , p2 , p3 ) = 1 ⋅ pqr + 2 ⋅ (1 − p)(1 − q)r + 2 ⋅ (1 − p)q(1 − r) + 1 ⋅ (1 − p)(1 − q)(1 − r) = (4pr − p − 3r + 1)q + 1 − p + r − pr ਓήʔϜͷφογϡ‫ߧۉ‬ ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q p 1 − p q 1 − q r 1 − r Ͱ੔ཧ q
  • 9. ҎԼͷήʔϜʹ͓͚Δࠞ߹ઓུφογϡ‫ߧۉ‬Λ‫ٻ‬ΊΑ 
 ֤ϓϨΠϠʔͷࠞ߹ઓུΛ ͱ͢Δ 
 ͜ͷͱ͖ͷϓϨΠϠʔͷ‫ظ‬଴རಘؔ਺͸ 
 p1 = (p,1 − p) p2 = (q,1 − q) p3 = (r,1 − r) p, q, r ∈ [0,1] F3 (p1 , p2 , p3 ) = 1 ⋅ pqr + 2 ⋅ (1 − p)qr + 1 ⋅ (1 − p)(1 − q)r + 2 ⋅ pq(1 − r) + 1 ⋅ (1 − p)q(1 − r) + 3 ⋅ p(1 − q)(1 − r) = (2pq − 4p + 1)r + 3p + q − 2pq ਓήʔϜͷφογϡ‫ߧۉ‬ ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q p 1 − p q 1 − q r 1 − r Ͱ੔ཧ r
  • 10. 
 
 
 ఆཧͷར༻Λߟ͑Δ 
 ΋ࠞ͠߹ઓུ ͕φογϡ‫͋Ͱߧۉ‬Γ 
 ͔ͭ Λຬͨ͢ͷͰ͋Ε͹ 
 ֤ϓϨΠϠʔͷਖ਼ͷ֬཰Ͱ࢖ΘΕΔ७ઓུ΋ಉ͡‫ظ‬଴རಘΛ༩͑ΔͷͰ ҎԼͷ͕ࣜಉ࣌ʹ੒Γཱͭɿ 
 
 
 
 
 
 F1 (p1 , p2 , p3 ) = q(3r − 2)p − 5rq + 2r + 3q F2 (p1 , p2 , p3 ) = (4pr − p − 3r + 1)q + 1 − p + r − pr F3 (p1 , p2 , p3 ) = (2pq − 4p + 1)r + 3p + q − 2pq p1 = (p,1 − p) p2 = (q,1 − q) p3 = (r,1 − r) p ≠ 0, 1 q ≠ 0, 1 r ≠ 0, 1 1 ⋅ qr + 2 ⋅ (1 − q)r + 1 ⋅ q(1 − r) = 2 ⋅ (1 − q)r + 3 ⋅ q(1 − r) ⇔ q(3r − 2) = 0 1 ⋅ pr + 2 ⋅ (1 − p)(1 − r) = 2 ⋅ (1 − p)r + 1 ⋅ (1 − p)(1 − r) ⇔ 4pr − p − 3r + 1 = 0 1 ⋅ pq + 2 ⋅ (1 − p)qr + 1 ⋅ (1 − p)(1 − q) = 2 ⋅ pq + 1 ⋅ (1 − p)q + 3 ⋅ p(1 − q) ⇔ 2pq − 4p + 1 = 0 ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q r 1 − r Λऔͬͨͱ͖ͷརಘ a1 Λऔͬͨͱ͖ͷརಘ a2 Λऔͬͨͱ͖ͷརಘ b1 Λऔͬͨͱ͖ͷརಘ b2 Λऔͬͨͱ͖ͷརಘ c1 Λऔͬͨͱ͖ͷརಘ c2
  • 11. 
 
 
 ఆཧͷར༻Λߟ͑Δ 
 ͔ͭ ΑΓ 
 ͔ͭ ΑΓ 
 ͔ͭ ΑΓ ͱͳΓ ʹໃ६ 
 Ώ͑ʹ Λຬͨ͢Α͏ͳࠞ߹ઓུφογϡ‫ߧۉ‬͸ଘࡏ͠ͳ͍ 
 ͭ·Γ ͍ͣΕ͔ͷϓϨΠϠʔ͕ ७ઓུ Λදࠞ͢߹ઓུ ΛऔΔΑ͏ͳφογϡ‫ߧۉ‬ͷΈ͕ଘࡏ͢Δ F1 (p1 , p2 , p3 ) = q(3r − 2)p − 5rq + 2r + 3q F2 (p1 , p2 , p3 ) = (4pr − p − 3r + 1)q + 1 − p + r − pr F3 (p1 , p2 , p3 ) = (2pq − 4p + 1)r + 3p + q − 2pq q(3r − 2) = 0 q ≠ 0 3r − 2 = 0 ⇔ r = 2 3 4pr − p − 3r + 1 = 0 r = 2 3 4p 2 3 − p − 3 ⋅ 2 3 + 1 = 0 ⇔ p = 3 5 2pq − 4p + 1 = 0 p = 3 5 2 3 5 q − 4 ⋅ 3 5 + 1 = 0 ⇔ q = 7 6 1 q ∈ (0,1) p ≠ 0, 1 q ≠ 0, 1 r ≠ 0, 1 ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q r 1 − r
  • 12. 
 
 
 ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹ 
 
 ͳΒ͹ ͕࠷ద 
 ͳΒ͹ ೚ҙͷ ͕࠷ద 
 
 
 ͳͷͰ ͕࠷ద 
 
 ͨͩ͠ ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ 
 ·ͨ͸ ·ͨ͸ 
 ӈਤΑΓ φογϡ‫ߧۉ‬͸ F1 (p1 , p2 , p3 ) = q(3r − 2)p − 5rq + 2r + 3q F2 (p1 , p2 , p3 ) = (4pr − p − 3r + 1)q + 1 − p + r − pr F3 (p1 , p2 , p3 ) = (2pq − 4p + 1)r + 3p + q − 2pq p1 = (1,0) q(3r − 2) ≥ 0 F2 (p1 , p2 , p3 ) = (4r − 1 − 3r + 1)q + 1 − 1 + r − 1 ⋅ r = rq r 0 q = 1 r = 0 q ∈ [0,1] F3 (p1 , p2 , p3 ) = (2 ⋅ 1 ⋅ q − 4 ⋅ 1 + 1)r + 3 ⋅ 1 + q − 2 ⋅ 1 ⋅ q = (2q − 3)r + 3 − q 2q − 3 0, ∀q ∈ [0,1] r = 0 q(3r − 2) ≥ 0 q(3r − 2) ≥ 0 ⇔ q = 0 r = 2 3 q 0, r 2 3 (p1 , p2 , p3 ) = ( (1,0), (0,1), (0,1) ) ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q r 1 − r r q 1 1 ϓϨΠϠʔ ϓϨΠϠʔ 2 3 φογϡ‫ߧۉ‬
  • 13. 
 
 
 ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹ 
 
 ͳΒ͹ ͕࠷ద 
 ͳΒ͹ ೚ҙͷ ͕࠷ద 
 
 
 ͳͷͰ ͕࠷ద 
 
 ͨͩ͠ ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ 
 ·ͨ͸ ·ͨ͸ 
 ӈਤΑΓ φογϡ‫ߧۉ‬͸ F1 (p1 , p2 , p3 ) = q(3r − 2)p − 5rq + 2r + 3q F2 (p1 , p2 , p3 ) = (4pr − p − 3r + 1)q + 1 − p + r − pr F3 (p1 , p2 , p3 ) = (2pq − 4p + 1)r + 3p + q − 2pq p1 = (1,0) q(3r − 2) ≥ 0 F2 (p1 , p2 , p3 ) = (4r − 1 − 3r + 1)q + 1 − 1 + r − 1 ⋅ r = rq r 0 q = 1 r = 0 q ∈ [0,1] F3 (p1 , p2 , p3 ) = (2 ⋅ 1 ⋅ q − 4 ⋅ 1 + 1)r + 3 ⋅ 1 + q − 2 ⋅ 1 ⋅ q = (2q − 3)r + 3 − q 2q − 3 0, ∀q ∈ [0,1] r = 0 q(3r − 2) ≥ 0 q(3r − 2) ≥ 0 ⇔ q = 0 r = 2 3 q 0, r 2 3 (p1 , p2 , p3 ) = ( (1,0), (0,1), (0,1) ) ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q r 1 − r r q 1 1 ϓϨΠϠʔ ϓϨΠϠʔ 2 3 φογϡ‫ߧۉ‬ φογϡ‫ߧۉ‬
  • 14. 
 
 
 ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹ 
 
 ͳΒ͹ ͕࠷ద ͳΒ͹ ೚ҙͷ ͕࠷ద 
 ͳΒ͹ ͕࠷ద 
 
 
 ͷ܎਺͕ͭͶʹਖ਼ͳͷͰ ͕࠷ద 
 
 ͨͩ͠ ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ 
 ·ͨ͸ ·ͨ͸ 
 ӈਤΑΓ φογϡ‫ߧۉ‬͸ F1 (p1 , p2 , p3 ) = q(3r − 2)p − 5rq + 2r + 3q F2 (p1 , p2 , p3 ) = (4pr − p − 3r + 1)q + 1 − p + r − pr F3 (p1 , p2 , p3 ) = (2pq − 4p + 1)r + 3p + q − 2pq p1 = (0,1) q(3r − 2) ≤ 0 F2 (p1 , p2 , p3 ) = (−3r + 1)q + 1 + r r 1 3 q = 0 r = 1 3 q ∈ [0,1] r 1 3 q = 1 F3 (p1 , p2 , p3 ) = r + q r r = 1 q(3r − 2) ≤ 0 q(3r − 2) ≤ 0 ⇔ q = 0 r = 2 3 q 0, r 2 3 (p1 , p2 , p3 ) = ( (0,1), (0,1), (1,0) ) ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q r 1 − r r q 1 1 ϓϨΠϠʔ ϓϨΠϠʔ 2 3 φογϡ‫ߧۉ‬ 1 3 φογϡ‫ߧۉ‬
  • 15. 
 
 
 ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹ 
 
 ͳΒ͹ ͕࠷ద ͳΒ͹ ೚ҙͷ ͕࠷ద ͳΒ͹ ͕࠷ద 
 
 
 ͳΒ͹ ͕࠷ద ͳΒ͹ ೚ҙͷ ͕࠷ద ͳΒ͹ ͕࠷ద 
 
 ͨͩ͠ ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ 
 ·ͨ͸ ·ͨ͸ 
 ΑΓӈਤަ఺͸ຬͨͣ͞ F1 (p1 , p2 , p3 ) = q(3r − 2)p − 5rq + 2r + 3q F2 (p1 , p2 , p3 ) = (4pr − p − 3r + 1)q + 1 − p + r − pr F3 (p1 , p2 , p3 ) = (2pq − 4p + 1)r + 3p + q − 2pq p2 = (1,0) 4pr − p − 3r + 1 ≥ 0 F1 (p1 , p2 , p3 ) = (3r − 2)p − 3r + 3 r 2 3 p = 1 r = 2 3 p ∈ [0,1] r 2 3 p = 0 F3 (p1 , p2 , p3 ) = (−2p + 1)r + p + 1 p 1 2 r = 0 p = 1 2 r ∈ [0,1] p 1 2 r = 1 4pr − p − 3r + 1 ≥ 0 4pr − p − 3r + 1 ≥ 0 ⇔ p = 3 4 p 3 4 , r ≥ p − 1 4p − 3 p 3 4 , r ≤ p − 1 4p − 3 4 1 2 2 3 − 1 2 − 3 2 3 + 1 = − 1 6 0 ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q r 1 − r r p 1 1 ϓϨΠϠʔ 2 3 1 3 1 2 2 3 3 4 ϓϨΠϠʔ φογϡ‫Ͱߧۉ‬͸ͳ͍
  • 16. 
 
 
 ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹ 
 Ώ͑ʹ೚ҙͷ ͕࠷ద 
 
 
 ͳΒ͹ ͕࠷ద ͳΒ͹ ೚ҙͷ ͕࠷ద ͳΒ͹ ͕࠷ద 
 
 ͨͩ͠ ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ 
 ·ͨ͸ 
 ӈਤΑΓ φογϡ‫ߧۉ‬͸ ͱ 
 ͱ F1 (p1 , p2 , p3 ) = q(3r − 2)p − 5rq + 2r + 3q F2 (p1 , p2 , p3 ) = (4pr − p − 3r + 1)q + 1 − p + r − pr F3 (p1 , p2 , p3 ) = (2pq − 4p + 1)r + 3p + q − 2pq p2 = (0,1) 4pr − p − 3r + 1 ≤ 0 F1 (p1 , p2 , p3 ) = 2r p ∈ [0,1] F3 (p1 , p2 , p3 ) = (−4p + 1)r + 3p p 1 4 r = 0 p = 1 4 r ∈ [0,1] p 1 4 r = 1 4pr − p − 3r + 1 ≤ 0 4pr − p − 3r + 1 ≤ 0 ⇔ p 3 4 , r ≤ p − 1 4p − 3 p 3 4 , r ≥ p − 1 4p − 3 (p1 , p2 , p3 ) = (( 1 4 , 3 4) , (0,1), (r,1 − r) ) , r ∈ [ 3 8 ,1 ] (p1 , p2 , p3 ) = ( (p,1 − p), (0,1), (1,0) ) , p ∈ [ 0, 1 4] (p1 , p2 , p3 ) = ( (1,0), (0,1), (0,1) ) ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q r 1 − r r p 1 1 ϓϨΠϠʔ ϓϨΠϠʔ 2 3 1 3 1 2 2 3 3 4 φογϡ‫ߧۉ‬ 1 4 φογϡ‫ߧۉ‬ φογϡ‫ߧۉ‬ φογϡ‫ߧۉ‬ 3 8
  • 17. 
 
 
 ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹ 
 
 ͳΒ͹ ͕࠷ద 
 ͳΒ͹ ೚ҙͷ ͕࠷ద 
 
 
 ͳΒ͹ ͕࠷ద ͳΒ͹ ೚ҙͷ ͕࠷ద ͳΒ͹ ͕࠷ద 
 
 ͨͩ͠ ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ 
 ·ͨ͸ 
 ӈਤΑΓ φογϡ‫ߧۉ‬͸ F1 (p1 , p2 , p3 ) = q(3r − 2)p − 5rq + 2r + 3q F2 (p1 , p2 , p3 ) = (4pr − p − 3r + 1)q + 1 − p + r − pr F3 (p1 , p2 , p3 ) = (2pq − 4p + 1)r + 3p + q − 2pq p3 = (1,0) 2pq − 4p + 1 ≥ 0 F1 (p1 , p2 , p3 ) = qp − 2q + 2 q 0 p = 1 q = 0 p ∈ [0,1] F2 (p1 , p2 , p3 ) = (3p − 2)q + 2 − 2p p 2 3 q = 1 p = 2 3 q ∈ [0,1] p 2 3 q = 0 2pq − 4p + 1 ≥ 0 2pq − 4p + 1 ≥ 0 ⇔ p = 0 p 0, q ≥ 2 − 1 2p (p1 , p2 , p3 ) = ( (p,1 − p), (0,1), (1,0) ) , p ∈ [ 0, 1 4] ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q r 1 − r q p 1 1 ϓϨΠϠʔ 2 3 ϓϨΠϠʔ 2 3 1 4 1 2 φογϡ‫ߧۉ‬ φογϡ‫ߧۉ‬
  • 18. 
 
 
 ϓϨΠϠʔ͕ ΛऔΔͷ͕࠷దͱͳΔ৔߹ɿ ͷ৔߹ 
 
 ͳΒ͹ ͕࠷ద 
 ͳΒ͹ ೚ҙͷ ͕࠷ద 
 
 
 ͳΒ͹ ͕࠷ద ͳΒ͹ ೚ҙͷ ͕࠷ద 
 
 ͨͩ͠ ͷ৚݅΋ߟྀ͢Δͱӈਤͷ࠷ద൓Ԡ‫ۂ‬ઢ͕ॻ͚Δ 
 
 ӈਤΑΓ φογϡ‫ߧۉ‬͸ F1 (p1 , p2 , p3 ) = q(3r − 2)p − 5rq + 2r + 3q F2 (p1 , p2 , p3 ) = (4pr − p − 3r + 1)q + 1 − p + r − pr F3 (p1 , p2 , p3 ) = (2pq − 4p + 1)r + 3p + q − 2pq p3 = (0,1) 2pq − 4p + 1 ≤ 0 F1 (p1 , p2 , p3 ) = − 2qp + 3q q 0 p = 0 q = 0 p ∈ [0,1] F2 (p1 , p2 , p3 ) = (−p + 1)q + 1 − p p 1 q = 1 p = 1 q ∈ [0,1] 2pq − 4p + 1 ≥ 0 2pq − 4p + 1 ≤ 0 ⇔ p 0, q ≤ 2 − 1 2p (p1 , p2 , p3 ) = ( (1,0), (0,1), (0,1) ) ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q r 1 − r q p 1 1 ϓϨΠϠʔ 2 3 ϓϨΠϠʔ 2 3 1 4 1 2 φογϡ‫ߧۉ‬ φογϡ‫ߧۉ‬
  • 19. 
 
 
 Ҏ্Λ·ͱΊΔͱ φογϡ‫ߧۉ‬͸ 
 
 
 
 
 ͸ଞͷφογϡ‫·ؚʹߧۉ‬ΕΔ͕͋͑ͯ‫ࡌه‬ 
 
 F1 (p1 , p2 , p3 ) = q(3r − 2)p − 5rq + 2r + 3q F2 (p1 , p2 , p3 ) = (4pr − p − 3r + 1)q + 1 − p + r − pr F3 (p1 , p2 , p3 ) = (2pq − 4p + 1)r + 3p + q − 2pq ( (1,0), (0,1), (0,1) ) ( (0,1), (0,1), (1,0) ) ( (p,1 − p), (0,1), (1,0) ) , p ∈ [ 0, 1 4] (( 1 4 , 3 4) , (0,1), (r,1 − r) ) , r ∈ [ 3 8 ,1 ] ( (0,1), (0,1), (1,0) ) ͕७ઓུD 1ʘ2 C C B B ͕७ઓུD 1ʘ2 C C B B p 1 − p q 1 − q r 1 − r