失敗しようがない Kelly 戦略

 (win-vector.com)
3 ポイント 投稿者 GN⁺ 2024-12-20 | 1件のコメント | WhatsAppで共有

紹介

  • Kelly ベッティング配分戦略は、ギャンブルの状況で情報を最大限に活用するシステムであり、非常にアグレッシブで高いボラティリティを持つ戦略として知られている。
  • Peter Winkler の著書 Mathematical Puzzles では「Next Card Bet」というカードゲームが紹介されており、このゲームでは Kelly 戦略がリスクもボラティリティもない状況になることを説明している。

ゲーム

  • ゲームは 52 枚のカードデッキ（赤 26 枚、黒 26 枚）で行われ、プレイヤーは $1 の資金からスタートする。
  • 各カードは一度だけ公開され、プレイヤーは次のカードが赤か黒かについて、現在の資金の一部を賭けることができる。
  • カード枚数を数えて残りのカードの色を推測し、それに基づいてベッティング戦略を立てることができる。

Kelly 戦略

  • Kelly 戦略では、資金の期待対数を最大化するベットを選ぶ。
  • r を残りの赤カード枚数、b を残りの黒カード枚数とし、r > b のとき bet_fraction = (r - b) / (r + b) でベット比率を計算する。
  • r = b のときはベットせず、r > b のときは赤に、b > r のときは黒に賭ける。

戦略の試行

  • Python を使って Kelly 戦略をシミュレーションした。
  • 10,000 回のゲームを通じて、各実行で初期資金の 9.08 倍の収益が得られ、結果にボラティリティはなかった。
  • これは通常の Kelly 戦略とは異なり、ボラティリティのない結果である。

説明

  • 取りうるカード配列 (52 choose 26) 通りのうち、どの 1 つが実現しても、ポートフォリオ戦略は資金を 2^(52) の倍数だけ増やす。
  • Kelly 戦略とポートフォリオ戦略が同じ結果を生み、Kelly 戦略にボラティリティがない理由を説明している。

解説

  • Kelly 戦略は多数派の色に賭けることで、賭けを外すたびにデッキの偏りがさらに大きくなり、むしろ有利になる。
  • 情報や不確実性を適切に価格付けする Kelly 戦略の特性を強調している。
  • Winkler の Mathematical Puzzles を薦めており、この問題に似たテーマも扱っている。

関連記事

1件のコメント

 
GN⁺ 2024-12-20
Hacker Newsの意見

  • 持ち分を無限に分割できるなら、常に利益を得られる

    • 例えば、上に赤いカードが26枚あるとき、初期の$1.00の持ち分は0.000000134まで減った後、再び9.08まで上がる

  • ポートフォリオをめぐる議論は不要な回り道だと思う

    • 帰納法による2行の証明がある
    • 基本ケース (0,1) または (1,0) での収益は2

  • 類似のカードゲームの例がTimothy Falconの金融インタビュー本で説明されている

    • Gwernがこれを説明し、最適な停止戦略を証明するコードを書いている

  • Kelly基準に関する興味深い補足説明

    • Proebstingのパラドックスは、Kelly基準が破産につながりうることを示す議論だ
    • 数学的には解決可能だが、実際の適用では興味深い問題を提起する

  • Kelly基準はゲーム理論の概念の1つで、プロのギャンブラーが資金管理のためによく使う

    • 二項的な結果に対する基準だが、二項でない状況に適用すると歪んだ結果が現れることがある

  • もっと扱いやすい数字に縮小したほうが、より良いデモになるだろう

    • 例: 黒いカード2枚と赤いカード2枚で構成されたデッキ

  • 結果に変動がないのを見るのはとても興味深い

    • この問題でKelly戦略が最適なのか気になる

  • Kellyという名前を持つ者として、自信を与えてくれてありがたい

  • 問題と解決策はThomas Coverに由来するようだ

    • Kelly基準を教わった授業で学んだが、彼の授業はいつも興味深く価値があった

  • 複数のRNGシードで確認されている

    • RNGは実行ごとに進行するので問題にはならない