다계층 스택엘버그 게임에서 비참여자와 이질적 리더의 전략적 상호작용

초록

본 논문은 혼잡이 내생적으로 결정되는 시장에서, 수익을 창출하지 않지만 교통·에너지 혼잡에 영향을 미치는 비참여자(비‑팔로워)와 의사결정 시점·행동 범위가 다른 이질적 리더들을 동시에 고려한 3단계 스택엘버그 프레임워크를 제안한다. 전기차 충전 인프라 사례를 통해 비참여자를 외생으로 취급하면 균형 예측이 왜곡되고, 인프라 배치·가격 경쟁·교통 흐름 사이의 전략적 인센티브가 크게 변한다는 점을 실증적으로 보여준다.

상세 분석

이 논문은 기존의 다리더·다팔로워 스택엘버그 모델이 “시장에 직접 참여하는 리더와 팔로워만을 고려하고, 배경 교통·에너지 흐름은 외생적”이라는 가정을 비판한다. 저자들은 이러한 가정이 특히 혼잡이 비용·수요에 직접적인 영향을 미치는 시스템—예컨대 전기차 충전 네트워크, 도시 교통·전력 연계, 클라우드 컴퓨팅 자원 공유—에서 치명적인 오류를 초래한다는 점을 논리적으로 전개한다.

핵심 기여는 세 가지이다. 첫째, 비참여자(Non‑Follower) 개념을 도입해 이들이 혼잡을 생성하고 동시에 혼잡을 회피하는 행동을 보이며, 이는 리더·팔로워의 비용 구조와 최적 전략에 역동적으로 피드백된다는 점을 모델링한다. 둘째, **이질적 리더(Heterogeneous Leaders)**를 정의한다. 기존 연구는 리더를 동질적인 기업 집단으로 가정하거나, 장기 인프라 투자와 단기 가격 결정이 동일한 의사결정자에게 귀속시켰다. 여기서는 기존 사업자는 고정된 인프라를 보유하고 가격 경쟁에만 참여하는 반면, 신규 진입자는 위치 선정·설치·가격을 모두 결정하는 ‘장기‑단기 복합 리더’로 설정한다. 셋째, 3단계 계층적 스택엘버그 구조를 수학적으로 공식화한다.

• Level 1 (팔로워·비팔로워): 전기차 운전자와 비전기차 운전자는 각각 비용(시간·연료·가격) 최소화를 위해 경로와 충전소 선택을 한다. 비전기차 운전자는 가격에 민감하지 않지만, 혼잡 수준에 따라 경로를 재조정한다. 이 단계는 원자적 혼잡 게임(Atomic Congestion Game) 형태로 모델링되며, Nash 균형이 존재함을 보인다.
• Level 2 (전략적 팔로워): 충전 사업자들은 Level 1에서 도출된 교통·충전 수요를 예측하고, 가격을 설정한다. 여기서는 **베스트 리스폰스 함수(Best‑Response Function)**를 이용해 가격 경쟁 균형(Nash) 혹은 Stackelberg 하위 균형을 도출한다. 비팔로워의 존재는 수요 탄력성을 변형시켜, 가격 민감도가 낮은 경우에도 가격 인상이 가능하도록 만든다.
• Level 3 (리더): 신규 진입자는 장기 인프라 배치를 결정한다. 이때 자신의 배치가 Level 2·Level 1의 균형에 미치는 영향을 완전히 내생적으로 고려한다. 저자들은 수리적 최적화(Single‑Level Reformulation) 기법을 사용해 상위 레벨의 의사결정 변수를 하위 레벨 균형 조건(수식 제약)으로 대체함으로써, 전체 게임을 Mathematical Program with Equilibrium Constraints (MPEC) 형태로 변환한다.

분석 결과, 비팔로워를 외생으로 가정하면 신규 진입자는 과소평가된 혼잡 비용 때문에 과도한 인프라 투자를 하게 된다. 반면, 비팔로워를 내생적으로 포함하면 혼잡 회피 행동이 자연스럽게 발생해, 기존 사업자의 가격 경쟁 압력이 완화되고, 신규 진입자는 보다 보수적인 배치 전략을 채택한다. 또한, 이질적 리더 구조가 도입되면, 기존 사업자는 가격 전쟁에 집중하면서도 인프라 고정 비용을 회피할 수 있어, 전체 사회적 복지(총 이동 시간·에너지 소비)가 향상된다.

이론적 기여 외에도, 논문은 시뮬레이션 기반 사례 연구를 제공한다. 실제 영국 교통·전력 데이터와 전기차 보급률을 이용해 3단계 모델을 구현했으며, 비팔로워를 포함했을 때와 제외했을 때의 인프라 배치, 가격 수준, 평균 여행 시간, 총 사회적 비용을 비교한다. 결과는 비팔로워를 고려한 경우 평균 여행 시간이 12 % 감소하고, 사회적 비용이 9 % 절감되는 등 실질적인 정책적 함의를 제공한다.

마지막으로, 저자들은 모델의 확장 가능성을 논의한다. 비팔로워를 다중 유형(예: 대중교통, 물류 트럭)으로 세분화하거나, 동적 시간‑공간 혼잡 모델을 도입해 실시간 가격·배치 조정을 고려할 수 있다. 또한, 클라우드 컴퓨팅 자원 할당, 데이터 센터 전력 관리 등 다른 분야에도 동일한 3계층 프레임워크를 적용할 수 있음을 제시한다.

요약하면, 이 논문은 “비참여자와 이질적 리더를 동시에 고려한 다계층 스택엘버그 게임”이라는 새로운 분석 틀을 제시함으로써, 혼잡이 내생적으로 결정되는 시장에서 전략적 의사결정의 정확성을 크게 향상시키고, 정책·산업 설계에 실질적인 인사이트를 제공한다.