[論文レビュー] Studies in the Theory of Quantum Games

Azhar Iqbal|ArXiv.org|Mar 21, 2005

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型もつれを用いた新たな物理的実装法を提案すること。
• 量子相関ともつれが2人利得行列ゲームにおける報酬構造と均衡を再定義する役割を解明すること。
• 量子力学が繰り返しゲームおよび部分ゲーム完全な結果に与える影響、特に「囚人のジレンマ」における影響を検討すること。

提案手法

• 行列ゲームの量子化に、Eisert-Wilkens-Lewenstein方式およびMarinatto-Weber方式を採用する。
• 進化的ゲーム理論の概念、特に進化的に安定な戦略（ESS）を量子ゲームに適用する。
• 密度行列と量子測定形式（POVMを含む）を用いて、量子状態と報酬をモデル化する。
• ド・ブロイ波を用いた回折に基づく構成を導入し、電子の干渉によって量子ゲーム戦略を実現する。
• ベル不等式を満たさない状態からの量子相関が報酬を定義するEPR型実験的構成を提案する。
• リプロダクター力学および量子ゲームにおけるアトラクター構造を分析し、均衡の安定性を評価する。

実験結果

リサーチクエスチョン

• RQ1 量子化は、対応する古典的ナッシュ均衡に変化を加えずに、進化的に安定な戦略（ESS）を変化させ得るか？
• RQ2 EPR型設定における量子相関が、2人利得行列ゲームの構造と結果に与える影響は何か？
• RQ3 量子力学は、古典的部分ゲーム完全均衡が裏切りを要求する2段階の「囚人のジレンマ」において、協力を可能にするか？
• RQ4 量子波動と粒子の二重性、および回折構成における干渉が、「囚人のジレンマ」のようなゲームにおいて非古典的均衡をどれほど生み出すか？
• RQ5 量子化は、スタッケルベルク双頭競争のような逐次ゲームにおける後退帰納的結果にどのように影響を与えるか？

主な発見

• 量子化により、古典的鞍点が中心点に、あるいはその逆に変化させ得るが、それらが古典的形態において吸引子または反発子でなかった場合、量子版でも吸引子や反発子にはならない。
• 3人対称的協力ゲームでは、量子もつれを用いて、連合を結ぶ利点がない初期状態を準備できるが、これは古典的バージョンとは異なり、連合に利点がない。
• スタッケルベルク双頭競争の量子版では、リーダーの手順が分かっても、古典的コーナンナッシュ均衡が後退帰納的結果として保持され、フォロワーの古典的不利要因が解消される。
• 2段階の「囚人のジレンマ」において、量子戦略により、最初の段階で協力が生じる部分ゲーム完全な結果が実現可能であり、これは古典的類似物が存在しない。
• 提案された回折に基づく構成により、「囚人のジレンマ」における非古典的均衡が実現され、ド・ブロイ波長が0に近づくと古典的行動が出現する。
• EPRに基づくゲームモデルでは、報酬とナッシュ均衡が量子相関の性質に直接依存する：古典的ゲームは相関がベルの不等式を満たす場合にのみ出現し、量子相関は根本的に異なる解構造をもたらす。