대칭 워터필링 게임의 닫힌 형태 해법

본 연구는 무선 및 DSL 네트워크에서 자원을 효율적으로 배분하기 위해 널리 사용되는 워터필링 기법을 두 가지 관점에서 재조명한다. 첫 번째는 단일 의사결정자가 전체 전력을 할당하는 최적화 문제이며, 두 번째는 여러 사용자가 서로 간섭을 고려해 독립적으로 전력을 선택하는 게임 이론적 모델이다. 1. **단일 의사결정자 워터필링 최적화** - n개의 독립 서브채널에 대해 각 채널 i의 가중치 πᵢ와 잡음 레벨 N₀ᵢ를 정의하고, 평균 전력 제약 \bar T을 만족하도록 전력 벡터 T를 선택한다. - 라그랑주 승수 ω에 대한 비선형 방정식 H(ω)=\bar T을 기존에는 이분 탐색으로 푸는 것이 일반적이었다. - 저자는 H(ω) 가 단조 감소함을 이용해 임계값 ϕₖ = Σ_{i=1}^k πᵢ(N₀ₖ−N₀ᵢ) 를 정의하고, \bar T이 ϕₖ와 ϕ_{k+1} 사이에 있을 때 최적 전력 할당은 Tᵢ* = \bar T + k·Σ_{t=1}^k π_t(N₀_t−N₀ᵢ) / Σ_{t=1}^k π_t (i≤k) Tᵢ* = 0 (i>k) 로 표현된다. - 따라서 k만 찾으면 나머지는 바로 계산 가능하므로 연산량이 제한된다. 2. **대칭 워터필링 게임 모델** - L명의 사용자가 동일한 크로스톡 계수 g∈(0,1)와 동일한 채널 이득을 공유한다는 가정 하에, 각 사용자는 자신의 전력 벡터 T_j를 선택해 샤논 용량 v_j = Σ_i π_i log(1 + T_{j,i}/(N₀_i + g·Σ_{k≠j} T_{k,i})) 를 최대화한다. - 베스트 리스폰스는 다시 워터필링 형태이며, 라그랑주 승수 ω_j가 존재한다. - ω_j들을 정렬하고 보조 변수 t_r (r=1…L) 를 정의한다: t_r = (1/(1−g))·