中文
相关论文

相关论文: Entropic mean-field min-max problems via Best Resp…

200 篇论文

Extensive-form games are a common model for multiagent interactions with imperfect information. In two-player zero-sum games, the typical solution concept is a Nash equilibrium over the unconstrained strategy set for each player. In many…

计算机科学与博弈论 · 计算机科学 2019-02-07 Trevor Davis , Kevin Waugh , Michael Bowling

In competitive multi-player interactions, simultaneous optimality is a key requirement for establishing strategic equilibria. This property is explicit when the game-theoretic equilibrium is the simultaneously optimal solution of coupled…

计算机科学与博弈论 · 计算机科学 2024-04-04 Sarah H. Q. Li , Yue Yu , Florian Dörfler , John Lygeros

A general class of mean field games are considered where the governing dynamics are controlled diffusions in $\mathbb{R}^d$. The optimization criterion is the long time average of a running cost function. Under various sets of hypotheses,…

最优化与控制 · 数学 2019-08-21 Ari Arapostathis , Anup Biswas , Johnson Carroll

Adversarial formulations such as generative adversarial networks (GANs) have rekindled interest in two-player min-max games. A central obstacle in the optimization of such games is the rotational dynamics that hinder their convergence. In…

机器学习 · 计算机科学 2023-06-22 Reyhane Askari Hemmat , Amartya Mitra , Guillaume Lajoie , Ioannis Mitliagkas

This paper studies the connection between a class of mean-field games and a social welfare optimization problem. We consider a mean-field game in function spaces with a large population of agents, and each agent seeks to minimize an…

最优化与控制 · 数学 2018-02-15 Sen Li , Wei Zhang , Lin Zhao

In this paper, we study the problem of finding mixed Nash equilibrium for mean-field two-player zero-sum games. Solving this problem requires optimizing over two probability distributions. We consider a quasistatic Wasserstein gradient flow…

计算机科学与博弈论 · 计算机科学 2022-02-23 Chao Ma , Lexing Ying

In this work, we systematically investigate mean field games and mean field type control problems with multiple populations using a coupled system of forward-backward stochastic differential equations of McKean-Vlasov type stemming from…

概率论 · 数学 2020-11-03 Masaaki Fujii

We study mean-field games of optimal stopping (OS-MFGs) and introduce an entropy-regularized framework to enable learning-based solution methods. By utilizing randomized stopping times, we reformulate the OS-MFG as a mean-field game of…

最优化与控制 · 数学 2025-09-24 Jodi Dianetti , Roxana Dumitrescu , Giorgio Ferrari , Renyuan Xu

This paper is interested in the problem of optimal stopping in a mean field game context. The notion of mixed solution is introduced to solve the system of partial differential equations which models this kind of problem. This notion…

偏微分方程分析 · 数学 2017-06-14 C. Bertucci

This thesis is going to give a gentle introduction to Mean Field Games. It aims to produce a coherent text beginning for simple notions of deterministic control theory progressively to current Mean Field Games theory. The framework…

最优化与控制 · 数学 2019-07-03 Athanasios Vasiliadis

We pose the Kantorovich optimal transport problem as a min-max problem with a Nash equilibrium that can be obtained dynamically via a two-player game, providing a framework for approximating optimal couplings. We prove convergence of the…

最优化与控制 · 数学 2025-05-28 Lauren Conger , Franca Hoffmann , Ricardo Baptista , Eric Mazumdar

This paper studies a discrete-time major-minor mean field game of stopping where the major player can choose either an optimal control or stopping time. We look for the relaxed equilibrium as a randomized stopping policy, which is…

最优化与控制 · 数学 2025-10-13 Xiang Yu , Jiacheng Zhang , Keyu Zhang , Zhou Zhou

This paper studies an optimal investment-consumption problem for competitive agents with exponential or power utilities and a common finite time horizon. Each agent regards the average of habit formation and wealth from all peers as…

最优化与控制 · 数学 2024-05-06 Zongxia Liang , Keyu Zhang

We consider a min-max problem for strictly concave conservation laws on a 1-1 network, with inflow controls acting at the junction. We investigate the minimization problem for a functional measuring the total variation of the flow of the…

最优化与控制 · 数学 2025-07-15 Fabio Ancona , Annalisa Cesaroni , Giuseppe Maria Coclite , Mauro Garavello

Mean field games are studied by means of the weak formulation of stochastic optimal control. This approach allows the mean field interactions to enter through both state and control processes and take a form which is general enough to…

概率论 · 数学 2015-04-09 Rene Carmona , Daniel Lacker

This paper considers a time-varying game with $N$ players. Every time slot, players observe their own random events and then take a control action. The events and control actions affect the individual utilities earned by each player. The…

计算机科学与博弈论 · 计算机科学 2014-02-04 Michael J. Neely

This work considers a stochastic Nash game in which each player solves a parameterized stochastic optimization problem. In deterministic regimes, best-response schemes have been shown to be convergent under a suitable spectral property…

最优化与控制 · 数学 2018-02-08 Jinlong Lei , Uday V. Shanbhag , Jong-Shi Pang , Suvrajeet Sen

We address a multi-class traffic model, for which we computationally assess the ability of mean-field games (MFGs) to yield approximate Nash equilibria for traffic flow games of intractable large finite-players. We introduce ad hoc…

最优化与控制 · 数学 2025-03-28 Amal Machtalay , Abderrahmane Habbal , Ahmed Ratnani , Imad Kissami

We investigate the convergence of symmetric stochastic differential games with interactions via control, where the volatility terms of both idiosyncratic and common noises are controlled. We apply the stochastic maximum principle, following…

概率论 · 数学 2026-02-19 Erhan Bayraktar , Hiroaki Horikawa

We propose the first loss function for approximate Nash equilibria of normal-form games that is amenable to unbiased Monte Carlo estimation. This construction allows us to deploy standard non-convex stochastic optimization techniques for…

计算机科学与博弈论 · 计算机科学 2024-04-16 Ian Gemp , Luke Marris , Georgios Piliouras