Share
Embed
Slide 1
Slide 1 text
CM
2021/11/26
PyData.Tokyo Meetup #24
@dropout009
Slide 2
Slide 2 text
TVISION INSIGHTS
Twitter: @dropout009
Speaker Deck: dropout009
Blog: https://dropout009.hatenablog.com/
Slide 3
Slide 3 text
No content
Slide 4
Slide 4 text
A
B C
D
E
F
CM CM
Slide 5
Slide 5 text
No content
Slide 6
Slide 6 text
• 𝑖 𝑖 = 1, … , 𝑁
• 𝑗 𝑗 = 1, … , 𝐽
• 𝑘!
𝑗 CM 𝒌 = (𝑘"
, … , 𝑘!
, … 𝑘#
)
• 𝑅
• 𝑅$ 𝑖 CM 1 0
• 𝑃𝑟𝑖𝑐𝑒! 𝑗 CM 1
• 𝐵𝑢𝑑𝑔𝑒𝑡
max
𝒌&'
𝔼 𝑅 ∣ 𝒌 = 𝔼
1
𝑁
<
$("
)
𝑅$
∣ 𝒌
𝑠. 𝑡. <
!("
#
𝑃𝑟𝑖𝑐𝑒!×𝑘! ≤ 𝐵𝑢𝑑𝑔𝑒𝑡
Slide 7
Slide 7 text
𝔼 𝑅 ∣ 𝒌 = 𝔼
1
𝑁
(
!"#
$
𝑅!
∣ 𝒌
=
1
𝑁
(
!"#
$
𝔼 𝑅!
∣ 𝒌
=
1
𝑁
(
!"#
$
Pr(𝑅!
= 1 ∣ 𝒌)
Slide 8
Slide 8 text
Pr(𝑅!
= 1 ∣ 𝒌) = 1 − .
%"#
&
1 − 𝑝!%
'! = 1 − .
%"#
&
𝑞
!%
'!
𝑞!"
𝑞!" = 1 − 𝑝!"
𝑝!"
1
Slide 9
Slide 9 text
max
𝒌&'
1 −
1
𝑁
<
$("
)
B
!("
#
𝑞
$!
*!
s. t. <
!("
#
𝑝𝑟𝑖𝑐𝑒!×𝑘! ≤ 𝐵𝑢𝑑𝑔𝑒𝑡
• 𝑖 𝑖 = 1, … , 𝑁
• 𝑗 𝑗 = 1, … , 𝐽
• 𝑘! 𝑗 CM 𝒌 = (𝑘", … , 𝑘!, … 𝑘#)
• 𝑞$!
𝑗 CM 𝑖
• 𝑃𝑟𝑖𝑐𝑒!
𝑗 CM 1
• 𝐵𝑢𝑑𝑔𝑒𝑡
Slide 10
Slide 10 text
2 2 CM 2
CM
0 2 1 2 1
A 1 −
2
3
!
=
5
9
1 −
1
3
!
=
7
9
1 −
2
3
1
3
=
7
9
B 1 −
1
3
!
=
7
9
1 −
2
3
!
=
5
9
1 −
1
3
2
3
=
7
9
6
9
6
9
𝟕
𝟗
0 1
A
1
3
2
3
B
2
3
1
3
(𝑝!")
Slide 11
Slide 11 text
Python
Slide 12
Slide 12 text
Python
scipy
K
Slide 13
Slide 13 text
0 1
A
1
3
2
3
B
2
3
1
3
1
7/9
(𝑝!")
Slide 14
Slide 14 text
𝑝$' ∼ Beta 4, 200
𝑝$" ∼ Beta 3, 200
max
(7",7#)
𝔼 𝑅 ∣ (𝑘'
, 𝑘"
) = 1 −
1
𝑁
<
$("
)
𝑞$'
*"𝑞$"
*#
s. t. 𝑘' + 𝑘" ≤ 100
0
0, 1
Slide 15
Slide 15 text
No content
Slide 16
Slide 16 text
𝔼 𝑅 ∣ 𝒌 = 1 −
1
𝑁
<
$("
)
B
!("
#
𝑞
$!
*!
O
𝔼 𝑅 ∣ 𝒌 = 1 −
1
𝑁
<
$("
)
B
!("
#
P
𝑞
$!
*!
P
𝑞$!
= 1 −
1
𝐿!
<
:("
;!
𝑅$!:
𝑗 𝐿!
CM
𝑖 𝑗 𝑙 CM
1 0
Slide 17
Slide 17 text
𝑝!" ∼ Beta 1, 49
𝐹!" ∼ Binomial 𝐿, 𝑝!"
>
𝑞!" = 1 −
𝐹!"
𝐿
?
𝔼 𝑅 ∣ 𝒌 = = 1 −
1
𝑁
E
!#$
%
F
"#$
&
>
𝑞
!"
'!
𝑖 𝑗 CM
Slide 18
Slide 18 text
CM 𝐿
𝐹"#
∼ Binomial 𝐿, 𝑝"#
0
𝑞"#
= 1 −
𝐹"#
𝐿
Slide 19
Slide 19 text
No content
Slide 20
Slide 20 text
𝔼 P
𝑞$! = 𝑞$!
2
𝔼 P
𝑞$!
= = 𝔼 P
𝑞$!
=
+ Var P
𝑞$! ≥ 𝑞$!
=
U
𝑞$!
= = P
𝑞$!
= − V
Var P
𝑞$!
𝑞$!
= P
𝑞$!
=
P
𝑞$!
G
Var >
𝑞!" =
>
𝑞!"(1 − >
𝑞!")
𝐿
Slide 21
Slide 21 text
1
𝑞!%
' 2
𝔼 P
𝑞$!
* ≈ 𝔼 𝑞$!
* + 𝑘𝑞$!
*>" P
𝑞$! − 𝑞$! +
1
2
𝑘 𝑘 − 1 𝑞$!
*>= P
𝑞$! − 𝑞$!
=
= 𝑞$!
* + 𝑘𝑞$!
*>" 𝔼 P
𝑞$! − 𝑞$! +
1
2
𝑘 𝑘 − 1 𝑞$!
*>=𝔼 P
𝑞$! − 𝑞$!
=
= 𝑞$!
* +
1
2
𝑘 𝑘 − 1 𝑞$!
*>=Var P
𝑞$!
P
𝑞$!
* 𝑞$!
* 2
U
𝑞$!
* = P
𝑞$!
* −
1
2
𝑘 𝑘 − 1 X
𝑞$!
*>= V
Var P
𝑞$!
𝑞$!
* ⾒
Slide 22
Slide 22 text
CM 𝐿
Slide 23
Slide 23 text
No content
Slide 24
Slide 24 text
• CM
•
• ⾒
Slide 25
Slide 25 text
CM
𝔼 𝐴 ∣ 𝒌 = 𝔼
1
𝑁
<
$("
)
𝐴$ ∣ 𝒌
=
1
𝑁
<
$("
)
𝔼 𝐴$
∣ 𝒌
=
1
𝑁
<
$("
)
Pr(𝐴$ = 1 ∣ 𝒌)
=
1
𝑁
<
$("
)
<
?('
∑*!
Pr(𝐴$ = 1 ∣ 𝑓) Pr(𝐹$ = 𝑓 ∣ 𝒌)
CM 𝑘
𝑖 𝑓
𝑖 𝑓
CM
CM
Slide 26
Slide 26 text
Python