論文の概要: Zero-Error Nash Equilibrium: Harnessing Nonlocal Correlation in Incomplete Information Games
- arxiv url: http://arxiv.org/abs/2509.02947v1
- Date: Wed, 03 Sep 2025 02:26:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-04 21:40:46.390323
- Title: Zero-Error Nash Equilibrium: Harnessing Nonlocal Correlation in Incomplete Information Games
- Title（参考訳）: ゼロエラー・ナッシュ平衡:不完全情報ゲームにおける非局所相関
- Authors: Ambuj, Tushar, Siddharth R. Pandey, Ram Krishna Patra, Anandamay Das Bhowmik, Kuntal Som, Amit Mukherjee,
- Abstract要約: Claude Shannon氏のゼロエラー通信パラダイムは、フォールトトレラントな情報転送に対する私たちの理解を変えました。
プライベート情報座標を持つプレイヤーは、エラーの確率がゼロのナッシュ均衡を保てるだろうか?
我々は、この要件をゼロエラーナッシュ均衡調整として定式化し、情報理論、ゲーム理論、量子非局所性の間の新たな橋渡しを確立する。
- 参考スコア（独自算出の注目度）: 0.5417521241272645
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Claude Shannon's zero-error communication paradigm reshaped our understanding of fault-tolerant information transfer. Here, we adapt this notion into game theory with incomplete information. We ask: can players with private information coordinate on a Nash equilibrium with zero probability of error? We identify Bayesian games in which such coordination is impossible classically, yet achievable by harnessing Bell nonlocal correlations. We formalize this requirement as zero-error Nash equilibrium coordination, establishing a new bridge between information theory, game theory, and quantum nonlocality. Furthermore, we construct a tripartite Bayesian game that admits zero-error Nash equilibrium coordination with genuine entanglement, and a two-player game where a stronger notion of coordination can be achieved using every two-qubit pure entangled state except the maximally one. Crucially, the advantage persists under experimentally relevant noise, demonstrating nonlocality as a robust resource for near-zero error decision-making under uncertainty.
- Abstract（参考訳）: Claude Shannon氏のゼロエラー通信パラダイムは、フォールトトレラントな情報転送に対する私たちの理解を変えました。
ここでは、この概念を不完全な情報を持つゲーム理論に適応させる。
プライベート情報座標を持つプレイヤーは、エラーの確率がゼロのナッシュ均衡を保てるだろうか?
このような調整が古典的には不可能であるが、ベル非局所相関を利用して達成できるベイズゲームを特定する。
我々は、この要件をゼロエラーナッシュ均衡調整として定式化し、情報理論、ゲーム理論、量子非局所性の間の新たな橋渡しを確立する。
さらに、ゼロエラーナッシュ平衡座標と真の絡み合いを許容する三部式ベイズゲームと、最大1つを除く全ての2ビット純絡み状態を用いてコーディネーションの強い概念を実現できる2プレーヤゲームを構築する。
重要なことに、この利点は実験的なノイズの下で持続し、不確実性の下でのほぼゼロに近いエラー決定のための堅牢な資源として非局所性を示す。
関連論文リスト
- Imperfect-Recall Games: Equilibrium Concepts and Their Complexity [74.01381499760288]
エージェントが以前保持していた情報を忘れたとき、不完全なリコールの下で最適な意思決定を行う。
不完全なリコールを伴う広範囲形式のゲームフレームワークにおいて、マルチプレイヤー設定における平衡を求める際の計算複雑性を解析する。
論文 参考訳（メタデータ） (2024-06-23T00:27:28Z) - On Tractable $Φ$-Equilibria in Non-Concave Games [53.212133025684224]
非コンケーブゲームにおいて、抽出可能な$Phi$-equilibriaについて検討する。
Phi$が有限であるとき、対応する$Phi$-equilibriaに収束する効率的な非結合学習アルゴリズムが存在することを示す。
論文 参考訳（メタデータ） (2024-03-13T01:51:30Z) - Abstracting Imperfect Information Away from Two-Player Zero-Sum Games [85.27865680662973]
Nayyar et al. (2013) は、プレイヤーがプレイ中にポリシーを公に発表することで、不完全な情報を共通のペイオフゲームから抽象化できることを示した。
この研究は、ある正規化された平衡が上記の非対応問題を持たないことを示している。
これらの正規化された平衡はナッシュ平衡に任意に近づくことができるので、この結果は2つのプレイヤーゼロサムゲームを解くための新たな視点への扉を開く。
論文 参考訳（メタデータ） (2023-01-22T16:54:06Z) - Learning to Compute Approximate Nash Equilibrium for Normal-form Games [15.321036952379488]
有限$n$-playerの正規形式ゲームに対して,Nash平衡を近似的に計算するための一般的なメタ学習手法を提案する。
ゲーム毎のナッシュ均衡をスクラッチから近似あるいは学習する既存の解とは異なり、メタソルバはゲームユーティリティ行列からジョイント戦略プロファイルへの写像を直接構築する。
論文 参考訳（メタデータ） (2021-08-17T07:06:46Z) - Multistage games and Bell scenarios with communication [0.9176056742068814]
ベル非局所性(ベルノンローカリティ、英: Bell nonlocality)は、暗号から分散コンピューティング、ゲーム理論に至るまでの情報処理に応用された量子理論の基盤である。
ベルの定理は公式にベイズゲームと結びつくことが知られており、非局所相関を用いることでプレイヤーを助言し、古典的に利用できない新しい平衡点を達成することができる。
ここでは、このリンクを一般化し、当事者間の測定結果の通信を含むベルシナリオと不完全な情報の多段階ゲームとの関連性を示す。
論文 参考訳（メタデータ） (2020-12-01T18:51:40Z) - No-regret learning and mixed Nash equilibria: They do not mix [64.37511607254115]
我々はFTRL(Follow-the-regularized-leader)のダイナミクスについて検討する。
厳密でないナッシュ均衡は、FTRLの下で安定して引き寄せることは不可能である。
この結果は,学習過程の結果を予測する上で重要な意味を持つ。
論文 参考訳（メタデータ） (2020-10-19T13:49:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。