소셜 네트워크 게임에서 이웃 수와 효용의 역설

초록

본 논문은 고얄이 제시한 “이웃 수와 효용 사이의 양의 관계가 항상 존재하는가?”라는 질문에 반례를 제시한다. 임의의 고정 토폴로지를 갖는 게임이라도, 특정 구조에서는 이웃이 많을수록 효용이 높아지는 순수 내시균형이 존재하지 않음을 증명한다.

상세 요약

고얄(2007)은 네트워크 상에서 각 플레이어가 자신의 이웃 수에 비례해 보상을 받는 게임을 고안하고, “모든 토폴로지에서 최소 하나의 순수 내시균형이 존재하며, 그 균형에서는 이웃 수와 효용이 양의 상관관계를 가진다”는 가설을 제시하였다. 이 논문은 그 가설에 대한 반증을 목표로 한다. 저자는 먼저 기존 모델의 핵심 가정을 재정의한다. 각 플레이어 i는 전략 xi∈{0,1}을 선택하고, 효용 ui는 (1) 자신의 선택에 대한 직접 보상, (2) 이웃들의 선택에 대한 외부효과, (3) 이웃 수 di=|Ni|와의 함수 형태로 구성된다. 고얄 모델에서는 ui가 di와 단조 증가한다고 가정했지만, 실제 네트워크에서는 외부효과가 비선형적이거나 부정적일 수 있다.

논문은 두 단계로 증명을 전개한다. 첫 번째 단계에서는 “별형(Star) 구조 + 보상 함수의 비선형성”을 이용해, 중심 노드가 많은 이웃을 갖지만 오히려 선택을 포기하게 만드는 상황을 만든다. 구체적으로, 중심 노드가 전략 1을 선택하면 주변 모든 이웃이 전략 0을 선택하도록 유인되는 보상 매개변수를 설정한다. 이 경우 중심 노드의 효용은 이웃 수가 많음에도 불구하고 0에 가깝게 감소한다.

두 번째 단계에서는 이러한 현상이 순수 내시균형을 방해한다는 것을 보인다. 즉, 어떤 플레이어도 현재 전략을 바꾸면 효용이 증가하지 않으며, 동시에 모든 플레이어가 현재 전략을 유지하는 상태가 존재하지 않는다. 이를 위해 “완전 이분 그래프 + 상호 배제 보상”이라는 특수 토폴로지를 설계하고, 각 파티션의 플레이어들이 서로를 억제하는 구조를 만든다. 결과적으로, 이 토폴로지에서는 이웃 수와 효용 사이에 양의 관계를 만족하는 순수 내시균형이 전혀 존재하지 않는다.

이러한 반례는 고얄의 가설이 모든 네트워크에 일반화될 수 없음을 명확히 보여준다. 특히, 외부효과가 강하고 비대칭적인 경우, 이웃 수가 많을수록 오히려 전략 선택을 억제하는 메커니즘이 작동한다는 점을 강조한다. 논문은 또한 이러한 현상이 실제 사회적 네트워크(예: 정보 확산, 협력 게임)에서도 나타날 수 있음을 시사하며, 정책 설계 시 단순히 “연결성 ↑ → 효용 ↑”라는 직관에 의존해서는 안 된다는 교훈을 제시한다.