[논문 리뷰] Some Topics in Quantum Games

Y. Avishai|arXiv (Cornell University)|2013. 06. 03.

Quantum Mechanics and Applications참고 문헌 1인용 수 9

한 줄 요약

이 논문은 연속 전략 공간, 유니터리 연산, 양자 얽힘을 사용하여 고전적 두 명의 플레이어, 두 전략 게임을 양자 게임으로 양자화하는 프레임워크를 제안한다. 순수 전략 나시 균형을 분석하기 위해 최적 반응 함수를 기반으로 한 수치 알고리즘을 개발하여, 비파레토 효율적인 고전적 게임에서 최대 얽힘($ \gamma = \pi/2$)이 존재할 경우 이러한 균형이 사라질 수 있음을 보여주며, 비대칭 형사의 딜레마 게임에서는 균형 존재 여부를 결정하는 임계 얽힘 임계값 $ \gamma_c$ 가 존재한다.

ABSTRACT

This work, based on the author's MA thesis, concentrates on simultaneous move quantum games of two players. A numerical algorithm based on the method of best response functions, designed to search for pure strategy Nash equilibrium in quantum games is constructed. It is then used show that there is a critical degree of entanglement above which a pure strategy Nash Equilibrium does not exist. The behavior of the two payoffs approach the cooperative classical ones. Bayesian quantum games are defined, and it is shown that under certain conditions, there {\it is} a pure strategy Nash equilibrium in such games even when entanglement is maximal. The basic ingredients of a quantum game based on a two-players {\it three} decisions classical games are presented. This requires the definition of trits (instead of bits) and quantum trits (instead of quantum bits). It is shown that in this quantum game, there is no classical commensurability in the sense that the classical strategies are not obtained as a special case of the quantum strategies. An entanglement operator transforming a pure two qutrit state into a maximally entangled one is explicitly constructed.

연구 동기 및 목표

• 연속 전략 공간을 갖는 고전적 두 명의 플레이어, 두 전략 게임을 양자 게임으로 양자화하는 것을 정식화하기.
• 양자 얽힘($\gamma \in [0, \pi/2]$로 매개변수화됨)이 순수 전략 나시 균형 존재에 미치는 영향을 조사하기.
• 수치 알고리즘을 개발하고 적용하여 연속 전략 공간을 갖는 양자 게임에서 균형을 찾기.
• 특히 비대칭 게임에서 얽힘 매개변수 $\gamma$ 에 따른 보상과 균형의 행동을 분석하기.
• 양자 트리트를 사용하여 세 전략 고전 게임으로의 일반화를 시도하고, 이 설정에서 고전적 공명성의 부재를 검토하기.

제안 방법

• 단위 행렬식을 갖는 유니터리 $2 \times 2$ 행렬로 플레이어의 전략을 표현하여 무한한 연속 전략 공간을 형성하기.
• 두 큐비트 양자 상태를 사용하여 게임 상태를 모델링하고, 얽힘은 매개변수 $\gamma$ 로 제어하며, $\gamma = 0$ 은 얽힘 없음을, $\gamma = \pi/2$ 는 최대 얽힘을 의미한다.
• 최종 양자 상태에서의 측정 결과를 통해 보상을 정의하고, 확률 진폭과 에르미트 연산자의 기대값을 사용한다.
• 연속 전략 공간을 격자로 이산화하고 최적 반응 함수를 적용하여 순수 전략 나시 균형을 찾는 데 기반한 수치 알고리즘을 구현한다.
• 양자 상태의 시간 진화를 기술하기 위해 슈뢰딩거 방정식과 유니터리 진화 연산자를 사용한다.
• 부분 정보를 도입하여 베이지안 양자 게임을 정의하고, 최대 얽힘 상태에서도 순수 전략 나시 균형이 존재할 수 있는 조건을 분석한다.

실험 결과

연구 질문

• RQ1 양자 얽힘의 정도($\gamma$ 로 매개변수화됨)는 양자 게임에서 순수 전략 나시 균형 존재에 어떤 영향을 미치는가?
• RQ2 최적 반응 함수를 기반으로 한 수치 알고리즘이 연속 전략 공간을 갖는 양자 게임에서 순수 전략 나시 균형을 신뢰성 있게 탐색할 수 있는가?
• RQ3 비파레토 효율적인 고전적 게임에서 얽힘이 최대화($\gamma = \pi/2$)될 경우 보상 구조와 균형 존재성은 어떻게 변화하는가?
• RQ4 순수 전략 나시 균형이 존재하는 $\gamma < \gamma_c$ 인 경우가 있고, $\gamma \geq \gamma_c$ 에서는 존재하지 않는 임계 얽힘 임계값 $\gamma_c$ 가 존재하는가?
• RQ5 세 전략 고전 게임을 기반으로 한 양자 게임은 고전적 대안과 어떻게 다를 수 있는가? 특히 전략 공간과 고전적 극한에서의 특성 측면에서.

주요 결과

• 비파레토 효율적인 순수 전략 나시 균형을 갖는 고전적 게임에서, 최대 얽힘($\gamma = \pi/2$)을 갖는 해당 양자 게임은 순수 전략 나시 균형을 갖지 않는다.
• 비대칭 형사의 딜레마 게임에서는 순수 전략 나시 균형이 존재하는 임계 얽힘 임계값 $\gamma_c$ 가 존재하며, $\gamma < \gamma_c$ 에서만 존재하고 $\gamma \geq \gamma_c$ 에서는 사라진다.
• 양자 게임에서의 보상은 $\gamma$ 가 증가함에 따라 $(D,D)$ 에서의 고전적 값에서 $(C,C)$ 에서의 협력적 고전적 값으로 연속적으로 변화한다.
• 최적 반응 함수를 기반으로 한 수치 알고리즘은 두 전략 고전 게임을 기반으로 한 양자 게임에서 균형을 성공적으로 식별한다.
• 일부 조건 하에서 최대 얽힘 상태에서도 베이지안 양자 게임은 순수 전략 나시 균형을 수용할 수 있다.
• 세 전략 양자 게임에서는 고전 전략가가 양자 전략의 특수한 경우로 복원될 수 없으며, 이는 고전적 공명성의 부재를 시사한다.