협력 투자와 이익 공유를 통한 네트워크 설계 게임의 혁신적 프레임워크

초록

본 논문은 다중 운영자가 서로 경쟁하면서도 협력할 수 있는 하이브리드 게임 이론 모델을 제시한다. 비협력 단계에서는 각 운영자가 지역 인프라를 전략적으로 설계하는 네트워크 디자인 게임(NDG)을 정의하고, 협력 단계에서는 공동 투자와 이익 공유 메커니즘을 도입해 전체 시스템 효율성을 높인다. 스위스 취리히·윈터투어 실제 교통망과 미국 시우스 폭스 사례를 통해 환경 지속가능성, 사회 복지, 경제 효율성 측면에서 협력의 효과를 실증한다.

상세 분석

이 논문은 네트워크 기반 시스템이 서로 얽혀 있는 현실을 게임 이론으로 정형화한다는 점에서 학문적·실무적 의의를 가진다. 먼저, 운영자 집합 I={1,…,N}와 전체 그래프 Γ=(V,E,ℓ)를 기반으로 정의된 네트워크 디자인 게임(NDG)은 각 운영자가 자신의 서브그래프 Γ_i에 대해 이진형(링크 구축)와 연속형(용량 확대) 결정을 동시에 내릴 수 있는 복합 전략 공간 H_i를 갖는다. 목적 함수 f_i는 설계 전략 h_i와 흐름 벡터 y에 의존하는 지급 함수이며, 예산 제약 b_i(h_i)≤B_i와 흐름 결정 함수 y=Y(h_i,h_{-i},Γ)로 구성된다. 이는 전통적인 비협력 네트워크 설계 모델에 사용자 반응을 내포한 MPEC 형태를 확장한 것으로, Nash Equilibrium(NE) 존재성을 정리하고, NE가 시스템 효율성(사회 최적)과 얼마나 차이 나는지를 정량화한다.

협력 단계에서는 ‘공동 투자(co‑investment)’와 ‘이익 공유(payoff‑sharing)’ 메커니즘을 도입한다. 공동 투자에서는 여러 운영자가 동일 링크 혹은 용량 확대에 대해 비용을 분담하고, 그 결과 발생하는 총 사회 이득 ΔS를 사전에 정의된 공유 규칙 σ_i에 따라 각자 배분한다. 공유 규칙은 바이어링 파워 β_i와 전략적 착취 가능성 θ_i를 파라미터화하여, 운영자 간 협상력 차이를 반영한다. 논문은 이 메커니즘이 기존 비협력 NE 대비 파레토 개선(Pareto improvement)을 보장한다는 정리를 제시하고, 공유 규칙이 공정성(예: Shapley value 근사)과 인센티브 호환성을 동시에 만족하도록 설계되었음을 증명한다.

실증 부분에서는 (1) 미국 시우스 폭스 네트워크에 대한 전형적인 베이스라인(비협력)과 공동 투자 시나리오를 비교해, 초기 투자 비용이 전체 흐름 지연을 12% 감소시키고 탄소 배출을 8% 절감한다는 결과를 도출했다. (2) 스위스 취리히‑윈터투어 실제 교통망에서는 운영자별 예산 규모와 바이어링 파워 차이가 협상 결과에 큰 영향을 미쳤으며, 고바이어링 운영자(대형 교통사)가 협력에 참여할 경우 전체 사회 복지 증가폭이 15%에 달했다. 특히, 전략적 착취(한 운영자가 과도한 비용을 부담하고 적은 이익을 받는 상황)를 방지하기 위해 제안된 ‘보증금(guarantee) 조항’이 협상 안정성을 크게 향상시켰다.

이론적 기여는 (i) 비협력 NDG와 협력 메커니즘을 하나의 하이브리드 게임 구조로 통합한 모델링 프레임워크, (ii) NE 존재성 및 파레토 개선을 보장하는 공유 규칙 설계, (iii) 바이어링 파워와 전략적 착취를 정량화한 확장형 협상 모델이다. 실무적 기여는 실제 교통망 데이터에 기반한 시뮬레이션을 통해, 소규모 초기 공동 투자가 장기적으로 큰 시스템 이득을 창출한다는 정책적 인사이트를 제공한다.

한계점으로는 (1) 흐름 결정 함수 Y가 정적 사용자 균형(UE) 가정에 머물러 있어, 실시간 수요 변동이나 다중 모드 전이 효과를 포착하지 못한다는 점, (2) 공유 규칙 파라미터 β_i, θ_i를 사전에 추정해야 하는데, 실제 협상 과정에서 정보 비대칭이 심해 추정 오차가 발생할 가능성이 있다. 향후 연구에서는 동적 사용자 반응 모델(예: stochastic UE)과 학습 기반 파라미터 추정 기법을 결합해 모델의 현실성을 높이는 방향을 제시한다.