[논문 리뷰] Quantization of the stag hunt game and the Nash equilibrilum

Norihito Toyota|ArXiv.org|2003. 07. 04.

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

한 줄 요약

이 논문은 마리나토와 웨버의 양자 게임 프레임워크를 사용하여 사냥의 게임을 양자화하고, 비엔트랑된 상태와 얽힌 초기 양자 상태에서의 나시 균형을 분석한다. 이는 총 보상을 최대화하는 최적 전략이 초기 양자 상태에 따라 결정되며, 보상 매트릭스가 네 개의 매개변수를 가진다는 점에서 고전적 결과와는 뚜렷하게 대비되며, 대칭 게임에서 비트리비어한 양자 이점을 드러낸다.

ABSTRACT

In this paper I quantize the stag hunt game in the framework proposed by Marinatto and Weber which, is introduced to quantize the Battle of the Sexes game and gives a general quntization scheme of various game theories. Then I discuss the Nash equibilium solution in the cases of which starting strategies are taken in both non entangled state and entangled state and uncover the structure of Nash Equilibrium solutions and compare the case of the Battle of the Sexes game. Since the game has 4 parameters in the payoff matrix has rather rich structure than the Battle of the Sexes game with 3-parameters in the payoff matrix, the relations of the magnitude of these payoff values in Nash Equilibriums are much involuved. This structure is uncovered completly and it is found that the best strategy which give the maximal sum of the payoffs of both players strongly depends on the initial quntum state. As the bonus of the formulation the stag hunt game with four parameters we can discuss various types of symmetric games played by two players by using the latter formulation, i.e. Chicken game. As result some common properties are found between them and the stag hunt game. Lastly a little remark is made on Prisoner's Dillemma.

연구 동기 및 목표

• 배틀 오브 더 섹스를 초월하여 마리나토와 웨버의 형식을 적용해 사냥의 게임을 네 개의 보상 매개변수를 가진 대칭 2×2 게임으로 확장한다.
• 양자 얽힘과 초기 양자 상태가 사냥의 게임에서 나시 균형의 구조와 선택에 미치는 영향을 조사한다.
• 기타 대칭 네 매개변수 게임(예: 치킨, 리더, 시크릿 미팅)과 비교하여 사냥의 게임의 양자 나시 균형에서 공통적인 구조적 특징을 규명한다.
• 대조적으로 형제의 딜레마에 대한 함의를 탐색하며, 고전적으로 지배되는 전략(예: 형제의 딜레마에서의 배신)이 양자 영역에서는 최적일 수 있음을 지적한다.

제안 방법

• 마리나토와 웨버의 양자 게임 양자화 체계를 채택하여 고전 전략을 양자 상태로 매핑하고, 유니터리 연산을 양자 전략으로 정의한다.
• 초기 양자 상태는 |ψ⟩ = α|00⟩ + β|11⟩로 매개변수화되며, |α|²와 |β|²는 초기 전략 분포를 나타낸다.
• 주어진 양자 상태와 보상 매트릭스 하에서 상호 best response인 전략 쌍 (p, q)를 구함으로써 양자 나시 균형을 유도한다.
• 양자 전략에 따라 보상 함수는 보상 연산자의 기대값으로 계산되며, 초기 상태와 전략 매개변수에 따라 달라진다.
• 세 가지 고전 나시 균형( p=1,q=0 ), (p=0,q=1), 및 혼합 전략 (p=q=m)을 비교 분석하여 다양한 초기 상태에서의 보상 우월성을 평가한다.
• 기타 대칭 네 매개변수 게임(치킨, 리더, 시크릿 미팅)에 대해 정규화된 보상 값을 사용하여 공통된 구조적 패턴을 드러내는 비교 프레임워크를 적용한다.

실험 결과

연구 질문

• RQ1 초기 상태가 얽히지 않은 경우, 양자 사냥의 게임에서 나시 균형의 구조는 고전적 경우와 어떻게 다를까?
• RQ2 네 보상 매개변수를 가진 대칭 게임에서 다수의 나시 균형이 존재할 때, 양자 얽힘이 이들 균형 간의 정렬을 어떻게 해결하는가?
• RQ3 사냥의 게임에서 총 보상을 최대화하는 최적 전략은 초기 양자 상태에 따라 어떻게 달라지는가?
• RQ4 치킨, 리더, 시크릿 미팅과 같은 대칭 네 매개변수 게임들이 양자 나시 균형 구성에서 공통적으로 가지는 구조적 특징은 무엇인가?
• RQ5 고전적으로 지배되는 전략(예: 형제의 딜레마에서의 배신)이 양자 버전에서 언제 최적 전략이 되는가?

주요 결과

• 보상 매개변수가 하나 더 추가됨에 따라 사냥의 게임에서의 양자 나시 균형 구조는 배틀 오브 더 섹스보다 훨씬 더 복잡하며, 보상 크기의 복잡한 의존성이 발생한다.
• 최대 얽힘 상태( |α|² = |β|² = 1/2 )에서 혼합 전략 균형 (p=q=1/2)은 고전적 해와 일치하지만, 순수 전략 균형 (1,0)과 (0,1)이 총 보상 측면에서 우월하다.
• 총 보상을 최대화하는 최적 전략은 유일하지 않으며, 완전히 초기 양자 상태에 따라 달라진다; |α|² ≈ 0 또는 1일 경우 혼합 전략이 순수 전략을 초월할 수 있다.
• 정규화된 매개변수 영역(1, 2/3, 1/3, 0)에서, 세 개의 대칭 게임(치킨, 리더, 시크릿 미팅) 모두 사냥의 게임과 동일한 구조적 행동을 보이는 세 개의 나시 균형을 나타낸다.
• 최대 얽힘 상태에서 순수 전략과 혼합 전략 간의 보상 우월성이 해결되어, (1,0)과 (0,1)이 (m,m)보다 더 높은 총 보상을 제공함에도 불구하고 m=1/2이다.
• 매개변수 b=1, a=5/6, c=1/3, d=0을 가진 형제의 딜레마에서, |α|² ≈ 0 또는 1 근처에서 혼합 전략이 최적이 되며, 고전적으로 지배되는 전략이 양자 최적 전략이 될 수 있음을 보여준다.