社内勉強会で使った資料です。 ※ 画像は全てお借りしております。

1. アルゴリズム研究所
in nanapi

2. 自己紹介
• 大西 時雨!
• 使える言語!
• Ruby PHP、最近Go!
• 使えるAWSサービス!
• 32 / 46 = 70%

3. アジェンダ
• アルゴリズムで大金を手に入れた話!
• 音楽の世界を支配したアルゴリズム!
• アルゴリズムとコンピュータ!
• アルゴリズムの紹介

4. kindleの半額セールで420円買いました

5. アルゴリズムで!
大金を手に入れた話

6. 時は1987年、ナスダック
• ナスダックとは!
• アメリカ合衆国にある!
• 世界最大のベンチャー向け株式市場!
• 今回の話の主人公!
• トーマス・ピーターフィー

7. ○○を+100購入してくれ！!
OK、ｶﾀｶﾀｶﾀ、ﾀｰﾝ！

8. トーマス・ピーターフィーとは？
• 当時一番早く証券市場に発注の自動化を
取り入れた人物と言われている!
• 経済についてはほとんど知識はなかった

9. 自動化方法
• 画面をカメラで取り込んで解析して発注
するという単純なシステム!
• 単純なことだが当時では革命的!
• 人間が画面とにらめっこしていなくて
も自動的に発注してくれるというのは
とても凄いことだった

10. 発注アルゴリズム
• 一定の金額を割ったら売り!
• 一日の底値に近づいたら買い!
!
• たったこれだけのことで大金を
手に入れてしまった

11. うまい話があると聞き
• みんなマネをしだす!
• みんな同じタイミングで売買!
• 旨味がない

12. アルゴリズムの暴走
• 当時の不完全なアルゴリズムの暴走に
より、大暴落を招いた!
• 未だに原因不明と言われている!
• 15分だけ大暴落してすぐに元に戻った

13. 現在のシステム
• コンピュータにはある程度任せる!
• 残りは人間の感だったり、各自が独自
のアルゴリズムで売買している

14. 音楽の世界を支配!
!
アルゴリズム採点

15. 時は2004年、アメリカ
• 主人公はミュージシャン!
• ベン・ノヴァク!
• 彼がヒットするまでのお話

16. きっかけはドライブ中のラジオ
• 音楽を採点してくれるサービス!
• Polyphonic HMI (月額$50)!
• 音楽はサイト内で公開される

17. 何気ないきっかけが運命を変える
• $50で才能を判定してくれるなら安いも
のだ、これで諦めがつけれる!
!
• ノヴァクの曲は高得点を叩きだした!
• そして公開された曲がプロデューサー
の目に止まり、彼は大HITした

18. Polyphonic HMIの精度
• アルゴリズムは過去にHITした曲が高得
点になるようになっている( )!
• 実績としては大体4/7でHITする!
• HIT例!
• ノラ・ジョーンズ、マルーン5!

19. 才能をアルゴリズム化する
• ミュージシャンは沢山いる!
• レコード会社は100枚のクジから1枚を
引き当てるような仕事!
• しかも当たりは入ってないかもしれない

20. 新しい時代の始まりかと思いきや…
• 才能を発掘する仕事は高給取りだった!
• 自分の仕事が奪われる危険性!
!
• 歓迎されず、表舞台には出なかった

21. アルゴリズム!
と!
コンピュータ

22. 人物紹介
• 人類に大きく影響を与えた人物の紹介

23. ゴットフリート・ライプニッツ
• 現代アルゴリズムの
ゴッドファーザー!
• この世に絶対不変なものがあ
る存在する、それは神と無だ!
• 当時二進法という名はなかっ
たが四則演算を全て0と1で言
語化した

24. レオンハルト・オイラー
• グラフ理論!
• 生涯で886冊の書籍を書いた!
• 死後100年近くが過ぎるまで
次々と発見された!
• 全ヨーロッパで出版された
数学書の1/3はオイラーだった

25. ケーニヒスベルク!
同じ橋を二度通らず元のところに戻れるか

26. ダニエル・ベルヌーイ
• ベルヌーイの定理!
• 父親は数学者だった!
• 父の反対で数学の道に進むこ
とができず医学の道を選んだ!
• しかしベルヌーイ家で最も才
能があったため父親は最後ま
で嫉妬され続けた

27. ヨハン・ベルヌーイ
• オイラーの師!
• ダニエルの父!
• 天才を生み出した人物

28. しかし、いずれも
1700年代
コンピュータとはほど遠い時代の話

29. 三大数学者
• アルキメデス!
• アイザック・ニュートン!
• ヨハン・カール・フリードリヒ・ガウス

30. アルキメデス
• 紀元前250年前後!
• アルキメデスの原理!
• 円周率!
• 多角形の面積の求め方

31. 紀元前200年のイメージ

32. こんな時代に面積だ、円周率だ！！!
と言ってる中々キテる人物

33. 滑車とか有名

34. アイザック・ニュートン
• ご存知ニュートン!
• 1700年前後!
• ニュートン力学!
• 微積文法はあらゆる数
学の分野に凄まじい
影響を与えた

35. ヨハン・カール・フリードリヒ・ガウス
• 1850年前後!
• ガウスの法則!
• 天文学者!
• 数学者!
• 物理学者!
• 近代数学のほとんどの分野に
影響を与えている

36. そして時は流れ!
1946年

37. 人類初の計算機!
ENIAC!
(Electronic Numerical Integrator and Computer)

38. アルゴリズムの紹介

39. 塗りつぶしのアルゴリズム
• 別名ペイントルーチン!
• 自分の周囲4マスを塗
りつぶすだと遅すぎる

40. この後が問題!
それぞれがまた4マスを見ると4回無駄

41. 横に連続している部分を塗る!
上下を確認して塗れる部分があれば同様の処理

42. 経路探索アルゴリズム
• ダイクストラ法!
• グラフ理論の一種!
• 乗り換えの最短経路!
• カーナビ

43. 過去の経路より遅い場合破棄する

44. 分散合意アルゴリズム
• コンセンサスアルゴリズム!
• Raftアルゴリズムが最近話題!
• etcd、consulなどに使用

45. 全員にリーダーになっていいかボールを投げる!
返ってきたらOK、他にリーダーいれば下に付く!
リーダー

46. まとめ
• プログラム化されてないものがいっぱいある!
• 数学者が出した論文!
• 名前のついていないアルゴリズム!
!
• 自分達とは縁のない世界に一歩踏み出してみるのも
また面白いのかもしれない

47. ＿人人人人人人人＿!
＞ 突然の番宣 ＜!
￣Y^Y^Y^Y^Y^Y￣

48. 世界を変える魔法！!
アルゴリズミ子研究所

49. こんな感じ
テキスト

50. 子供でもわかる良番組
• 全文検索アルゴリズム!
• ファジィアルゴリズム!
• ランダムアルゴリズム!
• ダイクストラ法

51. ご清聴!
ありがとうございました