[論文レビュー] Samaritan's Dilemma: Classical and quantum strategies in Welfare Game

S Kaya, Junichi Shimamura+3 more|arXiv (Cornell University)|Nov 12, 2003

Quantum Mechanics and Applications参考文献 2被引用数 3

ひとこと要約

本稿は、非ゼロサムかつ非対称なゲームであるサマリタンのジレンマにおいて、古典的および量子的相関が戦略的結果に与える影響を調査する。古典的または量子的手段による相関の導入により、元の古典的バージョンに存在しない新たなナッシュ均衡が出現することを示し、報酬配分と均衡の一意性は、使用された相関の種別に強く依存する。

ABSTRACT

Effects of classical/quantum correlations and operations in game theory are analyzed using Samar- itan's Dilemma. We observe that introducing either quantum or classical correlations to the game results in the emergence of a unique or multiple Nash equilibria (NE) which do not exist in the original classical game. It is shown that the strategies creating the NE and the amount of payoffs the players receive at these NE's depend on the type of the correlation. We also discuss whether the Samaritan can resolve the dilemma acting unilaterally. PACS numbers: 03.67.-a, 02.50.Le (α, β) where α ∈ SA and β ∈ SB can be written as uA(α, β). In classical game theory, any game is fully described by its payoff matrix. Based on the nature of payoffs, games can be classified in three different ways (i) symmetric, uA(α, β) = uB(β, α), and asymmetric games, uA(α, β) 6 uB(β, α), (ii) zero-sum, uA(α, β)+uB(α, β) = 0 for ∀α ∈ SA, and non-zero sum games, if for ∃α ∈ SA and ∃β ∈ SB, uA(α, β) + uB(α, β) 6 0 , and (iii) coor- dination if the game has at least one Nash equilibrium (NE), and discoordination games if there is no NE in pure strategies (15). Nash equilibrium is the most commonly used equilib- rium concept for strategic games, and it can be regarded as the steady state of the strategic interaction. The con- cept of NE is based on the premises that each player acts rationally according to the belief he/she has on the other player, and that the beliefs of each player about the other one is correct. Once the players acts according to NE, no one can take another action to unilaterally deviate from it in order to increase his/her payoff. In an NE, each player's choice of action is the best response to the ac- tions taken by the other player. Although in pure strate- gies an NE need not exist, there is always at least one NE in mixed strategies where the players are allowed to ran- domize among their action. The most common difficulty encountered in the concept of NE is that NE need not be unique. There might be multiple NE's which avoids making sharp decisions. In such cases, certain NE's can be isolated as focal in that they are clearly better for all players, and they yield a higher payoff to every player than any other NE's. If there exists only one NE like this, then players will be self-enforced to play it, thus solving

研究の動機と目的

• サマリタンのジレンマゲームにおける古典的および量子的相関の戦略的行動への影響を検討すること。
• このような相関が、一意的または優れたナッシュ均衡を生成することでジレンマを解消できるかどうかを特定すること。
• 古典的相関構造と量子的相関構造の下での、得られるナッシュ均衡および報酬を比較すること。
• サマリタンが戦略的選択によって相関状態のもとでジレンマを単独で解消できるかどうかを評価すること。
• 相関の種別が非ゼロサムゲームにおける均衡の存在および報酬配分にどのように影響するかを明確にすること。

提案手法

• サマリタンと受取人のための行動集合 SA および SB を定義することで、非対称報酬を持つ戦略的ゲームとしてサマリタンのジレンマをモデル化する。
• 報酬関数 uA(α, β) および uB(β, α) を用いてゲームを定式化し、対称的・ゼロサム的・非ゼロサム的ゲームのタイプを区別する。
• ゲーム構造に古典的および量子的相関を導入し、戦略空間および報酬結果を変更する。
• 標準的なゲーム理論的均衡概念を用いて、古典的および量子的相関の両状態における得られるナッシュ均衡（NE）を分析する。
• 均衡の一意性および報酬効率性を評価し、他の均衡を上回る報酬効率性を持つ焦点となる均衡を特定する。
• 最良応答および合理的信念の一貫性の概念を用いて、異なる相関タイプにおけるNEの安定性を検証する。

実験結果

リサーチクエスチョン

• RQ1 古典的相関は、古典的ゲームと比較して、サマリタンのジレンマにおけるナッシュ均衡の集合にどのように影響するか？
• RQ2 量子的相関は、このゲームにおけるナッシュ均衡の出現および一意性にどのような効果をもたらすか？
• RQ3 相関の導入により、元の古典的ゲームと比較して両プレイヤーの報酬が向上する可能性はあるか？
• RQ4 どのような条件下で、相関によって一意的かつ焦点となるナッシュ均衡が出現するか？
• RQ5 サマリタンは、相関状態のもとで特定の戦略を選択することで、ジレンマを単独で解消できるか？

主な発見

• 古典的または量子的相関の導入により、元の古典的ゲームに存在しない新たなナッシュ均衡が出現する。
• 相関の種別（古典的または量子的）が、得られるナッシュ均衡の数および性質を直接的に決定する。
• 均衡におけるプレイヤーが受ける報酬は、相関が古典的か量子的かに強く依存する。
• 特定の相関タイプでは複数のナッシュ均衡が出現し、戦略的選択に曖昧さをもたらす。
• 相関の存在により、報酬効率性において他の均衡を上回る一意的かつ焦点となるナッシュ均衡が形成されることがある。
• 相関構造が優れた安定な均衡をもたらす戦略を可能にする場合、サマリタンは単独でジレンマを解消できる。