[논문 리뷰] Parrondo games with spatial dependence and a related spin system, II

S. N. Ethier, Jiyeon Lee|arXiv (Cornell University)|2012. 06. 28.

Complex Systems and Time Series Analysis참고 문헌 20인용 수 7

한 줄 요약

이 논문은 공간적 의존성이 있는 협동 Parrondo 게임에서 비랜덤 주기 전략을 조사하며, 주기 패턴 $A^rB^s$의 한 턴 평균 수익이 랜덤 혼합 $ \gamma A + (1- \gamma)B$와 동일한 극한으로 수렴함을 보여준다. 여기서 $ \gamma = r/(r+s)$이다. 수렴은 한계 스핀 시스템을 통해 확립되며, 개별 게임에서 패배하는 바람에 주기 전략이 승리하는 Parrondo 효과는 특정 매개변수 설정 하에서 $N$이 짝수일 때에만 발생함을 보여준다.

ABSTRACT

Let game B be Toral's cooperative Parrondo game with (one-dimensional) spatial dependence, parameterized by N (3 or more) and p_0,p_1,p_2,p_3 in [0,1], and let game A be the special case p_0=p_1=p_2=p_3=1/2. Let mu_B (resp., mu_(1/2,1/2)) denote the mean profit per turn to the ensemble of N players always playing game B (resp., always playing the randomly mixed game (1/2)(A+B)). In previous work we showed that, under certain conditions, both sequences converge and the limits can be expressed in terms of a parameterized spin system on the one-dimensional integer lattice. Of course one can get similar results for mu_(gamma,1-gamma) corresponding to gamma A+(1-gamma)B for 0

연구 동기 및 목표

• 비랜덤 주기 전략 $A^rB^s$ 하에서 협동 Parrondo 게임의 장기적 행동을 분석하기 위해.
• 한 턴 평균 수익 $\mu_{[r,s]}^N$ 이 랜덤 혼합 $\mu_{(\gamma,1-\gamma)}^N$와 동일한 극한으로 수렴함을 입증하기 위해. 여기서 $ \gamma = r/(r+s)$이다.
• 특정 조건 하에서 주기적 경우에 Parrondo 효과가 나타나는 조건을 조사하기 위해. 특히 $p_0=1$, $p_1=p_2\in(1/2,1)$, $p_3=0$의 경우를 대상으로 한다.
• N-플레이어 시스템의 한계 행동을 $\mathbb{Z}$ 위의 매개변수화된 스핀 시스템과 연결하여 정적 분포와 평균 수익의 분석적 특성화를 가능하게 하기 위해.

제안 방법

• 플레이어 상태(이긴자/지진자)와 이웃에 의존하는 전이 확률을 고려하여 $\{0,1\}^N$ 위의 이산 시간 마르코프 체인으로 게임 동역학을 모델링한다.
• 주기 전략 $A^rB^s$를 게임 A를 $r$라운드, 게임 B를 $s$라운드로 번갈아 시행하는 결정론적 순환으로 정의하며, 전이 확률은 상태에 의존하는 동전의 기울기 $p_0, p_1, p_2, p_3$로 결정된다.
• 약한 수렴을 이용하여 $N$-플레이어 체인 $\bm{P}_A^r \bm{P}_B^s$의 정적 분포 $\bm{\pi}^N$ 이 $\gamma = r/(r+s)$일 때, $\mathbb{Z}$ 위의 한계 스핀 시스템의 정적 분포 $\pi^{\gamma}$로 약한 수렴을 보여준다.
• 한 턴 평균 수익 $\mu_{[r,s]}^N$ 을 정적 분포와 수익 함수의 트레이스로 표현하고, $N \to \infty$에서 $\mu_{(\gamma,1-\gamma)}^N$ 과 동일한 표현식으로 수렴함을 보여준다.
• 주기 전략 하에서 수익 수열에 대해 강한 대수법칙(SLLN)을 적용하여 국소 상태 분포로 $\mu_{[r,s]}^N$ 의 명시적 공식 유도를 가능하게 한다.
• 플레이어 위치와 이웃 구성에 대한 의존성을 다루기 위해 커플링 방법과 $N^{-1}$에 대한 점근 전개를 사용하며, 특히 $c_i(\bm{x})$로 나타내는 플레이어의 동전 선택 확률을 포함한 항들을 다룬다.

실험 결과

연구 질문

• RQ1 주기 전략 $A^rB^s$의 한 턴 평균 수익 $\mu_{[r,s]}^N$ 이 $N \to \infty$일 때, $\gamma = r/(r+s)$인 랜덤 혼합 $\mu_{(\gamma,1-\gamma)}^N$ 과 동일한 극한으로 수렴하는가?
• RQ2 주기 전략에서 게임 B는 패배이지만 $A^rB^s$는 승리하는 Parrondo 효과가 어떤 조건에서 발생하는가?
• RQ3 N-플레이어 시스템의 한계 행동은 1차원 정수 격자 위의 매개변수화된 스핀 시스템으로 기술될 수 있는가?
• RQ4 수익 $\mu_{[r,s]}^N$ 의 수렴 속도는 $\mu_{(\gamma,1-\gamma)}^N$ 과 비교해 어떻게 되는가?
• RQ5 특히 $p_0=1$, $p_1=p_2\in(1/2,1)$, $p_3=0$, $s=1$일 때 Parrondo 효과가 존재하는가? 존재한다면 어떤 $N$ 값에서 성립하는가?

주요 결과

• 한 턴 평균 수익 $\mu_{[r,s]}^N$ 이 주기 전략 $A^rB^s$ 하에서, 한계 스핀 시스템의 에르고디시성 보장 조건 하에, $\gamma = r/(r+s)$인 랜덤 혼합 $\mu_{(\gamma,1-\gamma)}^N$ 과 동일한 극한으로 수렴한다.
• 특정 매개변수 집합 $p_0=1$, $p_1=p_2\in(1/2,1)$, $p_3=0$ 하에서, Parrondo 효과는 $N$이 짝수일 때에만 발생하며, 적어도 $s=1$일 경우에 해당한다. 이 경우 $\mu_B^N \leq 0$ 이고 $\mu_{[r,s]}^N > 0$ 이다.
• N-플레이어 시스템의 한계 정적 분포는 $\mathbb{Z}$ 위의 스핀 시스템의 정적 분포로 약한 수렴하며, 이는 $\gamma = r/(r+s)$에 대응하는 효과적 매개변수 $p_i(\gamma)$에 의해 결정되는 전이 확률에 의해 정의된다.
• 수렴성은 약한 수렴과 $N^{-1}$에 대한 점근 전개를 통해 입증되었으며, $N \to \infty$에서 오차가 $o(1)$임을 보였다.
• 수치적 증거는 $\mu_{[r,s]}^N$ 이 $\mu_{(\gamma,1-\gamma)}^N$ 보다 더 느리게 수렴함을 시사한다. $N=18$일 때 $\mu_{[1,1]}^N$ 은 극한과 두 자리 유효숫자까지 일치하지만, $\mu_{(1/2,1/2)}^N$ 은 $N=19$일 때 11자리 유효숫자까지 안정화된다.
• 한 턴 평균 수익 $\mu_{[r,s]}^N$ 은 점근적으로 $\mu_{(\gamma,1-\gamma)}^N$ 과 동일하며, 극한은 $\mu_{(\gamma,1-\gamma)} = (1-\gamma)\sum_{w,z=0}^1 (\pi^\gamma)_{-1,1}(w,z)(p_{2w+z} - q_{2w+z})$ 로 표현되며, 여기서 $\pi^\gamma$ 는 스핀 시스템의 정적 분포이다.