論文の概要: The Hamiltonian of Poly-matrix Zero-sum Games
- arxiv url: http://arxiv.org/abs/2505.12609v1
- Date: Mon, 19 May 2025 01:46:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-20 14:57:11.340786
- Title: The Hamiltonian of Poly-matrix Zero-sum Games
- Title(参考訳): ポリマトリクスゼロサムゲームにおけるハミルトニアン
- Authors: Toshihiro Ota, Yuma Fujimoto,
- Abstract要約: ポリマトリクスゼロサムゲームのダイナミクスを生成するハミルトニアン関数を同定する。
我々はハミルトニアンの対称性を明らかにし、関連する保存量の導出を行う。
本結果は,ゲームにおける学習力学の構造的特性を明らかにする上でのハミルトン力学の可能性を明らかにするものである。
- 参考スコア(独自算出の注目度): 0.276240219662896
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Understanding a dynamical system fundamentally relies on establishing an appropriate Hamiltonian function and elucidating its symmetries. By formulating agents' strategies and cumulative payoffs as canonically conjugate variables, we identify the Hamiltonian function that generates the dynamics of poly-matrix zero-sum games. We reveal the symmetries of our Hamiltonian and derive the associated conserved quantities, showing how the conservation of probability and the invariance of the Fenchel coupling are intrinsically encoded within the system. Furthermore, we propose the dissipation FTRL (DFTRL) dynamics by introducing a perturbation that dissipates the Fenchel coupling, proving convergence to the Nash equilibrium and linking DFTRL to last-iterate convergent algorithms. Our results highlight the potential of Hamiltonian dynamics in uncovering the structural properties of learning dynamics in games, and pave the way for broader applications of Hamiltonian dynamics in game theory and machine learning.
- Abstract(参考訳): 力学系を理解することは、基本的に適切なハミルトン函数を確立し、その対称性を解明することに依存する。
エージェントの戦略と累積的なペイオフを正準共役変数として定式化することにより、ポリマトリクスゼロサムゲームのダイナミクスを生成するハミルトン函数を同定する。
我々は、ハミルトニアンの対称性を明らかにし、関連する保存量の導出を行い、確率の保存とフェンシェルカップリングの不変性が本質的にシステム内でどのように符号化されているかを示す。
さらに,Fenchel結合を分散させる摂動を導入し,Nash平衡への収束を証明し,DFTRLを終点収束アルゴリズムにリンクすることにより,FTRL(DFTRL)ダイナミクスを提案する。
本結果は,ゲームにおける学習力学の構造的特性を明らかにする上でのハミルトン力学の可能性を強調し,ゲーム理論や機械学習におけるハミルトン力学のより広範な応用の道を開くものである。
関連論文リスト
- Weak coupling limit for quantum systems with unbounded weakly commuting system operators [50.24983453990065]
この研究は、電磁場と相互作用するオープン無限次元量子系の縮小力学や、フェルミ粒子やボース粒子によって形成される貯水池に対する弱結合限界(WCL)の厳密な解析に費やされている。
我々は,貯水池の多点相関関数の項が WCL においてゼロでないことを条件として,貯水池統計の弱い結合限界を導出する。
得られた還元系力学が、元のハミルトニアンへのラムシフトと解釈できる修正されたハミルトニアンを持つユニタリ力学に収束することを証明する。
論文 参考訳(メタデータ) (2025-05-13T05:32:34Z) - Lie symmetries and ghost-free representations of the Pais-Uhlenbeck model [44.99833362998488]
より高次時間微分理論のパラダイム的な例である Pais-Uhlenbeck (PU) モデルについて検討する。
モデルのビ・ハミルトニアン構造とともにリー対称性を爆発させることで、ポアソンブラケットの異なる定式化を構築する。
我々の手法は、より高い時間微分力学を解釈し安定化するための統一的な枠組みをもたらす。
論文 参考訳(メタデータ) (2025-05-09T15:16:40Z) - Truncated Gaussian basis approach for simulating many-body dynamics [0.0]
このアプローチは、フェルミオンガウス状態にまたがる縮小部分空間内で有効ハミルトニアンを構築し、近似固有状態と固有エネルギーを得るために対角化する。
対称性を利用して並列計算を行い、より大きなサイズでシステムをシミュレートすることができる。
クエンチ力学では,時間発展する部分空間の波動関数が時間的ダイナミクスのシミュレーションを促進することが観察される。
論文 参考訳(メタデータ) (2024-10-05T15:47:01Z) - Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement [42.896772730859645]
本稿では, 非線形常微分方程式の初期値問題を解くために, 繰り返し測定に基づく量子アルゴリズムを提案する。
古典ロジスティック系とローレンツ系に、積分可能かつカオス的条件の両方でこのアプローチを適用する。
論文 参考訳(メタデータ) (2024-10-04T18:06:12Z) - Coarse-Graining Hamiltonian Systems Using WSINDy [0.0]
そこで,WSINDy は大規模内在系の存在下でハミルトン系を小さくすることに成功した。
WSINDy は、ハミルトンベクトル場の試行基底に制限を加えることにより、ハミルトン構造を自然に保存する。
また、ベクトル場のレベルでの1次平均化は、ほぼ周期的なハミルトン系におけるハミルトン構造を保存することを証明して平均化理論に寄与する。
論文 参考訳(メタデータ) (2023-10-09T17:20:04Z) - Capturing dynamical correlations using implicit neural representations [85.66456606776552]
実験データから未知のパラメータを復元するために、モデルハミルトンのシミュレーションデータを模倣するために訓練されたニューラルネットワークと自動微分を組み合わせた人工知能フレームワークを開発する。
そこで本研究では, 実時間から多次元散乱データに適用可能な微分可能なモデルを1回だけ構築し, 訓練する能力について述べる。
論文 参考訳(メタデータ) (2023-04-08T07:55:36Z) - Decimation technique for open quantum systems: a case study with
driven-dissipative bosonic chains [62.997667081978825]
量子系の外部自由度への不可避結合は、散逸(非単体)ダイナミクスをもたらす。
本稿では,グリーン関数の(散逸的な)格子計算に基づいて,これらのシステムに対処する手法を提案する。
本手法のパワーを,複雑性を増大させる駆動散逸型ボゾン鎖のいくつかの例で説明する。
論文 参考訳(メタデータ) (2022-02-15T19:00:09Z) - Machine Learning S-Wave Scattering Phase Shifts Bypassing the Radial
Schr\"odinger Equation [77.34726150561087]
本稿では, 畳み込みニューラルネットワークを用いて, 正確な散乱s波位相シフトを得られる機械学習モデルの実証を行う。
我々は、ハミルトニアンが物理的に動機づけられた記述子の構築において、いかにして指導原理として機能するかについて議論する。
論文 参考訳(メタデータ) (2021-06-25T17:25:38Z) - Adding machine learning within Hamiltonians: Renormalization group
transformations, symmetry breaking and restoration [0.0]
我々は、位相分類のために設計されたニューラルネットワークの予測関数を、系のハミルトニアン内の外部磁場に結合した共役変数として含む。
結果は, 対称性を破り, 復元することで, 秩序相転移を誘導できることを示す。
機械学習と物理をブリッジする上で,この手法がいかに重要なステップを提供するかを論じる。
論文 参考訳(メタデータ) (2020-09-30T18:44:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。