[논문 리뷰] Does Parrondo Paradox occur in Scale Free Networks? -A simple Consideration-

Norihito Toyota|arXiv (Cornell University)|2012. 04. 24.

Complex Network Analysis Techniques참고 문헌 5인용 수 4

한 줄 요약

이 논문은 스케일프리 네트워크에서 두 개의 지속적인 게임이 조합되어 승리 결과를 낳는 파론도의 역설이 발생할 수 있는지, 시뮬레이션과 이론적 분석을 통해 조사한다. 연구 결과, 유한한 네트워크에서 플레이어가 승리한 이웃 수(임계값 R)에 기반해 게임 선택을 할 경우, 역설적 행동은 나타나지 않으며, 시뮬레이션 결과 네트워크 크기가 증가함에 따라 이러한 효과가 사라지는 것으로 나타나, 이는 대규모 네트워크에서 진정한 역설이 아니라 유한성 효과에 기인함을 시사한다.

ABSTRACT

Parrondo's paradox occurs in sequences of games in which a winning expectation may be obtained by playing the games in a random order, even though each game in the sequence may be lost when played individually. Several variations of Parrondo's games apparently with paradoxical property have been introduced; history dependence, one dimensional line, two dimensional lattice and so on. In this article, we examine whether Parrondo's paradox occurs or not in scale free networks. This is interesting as an empirical study, since scale free networks are ubiquitous in our real world. First some simulation results are given and after that theoretical studies are made. As a result, we mostly confirm that Parrondo's paradox can not occur in the naive case, where the game has the same number of parameters as the original Parrondo's game.

연구 동기 및 목표

• 스케일프리 네트워크에서 파론도의 역설이 발생할 수 있는지 조사하기 위해, 실제 시스템에서 흔히 볼 수 있는 스케일프리 네트워크를 대상으로 한다.
• 규칙적인 격자 외의 복잡한 네트워크 구조, 특히 스케일프리 네트워크에 파론도 게임 이론을 확장하기 위해 노력한다.
• 플레이어의 전략이 局소적 이웃 구조에 따라 달라질 경우, 손해 게임을 무작위로 혼합함으로써 승리 결과를 낳는 역설적 효과가 유지되는지 확인한다.
• 네트워크 크기와 차수 분포가 역설적 행동의 발생 여부에 미치는 영향을 분석한다.
• 유한한 크기의 효과가 대규모 네트워크에서의 역설 잠재력에 가려질 수 있는지 탐색한다.

제안 방법

• 파워 라이드 분포(α = 3)를 가지는 바라바시-앨버트 스케일프리 네트워크에서 파론도 게임을 시뮬레이션한다.
• 게임 B는 승리한 이웃 수에 기반하여 정의된다: 승리한 이웃 수 ≥ R 이면 게임 W(높은 승리 확률)를, 그렇지 않으면 게임 L(낮은 승리 확률)을 선택한다.
• 차수 분포의 이산 근사값을 사용하여 차수 k를 가지는 노드의 비율을 모델링하며, P(k) ∝ k^(-α) 라고 가정한다.
• 차수 분포에 대한 적분을 통해 이론적 조건을 유도하고, 혼합 게임과 개별 게임 간의 기대 자본 증가를 비교한다.
• 수치적 적분과 시뮬레이션을 적용하여 파라미터 영역 중에서 역설이 발생할 수 있는 영역을 평가하며, 주로 P_W와 P_L에 중점을 둔다.
• 네트워크 크기(N)와 최대 차수(k_max) 변화에 따라 역설적 행동의 강건성 여부를 평가한다.

실험 결과

연구 질문

• RQ1 플레이어가 승리한 이웃 수에 기반해 전략을 선택할 경우, 스케일프리 네트워크에서 파론도의 역설이 발생하는가?
• RQ2 각각의 게임이 손해일 경우에도, 두 손해 게임을 조합함으로써 스케일프리 네트워크에서 승리 결과가 나타날 수 있는가?
• RQ3 유한한 네트워크 크기와 차수 분포는 스케일프리 네트워크에서의 역설 발생에 어떤 영향을 미치는가?
• RQ4 시뮬레이션에서 관측된 역설적 행동은 유한성 효과의 산물인가, 열역학적 한계에서 지속되는가?
• RQ5 스케일프리 네트워크에서 역설이 발생하기 위해 P_W와 P_L에 만족해야 할 이론적 조건은 무엇인가?

주요 결과

• N ≈ 400(k_max = 25)인 유한한 스케일프리 네트워크에서의 시뮬레이션 결과, 이론적 분석에서 유망해 보였던 파라미터 조합에도 불구하고 파론도의 역설에 대한 증거가 없었다.
• 차수 분포에 대한 적분을 포함한 역설의 이론적 조건이 도출되었지만, 네트워크 크기가 증가함에 따라 이러한 조건을 만족하는 파라미터 영역은 사라졌다.
• 유한성 효과로 인해 빈도가 낮은 R과 낮은 k_max에서만 잠재적 역설적 행동을 나타내는 데이터 포인트가 관측되었으며, k_max가 증가함에 따라 이러한 포인트는 사라졌다.
• 더 큰 R(예: R = 30, 73)의 경우, 역설적 파라미터 영역은 매우 큰 k_max(예: 65, 150)에서만 나타났으며, 이마저도 추가적인 크기 증가에 따라 안정성이 없었다.
• 이 연구는 단순히 승리한 이웃 수에만 기반해 게임를 선택하는 나머지 모델에서, 대규모 네트워크에서는 파론도의 역설이 유한성 효과의 지배를 받기 때문에 발생하지 않음을 결론 내린다.
• 저자들은 더 복잡한 모델, 즉 단순한 이웃 수 외에도 차수, 패배자 수 또는 기타 구조적 특성을 고려한 모델에서는 여전히 역설이 발생할 수 있을 것으로 추측한다.