[論文レビュー] An Introduction to Quantum Game Theory

J. Orlin Grabbe|ArXiv.org|Jun 27, 2005

Quantum Computing Algorithms and Architecture参考文献 60被引用数 20

ひとこと要約

この論文は、最小限の量子力学的背景を有する経済学者を対象に、ベクトル代数を基盤として量子ゲーム理論を紹介する。量子戦略—例えば重ね合わせ、もつれ、量子アルゴリズム—が、古典的ゲーム理論のパラドックスを解消し、パレート最適な均衡を達成し、通信なしに非局所的協調を実現できることを示している。その例として、囚人のジレンマ、性別の戦い、擬似テレパシーのゲームが挙げられる。

ABSTRACT

This essay gives a self-contained introduction to quantum game theory, and is primarily oriented to economists with little or no acquaintance with quantum mechanics. It assumes little more than a basic knowledge of vector algebra. Quantum mechanical notation and results are introduced as needed. It is also shown that some fundamental problems of quantum mechanics can be formulated as games.

研究の動機と目的

• 量子形式主義に不慣れな経済学者を対象に、量子力学と古典的経済ゲーム理論の間のコミュニケーションギャップを埋めること。
• もつれや重ね合わせといった基礎的量子現象が、ゲーム理論的枠組み内での戦略的相互作用として解釈可能であることを示すこと。
• 量子戦略が、囚人のジレンマにおけるパレート最適ナッシュ均衡の達成を通じて、古典的ゲームにおける長年のパラドックスを解消できることを示すこと。
• GroverのアルゴリズムやShorのアルゴリズムなどの量子アルゴリズム、および量子テレポーテーションや秘密分散などのプロトコルが、戦略的利点を持つゲームとしてどのように定式化できるかを示すこと。
• 量子力学が経済的行動に与える影響を検討し、量子的類似戦略が微視的レベルでの人間の意思決定を規定している可能性を示唆すること。

提案手法

• 最小限の数学的前提としてベクトル代数を用い、必要に応じて量子力学および計算の概念を導入する。
• ディラック記法とヒルベルト空間形式を用いて、量子状態と操作を表現し、特にキュービットと密度行列に焦点を当てる。
• ユニタリ演算子（例：アダマール、パウリ行列）および量子オракル（例：$f_a$、ベルンシュタイン＝ヴァジラニ）を用いて、ゲーム内の戦略的手順をモデル化する。
• 量子フーリエ変換と振幅増幅（Groverのアルゴリズムを介して）を用いて、ゲーム文脈における探索および因数分解の高速化を実現する。
• ベル状態を用いてもつれをモデル化し、量子テレポーテーションや擬似テレパシーのゲームにおける測定にベル基底を用いる。
• 基礎的量子問題（例：状態の識別、複製）を戦略的ゲームとして再定式化し、それらのゲーム理論的解釈を強調する。

実験結果

リサーチクエスチョン

• RQ1 重ね合わせやもつれといった量子戦略が、囚人のジレンマや性別の戦いといった古典的ゲームにおいて、新たなナッシュ均衡を生み出す仕組みは何か？
• RQ2 GroverのアルゴリズムやShorのアルゴリズムといった量子アルゴリズムが、古典的手法と比較してゲーム理論的文脈でどのような戦略的利点を提供するか？
• RQ3 もつれから生じる非局所的相関は、古典的シグナルなしに、ゲーム内での隠れた通信や協調の形として解釈可能か？
• RQ4 量子ゲームが、古典的合理性が一貫性の欠如を引き起こす新コブのパラドックスなどのパラドックスをどの程度解消できるか？
• RQ5 量子確率と状態の収束が、意思決定および情報共有の経済的モデルに与える影響は何か？

主な発見

• 囚人のジレンマにおいて、アダマールとσzの量子移動を追加することで、パレート最適ナッシュ均衡が達成され、古典的ジレンマが解消される。
• 性別の戦いにおいて、量子戦略により純粋戦略における一意のナッシュ均衡かつパレート最適な均衡が得られ、混合戦略の必要性が排除される。
• 数当てゲームIでは、Groverのアルゴリズムにより必要なクエリ数が$N$から$√{N}$に削減され、探索ベースのゲームにおける量子加速が実証される。
• RSAゲームでは、Shorのアルゴリズムが、量子フーリエ変換を用いて正しい因数に射影することで、大きな整数の効率的因数分解を高確率で可能にする。
• 擬似テレパシーのゲームでは、もつれた状態を共有するプレイヤーは、通信なしに確実に勝利できるが、プレイヤーの任意の部分集合は期待報酬がゼロとなる。
• 量子もつれは非局所的協調を可能にし、量子確率が物理的測定だけでなく、戦略的相互作用から生じる可能性を示唆している。