무협정 스펙트럼 공유를 위한 제로디터미넌트 전략

초록

본 논문은 2×2 형태의 반복 게임에서 제로디터미넌트 전략을 이용해 2개의 서비스 제공자가 채널 접근 여부만을 선택함으로써 장기 평균 전송률을 상대방의 행동에 관계없이 고정할 수 있음을 보인다. 이를 위해 단일 라운드의 보상 행렬 구조가 제어 가능성을 결정한다는 정리를 제시하고, 혼합 마코프 전략을 통해 원하는 평균 효용을 달성하는 구체적 확률식을 도출한다. 또한 이러한 전략을 무선 스펙트럼 공유 문제에 적용하여 전력 제어와 비용 구조를 고려한 실용적인 공유 메커니즘을 설계한다.

상세 분석

논문은 먼저 2×2 반복 게임을 마코프 연쇄로 모델링한다. 각 라운드의 상태는 두 플레이어의 행동 쌍(1,1),(1,2),(2,1),(2,2)으로 정의되고, 플레이어 X와 Y는 이전 상태에 조건부 확률 p_k와 q_k를 부여해 다음 라운드의 행동을 선택한다. 이때 전이 행렬 M은 4×4 형태이며, 고유값 1을 갖는 고정 분포 π가 존재한다면 장기 평균 보상 u_X와 u_Y는 각각 π와 보상 행렬 X, Y의 내적으로 표현된다. 제로디터미넌트 전략은 π·f를 행렬식 형태로 나타내어, 특정 열을 플레이어 X의 전략 변수에만 의존하도록 설계함으로써 선형 관계 a·u_X+b·u_Y=c를 강제한다. 특히 a·u_X+b=0 형태로 만들면 X는 상대의 전략에 무관하게 자신의 평균 보상 u_X를 원하는 값으로 고정할 수 있다.

정리 1은 이러한 제어가 가능하기 위한 보상 행렬의 구조적 조건을 제시한다. 행 X의 각 행(k)의 최소값 X_k,min과 최대값 X_k,max을 정의하고, 어느 행의 최대값이 다른 행의 최소값 이하일 경우(즉 X_kmax,max ≤ X_kmin,min) X는