스케일프리 네트워크에서 두 번째 파라돈 파라독스

초록

본 논문은 기존 파라돈 게임이 스케일프리 네트워크에서는 역설적으로 승리하지 못한다는 사실을 확인하고, 파라미터 수는 동일하지만 규칙을 약간 변형한 새로운 게임을 제안한다. 이 변형 게임에서는 노드의 차수(연결 수)라는 이산적 특성이 핵심 역할을 하여, 개별적으로는 손실 게임이지만 무작위 순서로 섞이면 평균적으로 이득을 얻는 두 번째 파라돈 파라독스를 구현한다.

상세 분석

파라돈의 역설은 두 개의 손실 게임 A와 B를 무작위 혹은 주기적으로 교대로 할 때 전체 기대값이 양수가 되는 현상으로, 초기에는 확률적 비선형성이나 마코프 연쇄의 구조적 변형에 기인한다고 해석되었다. 기존 연구에서는 1차원 라인, 2차원 격자, 그리고 히스토리 의존형 게임 등 다양한 토폴로지에 적용했지만, 스케일프리 네트워크와 같은 비정규 그래프에서는 동일한 파라미터 설정(A와 B의 승률, 전이 확률 등)으로는 파라돈 역설이 재현되지 않는다. 이는 스케일프리 네트워크가 갖는 높은 차수 이분성, 즉 소수의 허브 노드와 다수의 저차수 노드가 혼재하는 구조가 게임의 전이 확률을 평균화시켜 기대값을 손실 영역에 머무르게 하기 때문이다.

저자는 이러한 구조적 제약을 극복하기 위해 “게임 B”의 승패 판단 기준을 ‘이웃 중 승리한 플레이어의 수가 일정 임계값을 초과하면 승리, 그렇지 않으면 패배’라는 형태로 바꾸었다. 중요한 점은 임계값을 차수에 비례하도록 설정하지 않고, 모든 노드에 동일한 정수값 k를 적용했다는 것이다. 이 경우, 차수가 k보다 작은 노드들은 거의 항상 패배하고, 차수가 k보다 큰 노드들은 승리 확률이 크게 상승한다. 차수 분포가 파워‑law 형태이므로, 허브 노드가 차지하는 비중은 작지만 기대값에 미치는 영향이 과도하게 커진다. 결과적으로, 개별 게임 A와 B는 모두 평균적으로 손실을 보이지만, A와 B를 무작위로 섞을 경우 허브 노드가 주도하는 ‘양의 피드백 루프’가 형성돼 전체 기대값이 양수로 전환된다.

이 메커니즘은 기존 파라돈 역설이 의존하던 ‘플레이어의 자본이 일정 임계값을 넘으면 게임 규칙이 바뀌는’ 형태와는 근본적으로 다르다. 여기서는 네트워크 토폴로지 자체, 특히 차수의 이산성 및 비대칭적 연결 구조가 핵심적인 역할을 한다. 또한, 이러한 현상이 “희귀”하다는 저자의 주장도 주목할 만하다. 파라미터 k를 변화시켰을 때 역설이 나타나는 범위는 매우 좁으며, 차수 분포의 꼬리 부분(허브)의 존재 여부에 크게 좌우된다. 따라서 이 현상은 특정 스케일프리 네트워크(예: 바람직한 γ값과 최소 차수 제한)를 전제로 하며, 일반적인 무작위 그래프에서는 재현되지 않는다.

이론적 분석에서는 마코프 연쇄의 상태공간을 ‘노드 차수별 평균 자본’으로 축소하고, 전이 행렬을 차수별 승률 함수로 근사하였다. 이를 통해 기대값이 양수로 전환되는 임계 k값을 수식적으로 도출하고, 시뮬레이션 결과와 일치함을 확인했다. 또한, 허브 노드가 차지하는 전체 자본 비중을 추적함으로써, 파라돈 역설이 실제로는 ‘허브 중심의 자본 집중’ 현상에 의해 발생한다는 결론을 제시한다.

이러한 발견은 복잡 네트워크에서 게임 이론적 현상이 어떻게 토폴로지와 결합될 수 있는지를 보여주는 중요한 사례이며, 특히 사회·경제 시스템에서 ‘소수의 영향력 있는 개체’가 전체 시스템의 기대 성과를 뒤바꿀 수 있음을 시사한다.