論文の概要: Playing Bayesian games better with separable quantum states than with any classical correlation
- arxiv url: http://arxiv.org/abs/2607.09477v1
- Date: Fri, 10 Jul 2026 14:51:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-13 14:47:12.863726
- Title: Playing Bayesian games better with separable quantum states than with any classical correlation
- Title(参考訳): 古典的相関よりも分離可能な量子状態を持つベイズゲーム
- Abstract要約: 分離可能な状態であっても、ゲームにおいて真に量子平衡を新たに生成できることが示される。
このことは、絡み合い以外の古典的でない相関が、全く古典的でない状況においても、確かに資源であることを示している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Bayesian games, also known as games of incomplete information, are a fruitful arena for exploring the impact of correlations on a set of independent agents (players) via the game equilibria to which they give rise. It was realised some time ago that quantum states shared between the players can lead to new and beneficial equilibria, compared to classical correlation. While until now examples of this effect required an entangled state, here we show that even separable states can create new, genuinely quantum equilibria in games, that are advantageous with respect to all classically correlated equilibria. This shows that non-classical correlations beyond entanglement are indeed a resource, even in otherwise entirely classical situations. Our result brings quantum advantage in games significantly closer to possible realisation.
- Abstract(参考訳): ベイズゲーム(ベイズゲーム、英: Bayesian game)または不完全情報ゲーム(英: game of uncomplete information)は、ゲーム均衡を通じて独立したエージェント(プレイヤー)の集合に対する相関の影響を調べるための実りある競技である。
昔、プレイヤー間で共有される量子状態が、古典的な相関よりも新しく有益な平衡をもたらすことが判明した。
今まで、この効果の例は絡み合った状態を必要としていたが、ここでは、分離可能な状態でさえ、すべての古典的に相関した平衡に対して有利な、新しい、真に量子平衡をゲーム内で生成できることを示す。
このことは、絡み合い以外の古典的でない相関が、全く古典的でない状況においても、確かに資源であることを示している。
この結果、ゲームにおける量子的優位性は実現可能性にかなり近いものとなる。
関連論文リスト
- Determining Quantum Correlation through Nash Equilibria in Constant-Sum Games [0.0]
量子ゲーム理論は、量子相関の理解を深めるための有望な候補として浮上している。
このことから、純粋な戦略であるナッシュ均衡が量子相関を目撃し決定するメカニズムとして利用できることが証明された。
論文 参考訳(メタデータ) (2024-10-20T14:27:01Z) - A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。
我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文 参考訳(メタデータ) (2024-08-13T08:11:56Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - On the power of quantum entanglement in multipartite quantum XOR games [3.655021726150368]
特に、量子絡み合いは、これらのゲームをプレイするための局所的な操作や古典的なコミュニケーションよりもはるかに強力な資源となる。
この結果は、近年、絡み合ったバイアスは常に一方通行の古典的コミュニケーションバイアスの普遍的定数倍で上界であることが証明されたバイパルタイトの場合と強い対比を示す。
論文 参考訳(メタデータ) (2023-02-23T06:26:37Z) - On the Convergence of No-Regret Learning Dynamics in Time-Varying Games [89.96815099996132]
時間変化ゲームにおける楽観的勾配降下(OGD)の収束を特徴付ける。
我々のフレームワークは、ゼロサムゲームにおけるOGDの平衡ギャップに対して鋭い収束境界をもたらす。
また,静的ゲームにおける動的後悔の保証に関する新たな洞察も提供する。
論文 参考訳(メタデータ) (2023-01-26T17:25:45Z) - How Bad is Selfish Driving? Bounding the Inefficiency of Equilibria in
Urban Driving Games [64.71476526716668]
我々は,任意の平衡選手がプレーに同意するであろう効率について検討する。
我々は、アナーキーの価格に関する既存の境界を洗練させる保証を得る。
提案手法はオープンループ軌道に対する懸念を保証しているが,エージェントがクローズドループポリシーを採用する場合においても,効率的な平衡を観測する。
論文 参考訳(メタデータ) (2022-10-24T09:32:40Z) - Learning Correlated Equilibria in Mean-Field Games [62.14589406821103]
我々は平均場相関と粗相関平衡の概念を発展させる。
ゲームの構造に関する仮定を必要とせず,効率よくゲーム内で学習できることが示される。
論文 参考訳(メタデータ) (2022-08-22T08:31:46Z) - Entropic Accord: A new measure in the quantum correlation hierarchy [0.5039813366558306]
エントロピック・アコーディオン(entropic accord)と呼ばれる、エンタングルメントと不協和の間に適合する量子相関の新しい尺度を示す。
3つのエントロピー量の関係を示す2量子状態について検討する。
論文 参考訳(メタデータ) (2022-05-13T07:16:50Z) - Multistage games and Bell scenarios with communication [0.9176056742068814]
ベル非局所性(ベルノンローカリティ、英: Bell nonlocality)は、暗号から分散コンピューティング、ゲーム理論に至るまでの情報処理に応用された量子理論の基盤である。
ベルの定理は公式にベイズゲームと結びつくことが知られており、非局所相関を用いることでプレイヤーを助言し、古典的に利用できない新しい平衡点を達成することができる。
ここでは、このリンクを一般化し、当事者間の測定結果の通信を含むベルシナリオと不完全な情報の多段階ゲームとの関連性を示す。
論文 参考訳(メタデータ) (2020-12-01T18:51:40Z) - Polynomial-Time Computation of Optimal Correlated Equilibria in
Two-Player Extensive-Form Games with Public Chance Moves and Beyond [107.14897720357631]
本研究では,公的なチャンス移動を伴う2人プレイヤゲームにおいて,最適相関平衡が時間内に計算可能であることを示す。
この結果、10年以上にわたる広範な形式の相関を取り巻く最大の正の複雑性結果が得られた。
論文 参考訳(メタデータ) (2020-09-09T14:51:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。