[論文レビュー] Quantization of the stag hunt game and the Nash equilibrilum

Norihito Toyota|ArXiv.org|Jul 4, 2003

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

ひとこと要約

この論文は、MarinattoとWeberの量子ゲーム枠組みを用いて、ステイグ・ハントゲームを量子化し、非エンタングル状態およびエンタングル状態の両方におけるナッシュ均衡を分析している。最適戦略が総報酬を最大化するにあたり、初期量子状態に強く依存しており、四つの報酬パラメータを持つ報酬行列のおかげで、報酬の大きさに複雑な構造が生じる。これは古典的結果とは著しく対照的であり、対称的ゲームにおける非自明な量子的利点を浮き彫りにしている。

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ゲームの量子化を拡張するため、四つの報酬パラメータを持つステイグ・ハントゲームに、MarinattoとWeberの形式を適用する。
• 量子エンタングルメントと初期量子状態が、ステイグ・ハントゲームにおけるナッシュ均衡の構造と選択に与える影響を調査する。
• 他の対称的四パラメータゲーム（例：チキン、リーダー、シークレット・ミーティング）と比較し、それらの量子ナッシュ均衡に共通する構造的特徴を同定する。
• 囚人のジレンマへの示唆を対比的に探る。古典的に支配戦略である戦略が、量子的枠組みでは最適でない可能性があること。

提案手法

• MarinattoとWeberの量子ゲーム量子化スキームを採用し、古典的戦略を量子状態にマッピングし、ユニタリ操作を量子戦略として定義する。
• 初期量子状態は |ψ⟩ = α|00⟩ + β|11⟩ とパラメータ化され、|α|² と |β|² は初期戦略分布を表す。
• 与えられた量子状態と報酬行列のもとで、戦略対 (p, q) が互いに最良応答である場合に、量子ナッシュ均衡を導出する。
• 両プレイヤーの報酬関数は、報酬演算子の期待値として計算され、初期状態と戦略パラメータに依存する。
• 古典的ナッシュ均衡の3つ（p=1,q=0）、（p=0,q=1）、混合戦略（p=q=m）を比較し、初期状態が異なる場合の報酬支配を評価する。
• 正規化された報酬値を用いて、他の対称的四パラメータゲーム（チキン、リーダー、シークレット・ミーティング）に対しても比較フレームワークを適用し、共通する構造的パターンを明らかにする。

実験結果

リサーチクエスチョン

• RQ1 初期状態がエンタングルでない場合、量子的ステイグ・ハントゲームにおけるナッシュ均衡の構造は、古典的対応とどのように異なるか？
• RQ2 四つの報酬パラメータを持つ対称的ゲームにおいて、複数のナッシュ均衡が存在する場合、量子エンタングルメントがそのデジェネラシーをどのように解消するか？
• RQ3 ステイグ・ハントゲームにおいて、報酬合計を最大化する最適戦略は、初期量子状態にどのように依存するか？
• RQ4 チキン、リーダー、シークレット・ミーティングといった対称的四パラメータゲームは、量子ナッシュ均衡の配置においてどのような共通する構造的特徴を示すか？
• RQ5 古典的に支配戦略（例：囚人のジレンマにおける裏切り）が、量子版ではいつ最適となるか？

主な発見

• 報酬パラメータが1つ追加されたことにより、ステイグ・ハントゲームの量子ナッシュ均衡構造は、『性別戦争』よりも著しく複雑になり、報酬の大きさに複雑な依存関係が生じる。
• 最大エンタングル状態（|α|² = |β|² = 1/2）では、混合戦略均衡（p=q=1/2）が古典的解と一致するが、純粋戦略均衡（1,0）と（0,1）が報酬合計において優位である。
• 報酬合計を最大化する最適戦略は一意ではなく、完全に初期量子状態に依存する。|α|² ≈ 0 または 1 の場合、混合戦略が純粋戦略を上回る可能性がある。
• 正規化パラメータ領域（1, 2/3, 1/3, 0）では、チキン、リーダー、シークレット・ミーティングの3つの対称的ゲームが、ステイグ・ハントゲームと同一の構造的行動を示す3つのナッシュ均衡を持つ。
• 最大エンタングル状態では、純粋戦略と混合戦略の報酬支配が解消され、（1,0）および（0,1）が（m,m）よりも高い報酬合計を達成する。m=1/2 であっても同様である。
• パラメータ b=1, a=5/6, c=1/3, d=0 の囚人のジレンマでは、|α|² ≈ 0 または 1 の近傍で混合戦略が最適となり、古典的に支配戦略であったものが、量子的枠組みでは最適であることが示された。