中文
相关论文

相关论文: A hybrid deep learning method for finite-horizon m…

200 篇论文

In this work, we propose, for the first time, a reinforcement learning framework specifically designed for zero-sum linear-quadratic stochastic differential games. This approach offers a generalized solution for scenarios in which accurate…

最优化与控制 · 数学 2026-02-10 Yiyuan Wang

In this paper, we study a Markov chain-based stochastic gradient algorithm in general Hilbert spaces, aiming at approximating the optimal solution of a quadratic loss function. We establish probabilistic upper bounds on its convergence. We…

机器学习 · 统计学 2025-12-16 Priyanka Roy , Susanne Saminger-Platz

We develop provably efficient reinforcement learning algorithms for two-player zero-sum finite-horizon Markov games with simultaneous moves. To incorporate function approximation, we consider a family of Markov games where the reward…

机器学习 · 计算机科学 2020-06-25 Qiaomin Xie , Yudong Chen , Zhaoran Wang , Zhuoran Yang

We propose a machine learning algorithm for solving finite-horizon stochastic control problems based on a deep neural network representation of the optimal policy functions. The algorithm has three features: (1) It can solve…

综合经济学 · 经济学 2024-12-09 Xianhua Peng , Steven Kou , Lekang Zhang

Mean-field game theory relies on approximating games that are intractable to model due to a very large to infinite population of players. While these kinds of games can be solved analytically via the associated system of partial…

机器学习 · 计算机科学 2026-04-16 Anna C. M. Thöni , Yoram Bachrach , Tal Kachman

This paper develops a deep policy iteration method for high-dimensional finite-horizon mean-field games (MFG). We reformulate the game as a regenerative problem with deterministic cycles, which allows policy evaluation (PE), policy…

数值分析 · 数学 2026-05-18 Shuixin Fang , Shupeng Wang , Zhen Wu , Hui Zhang , Tao Zhou

We develop a stochastic approximation-type algorithm to solve finite state/action, infinite-horizon, risk-aware Markov decision processes. Our algorithm has two loops. The inner loop computes the risk by solving a stochastic saddle-point…

最优化与控制 · 数学 2019-12-05 Wenjie Huang , William B. Haskell

We investigate reinforcement learning in the setting of Markov decision processes for a large number of exchangeable agents interacting in a mean field manner. Applications include, for example, the control of a large number of robots…

最优化与控制 · 数学 2025-04-30 René Carmona , Mathieu Laurière , Zongjun Tan

We address in this paper a fundamental question that arises in mean-field games (MFGs), namely whether mean-field equilibria (MFE) for discrete-time finite-horizon MFGs can be used to obtain approximate stationary as well as non-stationary…

最优化与控制 · 数学 2026-05-05 Uğur Aydın , Tamer Başar , Naci Saldi

Markov Chain Monte Carlo (MCMC) algorithms are often used for approximate inference inside learning, but their slow mixing can be difficult to diagnose and the approximations can seriously degrade learning. To alleviate these issues, we…

机器学习 · 计算机科学 2015-02-25 Jacob Steinhardt , Percy Liang

We present a numerical approximation technique for the analysis of continuous-time Markov chains that describe networks of biochemical reactions and play an important role in the stochastic modeling of biological systems. Our approach is…

定量方法 · 定量生物学 2010-05-06 Thomas A. Henzinger , Maria Mateescu , Linar Mikeev , Verena Wolf

Recent advances at the intersection of dense large graph limits and mean field games have begun to enable the scalable analysis of a broad class of dynamical sequential games with large numbers of agents. So far, results have been largely…

计算机科学与博弈论 · 计算机科学 2022-02-21 Kai Cui , Heinz Koeppl

The main difficulty that arises in the analysis of most machine learning algorithms is to handle, analytically and numerically, a large number of interacting random variables. In this Ph.D manuscript, we revisit an approach based on the…

无序系统与神经网络 · 物理学 2021-03-11 Benjamin Aubin

In this paper, we study closed-loop equilibrium strategies for mean-variance portfolio selection problem in a hidden Markov model with dynamic attention behavior. In addition to the investment strategy, the investor's attention to news is…

最优化与控制 · 数学 2022-05-19 Y. Zhang , Z. Jin , J. Wei , G. Yin

An iterative finite difference scheme for mean field games (MFGs) is proposed. The target MFGs are derived from control problems for multidimensional systems with advection terms. For such MFGs, linearization using the Cole-Hopf…

最优化与控制 · 数学 2023-04-26 Daisuke Inoue , Yuji Ito , Takahito Kashiwabara , Norikazu Saito , Hiroaki Yoshida

Computing the marginal likelihood or evidence is one of the core challenges in Bayesian analysis. While there are many established methods for estimating this quantity, they predominantly rely on using a large number of posterior samples…

统计计算 · 统计学 2021-02-26 Eric Chuu , Debdeep Pati , Anirban Bhattacharya

Bilevel optimization problems are receiving increasing attention in machine learning as they provide a natural framework for hyperparameter optimization and meta-learning. A key step to tackle these problems is the efficient computation of…

机器学习 · 统计学 2025-05-20 Riccardo Grazzi , Massimiliano Pontil , Saverio Salzo

We propose an efficient solution approach for high-dimensional nonlocal mean-field game (MFG) systems based on the Monte Carlo approximation of interaction kernels via random features. We avoid costly space-discretizations of interaction…

数值分析 · 数学 2022-07-26 Sudhanshu Agrawal , Wonjun Lee , Samy Wu Fung , Levon Nurbekyan

We study multi-agent general-sum Markov games with nonlinear function approximation. We focus on low-rank Markov games whose transition matrix admits a hidden low-rank structure on top of an unknown non-linear representation. The goal is to…

机器学习 · 计算机科学 2022-11-01 Chengzhuo Ni , Yuda Song , Xuezhou Zhang , Chi Jin , Mengdi Wang

We formulate a class of mean field games on a finite state space with variational principles resembling those in continuous-state mean field games. We construct a controlled continuity equation featuring a nonlinear activation function on…

最优化与控制 · 数学 2023-10-10 Yuan Gao , Wuchen Li , Jian-Guo Liu