양자 페니 플립 게임에서 진화적으로 안정된 집합 탐구

초록

본 논문은 고전 및 양자 전략이 적용된 페니 플립 게임에서 진화적으로 안정된 집합(ES set)을 정의하고, 혼합 고전 전략이 양자 전략에 의해 침입당할 때의 동태를 진화 게임 이론 모델을 통해 시뮬레이션한다. 한 플레이어만 침입당하면 양자 전략이 우세하거나 고전 전략이 방어에 성공하는 경우가 나타나며, 양쪽 모두 침입당하면 새로운 양자 ES 집합이 형성되어 두 플레이어 모두 0의 동일한 보상을 얻는다.

상세 분석

이 연구는 고전적인 제로섬 게임인 페니 플립(penny flip) 게임을 양자화하여, 진화적 관점에서 전략의 안정성을 평가한다. 먼저 ES 집합이라는 개념을 명확히 정의한다. ES 집합은 동일한 기대 보상을 제공하는 모든 순수·혼합 전략들의 집합으로, 각각이 엄격한 내시 균형(Nash equilibrium)이며, 외부 전략이 침입해도 기존 전략을 대체하지 못한다는 점에서 ES 전략과 유사하지만, 다수의 전략이 동시에 존재한다는 점이 차별점이다.

양자 페니 플립 게임에서는 각 플레이어가 고전적인 ‘뒤집기’와 ‘그대로 두기’ 외에 양자 연산(예: Hadamard, 위상 변환)과 초월적인 중첩·간섭 효과를 활용할 수 있다. 저자들은 이론적 모델을 바탕으로 두 종류의 인구를 설정한다. 하나는 고전적인 혼합 전략(예: 뒤집기와 그대로 두기를 50:50 비율로 선택)으로 구성된 ES 집합이며, 다른 하나는 양자 전략을 무작위로 도입한 변이체(population of mutants)이다.

시뮬레이션은 복제동역학(replication dynamics)을 사용해 전략 비율이 시간에 따라 어떻게 변하는지를 추적한다. 중요한 변수는 (1) 침입이 일어나는 플레이어(플레이어 A 혹은 B), (2) 양자 전략의 구체적 형태(단일 게이트 적용 vs. 복합 게이트 시퀀스), (3) 초기 변이체 비율이다. 결과는 세 가지 경우로 구분된다. 첫 번째 경우, 한쪽 플레이어만 양자 전략에 의해 침입당하면, 양자 전략이 초월적인 간섭을 이용해 상대방의 고전 혼합 전략을 압도한다. 구체적으로, 양자 전략이 선택한 게이트가 상대의 뒤집기/그대로 두기 확률을 효과적으로 상쇄시켜 기대 보상을 증가시키고, 복제동역학에 의해 해당 전략 비율이 급격히 상승한다. 두 번째 경우에서는 고전 혼합 전략이 여전히 평균 보상에서 우위를 점한다. 이는 양자 전략이 선택한 게이트가 상대의 혼합 전략과 상호작용했을 때, 간섭 효과가 소멸하거나 오히려 손해를 초래해 평균 보상이 0 이하가 되기 때문이다. 따라서 고전 전략이 ‘방어적 ES 집합’으로서 침입을 차단한다.

세 번째 경우는 양쪽 모두 양자 전략에 의해 침입당한 상황이다. 여기서는 새로운 양자 ES 집합이 형성된다. 이 집합에 속한 전략들은 서로 간에 0의 기대 보상을 주고받으며, 이는 기존 고전 혼합 ES 집합이 제공하던 0 보상과 동일하다. 흥미롭게도, 이 새로운 양자 ES 집합은 다중 양자 게이트 조합을 통해 구현되며, 각 플레이어가 선택할 수 있는 전략 공간이 크게 확장된다.

이러한 결과는 양자 게임 이론에서 ‘전략 다양성’과 ‘진화적 안정성’이 어떻게 상호작용하는지를 보여준다. 특히, 양자 간섭이 전략의 우위를 결정짓는 핵심 메커니즘으로 작용함을 실증적으로 확인했으며, 고전 전략이 여전히 특정 상황에서 견고한 방어선을 제공할 수 있음을 시사한다. 또한, 양쪽 모두 양자 전략에 의해 재편될 때 새로운 ES 집합이 등장한다는 점은 양자 게임이 고전 게임과는 다른 다중 안정성 구조를 가질 수 있음을 암시한다.