論文の概要: 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プレーヤゲームを構築する。 重要なことに、この利点は実験的なノイズの下で持続し、不確実性の下でのほぼゼロに近いエラー決定のための堅牢な資源として非局所性を示す。

関連論文リスト

• Quadratic Programming Approach for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games [0.0]
  本稿では,非線形近似に基づく2次制約付きプログラムを解くマルチプレイヤー不完全情報ゲームにおける近似手法を提案する。 また,マルチプレイヤー戦略型ゲームにおけるナッシュ均衡の計算手法も提案した。
  論文  参考訳（メタデータ） (2025-09-30T00:28:21Z)
• 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)
• Neural Population Learning beyond Symmetric Zero-sum Games [52.20454809055356]
  我々はNuPL-JPSROという,スキルの伝達学習の恩恵を受けるニューラル集団学習アルゴリズムを導入し,ゲームの粗相関(CCE)に収束する。 本研究は, 均衡収束型集団学習を大規模かつ汎用的に実施可能であることを示す。
  論文  参考訳（メタデータ） (2024-01-10T12:56:24Z)
• Bayes correlated equilibria, no-regret dynamics in Bayesian games, and the price of anarchy [8.430481660019451]
  本稿では,非直交スワップ後悔を線形上界で最小化するための効率的なアルゴリズムを提案する。 我々は、ベイズ-ナッシュ均衡から平衡への滑らかさの議論に基づいて、アナーキーの価格に関する既存の下限を拡大する。
  論文  参考訳（メタデータ） (2023-04-11T06:22:51Z)
• Differentiable Arbitrating in Zero-sum Markov Games [59.62061049680365]
  ゼロサムマルコフゲームにおいて、2人のプレイヤーが望ましいナッシュ均衡、すなわち仲裁を誘導する報酬を摂動する方法を研究する。 低いレベルでは、与えられた報酬関数の下でのナッシュ均衡の解決が必要であり、それによって全体的な問題をエンドツーエンドで最適化することが難しくなる。 上層階の勾配フィードバックを提供するナッシュ平衡を微分するバックプロパゲーション方式を提案する。
  論文  参考訳（メタデータ） (2023-02-20T16:05:04Z)
• 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)
• From Poincar\'e Recurrence to Convergence in Imperfect Information Games: Finding Equilibrium via Regularization [49.368421783733815]
  モノトーンゲームにおいて,報酬の適応が強い収束保証を与えることを示す。 また、この報酬適応手法を用いて、Nash平衡に正確に収束するアルゴリズムを構築する方法を示す。
  論文  参考訳（メタデータ） (2020-02-19T21:36:58Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。