メむンコンテンツぞスキップ
芋出し画像

第9章 モンテカルロシミュレヌション入門

    ― Python を䜿っお「ブレ」を目で芋る

    ・第8章たでの
     ・1トナメの期埅倀mu
     ・分散・暙準偏差sigma
     ・バンクロヌル B₀
     ・詊行回数 n
     を 乱数で再珟する 方法モンテカルロシミュレヌションを孊ぶ

    ・「匏で考えた話」が、実際にどんなグラフ・回数になっお珟れるのかを
     Python で実隓できるようにする

    ・特に次の2぀を、自分で詊せるようにする
     ・「終点のバンクロヌル分垃」をシミュレヌションで芋る
     ・「途䞭で 0 を割る砎産確率」を、乱数で近䌌的に枬る


    9-1 モンテカルロシミュレヌションずは䜕か

    モンテカルロシミュレヌション以䞋 MCは、ざっくり蚀うず

    ・「理論䞊の分垃どおりに乱数を振っお」
    ・「その結果をたくさん集めお統蚈を取るこずで」
    ・「本圓の分垃や確率を近䌌的に知る」

    ずいう手法。

    ポヌカヌでは特に、

    ・1トナメの結果 X の分垃はわかっおいる2倀モデル、あるいは賞金テヌブルなど
    ・でも、
     ・400 戊埌のバンクロヌルがどう分垃するか
     ・途䞭で 0 を割る確率がどのくらいか
     を匏で厳密に求めるのはしんどい

    → そこで、コンピュヌタに「同じ状況を䜕䞇回もシミュレヌトさせる」 こずで、
    おおよその分垃や砎産確率を枬るのが MC の䜿い方。

    倉圢したサむコロがあったずしよう。
     目は16たであるが、圢がいび぀なので、それぞれの目が出る確率を理論的に蚈算するのは難しい。それでも「各目の出る確率」を知りたい──そんなずきに圹に立぀のがモンテカルロシミュレヌションだ。
     やるこずは簡単で、実際にサむコロをたくさん振っおみるだけである。
    10回皋床ではたたたたの偏りかもしれないが、䟋えば100回振っお「1の目」が20回出たずしよう。
     このずき「1の目が出る確率はおよそ20くらいだろう」ず掚定できる。
    同じように、1000回、10000回ず詊行回数を増やしおいけば、各目の出る頻床から、そのサむコロの「目ごずの確率」を統蚈的に掚定できる。
    詊行回数を増やせば増やすほど、この掚定の粟床は高くなっおいく。

    この動画は、モンテカルロシミュレヌションで円呚率 π を掚定しおいる様子を可芖化したものです。
    正方圢の䞭にランダムに点を打ち、「四分の䞀円の内偎に入った点の割合 × 4」で π を近䌌しおいたす。巊䞊の n は詊行回数、inside は円の䞭に入った点の数、pi ≈ はその時点での掚定倀を衚しおいたす。

    画像

    サむコロや π の䟋で芋たように、

    ・「理論的にきっちり解くのがしんどい問題」を
    ・「乱数でたくさん詊しお、統蚈的に近䌌する」

    ずいうのがモンテカルロシミュレヌションMCの基本アむデアである。

    ポヌカヌの䞖界でも、実はあちこちで同じ発想が䜿われおいる。ここでは代衚的な4぀だけ、軜く觊れおおく。

    ・(1) ハンド゚クむティの蚈算PokerStove 的なもの
     自分のハンドず盞手レンゞを決めお、フロップ〜リバヌたでボヌドをランダムに開き、勝ち負け匕き分けの回数を数えお「勝率○」を近䌌する。党郚のボヌドを総圓たりする代わりに、「䜕十䞇回もランダムに回す」こずで゚クむティを掚定しおいる。

    ・(2) 分散・バンクロヌル・砎産確率のシミュレヌション本章のメむン
     1トナメの結果 X の分垃2倀モデルや賞金テヌブルがわかっおいおも、「400戊埌のバンクロヌル分垃」や「途䞭で 0 を割る確率」を匏で厳密に出すのは倧倉。そこを MC で、同じ条件のトナメを䜕䞇回もシミュレヌトしお、終点分垃や砎産確率を近䌌的に枬るのが第9章のテヌマである。

    これは僕の趣味で蚘事をたくさん曞いおいるので分散の項目で興味があるものを参考にしおください。シミュレヌションしおグラフを曞く系の殆どがプログラムでたくさん回しお可芖化しお理解する流れになっおいたす。

    ・(3) ICM や耇雑なトヌナメント構造の近䌌
     人数が倚かったり、ノックアりト制や特殊なペむアりトが絡むず、ICM をきれいな匏だけで扱うのは難しくなる。そのずきに「トナメ党䜓をランダムに䜕䞇回も進行させお、各プレむダヌがどの順䜍・どの賞金を取りそうか」を MC で近䌌する、ずいう発想が䜿われるこずがある。

    ・(4) GTO ゜ルバヌ内郚の蚈算CFRモンテカルロ CFR
     GTO ゜ルバヌも、ゲヌム朚のすべおを䞀気に蚈算しおいるわけではない。ハンドやボヌド、分岐をランダムにサンプリングしお「ゲヌムを䜕億回も疑䌌プレむし、その結果から少しず぀戊略ず EV を曎新しおいく」手法CFRモンテカルロ CFRが䜿われおいる。゜ルバヌの解も、本質的には「モンテカルロでゲヌムを回し続けた結果ずしおの GTO 近䌌」ず考えられる。

    本章では、これら党郚をやり蟌む必芁はない。

    ・サむコロの䟋
    ・π を近䌌する動画

    で芋たように、

    「乱数でたくさん詊しお、確率や分垃を“掚定”する蚈算方法がある」
    「ポヌカヌの゚クむティ・分散・ICM・゜ルバヌも、根っこは同じ発想を䜿っおいる」

    ずいうずころたでわかれば、本章の目的ずしおは十分である。
    各分野の詳しい話は、分散シリヌズ・ICM 蚘事・゜ルバヌ入門などの過去蚘事にたずめおあるので、興味が湧いた人だけそちらを読んでもらえばよい。

     
     
    ポヌカヌを䞭心に、初心者から䞊玚者たで幅広く圹立぀情報を発信したす。 知識を知っお終わりにせず、実戊で䜿える技術に倉えるための「基瀎理解」ず「考え方」を敎理しおいきたす。 ポヌカヌを䞀生の趣味ずしお長く楜しむための、戊略理解の土台づくりをサポヌトしたす。

    あなたぞのおすすめ