Strategic Interactions in Multi-Level Stackelberg Games with Non-Follower Agents and Heterogeneous Leaders

이 논문은 혼잡 시스템 내 비참여자 에이전트와 이질적 리더를 고려한 3 단계 스택켈버그 게임 프레임워크를 제안하여, 기존 모델이 간과했던 비참여자 에이전트의 혼잡 영향력이 리더와 팔로워의 전략적 의사결정 및 균형 결과에 미치는 왜곡 효과를 해결하고 전기차 충전 인프라 등 다양한 분야에서 적용 가능한 새로운 분석 도구를 제시합니다.

핵심

🏙️ 도시 게임: 누가 먼저, 누가 나중에 움직일까?

이 연구는 우리가 매일 겪는 **교통 체증 (Congestion)**과 전기차 충전소 문제를 하나의 거대한 게임으로 봅니다. 기존 연구들은 이 게임을 너무 단순하게 보았습니다. 마치 "충전소 사장님들 (리더)"과 "전기차 운전자들 (팔로워)"만 있는 게임이라고 생각한 것이죠.

하지만 저자들은 **"아니요, 게임에는 보이지 않는 다른 플레이어들도 있어요!"**라고 말합니다. 그것이 바로 **전기차가 아닌 일반 차량 (비팔로워)**들입니다.

1. 기존 게임의 실수: "보이지 않는 배경음악"

기존 연구들은 일반 차량 (내연기관차) 을 마치 배경음악이나 날씨처럼 취급했습니다.

• 기존 생각: "전기차 사장님들이 가격을 정하면, 전기차 운전자들이 어디로 갈지 정하고, 그 결과 교통 체증이 생기겠지. 일반 차는 그냥 저절로 흐르는 물처럼 무시해도 돼."
• 문제점: 일반 차들도 길을 막고, 길을 막으면 전기차 운전자들이 화가 나고, 화난 운전자들은 경로를 바꿉니다. 결국 일반 차가 전기차 사장님의 수익을 좌우하는데, 이를 무시하면 게임의 결과가 완전히 틀어집니다.

2. 새로운 게임 규칙: 3 단계 계단식 게임

저자들은 이 복잡한 상황을 3 단계 계단으로 나누어 설명합니다.

• 3 단계 (최고위 리더): 새로운 충전소 사장님

  • 행동: "어디에 충전소를 지을까?" (장기적 결정)
  • 생각: "내가 이 자리에 지으면, 기존 사장님들이 가격을 어떻게 바꿀까? 그리고 그 가격에 일반 차와 전기차 운전자들이 어떻게 반응할까?"
  • 비유: 새로운 식당을 열 때, "이곳에 문을 열면 기존 식당들이 가격을 내릴까? 그리고 그 가격에 일반 시민 (비식당 이용객) 들이 길목을 막아 손님들이 오지 않을까?"를 미리 계산해야 합니다.

• 2 단계 (중간 리더): 기존 충전소 사장님들

  • 행동: "가격을 얼마로 할까?" (단기적 결정)
  • 생각: "새로운 경쟁자가 생겼으니 가격을 조정해야 해. 그런데 길에 일반 차가 너무 많아서 손님이 오지 않으면 가격을 더 내려야겠어."
  • 비유: 기존 식당들이 "새 식당이 생겼으니 가격을 내리자"고 하지만, "길에 차가 너무 막혀서 손님이 못 오네"라고 생각하며 가격을 다시 조정합니다.

• 1 단계 (팔로워 & 비팔로워): 운전자들

  • 행동: "어디로 갈까?"
  • 전기차 운전자 (팔로워): "가격이 싸고 길이 막히지 않는 곳으로 가자."
  • 일반 운전자 (비팔로워): "나는 충전소와 상관없지만, 길이 막히면 다른 길로 우회하자."
  • 핵심: 일반 운전자들은 충전소 게임에 참여하지 않지만, 길 (자원) 을 함께 쓰면서 교통 체증을 만들고, 그 체증 때문에 자신의 길을 바꿉니다. 이 변화가 다시 사장님들의 가격 결정에 영향을 줍니다.

3. 왜 이 연구가 중요한가요? (비유로 이해하기)

이 연구의 핵심은 **"보이지 않는 플레이어 (일반 차량) 도 게임의 승패를 바꾼다"**는 것입니다.

🍕 피자 가게 비유

• 상황: A 와 B 라는 피자 가게가 경쟁하고 있습니다.
• 기존 연구: "A 와 B 가 가격을 정하면, 피자 주문자 (전기차) 들이 어디로 갈지 정한다. 길에 지나가는 행인 (일반 차량) 은 무시하자."
• 새로운 연구: "아니요! 행인들이 너무 많아서 길에 차가 막히면, 피자 주문자들이 가게에 오지 못합니다. A 와 B 는 행인의 수를 고려해 가격을 정해야 합니다. 만약 행인이 많으면 가격을 더 낮춰서라도 손님을 끌어와야 하죠."

결과: 행인 (비팔로워) 을 무시하면, "이 길에 피자 가게를 지으면 성공할 거야!"라고 예측했지만, 실제로는 행인 때문에 길이 막혀 실패할 수 있습니다.

💡 결론: 이 논문이 우리에게 주는 메시지

이 논문은 전기차 충전소 계획뿐만 아니라, 전력망, 클라우드 서버, 교통 시스템 등 자원이 한정되어 있고 혼잡한 모든 곳에 적용됩니다.

1. 혼잡은 외부 요인이 아닙니다: 교통 체증은 날씨처럼 고정된 것이 아니라, 모든 사람 (전기차, 일반차, 사장님) 의 행동이 서로 영향을 주며 만들어내는 결과입니다.
2. 무시하면 큰 실수를 합니다: 게임에 참여하지 않는 사람 (비팔로워) 을 무시하면, 최적의 전략을 세웠다고 생각해도 실제로는 실패할 수 있습니다.
3. 더 현실적인 게임: 이제 우리는 "누가 경쟁하는가"뿐만 아니라 "누가 길을 막고 있는가"까지 모두 고려해야 진정한 승자를 찾을 수 있습니다.

한 줄 요약:

"전기차 충전소를 지을 때, 전기차 운전자뿐만 아니라 일반 차량까지 고려해야 비로소 성공적인 비즈니스 전략을 세울 수 있습니다. 보이지 않는 플레이어도 게임의 규칙을 바꿉니다!"

기술 요약

논문 기술 요약: 다단계 스택elberg 게임과 비추종자 에이전트

1. 문제 정의 (Problem)

기존의 혼잡 (Congestion) 이 있는 시스템 모델링은 주로 스택elberg 게임 (Stackelberg Games) 을 사용하여, 경쟁하는 리더 (공급자) 가 이기적인 추종자 (사용자) 의 행동을 예측하는 구조를 가정합니다. 그러나 기존 모델에는 다음과 같은 치명적인 한계가 존재합니다.

• 비추종자 에이전트의 간과: 시장 경쟁에 직접 참여하지는 않지만, 혼잡에 기여하고 혼잡에 적응하는 에이전트 (예: 전기차 충전 시장에서의 비전기차 차량) 를 무시하거나 단순히 외부적 배경 흐름 (Exogenous background flow) 으로 취급합니다.
• 모델의 왜곡: 이러한 비추종자 에이전트는 수익을 창출하지 않거나 시장 인센티브에 반응하지 않지만, 공유 자원을 통해 혼잡 패턴을 재구성합니다. 이는 리더와 추종자의 의사결정에 간접적이지만 결정적인 영향을 미칩니다.
• 결과: 비추종자를 무시할 경우, 혼잡이 내생적으로 결정되는 시장에서 균형 예측이 체계적으로 왜곡되어, 수익성, 인프라 배치, 경쟁 강도에 대한 오해를 초래할 수 있습니다.

2. 방법론 (Methodology)

저자들은 이러한 격차를 해결하기 위해 3 단계 계층적 스택elberg 프레임워크를 제안합니다. 이 프레임워크는 인프라 의사결정, 경쟁, 그리고 균형 혼잡 간의 양방향 결합 (Bidirectional coupling) 을 포착합니다.

• 3 단계 계층 구조 (Figure 1(b) 참조):

  1. Level 1 (하위 단계 - 사용자 의사결정): 전기차 (EV) 운전자 (추종자) 와 비전기차 운전자 (비추종자) 가 가격과 혼잡을 고려하여 경로와 충전 옵션을 선택합니다. 비추종자는 충전 시장에 참여하지 않지만, 혼잡을 유발하고 이에 적응함으로써 EV 사용자의 이동 시간과 선택에 영향을 줍니다.
  2. Level 2 (중간 단계 - 리더의 단기 경쟁): 기존 충전 공급자 (리더) 들은 가격 경쟁을 펼칩니다. 그들의 가격 전략은 경쟁사뿐만 아니라 혼잡을 통해 수요에 영향을 미치는 비전기차 교통량까지 고려하여 형성됩니다.
  3. Level 3 (상위 단계 - 리더의 장기 의사결정): 신규 진입자 (리더) 는 충전기 위치 (인프라) 를 장기적으로 결정합니다. 이때 기존 공급자의 가격 반응과 혼잡 하에서의 교통 균형 패턴을 예측하여 의사결정을 내립니다.

• 주요 특징:

  • 이질적 리더 (Heterogeneous Leaders): 기존 공급자는 고정된 인프라를 가지고 가격만 경쟁하는 반면, 신규 진입자는 위치 선정과 가격 결정 모두를 수행합니다.
  • 내생적 혼잡 (Endogenous Congestion): 혼잡을 외부 조건이 아닌, 전략적 의사결정과 적응적 행동에 의해 형성되는 결과로 모델링합니다.
  • 해법 접근: 각 의사결정 계층에 적합한 균형 개념을 적용하고, 상위 계층이 하위 계층의 유도된 반응을 명시적으로 예측하는 계층적 해법을 사용합니다.

3. 주요 기여 (Key Contributions)

1. 새로운 게임 이론 프레임워크 제안: 시장 경쟁에 참여하지 않는 '비추종자 에이전트'와 이질적인 리더를 통합한 3 단계 스택elberg 게임을 최초로 제안했습니다.
2. 양방향 결합 모델링: 인프라 투자, 가격 경쟁, 혼잡 의존적 교통 균형 간의 상호작용을 단일 개념 구조로 통합하여, 기존 모델이 간과했던 비추종자의 적응적 행동을 정량화했습니다.
3. 전기차 (EV) 충전 인프라 사례 적용: 급속한 EV 보급을 배경으로, 충전 공급자 간 경쟁과 EV/비-EV 교통 간의 상호작용을 시뮬레이션하여 기존 모델의 한계를 입증했습니다.
4. 일반화 가능성: 이 프레임워크는 이동성 (Mobility), 에너지, 컴퓨팅 시장 등 혼잡이 공유되는 다양한 다중 에이전트 시스템에 적용 가능합니다.

4. 결과 및 시사점 (Results & Significance)

• 전략적 인센티브의 질적 변화: 비추종자 에이전트와 이질적 경쟁자를 명시적으로 고려할 경우, 리더의 전략적 인센티브와 균형 결과가 기존 모델과 질적으로 다르게 나타납니다.
• 모델의 정확성 향상: 비추종자를 배경 흐름으로만 취급하는 기존 모델은 혼잡이 공유되는 시장에서 최적의 인프라 배치나 경쟁 강도에 대해 오도된 결론을 내릴 수 있음을 보였습니다.
• 실무적 함의: EV 충전소 계획과 같은 실제 문제에서, 비참여자 (예: 일반 차량) 의 행동 패턴을 고려하지 않으면 투자 실패나 비효율적인 정책 수립으로 이어질 수 있음을 강조합니다.
• 학술적 의의: 혼잡이 내생적으로 결정되는 환경에서 에이전트의 이질성과 비참여자의 역할을 체계적으로 분석할 수 있는 이론적 기반을 마련했습니다.

5. 결론

이 논문은 혼잡이 공유되는 복잡한 다중 에이전트 시스템에서, 시장 경쟁에 직접 참여하지 않는 에이전트들을 무시하는 것이 단순한 모델링의 편의가 아니라 심각한 오류를 초래할 수 있음을 지적합니다. 제안된 3 단계 계층적 프레임워크는 이러한 복잡성을 포착하여 보다 정확하고 현실적인 전략적 의사결정을 지원하며, 특히 전기차 충전 인프라 계획과 같은 미래 지향적 분야에서 중요한 통찰을 제공합니다.