베른포드 분포가 승리한다: 곱셈 게임의 최적 전략

초록

두 사람이 1과 10 사이의 실수를 무작위로 선택해 곱한 뒤 소수점을 이동해 다시 1~10 구간에 맞추는 게임을 분석한다. 양측 모두 베른포드 분포(첫 자리수가 로그 균등하게 나타나는 분포)를 선택하면 최적 전략이 되며, 승리 확률은 승리 구간의 베른포드 측정값과 일치한다. 이 결과를 이용해 정수 버전 게임에도 근사 최적 전략이 존재함을 보이고, 일반적인 콤팩트 군에서도 Haar 측정이 최적임을 증명한다.

상세 요약

논문은 먼저 전통적인 “곱셈 게임”을 정의한다. 두 플레이어가 각각 양의 정수를 선택하고, 그 곱의 첫 번째 자릿수가 승자를 결정한다는 단순한 규칙이다. 직접적인 정수 분석은 복잡한 수론적 구조와 디지털 분포의 비정규성 때문에 어려움을 겪는다. 이를 회피하기 위해 저자들은 연속적인 모델을 도입한다. 각 플레이어는 구간 (