[논문 리뷰] Studies in the Theory of Quantum Games

Azhar Iqbal|ArXiv.org|2005. 03. 21.

Quantum Mechanics and Applications참고 문헌 74인용 수 32

한 줄 요약

이 학위논문은 양자화가 고전적 게임이론적 해 개념에 어떻게 영향을 주는지 조사한다. 특히 진화적 안정성과 나시 균형의 정밀화에 초점을 맞춘다. 양자 전략이 고전적 나시 균형에 영향을 주지 않으면서도 진화적으로 안정된 전략(ESS)을 변화시킬 수 있음을 보여주며, 비고전적 게임 결과를 실현하기 위해 양자 파동-입자 이중성과 EPR 유형 얽힘을 활용한 새로운 물리적 실현 방안을 제안한다.

ABSTRACT

Theory of quantum games is a new area of investigation that has gone through rapid development during the last few years. Initial motivation for playing games, in the quantum world, comes from the possibility of re-formulating quantum communication protocols, and algorithms, in terms of games between quantum and classical players. The possibility led to the view that quantum games have a potential to provide helpful insight into working of quantum algorithms, and even in finding new ones. This thesis analyzes and compares some interesting games when played classically and quantum mechanically. A large part of the thesis concerns investigations into a refinement notion of the Nash equilibrium concept. The refinement, called an evolutionarily stable strategy (ESS), was originally introduced in 1970s by mathematical biologists to model an evolving population using techniques borrowed from game theory. Analysis is developed around a situation when quantization changes ESSs without affecting corresponding Nash equilibria. Effects of quantization on solution-concepts other than Nash equilibrium are presented and discussed. For this purpose the notions of value of coalition, backwards-induction outcome, and subgame-perfect outcome are selected. Repeated games are known to have different information structure than one-shot games. Investigation is presented into a possible way where quantization changes the outcome of a repeated game. Lastly, two new suggestions are put forward to play quantum versions of classical matrix games. The first one uses the association of De Broglie's waves, with travelling material objects, as a resource for playing a quantum game. The second suggestion concerns an EPR type setting exploiting directly the correlations in Bell's inequalities to play a bi-matrix game.

연구 동기 및 목표

• 게임 이론의 해 개념, 특히 진화적 안정성과 나시 균형의 정밀화에 양자화가 미치는 영향을 분석하기.
• 양자 전략이 고전적 나시 균형을 유지하면서도 진화적 안정성을 변화시킬 수 있는지 조사하기.
• 양자 진동 특성과 EPR 유형 얽힘을 활용한 새로운 물리적 실현 방안을 제안하기.
• 이중 행렬 게임에서 양자 상관관계와 얽힘의 역할이 보상 구조와 균형을 어떻게 재정의하는지 탐구하기.
• 양자역학이 반복 게임과 부분게임 완전 균형에 미치는 영향을 분석하며, 특히 죄수의 딜레마에서의 영향을 중심으로 살펴보기.

제안 방법

• 행렬 게임의 양자화를 위해 Eisert-Wilkens-Lewenstein 체계와 Marinatto-Weber 체계를 채택한다.
• 특히 진화적으로 안정된 전략(ESS)을 양자 게임에 적용하기 위해 진화 게임 이론의 개념을 적용한다.
• 밀도 행렬과 양자 측정 이론(POVM 포함)을 사용하여 양자 상태와 보상을 모델링한다.
• 데 브로이 파를 이용한 회절 기반 설정을 도입하여 전자 간섭을 통해 양자 게임 전략을 실현한다.
• Bell 불등식 위반 상태에서 유래하는 양자 상관관계가 게임 보상을 정의하는 EPR 유형 실험 설정을 제안한다.
• 복제기 동역학과 양자 게임에서의 안착점 구조를 분석하여 균형의 안정성을 평가한다.

실험 결과

연구 질문

• RQ1 양자화는 해당 고전적 나시 균형이 변화하지 않는 한, 진화적으로 안정된 전략(ESS)을 변화시킬 수 있는가?
• RQ2 EPR 유형 설정에서의 양자 상관관계가 이중 행렬 게임의 구조와 결과에 어떻게 영향을 주는가?
• RQ3 양자역학은 고전적 부분게임 완전 균형이 배신을 요구하는 두 단계 죄수의 딜레마에서 협력을 가능하게 할 수 있는가?
• RQ4 양자 진동-입자 이중성과 회절 설정에서의 간섭이 죄수의 딜레마와 같은 게임에서 비고전적 균형을 얼마나 잘 생성하는가?
• RQ5 양자화는 스택엘베르크 독점과 같은 순차 게임에서의 역추론 결과에 어떻게 영향을 미치는가?

주요 결과

• 양자화는 고전적 안장점이 중심점으로 또는 그 반대로 변환할 수 있지만, 이러한 점들이 고전적 형태에서 기존에 안착점이나 밀림점이 아니었다면 양자 형태에서도 안착점이나 밀림점이 될 수 없다.
• 세 명의 플레이어가 참여하는 대칭적 협력 게임에서, 양자 얽힘을 이용해 협력자가 형성하는 데 이점이 없는 초기 상태를 준비할 수 있으며, 이는 고전적 버전과 다름을 보인다.
• 스택엘베르크 독점의 양자 버전은 리더의 수가 알려져 있더라도 고전적 코르누 나시 균형이 역추론 결과로 유지되며, 이는 고전적 후행자에 대한 단점 없이 이루어진다.
• 두 단계 죄수의 딜레마에서, 양자 전략은 첫 번째 단계에서 협력이 이루어지는 부분게임 완전 균형을 가능하게 하며, 이는 고전적 해와는 전혀 다른 결과이다.
• 제안된 회절 기반 설정은 죄수의 딜레마에서 비고전적 균형을 실현하며, 데 브로이 파장이 0에 가까워질수록 고전적 행동이 나타난다.
• EPR 기반 게임 모델에서 보상과 나시 균형은 양자 상관관계의 성격에 직접적으로 의존한다: 고전적 게임은 상관관계가 벨의 부등식을 만족할 때만 나타나며, 양자 상관관계는 본질적으로 다른 해 구조를 낳는다.