[論文レビュー] On a game of chance in Marc Elsberg's thriller "GREED"

Tamara Göll, Daniel Hug|arXiv (Cornell University)|Nov 19, 2021

Benford’s Law and Fraud Detection被引用数 1

ひとこと要約

この論文は、マルク・エルスベルクのスリラー小説『GREED』に登場するカジノゲームを分析している。プレイヤーは表が出ると賭けを1.5倍に増やし、裏が出ると40%減らす。100回のコイン投げの連鎖において、基本的な確率論とPythonシミュレーションを用いて、1ラウンドあたりの期待値が正であるにもかかわらず、多くのプレイヤーが大きな損失を被ることになる理由を解明する。その理由は、 gain 要因と loss 要因の積が臨界値を超えると、ネット収益がほとんど確実にゼロまたは負の値に収束するという鋭い閾値現象に起因する。主な洞察は、期待値が有利に見えるにもかかわらず、収益の乗算的性質により、実際にはゲームが不公平であるということである。

ABSTRACT

A (possibly illegal) game of chance, which is described in Chapter 14 of Marc Elsberg's thriller "GREED", seems to offer an excellent chance of winning. However, as the gambling starts and evolves over several rounds, the actual experience of the vast majority of the gamblers in a pub is strikingly different. We provide an analysis of this specific game and several of its variants by elementary tools of probability. Thus we also encounter an interesting threshold phenomenon, which is related to the transition from a profit zone to a loss area. Our arguments are motivated and illustrated by numerical calculations with Python.

研究の動機と目的

• マーティン・エルスベルクの小説『GREED』第14章に登場する確率的ゲームの確率的挙動を分析すること。ここでプレイヤーは表の際に賭けを1.5倍に増やし、裏の際に40%減らす。
• 1ラウンドあたりの期待値が好都合に見えるにもかかわらず、実際には多くのプレイヤーが損失を被る理由を調査すること。
• ゲームの長期的挙動において利益領域と損失領域を分ける閾値現象を特定し、その性質を特徴づけること。
• ゲームを任意の増加率と減少率に一般化し、ゲームが公平または不公平になる条件を特定すること。
• 歪んだコインが結果に与える影響を調査し、ネット収益分布の漸近的性質を導出すること。

提案手法

• n = 100ラウンドの間に、表の際にu = 1.5、裏の際にd = 0.6で乗算される乗法的ランダムウォークとしてゲームをモデル化する。
• 大数の法則と集中不等式を用いて、n → ∞ の際の期待ネット収益の漸近的挙動を分析する。
• 二項確率を用いて期待ネット収益とその分散を計算し、極限分布の解析的表現を導出する。
• Pythonを用いた数値シミュレーションにより、スコアの時間的ダイナミクスと最終ネット収益の分布を可視化する。
• 複数の独立したシミュレーションにおける最終スコアから生じる一般化された誕生日問題を調査し、同一スコアが得られる確率を推定する。
• 直接合計による計算が不可能なため、再帰的手法と近似を用いて、100回のシミュレーションにおける同一最終スコアの確率を計算する。

実験結果

リサーチクエスチョン

• RQ1 『GREED』に登場するゲームは、1ラウンドあたりの期待値が正であるにもかかわらず、なぜ広範な損失を引き起こすのか？
• RQ2 プレイヤーが利益を期待できる領域と損失を期待する領域を分ける閾値条件は何か？
• RQ3 ラウンド数を増やした際、最終ネット収益の分布はどのように漸近的に振る舞うか？
• RQ4 歪んだコインはゲームの公平性と結果にどのような影響を与えるか？
• RQ5 8つの独立したゲームシミュレーションのうち、少なくとも2つが同じ最終スコアを出す確率は何か？

主な発見

• 『GREED』に登場するゲームは実際には不公平である。1ラウンドあたりの期待値が正（E[log(X)] > 0）であるにもかかわらず、大数の法則により、乗法的増減の性質が原因で、大多数のプレイヤーがほぼ確実に損失を被る。
• 鋭い閾値現象が存在する：u*d > 1 ならば、ネット収益はほとんど確実に無限大に発散する。u*d < 1 ならば、ほぼ確実にゼロに収束する。u*d = 1 ならば、極限分布は2点分布となる。
• 小説に登場するパラメータ（u = 1.5, d = 0.6）では、u*d = 0.9 < 1 であるため、期待ネット収益はほとんど確実にゼロに収束し、長期的には大多数のプレイヤーが損失を被ることになる。
• 8つの独立したシミュレーションのうち、少なくとも2つが同じ最終スコアを出す確率は約83%であり、これは最終スコアの分布が一様でないため、一様分布の場合よりも顕著に高い。
• コインのわずかな歪み（例：p = 0.51 から p = 0.5 に変更）が、不公平なゲームを公平なものに変える可能性があり、結果がコインの歪みに極めて敏感であることが示された。
• u*d < 1 の場合、ネット収益の極限分布は決定的（ゼロ）であり、u*d = 1 の場合、ゼロに退化するが、境界では2点分布を除いてはゼロに退化する。