論文の概要: Deep Backward and Galerkin Methods for the Finite State Master Equation
- arxiv url: http://arxiv.org/abs/2403.04975v1
- Date: Fri, 8 Mar 2024 01:12:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-11 21:27:40.554442
- Title: Deep Backward and Galerkin Methods for the Finite State Master Equation
- Title(参考訳): 有限状態マスター方程式に対する深い後方およびガレルキン法
- Authors: Asaf Cohen, Mathieu Lauri\`ere, Ethan Zell
- Abstract要約: 本稿では,有限状態平均場ゲームにおけるマスター方程式の解法として,2つのニューラルネットワーク手法を提案し,解析する。
アルゴリズムの損失関数を任意に小さくし、逆に損失が小さい場合、ニューラルネットワークはマスター方程式の解をよく近似する。
- 参考スコア(独自算出の注目度): 12.570464662548787
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper proposes and analyzes two neural network methods to solve the
master equation for finite-state mean field games (MFGs). Solving MFGs provides
approximate Nash equilibria for stochastic, differential games with finite but
large populations of agents. The master equation is a partial differential
equation (PDE) whose solution characterizes MFG equilibria for any possible
initial distribution. The first method we propose relies on backward induction
in a time component while the second method directly tackles the PDE without
discretizing time. For both approaches, we prove two types of results: there
exist neural networks that make the algorithms' loss functions arbitrarily
small, and conversely, if the losses are small, then the neural networks are
good approximations of the master equation's solution. We conclude the paper
with numerical experiments on benchmark problems from the literature up to
dimension 15, and a comparison with solutions computed by a classical method
for fixed initial distributions.
- Abstract(参考訳): 本稿では,有限状態平均場ゲーム(MFG)のマスター方程式を解くための2つのニューラルネットワーク手法を提案し,解析する。
mfgs を解くことは、有限だが多数のエージェントを持つ確率的微分ゲームに対する近似ナッシュ均衡を与える。
マスター方程式は偏微分方程式(PDE)であり、解は任意の初期分布に対するMFG平衡を特徴づける。
第1の手法は時間成分の後方誘導に依存し,第2の手法は時間を識別することなく直接PDEに取り組む。
アルゴリズムの損失関数を任意に小さくするニューラルネットワークが存在し、逆に損失が小さい場合、ニューラルネットワークはマスター方程式の解のよい近似である。
本論文は,15次元までの文献からのベンチマーク問題に関する数値実験と,固定初期分布の古典的手法による解との比較で結論付けた。
関連論文リスト
- A Natural Primal-Dual Hybrid Gradient Method for Adversarial Neural Network Training on Solving Partial Differential Equations [9.588717577573684]
偏微分方程式(PDE)を解くためのスケーラブルな事前条件付き原始ハイブリッド勾配アルゴリズムを提案する。
本稿では,提案手法の性能を,一般的なディープラーニングアルゴリズムと比較する。
その結果,提案手法は効率的かつ堅牢に動作し,安定に収束することが示唆された。
論文 参考訳(メタデータ) (2024-11-09T20:39:10Z) - Total Uncertainty Quantification in Inverse PDE Solutions Obtained with Reduced-Order Deep Learning Surrogate Models [50.90868087591973]
機械学習サロゲートモデルを用いて得られた逆PDE解の総不確かさを近似したベイズ近似法を提案する。
非線型拡散方程式に対する反復的アンサンブルスムーズおよび深層アンサンブル法との比較により,提案手法を検証した。
論文 参考訳(メタデータ) (2024-08-20T19:06:02Z) - Solving Poisson Equations using Neural Walk-on-Spheres [80.1675792181381]
高次元ポアソン方程式の効率的な解法としてニューラルウォーク・オン・スフェース(NWoS)を提案する。
我々は,NWoSの精度,速度,計算コストにおける優位性を実証した。
論文 参考訳(メタデータ) (2024-06-05T17:59:22Z) - Solving partial differential equations with sampled neural networks [1.8590821261905535]
偏微分方程式(PDE)に対する解の近似は計算科学や工学において重要な問題である。
データに依存しない確率分布から、アンザッツネットワークの隠れた重みとバイアスをサンプリングすることで、両課題を進展させる方法について論じる。
論文 参考訳(メタデータ) (2024-05-31T14:24:39Z) - Physics-Informed Neural Network Method for Parabolic Differential
Equations with Sharply Perturbed Initial Conditions [68.8204255655161]
急激な摂動初期条件を持つパラボラ問題に対する物理インフォームドニューラルネットワーク(PINN)モデルを開発した。
ADE解の局所的な大きな勾配は(PINNでよく見られる)ラテンハイパーキューブで方程式の残余の高効率なサンプリングを行う。
本稿では,他の方法により選択した量よりも精度の高いPINNソリューションを生成する損失関数における重みの基準を提案する。
論文 参考訳(メタデータ) (2022-08-18T05:00:24Z) - Neural Basis Functions for Accelerating Solutions to High Mach Euler
Equations [63.8376359764052]
ニューラルネットワークを用いた偏微分方程式(PDE)の解法を提案する。
ニューラルネットワークの集合を縮小順序 Proper Orthogonal Decomposition (POD) に回帰する。
これらのネットワークは、所定のPDEのパラメータを取り込み、PDEに還元順序近似を計算する分岐ネットワークと組み合わせて使用される。
論文 参考訳(メタデータ) (2022-08-02T18:27:13Z) - Message Passing Neural PDE Solvers [60.77761603258397]
我々は、バックプロップ最適化されたニューラル関数近似器で、グラフのアリーデザインのコンポーネントを置き換えるニューラルメッセージパッシング解決器を構築した。
本稿では, 有限差分, 有限体積, WENOスキームなどの古典的手法を表現的に含んでいることを示す。
本研究では, 異なる領域のトポロジ, 方程式パラメータ, 離散化などにおける高速, 安定, 高精度な性能を, 1次元, 2次元で検証する。
論文 参考訳(メタデータ) (2022-02-07T17:47:46Z) - An application of the splitting-up method for the computation of a
neural network representation for the solution for the filtering equations [68.8204255655161]
フィルタ方程式は、数値天気予報、金融、工学など、多くの現実の応用において中心的な役割を果たす。
フィルタリング方程式の解を近似する古典的なアプローチの1つは、分割法と呼ばれるPDEにインスパイアされた方法を使うことである。
我々はこの手法をニューラルネットワーク表現と組み合わせて、信号プロセスの非正規化条件分布の近似を生成する。
論文 参考訳(メタデータ) (2022-01-10T11:01:36Z) - Solving Partial Differential Equations with Point Source Based on
Physics-Informed Neural Networks [33.18757454787517]
近年では、偏微分方程式(PDE)の解法としてディープラーニング技術が用いられている。
3つの新しい手法でこの問題に対処するための普遍的な解決策を提案する。
提案手法を3つの代表的PDEを用いて評価し,提案手法が既存の深層学習手法よりも精度,効率,汎用性に優れていたことを示す。
論文 参考訳(メタデータ) (2021-11-02T06:39:54Z) - Solving PDEs on Unknown Manifolds with Machine Learning [8.220217498103315]
本稿では,未知多様体上の楕円型PDEを解くためのメッシュフリー計算フレームワークと機械学習理論を提案する。
提案したNNソルバは,新しいデータポイント上の一般化とほぼ同一の誤差を持つ新しいデータポイント上でPDEを強固に一般化できることを示す。
論文 参考訳(メタデータ) (2021-06-12T03:55:15Z) - A semigroup method for high dimensional elliptic PDEs and eigenvalue
problems based on neural networks [1.52292571922932]
ニューラルネットワークに基づく高次元楕円偏微分方程式(PDE)と関連する固有値問題を解くための半群計算法を提案する。
PDE問題では、半群演算子の助けを借りて元の方程式を変分問題として再構成し、ニューラルネットワーク(NN)パラメータ化による変分問題を解く。
固有値問題に対して、スカラー双対変数による制約を解消する原始双対法を提案する。
論文 参考訳(メタデータ) (2021-05-07T19:49:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。