이중목표 라우팅 게임의 안정성 및 효율성 분석

본 논문은 네트워크 라우팅에서 패킷 전송 지연을 결정하는 두 핵심 지표인 최대 혼잡도 C와 최대 경로 길이 D를 동시에 최소화하려는 ‘이중목표 라우팅 게임’ 모델을 제안한다. N명의 플레이어가 각각 출발‑목적지 쌍에 대해 가능한 경로 집합 P_i 중 하나를 선택하고, 각 플레이어 i는 자신의 경로에 대해 혼잡도 C_i(자신의 경로에 포함된 가장 혼잡한 에지)와 길이 D_i(경로의 에지 수)를 동시에 고려한다. 두 가지 비용 조합을 바탕으로 두 종류의 게임을 정의한다. 1. **맥스 게임 (Max Game)** - 사회비용 SC(p)=max(C(p), D(p)) - 개인비용 pc_i(p)=max(C_i(p), D_i(p)) - 저자들은 라우팅을 r‑벡터 M(p)=