MM 92

agw @masashinakata

吉報: Marathon Match 92(1/4 - 1/18) topcoder.com/challenges/dat…

iwashi31 @iwashi31

鍵RT 吉報: Marathon Match 92(1/4 - 1/18) topcoder.com/challenges/dat… ヤッタァーーーー!!!

kuuso @kuuso1

お風呂でボーっとしててふと気づいたんですが、二項分布に従うコイン投げ（表の確率p）n回投げた時の表の回数の期待値＝npっていうの、ただの期待値の線形性ではないか・・・？

agw @masashinakata

@kuuso1 これはそう

kuuso @kuuso1

@masashinakata 15年来の発見だった

agw @masashinakata

@kuuso1 むむむ、直接の式展開大変じゃねw?

ツカモ @tsukammo

シーマンさん圧勝だったのな。 twitter.com/hakomof/status…

hakomo @hakomof

MM92 Lighting の統計ページを追加しました hakomo.github.io/mm/?contest=li… pic.twitter.com/QemSA8nsTW

2017-04-11 19:55:46

hakomo @hakomof

MM92 Lighting の統計ページを追加しました hakomo.github.io/mm/?contest=li… pic.twitter.com/QemSA8nsTW

拡大

agw @masashinakata

(確率と計算に乗っている二項分布の期待値の導出) pic.twitter.com/l7scOAAfux

拡大

agw @masashinakata

(昔自分で編み出した分かりやすい導出(?)) pic.twitter.com/1ypC3Y1Pgp

拡大

agw @masashinakata

(今見返すと何が分かりやすいのか全く覚えておらず)

kuuso @kuuso1

@masashinakata おぼろ気な僕の記憶では、高校数学で期待値＝npは指導範囲なのですが、和の線形性は発展的内容だったはずなので、表立って証明に使えないんじゃないのかなと。

agw @masashinakata

@kuuso1 なるほどー。だから期待値の線型性を学んだときの衝撃がでかいのかもねえ(クソ面倒くさかったことから解放されてw?)

kuuso @kuuso1

@masashinakata 確率、統計まわりはやたら競プロで知識と理解が増えてる気がしますw

agw @masashinakata

@kuuso1 明後日からのMM 92で役立てよう!

ぷち＠プログラマ日本一です @takapt0226

明後日MMま

kuuso @kuuso1

@masashinakata ファッ！？MMマジすか？

agw @masashinakata

@takapt0226 ま twitter.com/masashinakata/…

agw @masashinakata

@kuuso1 マジに期待 twitter.com/masashinakata/…

kuuso @kuuso1

ほんまや、MMエントリーされとる。 今回は時間とれそう。

ぷち＠プログラマ日本一です @takapt0226

MMは数学と英語と機械学習をマスターしたら再開します(再開されない)

ぷち＠プログラマ日本一です @takapt0226

ゲームAI系コンテストで機械学習組み入れるの、そうとう機械学習力がないと無理やと思う

ぷち＠プログラマ日本一です @takapt0226

あーただぴろずさんがやってたやつは使い勝手良くて、大抵のコンテストでうまく行くんじゃないかなぁと思ってるけどどうかなぁ

ぷち＠プログラマ日本一です @takapt0226

達成できることは探索時間の効率化だけだけど

chokudai(高橋 直大)🍆 @chokudai

ゲームAI系コンテストで機械学習組み入れるの、ものによっては簡単な気がするけど、ほとんどのケースにおいて、機械学習より探索ノード数の方が大切な感じがするから、そもそも適していないパターンが多そう。 自分は大体線形回帰＋αで満足しちゃうことが多い。