論文の概要: Mapping Game Theory to Quantum Systems: Nash Equilibria via Neutral Atom Computing

• arxiv url: http://arxiv.org/abs/2511.09841v1
• Date: Fri, 14 Nov 2025 01:12:31 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-11-14 22:53:22.519855
• Title: Mapping Game Theory to Quantum Systems: Nash Equilibria via Neutral Atom Computing
• Title（参考訳）: ゲーム理論を量子システムにマッピングする:ニュートラル原子計算によるナッシュ平衡
• Authors: Giovanni Ferrannini, Dario di Gregorio, Federico Fissore,
• Abstract要約: ナッシュ均衡は、経済学、物理学、生物学、コンピュータ科学におけるゲーム行動とシステムを理解するために不可欠である。 単位ディスクグラフ上での最大独立集合(MIS)とナッシュ平衡の対応を利用する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Nash equilibria are crucial for understanding game behavior and systems in economics, physics, biology, and computer science. A significant application arises from the connection between Nash equilibria and optimization problems . However, finding Nash equilibria is challenging due to its NP-Hard complexity, specifically within the PPAD class. By exploiting the correspondence between Maximum Independent Sets (MIS) and Nash equilibria on unit-disk graphs, we map these problems onto the ground state configurations of Rydberg atom arrays. Simulations show the effectiveness of this quantum method, highlighting its potential for solving complex problems in game theory.
• Abstract（参考訳）: ナッシュ均衡は、経済学、物理学、生物学、コンピュータ科学におけるゲーム行動とシステムを理解するために不可欠である。 重要な応用は、ナッシュ均衡と最適化問題の間の関係から生じる。 しかし、NP-Hardの複雑さ、特にPPADクラスでナッシュ平衡を見つけることは困難である。 単位ディスクグラフ上での最大独立集合(MIS)とナッシュ平衡の対応を利用して、これらの問題をライドバーグ原子配列の基底状態構成にマッピングする。 シミュレーションは、この量子法の有効性を示し、ゲーム理論の複雑な問題を解く可能性を強調している。

関連論文リスト

• Nash Equilibria in Games with Playerwise Concave Coupling Constraints: Existence and Computation [8.784438985280092]
  プレイヤーの戦略が共有結合制約を受ける連続静的ゲームにおけるナッシュ均衡の存在と計算について検討する。 具体的には、プレイヤーワイド・コンケーブユーティリティとプレイヤーワイド・コンケーブ制約によって許容されるゲームのクラスに焦点を当てる。
  論文  参考訳（メタデータ） (2025-09-17T14:33:49Z)
• On Tractable $Φ$-Equilibria in Non-Concave Games [53.212133025684224]
  非コンケーブゲームにおいて、抽出可能な$Phi$-equilibriaについて検討する。 Phi$が有限であるとき、対応する$Phi$-equilibriaに収束する効率的な非結合学習アルゴリズムが存在することを示す。
  論文  参考訳（メタデータ） (2024-03-13T01:51:30Z)
• Multi-Sender Persuasion: A Computational Perspective [41.88812114165843]
  マルチベンダーの説得問題を考察する。 計算経済学、マルチエージェント学習、機械学習で広く使われている。 我々は,このゲームの非線形かつ不連続なユーティリティを近似するために,新しい微分可能なニューラルネットワークを提案する。
  論文  参考訳（メタデータ） (2024-02-07T15:50:20Z)
• Differentiable Arbitrating in Zero-sum Markov Games [59.62061049680365]
  ゼロサムマルコフゲームにおいて、2人のプレイヤーが望ましいナッシュ均衡、すなわち仲裁を誘導する報酬を摂動する方法を研究する。 低いレベルでは、与えられた報酬関数の下でのナッシュ均衡の解決が必要であり、それによって全体的な問題をエンドツーエンドで最適化することが難しくなる。 上層階の勾配フィードバックを提供するナッシュ平衡を微分するバックプロパゲーション方式を提案する。
  論文  参考訳（メタデータ） (2023-02-20T16:05:04Z)
• Quantum game theory and the complexity of approximating quantum Nash equilibria [0.6091702876917281]
  本稿では、量子ゲーム理論の一般的な定式化の複雑さ理論的側面について述べる。 特に、幅広い種類の量子ゲームにおける近似ナッシュ均衡を求める計算問題は、複雑性クラスPPADに含まれる(従って完備である)。
  論文  参考訳（メタデータ） (2021-01-31T18:42:59Z)
• No-regret learning and mixed Nash equilibria: They do not mix [64.37511607254115]
  我々はFTRL(Follow-the-regularized-leader)のダイナミクスについて検討する。 厳密でないナッシュ均衡は、FTRLの下で安定して引き寄せることは不可能である。 この結果は,学習過程の結果を予測する上で重要な意味を持つ。
  論文  参考訳（メタデータ） (2020-10-19T13:49:06Z)

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

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