[論文レビュー] Some Topics in Quantum Games

Y. Avishai|arXiv (Cornell University)|Jun 3, 2013

Quantum Mechanics and Applications参考文献 1被引用数 9

ひとこと要約

この論文は、連続的な戦略空間、ユニタリ操作、および量子もつれを用いて、古典的2人2戦略ゲームを量子ゲームに量子化するフレームワークを導入する。純粋戦略ナッシュ均衡を分析するための最適反応関数に基づく数値アルゴリズムを開発し、非パレート効率的古典ゲームでは最大もつれ（$ olinebreak[4]\gamma = \pi/2$）がそのような均衡を消失させることを示している。一方、非対称な囚人のジレンマゲームでは、臨界もつれ閾値 $ olinebreak[4]\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.

研究の動機と目的

• 古典的2人2戦略ゲームを連続的戦略空間を有する量子ゲームに形式化すること。
• パrameter $\nolinebreak[4]\gamma \in [0, \pi/2]$ でパrameter化される量子もつれが、純粋戦略ナッシュ均衡の存在に与える影響を調査すること。
• 最適反応関数に基づく数値アルゴリズムを設計・適用し、量子ゲームにおける均衡を探索すること。
• もつれパラメータ $\nolinebreak[4]\gamma$ の関数としての報酬構造と均衡の挙動、特に非対称ゲームにおける挙動を調査すること。
• 量子トライツを用いて3戦略古典ゲームに形式を拡張し、この設定における古典的整合性の欠如を検討すること。

提案手法

• 戦略を行列式が1の2×2ユニタリ行列として表現し、無限大の連続的戦略空間を形成する。
• 2キュービットの量子状態をゲーム状態としてモデル化し、もつれをパラメータ $\nolinebreak[4]\gamma$ で制御する。ここで $\nolinebreak[4]\gamma = 0$ はもつれなし、$\nolinebreak[4]\gamma = \pi/2$ は最大もつれを意味する。
• 最終量子状態の測定結果を用いて報酬を定義し、ヒルベルト空間の確率振幅とエルミート演算子の期待値を用いる。
• 連続的戦略空間をメッシュに離散化し、最適反応関数を適用して純粋戦略ナッシュ均衡を特定する数値アルゴリズムを実装する。
• シュレーディンガー方程式とユニタリ時間発展演算子を用いて、プレイヤー戦略下での量子状態の時間発展をモデル化する。
• 不完全情報を導入してベイジアン量子ゲームを定義し、最大もつれ下でも純粋戦略ナッシュ均衡が存在する条件を分析する。

実験結果

リサーチクエスチョン

• RQ1 パラメータ $\nolinebreak[4]\gamma$ でパラメータ化される量子もつれの度合いが、量子ゲームにおける純粋戦略ナッシュ均衡の存在に与える影響は何か？
• RQ2 最適反応関数に基づく数値アルゴリズムは、連続的戦略空間を有する量子ゲームにおいて、純粋戦略ナッシュ均衡を信頼性高く特定できるか？
• RQ3 非パレート効率的古典ゲームにおいてもつれを最大（$\nolinebreak[4]\gamma = \pi/2$）にした場合、報酬構造と均衡の存在にどのような変化が生じるか？
• RQ4 ある臨界もつれ閾値 $\nolinebreak[4]\gamma_c$ が存在し、$\nolinebreak[4]\gamma < \gamma_c$ の場合にのみ純粋戦略ナッシュ均衡が存在し、$\nolinebreak[4]\gamma \geq \gamma_c$ の場合には消失するという関係は成り立つか？
• RQ5 3戦略古典ゲームに基づく量子ゲームは、その古典的対応とどのように異なるか。特に戦略空間と古典的極限における点で。

主な発見

• 非パレート効率的純粋戦略ナッシュ均衡を有する古典ゲームでは、最大もつれ（$\nolinebreak[4]\gamma = \pi/2$）の対応する量子ゲームには純粋戦略ナッシュ均衡が存在しない。
• 非対称な囚人のジレンマゲームでは、臨界もつれ閾値 $\nolinebreak[4]\gamma_c$ が存在し、$\nolinebreak[4]\gamma < \gamma_c$ の場合にのみ純粋戦略ナッシュ均衡が存在し、$\nolinebreak[4]\gamma \geq \gamma_c$ の場合には消失する。
• 量子ゲームにおける報酬は、$\nolinebreak[4]\gamma$ の増加に伴い、$(D,D)$ で古典的値から $(C,C)$ で協力的古典的値へ連続的に変化する。
• 最適反応関数に基づく数値アルゴリズムは、2戦略古典ゲームに基づく量子ゲームにおける均衡を効果的に同定できた。
• ベイジアン量子ゲームは、特定の条件下では最大もつれ下でも純粋戦略ナッシュ均衡を有する可能性がある。
• 3戦略量子ゲームでは、古典的戦略が量子戦略の特別な場合として回復できないため、古典的整合性の欠如が示された。