論文の概要: A note on large deviations for interacting particle dynamics for finding mixed Nash equilibria with applications to GANs
- arxiv url: http://arxiv.org/abs/2206.15177v3
- Date: Mon, 03 Nov 2025 13:45:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-05 16:37:25.773444
- Title: A note on large deviations for interacting particle dynamics for finding mixed Nash equilibria with applications to GANs
- Title(参考訳): 混合ナッシュ平衡発見のための相互作用粒子動力学の大規模偏差とGANへの応用
- Authors: Viktor Nilsson, Pierre Nyquist,
- Abstract要約: エントロピー正規化に基づく2層ゼロサムゲームにおいて混合平衡を求める手法を検討する。
本研究では,粒子の数が無限に増加するにつれて,粒子系の経験的測定の順序が大きな偏差原理を満たすことを示す。
- 参考スコア(独自算出の注目度): 1.7188280334580195
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Finding equilibrium points in continuous minmax games has become a key problem within machine learning, in part due to its connection to the training of generative adversarial networks and reinforcement learning. Because of existence and robustness issues, recent developments have shifted from pure equilibria to focusing on mixed equilibrium points. In this work we consider a method for finding mixed equilibria in two-layer zero-sum games based on entropic regularisation, where the two competing strategies are represented by two sets of interacting particles. We show that the sequence of empirical measures of the particle system satisfies a large deviation principle as the number of particles grows to infinity, and how this implies convergence of the empirical measure and the associated Nikaid\^o-Isoda error, complementing existing law of large numbers results.
- Abstract(参考訳): 連続ミニマックスゲームにおける平衡点の発見は、生成的敵ネットワークの訓練と強化学習との結びつきから、機械学習において重要な問題となっている。
存在と堅牢性の問題により、最近の発展は純粋な平衡から混合平衡点に焦点を移した。
本研究では、エントロピー正則化に基づく2層ゼロサムゲームにおいて、2つの競合する戦略を相互作用する2組の粒子で表す混合平衡を求める方法を検討する。
粒子系の経験的測度列は、粒子の数が無限大に増加するにつれて大きな偏差原理を満たすことを示し、これがどのようにして経験的測度と関連するニカイド・オ・イソダ誤差の収束を示唆し、大数の既存の法則を補完するかを示す。
関連論文リスト
- Production and stabilization of a spin mixture of ultracold dipolar Bose gases [39.58317527488534]
本研究では, ゼーマン状態が162ドルDy原子の2つの最下層からなる混合物について実験を行った。
干渉現象のため、そのような非弾性過程の速度はウィグナーしきい値法則により劇的に減少する。
論文 参考訳(メタデータ) (2024-07-11T17:37:01Z) - PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。
連続分布戦略のための粒子ベースアルゴリズムに関する新しい知見を述べる。
論文 参考訳(メタデータ) (2023-03-02T05:08:15Z) - On adversarial robustness and the use of Wasserstein ascent-descent
dynamics to enforce it [0.0]
本稿では,様々な教師付き学習設定の関心事において,逆問題を解決するための反復アルゴリズムを提案する。
我々のアルゴリズムはワッサーシュタイン空間において適切な漸近ダイナミクスと解釈できる。
論文 参考訳(メタデータ) (2023-01-09T20:14:30Z) - Dilute neutron star matter from neural-network quantum states [58.720142291102135]
低密度中性子物質はクーパー対の形成と超流動の開始によって特徴づけられる。
我々は、モンテカルロ変分法と再構成技術を組み合わせた隠れ核量子ネットワーク量子状態の表現性に乗じて、この密度構造をモデル化する。
論文 参考訳(メタデータ) (2022-12-08T17:55:25Z) - An Exponentially Converging Particle Method for the Mixed Nash
Equilibrium of Continuous Games [0.0]
我々は,2プレイヤーゼロサムゲームの混合ナッシュ平衡と,純戦略の連続的なセットと,ペイオフ関数への一次アクセスとの問題を考察する。
この問題は例えば、分散ロバスト学習のようなゲームにインスパイアされた機械学習アプリケーションで発生する。
本稿では,この問題に対する局所収束性を保証する粒子法の導入と解析を行う。
論文 参考訳(メタデータ) (2022-11-02T17:03:40Z) - Sudden quench of harmonically trapped mass-imbalanced fermions [0.0]
ハーモニックトラップに閉じ込められた2成分の質量不均衡数フェミオン系について検討した。
系の安定性に対する質量不均衡と粒子数不均衡の役割について検討した。
この結果は、十分に定義された少数の粒子を持つフェルミオン混合物に関する今後の実験に影響を及ぼす可能性がある。
論文 参考訳(メタデータ) (2022-09-13T10:33:10Z) - Formation of robust bound states of interacting microwave photons [148.37607455646454]
相互作用系の目印の1つは、多粒子境界状態の形成である。
我々は,スピン-1/2 XXZモデルの周期量子回路を実装した高忠実度パラメータ化可能なfSimゲートを開発した。
マイクロ波光子を隣接量子ビット上に配置することにより、これらの励起の伝播を研究し、最大5個の光子の結合特性を観察する。
論文 参考訳(メタデータ) (2022-06-10T17:52:29Z) - Simultaneous Transport Evolution for Minimax Equilibria on Measures [48.82838283786807]
最小限の最適化問題は、敵対的学習や生成的モデリングなど、いくつかの重要な機械学習設定で発生する。
この研究では、代わりに混合平衡を見つけることに集中し、関連する持ち上げ問題を確率測度の空間で考察する。
エントロピー正則化を加えることで、我々の主な成果はグローバル均衡へのグローバル収束を確立する。
論文 参考訳(メタデータ) (2022-02-14T02:23:16Z) - Quantum Coherent States of Interacting Bose-Fermi Mixtures in One
Dimension [68.8204255655161]
ボソンとフェルミオンの両方を含む1次元の2成分の原子ガス混合物について検討した。
相互作用の内在的および相対的強度によって異なる多種多様な基底状態相を報告した。
論文 参考訳(メタデータ) (2021-10-26T17:52:37Z) - A mean-field analysis of two-player zero-sum games [46.8148496944294]
混合ナッシュ平衡はより一般的に存在し、ミラー降下によって見られる。
我々は、この力学をワッサーシュタイン-フィッシャー-ラオ計量によって与えられる測度空間上の相互作用する勾配流として研究する。
本手法は高次元の混合平衡を同定し, GANの混合の訓練に有効であることを示す。
論文 参考訳(メタデータ) (2020-02-14T22:46:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。