비대칭 정보 게임에서 최적 반응 지도 기반 나쉬 탐색

본 논문은 다중 에이전트 시스템에서 흔히 발생하는 “정보 비대칭” 문제를 다루기 위해, 두 플레이어가 서로 다른 수준의 정보를 가지고 있는 제약 게임을 수학적으로 모델링하고, 그에 맞는 나쉬 균형 탐색 알고리즘을 설계·분석한다. 1. **문제 설정** - 플레이어 1은 자신의 의사결정 변수 \(x_1\in X_1\)와 비용함수 \(J_1(x_1,x_2)\)를 완전히 알고 있다. - 플레이어 2는 비용함수 \(J_2\) 자체를 알 수 없지만, 주어진 \(x_1\)에 대해 최적 반응 집합 \(BR_2(x_1)=\arg\min_{x_2\in X_2}J_2(x_1,x_2)\) 를 관측하거나 호출할 수 있다. - 두 플레이어의 제약 집합 \(X_1,X_2\)는 서로 독립적이며, 각각 비공집합·볼록·콤팩트이다. 2. **존재·유일성** - 가정 A.1–A.3(볼록·연속·상한 연속성) 하에 Kakutani 고정점 정리를 이용해 최소 하나의 나쉬 균형이 존재함을 보인다. - 추가 가정 B.1–B.4(µ‑강볼록성, \(\nabla_{x_1}J_1\)의 Lipschitz 연속성, \(BR_2\)의 단일값·Lipschitz 연속성)를 도입하고, 강단조성 상수 \(m=\mu-L_{12}L_2>0\) 를 확보함으로써 균형이 유일함을 증명한다. 이는 기존 변분 불평등(VI) 기반 존재·유일성 결과와 달리, 직접적인 최적 반응 지도 특성을 활용한다. 3. **알고리즘 설계** - **정확한 경우**: 매 반복마다 (i) 현재 \(x_k^1\)에 대해 정확한 최적 반응 \(x_k^2=BR_2(x_k^1)\) 를 얻고, (ii) \(x_{k+1}^1=\Pi_{X_1}