네트워크 게임의 효용표현과 양측 전략 상호작용

초록

이 논문은 네트워크 게임에서 흔히 가정되는 ‘양측 전략 상호작용’이 효용함수의 상대적 가법분리(additively separable) 형태와 동등함을 보인다. 상대적 가법분리와 전략적 독립성, 상대적 독립성이라는 두 가지 형식적 조건을 정의하고, 두 조건을 모두 만족하면 전체 전략 프로필에 대해 가법분리 효용을, 전략적 독립성만 만족하면 자신의 행동 선택에 대해서만 가법분리 효용을 구성할 수 있음을 정리한다. 또한 선형 집계 형태의 효용이 전략적 독립성을 만족하므로 선형 형태로 가정해도 손실이 없음을 증명한다.

상세 분석

논문은 네트워크 게임에서 ‘양측 전략 상호작용(bilateral strategic interactions)’이라는 직관적 개념을 두 가지 엄격한 수학적 속성으로 구체화한다. 첫 번째는 상대적 독립성(opponent independence) 으로, 이는 특정 상대 j의 행동에 대한 i의 선호 순위가 다른 상대들의 행동에 전혀 영향을 받지 않는다는 의미이다. 즉, i가 j의 행동 s_j 를 선호하면, 다른 모든 상대들의 행동이 어떻게 변하든 s_j 에 대한 선호는 동일하게 유지된다. 두 번째는 전략적 독립성(strategic independence) 으로, 이는 j가 행동을 바꿀 때 i가 두 자신의 행동 s_i 와 s_i’ 사이에서 선호가 바뀌는 방향이 다른 상대들의 행동에 따라 달라지지 않는다는 조건이다. 논문은 네 가지 가능한 비교를 열거해 이 조건을 정형화하고, 이를 위반하면 선호 순서가 비선형적으로 뒤섞여 가법분리 표현이 불가능함을 보인다.

이 두 조건을 동시에 만족하면 정리 1에 따라 i의 효용을
(u_i(s)=\sum_{j\neq i} g_{ij}(s_i,s_j))
와 같은 형태로 표현할 수 있다. 여기서 g_{ij}는 각 쌍 (i,j)마다 정의된 함수이며, 효용은 각 상대와의 상호작용이 독립적인 합으로 나타난다. 이 표현은 **카디날(cardinal)**이며, 양의 선형 변환을 제외하고는 유일성을 가진다.

전략적 독립성만을 가정할 경우, 정리 2는 i의 행동 선택에 한정된 가법분리 효용을 구축할 수 있음을 보여준다. 즉, 각 고정된 상대 행동 프로필 s_{-i}에 대해 i의 선호를 가법분리 형태로 나타낼 수 있으며, 이는 전략적 효용과 동일한 순서를 유지한다. 이때 필요한 추가 기술적 가정은 행동 집합이 충분히 풍부하고, 선호 순서가 연속적이며 완비적이라는 점이다.

논문은 또한 선형-제곱(linear‑quadratic) 형태의 전통적 효용(예: Ballester et al. 2006)과 그 일반화가 전략적 독립성을 만족함을 확인한다. 특히, 상대 행동의 선형 집계(linear aggregate) 로 구성된 효용은 언제든지 위의 가법분리 형태로 변환 가능하므로, 연구자는 선형 형태를 가정해도 손실이 없으며, 분석과 비교정적(statisitical) 추정이 크게 단순화된다는 실용적 결론을 도출한다.

다음으로 논문은 상수 대체율(constant rate of substitution, CRS) 개념을 도입한다. i가 두 상대 j와 k 사이에서 행동을 일정 비율 δ 로 교환할 때 선호 변화가 동일하면 CRS라 정의한다. CRS를 만족하면 정리 3에 의해 효용을
(\tilde u_i(s)=\tilde b(s_i)+\tilde\gamma(s_i)\sum_{j\neq i} g_{ij}s_j)
와 같은 완전 선형 형태로 변환할 수 있다. 이는 기존 효용과 전략적 인센티브가 완전히 동일함을 보이며, 복잡한 비선형 함수 ψ를 포함한 효용도 선형 형태와 전략적으로 동등함을 증명한다. 다만, 복지 분석에서는 원래 비선형 효용이 상대 행동의 절대 수준에 대한 선호를 다르게 반영할 수 있기에 주의가 필요하다.

마지막으로, 논문은 균형 시퀀스(balanced sequence) 개념을 통해 가법분리 가능성의 필요충분 조건을 제시한다. 두 개의 프로필 시퀀스가 i의 행동만 다르고, 각 상대‑행동 쌍이 동일한 횟수 등장한다면, 두 시퀀스의 효용 합이 동일해야 가법분리 표현이 가능하다. 이 조건을 위반하는 경우, 최소 네 번의 비교만으로 가법분리 불가능성을 증명할 수 있다. 일반 경우에는 arbitrarily 긴 시퀀스를 검사해야 할 수도 있지만, 논문은 기술적 가정 하에 짧은 시퀀스 검사만으로 충분함을 보인다.

전반적으로 이 연구는 네트워크 게임에서 흔히 사용되는 효용 형태가 ‘양측 전략 상호작용’이라는 직관적 가정과 정확히 일치함을 이론적으로 뒷받침한다. 이는 모델링의 정당성을 제공할 뿐 아니라, 실증적 검증을 위한 구체적 테스트 절차와 효용 추정의 단순화를 가능하게 한다.