論文の概要: High-dimensional Mean-Field Games by Particle-based Flow Matching
- arxiv url: http://arxiv.org/abs/2512.01172v1
- Date: Mon, 01 Dec 2025 01:04:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-02 19:46:34.623244
- Title: High-dimensional Mean-Field Games by Particle-based Flow Matching
- Title(参考訳): 粒子フローマッチングによる高次元平均場ゲーム
- Authors: Jiajia Yu, Junghwan Lee, Yao Xie, Xiuyuan Cheng,
- Abstract要約: 平均場ゲーム(MFGs)は相互作用エージェントの連続体を持つ系のナッシュ平衡を研究する。
広い適用性にもかかわらず、高次元のMFGを解くことは、基本的な計算的および解析的障害のため重要な課題である。
本稿では,高次元MFGに対処する粒子ベースディープフローマッチング(FM)法を提案する。
- 参考スコア(独自算出の注目度): 18.129646808071893
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Mean-field games (MFGs) study the Nash equilibrium of systems with a continuum of interacting agents, which can be formulated as the fixed-point of optimal control problems. They provide a unified framework for a variety of applications, including optimal transport (OT) and generative models. Despite their broad applicability, solving high-dimensional MFGs remains a significant challenge due to fundamental computational and analytical obstacles. In this work, we propose a particle-based deep Flow Matching (FM) method to tackle high-dimensional MFG computation. In each iteration of our proximal fixed-point scheme, particles are updated using first-order information, and a flow neural network is trained to match the velocity of the sample trajectories in a simulation-free manner. Theoretically, in the optimal control setting, we prove that our scheme converges to a stationary point sublinearly, and upgrade to linear (exponential) convergence under additional convexity assumptions. Our proof uses FM to induce an Eulerian coordinate (density-based) from a Lagrangian one (particle-based), and this also leads to certain equivalence results between the two formulations for MFGs when the Eulerian solution is sufficiently regular. Our method demonstrates promising performance on non-potential MFGs and high-dimensional OT problems cast as MFGs through a relaxed terminal-cost formulation.
- Abstract(参考訳): 平均場ゲーム(MFG)は相互作用エージェントの連続体を持つ系のナッシュ平衡を研究し、最適な制御問題の固定点として定式化することができる。
それらは、最適なトランスポート(OT)や生成モデルを含む、さまざまなアプリケーションのための統一されたフレームワークを提供する。
広い適用性にもかかわらず、高次元のMFGを解くことは、基本的な計算的および解析的障害のため重要な課題である。
本研究では,高次元MFG計算に対処する粒子ベースディープフローマッチング(FM)法を提案する。
近似的固定点法の各イテレーションにおいて、粒子を1次情報を用いて更新し、フローニューラルネットワークをトレーニングし、サンプル軌道の速度をシミュレーションのない方法で一致させる。
理論的には、最適制御設定では、我々のスキームが定常点に亜直線的に収束し、追加の凸性仮定の下で線形(指数)収束にアップグレードすることが証明される。
我々の証明では、FMを用いてラグランジアン座標(粒子ベース)からユーレリア座標(密度ベース)を誘導し、ユーレリア解が十分に正則であるときのMFGの2つの定式化の間に一定の等価性をもたらす。
本手法は,MFGを緩和した端末コストの定式化により,非ポテンシャル MFG と高次元 OT 問題に対して有望な性能を示す。
関連論文リスト
- PIONM: A Generalized Approach to Solving Density-Constrained Mean-Field Games Equilibrium under Modified Boundary Conditions [6.738098801743817]
ニューラルネットワークを用いた平均フィールドゲーム(MFG)の平衡解法
本稿では,MFGs方程式を解くために物理インフォームド・ニューラル演算子を利用する一般化されたフレームワーク PIONM を提案する。
PIONMは、障害物、拡散係数、初期密度、終端関数を含む様々な境界条件下での平衡を効率的に計算する。
論文 参考訳(メタデータ) (2025-04-04T06:46:09Z) - Stochastic Control for Fine-tuning Diffusion Models: Optimality, Regularity, and Convergence [19.484676783876306]
拡散モデルは生成モデリングの強力なツールとして登場してきた。
微調整拡散モデルのための制御フレームワークを提案する。
PI-FTは線形速度で大域収束することを示す。
論文 参考訳(メタデータ) (2024-12-24T04:55:46Z) - Go With the Flow: Fast Diffusion for Gaussian Mixture Models [13.836464287004505]
シュロディンガーブリッジ (Schrodinger Bridges, SBs) は、有限時間で操る拡散過程であり、与えられた初期分布を、適切なコスト関数を最小化する。
そこで本研究では,低次元の問題を解決するための一組の実行可能なポリシーの解析的パラメトリゼーションを提案する。
本稿では,オートエンコーダの空間における画像から潜時変換,マルチマージ運動量SBを用いた細胞動態の学習など,低次元問題におけるこのアプローチの可能性を示す。
論文 参考訳(メタデータ) (2024-12-12T08:40:22Z) - Monte Carlo Neural PDE Solver for Learning PDEs via Probabilistic Representation [59.45669299295436]
教師なしニューラルソルバのトレーニングのためのモンテカルロPDEソルバを提案する。
我々は、マクロ現象をランダム粒子のアンサンブルとみなすPDEの確率的表現を用いる。
対流拡散, アレン・カーン, ナヴィエ・ストークス方程式に関する実験により, 精度と効率が著しく向上した。
論文 参考訳(メタデータ) (2023-02-10T08:05:19Z) - On optimization of coherent and incoherent controls for two-level
quantum systems [77.34726150561087]
本稿では、閉かつオープンな2レベル量子系の制御問題について考察する。
閉系の力学は、コヒーレント制御を持つシュリンガー方程式によって支配される。
開系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
論文 参考訳(メタデータ) (2022-05-05T09:08:03Z) - Gaussian Process-based Min-norm Stabilizing Controller for
Control-Affine Systems with Uncertain Input Effects and Dynamics [90.81186513537777]
本稿では,この問題の制御・アフィン特性を捉えた新しい化合物カーネルを提案する。
この結果の最適化問題は凸であることを示し、ガウス過程に基づく制御リャプノフ関数第二次コーンプログラム(GP-CLF-SOCP)と呼ぶ。
論文 参考訳(メタデータ) (2020-11-14T01:27:32Z) - Fast Gravitational Approach for Rigid Point Set Registration with
Ordinary Differential Equations [79.71184760864507]
本稿では,FGA(Fast Gravitational Approach)と呼ばれる厳密な点集合アライメントのための物理に基づく新しい手法を紹介する。
FGAでは、ソースとターゲットの点集合は、シミュレーションされた重力場内を移動しながら、世界規模で多重リンクされた方法で相互作用する質量を持つ剛体粒子群として解釈される。
従来のアライメント手法では,新しいメソッドクラスには特徴がないことを示す。
論文 参考訳(メタデータ) (2020-09-28T15:05:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。