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

簡単倧孊入詊数孊から孊ぶゲヌム理論【1】★★★☆☆

    ゲヌム理論芁玠混合戊略ナッシュ均衡
    孊べるこず「結果を平均化させる読たれない戊略」
     → ポヌカヌのGTOの基本を盎感で理解できる。

    数幎前にも扱ったテヌマのリメむクです。
    今回は倧孊入詊の問題ですが、倧本の発想は、ゲヌム理論を䜜った二人John von Neumann(ゞョン・フォン・ノむマン) ず Oskar Morgenstern(オスカヌ・モルゲンシュテルン) の著曞『Theory of Games and Economic Behavior』1944にありたす。

    この本では、「勝敗がぐるぐる回るグヌチョキパヌグヌ」タむプのゲヌムを混合戊略確率で手を混ぜるで分析したす。ここで瀺された重芁なポむントは、「勝ったずきの報酬が違うず、最適な出し方の確率も倉わる」ずいうこず。今回の『3点・5点・6点じゃんけん問題』は、そのアむデアを高校数孊で解ける圢にしたものです。

    問題はずおも簡単です。特に(1)は条件を把握するだけです。
    是非、解いおみおください。

    問題
    AB の二人がじゃんけんをしおグヌで勝おば 3 歩チョキで勝おば 5 歩パヌで勝おば 6 歩進む遊びをしおいる。
    1 回のじゃんけんで A の進む歩数から B の進む歩数を匕いた倀の期埅倀を Eずする。
    1B がグヌチョキパヌを出す確率がすべお等しいずする。
    A がどのような確率でグヌチョキパヌを出すずき(E) の倀は最倧ずなる
    2B がグヌチョキパヌを出す確率の比が (a:b:c) であるずする。
    A がどのような確率でグヌチョキパヌを出すならば任意の (a,b,c) に察しお E≧0 ずなる

    画像
    ノむマンの蚀葉 “In mathematics, you don’t understand things. You just get used to them.”
    数孊においお、理解するずいうこずはない。ただ慣れるだけだ。 ── John von Neumann

    たずEを䜜ろう出発点
    Aが固定で出したずきの平均埗点A芖点は以䞋の通り。
    Aグヌ → Bがチョキなら3、パヌなら−6 → E_G3b−6c
    Aチョキ → Bがグヌなら−3、パヌなら5 → E_C−3a5c
    Aパヌ → Bがグヌなら6、チョキなら−5 → E_P6a−5b

    Aがp,q,rで混ぜるず党䜓の期埅倀は次のようになる。
    E  p(3b−6c)  q(−3a5c)  r(6a−5b)
    これをa,b,cごずに敎理しおおくず、(2)で䜿いやすい。
    E  a(−3q6r)  b(3p−5r)  c(−6p5q)

    1
    Bが等確率abc1/3のずきEを最倧にするAの出し方
    E  1/3{(−3q6r)(3p−5r)(−6p5q)}
      1/3(−3p2qr)
    pqr1 より、p1−q−r を代入するず

    E  1/3{−3(1−q−r)2qr}
      1/3(−35q4r)

    q,rが0以䞊で qr≩1 の範囲なので、Eは5q4rを倧きくすれば最倧。
    これは䞀次匏なので、端の点境界で最倧になる。
    (q,r)(1,0),(0,1),(0,0)を代入するず、それぞれ5,4,0。
    䞀番倧きいのは q1このずき p0,r0。

    結論Aはチョキを100出すp,q,r(0,1,0)。
    最倧倀 E2/3。


    2
    Bの出し方(a,b,c)がどんな比でもE≧0ずなるAの出し方
    E  a(−3q6r)  b(3p−5r)  c(−6p5q)

    B は a,b,c を自由に遞べる。ゆえに各括匧が負ならそこに確率を集䞭され E0 ずなる。
    したがっお −3q6r≧0, 3p−5r≧0, −6p5q≧0 は必芁。
    逆にこれらが成り立おば E は 0 以䞊の和ずなり垞に E≧0。
    よっお必芁十分条件である。

    −3q6r≧0
    3p−5r≧0
    −6p5q≧0

    さらに、pqr1確率の和を䜿う。

    3本の匏が同時に成り立぀ように等号でそろえるず、
    −3q6r0 → q2r
    3p−5r0 → p5/3r

    これを最埌の匏に代入しお確認。
    −6p5q−6×(5/3r)5×(2r)−10r10r0OK

    確率の和を䜿っお
    pqr1
    (5/3r)2rr14/3r1 → r3/14
    するず q6/14、p5/14。

    結論Aの出す確率は (p,q,r)(5/14, 6/14, 3/14)。
    このずきE0ずなり、Bがどんな出し方をしおも負けない。


    1の別解利埗衚で確認
    これを解くだけならEを立匏しないでも利埗衚を曞けば答えは分かりたす。

    Bが等確率1/3ず぀出すずき、Aが手を固定した堎合の平均を比べるだけでよい。

    Aグヌ → (03−6)/3−1
    Aチョキ → (−305)/32/3
    Aパヌ → (6−50)/31/3

    䞀番倧きいのはチョキ2/3なので、Aはチョキを出すのが最善。
    E2/3。

    🎯 ゲヌム理論で芋たずきの意味


    1は最倧搟取Max Exploit

    Bが等確率で出す匱点があるずわかっおいる状態。
    このずきAは、その匱点を最倧限に利甚する戊略を取ればいい。
    それがチョキ100。
    Eが最倧2/3になるので、盞手のミスを“搟り取る”圢になっおいる。

    ポヌカヌで蚀えば、
    「盞手がブラフを打ちすぎおいる」ずわかっおいるずきに、
    それを読んでコヌル頻床を䞊げるようなもの。
    盞手の偏りを狙っお最倧搟取max exploitする堎面です。


    2は均衡Equilibrium

    今床はBも察策を取っおくる。
    Aがどんな混ぜ方をしおいるかを読んで、
    Bも確率を調敎しおくる──぀たり「お互いに出し方を最適化」する。

    その結果ずしお、Aの戊略
    p,q,r(5/14, 6/14, 3/14)
    を取るず、E0。
    勝ちも負けもなく、完党にバランスした状態になりたす。

    これが「混合戊略ナッシュ均衡」。
    ポヌカヌで蚀えば GTOGame Theory Optimal にあたる。
    どんな盞手でも負けないけれど、勝ちもしない。
    互いに最適に打おば、EVはちょうど0で釣り合う。


    ⚖ ずれたらどうなる

    どちらかがこの均衡から少しでもズレた瞬間、
    もう䞀方が゚クスプロむトexploitできる状態になる。
    ぀たり、偏りを突いお利益を埗られるようになる。

    ポヌカヌで蚀えば

    • 盞手がブラフしすぎる → コヌルを増やしお搟取できる

    • 盞手がコヌルしすぎる → ブラフを枛らしおEVを䞊げられる

    そうやっおお互いにズレを突くこずで、ゲヌムは均衡点ぞ近づいおいく。


    🔚 たずめ

    • 1は「盞手の匱点を狙う最倧搟取戊略」

    • 2は「誰にも損しない完党均衡戊略」

    • 均衡からズレるず、盞手に゚クスプロむトされる

    これが倧孊入詊レベルに萜ずし蟌たれた、
    ゲヌム理論の原点──“じゃんけんで孊ぶGTO”です。

    このような単玔なゲヌムから出おきた考え方のMDFは珟実䞖界では目安皋床にしかならないのでご泚意ください。


    📘 出兞に぀いお

    本皿で扱った『3点・5点・6点じゃんけん問題』は、
    2004幎床 東京倧孊 入詊問題文理共通・第6問 の改題です。
    オリゞナルの問題構造は、ゲヌム理論を創始した
    John von Neumann ず Oskar Morgenstern の著曞
    『Theory of Games and Economic Behavior』1944に基づいおいたす。

    高校数孊で扱える圢に再構成したこの問題は、
    たさに「じゃんけんから始たるゲヌム理論の原点」です。

    🎮 ゲヌム理論は「ノむマンが生み、ナッシュが育おた」


    🧠 ゞョン・フォン・ノむマンJohn von Neumann, 1903–1957

    ・数孊・物理・経枈など、あらゆる分野で倩才的な業瞟を残した20䞖玀最倧玚の理論家。
    ・1944幎にモルゲンシュテルンず共著で『Theory of Games and Economic Behaviorゲヌムの理論ず経枈行動』を出版。
    ・「二人が勝ち負けを取り合うゲヌムれロサムゲヌム」の数理モデルを初めお定匏化した。
    ・“混合戊略”確率で戊略を混ぜるずいう発想を導入し、互いの最適行動が釣り合う点均衡点を理論化。
    ・今回扱った「3点・5点・6点じゃんけん」は、このノむマンのモデルを高校数孊で衚珟したもの。


    🎯 ゞョン・ナッシュJohn F. Nash Jr., 1928–2015

    ・映画『ビュヌティフル・マむンド』のモデルになった数孊者。
    ・ノむマンの理論をさらに発展させ、「れロサムではないゲヌム」──぀たり党員が同時に最適行動を取る状態を定矩。
    ・これが有名な ナッシュ均衡Nash Equilibrium。
    ・経枈、亀枉、政治、AI、そしおポヌカヌのGTO理論など、珟代のあらゆる分野に圱響を䞎えた。


    💡 二人の関係をひずこずで蚀うず

    ノむマンがゲヌム理論を生み出し、ナッシュがそれを育おお䞖界に広げた。

    ノむマンが考えた「Eを立おお釣り合いを探す」発想を、
    ナッシュが「すべおのプレむダヌに拡匵」したこずで、
    ゲヌム理論は“じゃんけんの蚈算”から“瀟䌚党䜓の意思決定”ぞず進化した。

    以䞊、最埌たで読んでくれおありがずう♪

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

    あなたぞのおすすめ