정보와 힘의 상호작용을 밝히는 블로토 게임 분석

본 논문은 Colonel Blotto와 General Lotto라는 두 종류의 제로섬 자원 할당 게임에 정보 비대칭을 도입하여, 한 플레이어가 전투장 가치에 대한 완전 정보를 가지고, 다른 플레이어는 오직 사전 확률분포만을 아는 상황을 모델링한다. 두 플레이어는 각각 X_I, X_U 라는 총 자원을 보유하고, X_I < X_U 로 약한 플레이어가 정보를 보유한다는 설정이다. 첫 번째 섹션에서는 기존 문헌을 정리하며, Blotto 게임이 전통적으로 완전 정보를 가정하고 복잡한 혼합 전략 균형을 연구해 왔음을 언급한다. 정보 비대칭을 다룬 선행 연구는 주로 양쪽 플레이어가 동일하게 정보가 부족한 베이즈 내시 균형을 분석했으며, 한쪽만 정보가 풍부한 경우는 거의 다루어지지 않았다. 본 연구는 이러한 공백을 메우기 위해 베이즈 게임 프레임워크를 채택한다. 전투장 가치 행렬 V는 m개의 상태 ω_i 로 이루어지고, 각 상태는 확률 p_i 로 발생한다. 플레이어 I는 상태를 정확히 관찰해 타입 t_i 를 얻고, 플레이어 U는 단일 타입만을 가지고 사전분포에 의존한다. 전략은 각각의 타입에 대한 n 차원 확률분포 F_I(t_i) 와 F_U 로 정의되며, Blotto에서는 각 분포가 예산 제약 B(X) 를 만족하고, Lotto에서는 기대값 제약 L(X) 를 만족한다. 두 전장 Blotto (n=2) 에서는 전투장 가치가 대칭 구조 V =