English
Related papers

Related papers: Linear Quadratic Graphon Field Games

200 papers

A novel framework is presented that combines Mean Field Game (MFG) theory and Hybrid Optimal Control (HOC) theory to obtain a unique $\epsilon$-Nash equilibrium for a non-cooperative game with switching and stopping times. We consider the…

Systems and Control · Computer Science 2022-01-11 Dena Firoozi , Ali Pakniyat , Peter E. Caines

A fundamental problem in noncooperative dynamic game theory is the computation of Nash equilibria under different information structures, which specify the information available to each agent during decision-making. Prior work has…

Computer Science and Game Theory · Computer Science 2026-03-20 Janani S K , Kushagra Gupta , Ufuk Topcu , David Fridovich-Keil

We show by counterexample that policy-gradient algorithms have no guarantees of even local convergence to Nash equilibria in continuous action and state space multi-agent settings. To do so, we analyze gradient-play in N-player general-sum…

Machine Learning · Computer Science 2019-12-18 Eric Mazumdar , Lillian J. Ratliff , Michael I. Jordan , S. Shankar Sastry

In this paper, we investigate the mean field games with $K$ classes of agents who are weakly coupled via the empirical measure. The underlying dynamics of the representative agents is assumed to be a controlled nonlinear Markov process…

Probability · Mathematics 2012-04-09 Vassili N. Kolokoltsov , Jiajie Li , Wei Yang

Game-theoretic approaches and Nash equilibrium have been widely applied across various engineering domains. However, practical challenges such as disturbances, delays, and actuator limitations can hinder the precise execution of Nash…

Computer Science and Game Theory · Computer Science 2026-03-17 Mahdis Rabbani , Navid Mojahed , Shima Nazari

This paper presents a general mean-field game (GMFG) framework for simultaneous learning and decision-making in stochastic games with a large population. It first establishes the existence of a unique Nash Equilibrium to this GMFG, and…

Optimization and Control · Mathematics 2021-10-12 Xin Guo , Anran Hu , Renyuan Xu , Junzi Zhang

In this paper, we propose an initial value fomulation of the discrete mean field games on finite graphs (Graph MFG), and design a neural network based approach to solve it. Graph MFG describes infinite, non-cooperative and interactive…

Numerical Analysis · Mathematics 2026-04-08 Yaxin Feng , Yang Xiang , Haomin Zhou

Zero-sum Linear Quadratic (LQ) games are fundamental in optimal control and can be used (i)~as a dynamic game formulation for risk-sensitive or robust control and (ii)~as a benchmark setting for multi-agent reinforcement learning with two…

Systems and Control · Electrical Eng. & Systems 2025-08-19 Jiduan Wu , Anas Barakat , Ilyas Fatkhullin , Niao He

This paper establishes unique solvability of a class of Graphon Mean Field Game equations. The special case of a constant graphon yields the result for the Mean Field Game equations.

Optimization and Control · Mathematics 2022-03-14 Peter E. Caines , Daniel W. C. HO , Minyi Huang , Jiamin Jian , Qingshuo Song

We present an efficient algorithm to compute the explicit open-loop solution to both finite and infinite-horizon dynamic games subject to state and input constraints. Our approach relies on a multiparametric affine variational inequality…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Emilio Benenati , Giuseppe Belgioioso

We investigate stochastic utility maximization games under relative performance concerns in both finite-agent and infinite-agent (graphon) settings. An incomplete market model is considered where agents with power (CRRA) utility functions…

Optimization and Control · Mathematics 2024-12-05 Zongxia Liang , Keyu Zhang , Yaqi Zhuang

Convex quadratically constrained quadratic programs (QCQPs) involve finding a solution within a convex feasible region defined by quadratic constraints while minimizing a convex quadratic objective function. These problems arise in various…

Optimization and Control · Mathematics 2025-11-25 Chenyang Wu , Qian Chen , Akang Wang , Tian Ding , Ruoyu Sun , Wenguo Yang , Qingjiang Shi

In this letter, we study a class of linear-quadratic mean-field-type difference games with coupled affine inequality constraints. We show that the mean-field-type equilibrium can be characterized by the existence of a multiplier process…

Optimization and Control · Mathematics 2025-10-06 Partha Sarathi Mohapatra , Puduru Viswanadha Reddy

We consider deterministic Mean Field Games (MFG) in all Euclidean space with a cost functional continuous with respect to the distribution of the agents and attaining its minima in a compact set. We first show that the static MFG with such…

Analysis of PDEs · Mathematics 2024-03-18 Martino Bardi , Hicham Kouhkouh

We develop a convex analysis approach for solving LQG optimal control problems and apply it to major-minor (MM) LQG mean-field game (MFG) systems. The approach retrieves the best response strategies for the major agent and all minor agents…

Systems and Control · Computer Science 2020-06-15 Dena Firoozi , Sebastian Jaimungal , Peter E. Caines

Mean field game (MFG) systems consisting of a major agent and a large number of minor agents were introduced in (Huang, 2010) in an LQG setup. The Nash certainty equivalence was used to obtain a Markovian closed-loop Nash equilibrium for…

Optimization and Control · Mathematics 2022-10-19 Dena Firoozi

We consider deterministic mean field games where the dynamics of a typical agent is non-linear with respect to the state variable and affine with respect to the control variable. Particular instances of the problem considered here are mean…

Optimization and Control · Mathematics 2022-12-21 Justina Gianatti , Francisco J. Silva

We consider a controlled linear-quadratic (LQ) large-population system with mixture of three types agents: major leader, minor leaders and minor followers. The Stackelberg-Nash-Cournot (SNC) approximate equilibrium is studied by a…

Optimization and Control · Mathematics 2019-05-28 Kehan Si , James Huang , Zhen Wu

In this paper, linear quadratic mean field games (LQMFGs) under heterogeneous erroneous initial information are investigated, focusing on how to achieve error correction by calculation based on the agents' own actual state and interactions…

Optimization and Control · Mathematics 2025-04-08 Yuxin Jin , Lu Ren , Wang Yao , Xiao Zhang

Financial markets are often driven by latent factors which traders cannot observe. Here, we address an algorithmic trading problem with collections of heterogeneous agents who aim to perform optimal execution or statistical arbitrage, where…

Mathematical Finance · Quantitative Finance 2019-04-02 Philippe Casgrain , Sebastian Jaimungal
‹ Prev 1 3 4 5 6 7 10 Next ›