1. もしも

2. ふらっと商店街で買い物を
して

3. ふらっと商店街で買い物を
して
たまたま福引を回して

4. 3泊4日ラスベガス旅行が当たり

5. 3泊4日ラスベガス旅行が当たり
おもむろにカジノへ行き

6. スロットマシンに挑戦することに
なったとします

7. 絶対に勝って
日本に帰りたい・・・

8. 本日のテーマ
スロットで絶対儲かる方法

9. 正確に言うと
スロットで絶対儲かる方法
損しない

10. もっと正確に言うと
スロットで絶対儲かる方法
そんなに 損しない

11. 真面目に解説すると
確率を含めた計算理論と
最適戦略選択・決定論
の話です
N本腕バンディット問題
といいます

12. 絶対儲かる方法とは・・・
・あるルールにしたがって、スロットを選ぶ

13. その方法とは・・・
・あるルールにしたがって、スロットを選ぶ
・そのルールは
「すべてのスロットに毎回得点をつける」
「一番得点が高いものを選んで回す」
「回したら得点を計算し直す」

14. 絶対儲かる方法とは・・・
・あるルールにしたがって、スロットを選ぶ
・そのルールは
「すべてのスロットに毎回得点をつける」
「一番得点が高いものを選んで回す」
「回したら得点を計算し直す」
・得点をいかに計算するか？
「魔法の方程式」が存在する。

15. その魔法の方程式が
コチラ！

16. 基本式：UCB1
たったこれだけ

17. 得点

18. 得点
当選率＝
それまでの儲け
選択回数

19. 得点
選択回数

20. 得点
この得点を全部のスロットで計算し
一番高得点のスロットを
選び続ければ良い。

21. 実際にやってみた

22. 実際にやってみた
・プログラム上でスロットを40個生成
一回＄１、当たったら＄２、外れたら０

23. 実際にやってみた
・プログラム上でスロットを40個生成
一回＄１、当たったら＄２、外れたら０
・当たりやすさは全部バラバラ
（平均0.4、普通にやったらちょっとソンをする）

24. 実際にやってみた
・ランダムにスロットを選ぶ方法
・UCB1を使ってスロットを選ぶ方法
それぞれ１０００回ずつチャレンジして
所持金額がどう推移するか観察してみた

26. この分だけ
得してる！

27. 何の役に立つのか？
・「N本バンディット問題」自体は
既に研究しつくされ、枯れた理論

28. 何の役に立つのか？
・「N本バンディット問題」自体は
既に研究しつくされ、枯れた理論
・「最適な戦略の選択」という意味で
めちゃめちゃ応用が効くことが発見される

29. 何の役に立つのか？
・最強の囲碁プログラム”モンテカルロ木探索”
・カーナビの経路探索
・株の損切りタイミングの計算

30. 何の役に立つのか？
・最強の囲碁プログラム”モンテカルロ木探索”
・カーナビの経路探索
・株の損切りタイミングの計算
ちなみに
”web検索エンジンの最適化"に応用したのが
下田の研究テーマでした。
（よく当たるスロットを効率的に探す
⇛よく閲覧されるページ、に置き換えた）

31. もしラスベガスに行ったら
思い出してみて下さい
ご清聴ありがとうございました

32. もしラスベガスに行ったら
思い出してみて下さい
ご清聴ありがとうございました
githubに置いてみた。
https://github.com/shimokei53/bandit