[논문 리뷰] On a game of chance in Marc Elsberg's thriller "GREED"

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

Benford’s Law and Fraud Detection인용 수 1

한 줄 요약

이 논문은 마르크 엘스버그의 스릴러 『GREED』에서 묘사된 도박 게임을 분석한다. 이 게임은 100번의 동전 던지기 동안 앞면일 경우 스테이크를 1.5배로, 뒷면일 경우 40% 감소시킨다. 기초 확률론과 파이썬 시뮬레이션을 통해, 라운드당 기대값이 양수임에도 불구하고 대부분의 플레이어가 큰 손실을 입는 이유를 밝힌다. 그 이유는 승리 요인과 패배 요인의 곱이 임계값을 초과할 경우, 순수 이득이 거의 확실히 0 또는 음수로 수렴하는 날카운 임계현상 때문이며, 이는 승리와 패배가 모두 곱셈적 방식으로 작용하기 때문이다. 핵심 통찰은, 기대값이 유리해 보여도 실제로는 승패의 곱셈적 성격으로 인해 게임이 불공평하다는 것이다.

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% 감소시킨다.
• 라운드당 기대값이 유리해 보이지만 실질적으로 대부분의 플레이어가 손실을 입는 이유를 조사한다.
• 게임의 장기적 행동에서 수익 영역과 손실 영역을 분리하는 임계현상을 규명하고 특성화한다.
• 게임을 임의의 승리 및 패배 요인으로 일반화하고, 공정하거나 불공정해지는 조건을 도출한다.
• 편향된 동전이 결과에 미치는 영향을 탐색하고, 순수 이득 분포에 대한 渐近적 결과를 유도한다.

제안 방법

• 게임을 100라운드 동안 앞면일 경우 u = 1.5, 뒷면일 경우 d = 0.6로 곱셈적으로 변화하는 다중 확률 보행 모델로 모델링한다.
• 대수의 법칙과 농도 불등식을 사용하여 n → ∞ 일 때 기대 순수 이득의 渐近적 행동을 분석한다.
• 이항 확률을 사용해 기대 순수 이득과 분산을 계산하고, 극한 분포에 대한 해석적 표현을 유도한다.
• 파이썬을 활용한 수치 시뮬레이션을 통해 점수의 시간에 따른 동역학과 최종 순수 이득 분포를 시각화한다.
• 다중 독립 시뮬레이션에서의 최종 점수로부터 발생하는 일반화된 생일 문제를 조사하여 동일 결과가 발생할 확률을 추정한다.
• 직접 합산이 불가능한 100개의 시뮬레이션에서 동일한 최종 점수 확률을 계산하기 위해 재귀적 방법과 근사 기법을 적용한다.

실험 결과

연구 질문

• RQ1 『GREED』의 게임은 라운드당 기대값이 양수임에도 불구하고 왜 광범위한 손실을 초래하는가?
• RQ2 플레이어가 수익을 기대하는 영역과 손실을 기대하는 영역을 분리하는 임계 조건은 무엇인가?
• RQ3 라운드 수가 증가함에 따라 최종 순수 이득의 분포는 어떻게 渐近적으로 행동하는가?
• RQ4 편향된 동전은 게임의 공정성과 결과에 어떤 영향을 미치는가?
• RQ5 8개의 독립 시뮬레이션 중 최소한 두 개가 동일한 최종 점수를 얻을 확률은 얼마인가?

주요 결과

• 『GREED』에 묘사된 게임은 실질적으로 불공평하다. 라운드당 기대값이 양수(E[log(X)] > 0)이지만, 승패의 곱셈적 성격으로 인해 대수의 법칙에 따라 대부분의 플레이어가 거의 확실히 손실을 입는다.
• 날카운 임계현상이 존재한다: u*d > 1 이면 순수 이득은 거의 확실히 무한대로 수렴하고, u*d < 1 이면 0으로 수렴하며, u*d = 1 이면 극한 분포는 이원분포가 된다.
• 소설의 파라미터(u = 1.5, d = 0.6)를 사용할 경우 u*d = 0.9 < 1 이므로 기대 순수 이득은 거의 확실히 0으로 수렴한다. 즉, 장기적으로 대부분의 플레이어는 손실을 입는다.
• 8개의 독립 시뮬레이션 중 최소한 두 개가 동일한 최종 점수를 얻을 확률은 약 83%로, 균일 분포의 경우보다 훨씬 높은 편이며, 이는 최종 점수 분포가 비균일하기 때문이다.
• 작은 동전의 편향(p = 0.51 등)이 불공정한 게임을 공정한 게임으로 바꿀 수 있으며, 이는 결과가 동전의 편향에 매우 민감함을 보여준다.
• u*d < 1 이면 순수 이득의 극한 분포가 결정론적(0)이며, u*d = 1 이면 극한 분포가 0에 집중되어 있지만, 경계에서는 이원분포를 제외하고는 0에 집중된다.