中文
相关论文

相关论文: MF-OMO: An Optimization Formulation of Mean-Field …

200 篇论文

We consider a mean field game describing the limit of a stochastic differential game of $N$-players whose state dynamics are subject to idiosyncratic and common noise and that can be absorbed when they hit a prescribed region of the state…

概率论 · 数学 2022-05-25 Matteo Burzoni , Luciano Campi

This paper studies the convergence of mean field games with finite state space to mean field games with a continuous state space. We examine a space discretization of a diffusive dynamics, which is reminiscent of the Markov chain…

最优化与控制 · 数学 2024-01-18 Charles Bertucci , Alekos Cecchin

Mean-field games with absorption is a class of games, that have been introduced in Campi and Fischer (2018) and that can be viewed as natural limits of symmetric stochastic differential games with a large number of players who, interacting…

概率论 · 数学 2021-11-05 Luciano Campi , Maddalena Ghio , Giulia Livieri

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method presented in [4] to…

最优化与控制 · 数学 2023-10-25 Tatiana Tatarenko , Angelia Nedich

We consider a general class of nonzero-sum $N$-player stochastic games with impulse controls, where players control the underlying dynamics with discrete interventions. We adopt a verification approach and provide sufficient conditions for…

最优化与控制 · 数学 2020-10-06 Matteo Basei , Haoyang Cao , Xin Guo

Recent advances in multiagent learning have seen the introduction ofa family of algorithms that revolve around the population-based trainingmethod PSRO, showing convergence to Nash, correlated and coarse corre-lated equilibria. Notably,…

计算机科学与博弈论 · 计算机科学 2022-08-30 Paul Muller , Mark Rowland , Romuald Elie , Georgios Piliouras , Julien Perolat , Mathieu Lauriere , Raphael Marinier , Olivier Pietquin , Karl Tuyls

Recently, invariant risk minimization (IRM) (Arjovsky et al.) was proposed as a promising solution to address out-of-distribution (OOD) generalization. In Ahuja et al., it was shown that solving for the Nash equilibria of a new class of…

机器学习 · 计算机科学 2020-10-30 Kartik Ahuja , Karthikeyan Shanmugam , Amit Dhurandhar

This paper proposes a multiscale method for solving the numerical solution of mean field games which accelerates the convergence and addresses the problem of determining the initial guess. Starting from an approximate solution at the…

数值分析 · 数学 2022-01-11 Haoya Li , Yuwei Fan , Lexing Ying

We study a class of dynamic decision problems of mean field type with time inconsistent cost functionals, and derive a stochastic maximum principle to characterize subgame perfect Nash equilibrium points. Subsequently, this approach is…

最优化与控制 · 数学 2014-03-26 Boualem Djehiche , Minyi Huang

Mean field game (MFG) is an expressive modeling framework for systems with a continuum of interacting agents. While many approaches exist for solving the forward MFG, few have studied its \textit{inverse} problem. In this work, we seek to…

最优化与控制 · 数学 2025-07-28 Han Huang , Jiajia Yu , Tianyi Chen , Rongjie Lai

This paper is concerned with a new class of mean-field games which involve a finite number of agents. Necessary and sufficient conditions are obtained for the existence of the decentralized open-loop Nash equilibrium in terms of…

最优化与控制 · 数学 2022-06-14 Bing-Chang Wang , Huanshui Zhang , Minyue Fu , Yong Liang

We study the problem of finding the Nash equilibrium in a two-player zero-sum Markov game. Due to its formulation as a minimax optimization program, a natural approach to solve the problem is to perform gradient descent/ascent with respect…

最优化与控制 · 数学 2022-10-13 Sihan Zeng , Thinh T. Doan , Justin Romberg

We analyze the behavior of a large number of strategic drivers traveling over an urban traffic network using the mean-field game framework. We assume an incentive mechanism for congestion mitigation under which each driver selecting a…

最优化与控制 · 数学 2018-08-17 Takashi Tanaka , Ehsan Nekouei , Karl Henrik Johansson

We consider dynamic games defined over an infinite horizon, characterized by linear, discrete-time dynamics and quadratic cost functionals. Considering such linear-quadratic (LQ) dynamic games, we focus on their solutions in terms Nash…

最优化与控制 · 数学 2024-12-02 A. Monti , B. Nortmann , T. Mylvaganam , M. Sassano

We consider the problem of computing mixed Nash equilibria of two-player zero-sum games with continuous sets of pure strategies and with first-order access to the payoff function. This problem arises for example in game-theory-inspired…

最优化与控制 · 数学 2025-09-04 Guillaume Wang , Lénaïc Chizat

We analyze a system of partial differential equations that model a potential mean field game of controls, briefly MFGC. Such a game describes the interaction of infinitely many negligible players competing to optimize a personal value…

偏微分方程分析 · 数学 2020-10-27 Jameson Graber , Alan Mullenix , Laurent Pfeiffer

We investigate a time-inconsistent, non-Markovian finite-player game in continuous time, where each player's objective functional depends non-linearly on the expected value of the state process. As a result, the classical Bellman optimality…

概率论 · 数学 2025-12-10 Dylan Possamaï , Chiara Rossato

Gradient flows play a substantial role in addressing many machine learning problems. We examine the convergence in continuous-time of a \textit{Fisher-Rao} (Mean-Field Birth-Death) gradient flow in the context of solving convex-concave…

最优化与控制 · 数学 2024-09-19 Razvan-Andrei Lascu , Mateusz B. Majka , Łukasz Szpruch

We study Nash equilibria for a sequence of symmetric $N$-player stochastic games of finite-fuel capacity expansion with singular controls and their mean-field game (MFG) counterpart. We construct a solution of the MFG via a simple iterative…

概率论 · 数学 2022-01-19 Luciano Campi , Tiziano De Angelis , Maddalena Ghio , Giulia Livieri

In this paper, we study a class of discrete-time mean-field games under the infinite-horizon risk-sensitive discounted-cost optimality criterion. Risk-sensitivity is introduced for each agent (player) via an exponential utility function. In…

最优化与控制 · 数学 2018-10-08 Naci Saldi , Tamer Basar , Maxim Raginsky