양자 전략 게임 이론의 새로운 전환

초록

이 논문은 고전 전략 게임의 내시 균형과 상관 균형을 양자 상태로 확장하는 일반적인 프레임워크를 제시한다. 양자 전략이 제공할 수 있는 이득을 정량적으로 측정하기 위해 두 가지 척도를 도입하고, 양자 상관 균형이 고전 상관 균형과 크게 다를 수 있음을 보이며, 양자 얽힘을 이용한 상관 생성 복잡도와 고전 통신·공유 난수 요구량 사이의 격차를 증명한다.

상세 분석

논문은 먼저 고전 전략 게임 G=(N,{S_i},u)에서 확률 분포 p(s)가 상관 균형(correlated equilibrium, CE)임을 정의하고, 이를 양자 상태로 매핑하는 두 가지 자연스러운 방법을 제시한다. 첫 번째는 고전 분포를 직접 확률 혼합 상태 ρ=∑_s p(s)|s⟩⟨s| 로 변환하는 것이고, 두 번째는 양자 중첩 상태 |ψ_p⟩=∑_s √p(s)|s⟩ 를 만든다. 저자는 후자 매핑이 양자 상관 균형(quantum correlated equilibrium, QCE)으로 유지되지 않을 수 있음을 구체적인 반례를 통해 보여준다. 특히,