[論文レビュー] Bayesian Games, Social Welfare Solutions and Quantum Entanglement

Manik Banik, Some Sankar Bhattacharya+5 more|arXiv (Cornell University)|Mar 8, 2017

Quantum Mechanics and Applications被引用数 1

ひとこと要約

本稿は、いかに分離に近いかに関わらず、任意の2キュービット純粋なエンタングル状態が、ベイジアンゲームにおける量子社会的総合的利得アドバイス（SWA）として機能可能であることを示している。これにより、個々の利得を犠牲にすることなく、合計利得を最大化する量子戦略が、古典的均衡を上回る。この結果は、このようなエンタングル状態が、量子ゲーム理論における特定の操作的タスクの最適リソースであることを確立する。

ABSTRACT

Entanglement is of paramount importance in quantum information theory. Its supremacy over classical correlations has been demonstrated in numerous information theoretic protocols. Here we study possible adequacy of quantum entanglement in Bayesian game theory, particularly in social welfare solution (SWS), a strategy which the players follow to maximize the sum of their payoffs. Given a multi-partite quantum state as an advice, players can come up with several correlated strategies by performing local measurements on their parts of the quantum state. A quantum strategy is called quantum-SWS if it is advantageous over a classical equilibrium (CE) strategy in the sense that none of the players has to sacrifice their CE-payoff rather some have incentive and at the same time it maximizes the sum of all players' payoffs over all possible quantum advantageous strategies. Quantum state yielding such a quantum-SWS is called a quantum social welfare advice (SWA). We show that any two-qubit pure entangled state, even if it is arbitrarily close to a product state, can serve as quantum-SWA in some Bayesian game. Our result, thus, gives cognizance to the fact that every two-qubit pure entanglement is the best resource for some operational task.

研究の動機と目的

• 量子もつれが、古典的相関を超えてベイジアンゲームにおける社会的総合的利得解（SWS）を向上させられるかを調査すること。
• 量子-SWSを定義・特徴づけること。これは、古典的均衡に対して個々の利得を低下させることなく、合計利得を向上させる量子戦略である。
• 量子状態が量子社会的総合的利得アドバイス（SWA）として機能し、最適な集団的結果を達成するための条件を同定すること。
• 弱いもつれを示す2キュービット状態ですら、量子ゲーム理論的設定において操作的意義を持つことを実証すること。

提案手法

• プレイヤーが相関戦略のための多粒子量子状態をアドバイスとして受けるベイジアンゲームの枠組みを形式化すること。
• 量子-SWSを、共有された量子状態に対する局所測定戦略として定義し、これはいかなる古典的均衡よりも高い合計利得をもたらすが、個々の利得を損なわないものとする。
• 2キュービット純粋なエンタングル状態における局所測定を用いて、量子-SWSを達成する相関戦略を生成すること。
• 任意の2キュービット純粋なエンタングル状態（たとえ積状態に限りなく近いかろうと）が、あるベイジアンゲームにおいて量子-SWSを可能にすることが証明できる。
• 利得関数および相関構造を分析し、もつれ（たとえ最小限であっても）が戦略的優位性をもたらすことを示すこと。
• 2キュービット純粋なエンタングル状態であれば、もつれの強さにかかわらず、量子-SWSの存在が保証されることを確立すること。

実験結果

リサーチクエスチョン

• RQ1 任意の2キュービット純粋なエンタングル状態が、近似的に分離状態に近いかどうかに関わらず、あるベイジアンゲームにおいて量子-SWSとして機能可能か？
• RQ2 あるベイジアンゲームにおいて、純粋なエンタングル状態に基づく量子戦略が、いかなる古典的均衡戦略よりも高い利得合計を達成できるか。ただし、個々の利得は低下しない。
• RQ3 最小限のもつれが、特に社会的総合的利得を最大化する文脈において、量子ゲーム理論で果たす操作的役割は何か？
• RQ4 もつれの存在そのもの（強さに関わらず）が、量子ベイジアンゲームにおいて戦略的優位性を保証するか？
• RQ5 すべての2キュービット純粋なエンタングル状態が、あるゲームにおいて量子社会的総合的利得アドバイス（SWA）と見なせるか？

主な発見

• 任意の2キュービット純粋なエンタングル状態（たとえ積状態に限りなく近いかろうと）は、あるベイジアンゲームにおいて量子社会的総合的利得アドバイス（SWA）として機能可能である。
• あるベイジアンゲームにおいて、このような状態に基づく量子戦略が、いかなる古典的均衡戦略よりも高い合計利得を達成できる。
• この量子戦略は、古典的均衡に対する個々の利得を犠牲にしないため、少なくとも1人のプレイヤーにとって真に優位な戦略である。
• この結果は、すべての2キュービット純粋なエンタングル状態が、量子ゲーム理論における特定の操作的タスクの最適リソースであることを示している。
• 戦略的優位性は、量子相関に起因しており、弱いもつれでも非自明な操作的価値を持つことが示された。
• 本稿は、量子-SWSの存在と2キュービット系における純粋なもつれの存在との間の直接的な関連を確立した。