Fugu-MT 論文翻訳(概要): Mapping Game Theory to Quantum Systems: Nash Equilibria via Neutral Atom Computing

論文の概要: 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)
Determining Quantum Correlation through Nash Equilibria in Constant-Sum Games [0.0]
量子ゲーム理論は、量子相関の理解を深めるための有望な候補として浮上している。このことから、純粋な戦略であるナッシュ均衡が量子相関を目撃し決定するメカニズムとして利用できることが証明された。
論文参考訳（メタデータ） (2024-10-20T14:27:01Z)
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)
A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [95.50895904060309]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文参考訳（メタデータ） (2023-11-17T20:38:38Z)
Differentiable Arbitrating in Zero-sum Markov Games [59.62061049680365]
ゼロサムマルコフゲームにおいて、2人のプレイヤーが望ましいナッシュ均衡、すなわち仲裁を誘導する報酬を摂動する方法を研究する。低いレベルでは、与えられた報酬関数の下でのナッシュ均衡の解決が必要であり、それによって全体的な問題をエンドツーエンドで最適化することが難しくなる。上層階の勾配フィードバックを提供するナッシュ平衡を微分するバックプロパゲーション方式を提案する。
論文参考訳（メタデータ） (2023-02-20T16:05:04Z)
Game-Theoretical Perspectives on Active Equilibria: A Preferred Solution Concept over Nash Equilibria [61.093297204685264]
マルチエージェント強化学習における効果的なアプローチは,エージェントの学習プロセスを検討し,今後の政策に影響を与えることである。この新たな解の概念は、ナッシュ均衡のような標準解の概念が活性平衡の特別な場合である、という一般的なものである。我々は,ゲーム理論の観点から,ナッシュ平衡が知られている実例を綿密に研究することにより,アクティブ平衡を解析する。
論文参考訳（メタデータ） (2022-10-28T14:45:39Z)
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)
Quantum Non-equilibrium Many-Body Spin-Photon Systems [91.3755431537592]
論文は、非平衡状態における強相関量子系の量子力学に関するものである。本研究の主な成果は, 臨界ダイナミクスのシグナチャ, 超ストロング結合のテストベッドとしての駆動ディックモデル, キブルズルーク機構の3つにまとめることができる。
論文参考訳（メタデータ） (2020-07-23T19:05:56Z)
Towards Prediction of Financial Crashes with a D-Wave Quantum Computer [2.733342606024131]
複雑な金融ネットワークにおける金融事故の予測はNPハード問題であることが知られている。 D-Wave量子コンピュータを用いて,この問題に対する新しいアプローチを実験的に検討する。
論文参考訳（メタデータ） (2019-04-11T16:07:49Z)

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