비제한 잡음 듀얼의 다중 행동 균형과 파레토 최적성 연구

초록

본 논문은 두 플레이어가 각각 유한한 횟수의 사격을 할 수 있는 비제한 잡음 듀얼을 비제로섬 형태로 확장한다. ε-균형 상황과 ε-맥스민 전략의 존재를 증명하고, 균형 전략이 파레토 최적이 되는 조건을 제시한다.

상세 분석

이 연구는 전통적인 적대적 잡음 듀얼(antagonistic noisy duel)을 비제로섬 게임으로 일반화함으로써 게임 이론에서 상대적 효용을 동시에 고려할 수 있는 새로운 모델을 제시한다. 기존의 잡음 듀얼은 각 사격이 성공할 확률이 독립적인 베르누이 시행으로 모델링되고, 승패에 따라 한쪽이 전부의 보상을 얻는 제로섬 구조를 갖는다. 그러나 실제 전투나 경쟁 상황에서는 양측 모두가 일정 수준의 이익을 얻거나 손실을 최소화하려는 목표를 가질 수 있다. 이를 반영하기 위해 저자들은 각 플레이어 i (i=1,2)가 정해진 자원(총알) n_i 를 가지고, 각 라운드 t에서 사격 여부를 결정하는 이산적 행동 집합 A_i={0,1,…,n_i}를 사용한다. 사격 성공 확률 p_i는 사격 강도와 잡음 수준에 따라 달라지며, 성공 시 상대의 남은 자원에 일정한 손실을 부여한다. 보상 함수 u_i는 성공 횟수, 남은 자원, 그리고 상대의 손실을 복합적으로 고려한 비선형 형태로 정의된다.

핵심 기여는 다음과 같다. 첫째, ε-균형 상황(epsilon‑equilibrium)의 존재를 보이기 위해 혼합 전략 공간을 컴팩트하고 연속적인 보상 함수가 정의된 힐베르트 공간으로 전환한다. 고정점 정리인 Kakutani와 Brouwer를 활용하여, 임의의 ε>0에 대해 플레이어들이 서로의 전략에 대해 ε 이하의 이득만을 얻을 수 있는 전략 프로파일이 존재함을 증명한다. 둘째, 이러한 ε‑균형 전략이 동시에 ε‑맥스민(epsilon‑maxmin) 전략임을 보여준다. 즉, 각 플레이어는 자신의 최소 보장을 ε 수준에서 최적화하면서도 상대의 최적 반응에 대해 크게 손해 보지 않는다. 이는 비제로섬 게임에서 흔히 발생하는 ‘보복’ 전략과 달리, 균형이 서로의 최소 보장을 동시에 만족시키는 점에서 의미가 크다.

세 번째로, 파레토 최적성(Pareto optimality)에 대한 충분조건을 제시한다. 저자들은 보상 함수가 ‘상호 보완적(concave‑convex)’ 구조를 가질 때, 즉 한 플레이어의 보상이 증가하면 다른 플레이어의 보상이 감소하는 정도가 제한적일 때, ε‑균형이 파레토 효율적임을 증명한다. 구체적으로, 보상 함수의 교차 편미분이 비양수이며, 각 플레이어의 전략 집합이 완전한 순서 집합을 이룰 경우에 파레토 전선 위에 균형점이 존재한다는 정리를 도출한다.

마지막으로, 저자들은 이론적 결과를 수치 시뮬레이션을 통해 검증한다. 다양한 p_i와 초기 자원 n_i 조합에 대해 ε‑균형 전략을 계산하고, 해당 전략이 실제 게임 진행에서 파레토 개선이 불가능함을 확인한다. 특히, 잡음 수준이 높을수록 균형 전략이 보다 무작위화되고, ε 값이 작아질수록 전략 간 차이가 미세해지는 경향을 보인다. 이러한 실험은 이론적 증명이 실제 적용 가능함을 뒷받침한다.

전체적으로 본 논문은 비제한 잡음 듀얼을 비제로섬 게임으로 확장함으로써, 전통적인 승패 중심 모델을 넘어선 협력·경쟁 혼합 상황을 정량적으로 분석한다. ε‑균형과 ε‑맥스민의 동시 존재, 그리고 파레토 최적성 조건은 게임 이론, 군사 작전 모델링, 그리고 경제적 경쟁 상황에 적용 가능한 강력한 도구를 제공한다.