Showing 1–3 of 3 results for author: Saúde, J

Fourier Approximation Methods for First-Order Nonlocal Mean-Field Games

Authors: Levon Nurbekyan, Joao Saude

Abstract: In this note, we develop Fourier approximation methods for the solutions of first-order nonlocal mean-field games (MFG) systems. Using Fourier expansion techniques, we approximate a given MFG system by a simpler one that is equivalent to a convex optimization problem over a finite-dimensional subspace of continuous curves. Furthermore, we perform a time-discretization for this optimization problem… ▽ More In this note, we develop Fourier approximation methods for the solutions of first-order nonlocal mean-field games (MFG) systems. Using Fourier expansion techniques, we approximate a given MFG system by a simpler one that is equivalent to a convex optimization problem over a finite-dimensional subspace of continuous curves. Furthermore, we perform a time-discretization for this optimization problem and arrive at a finite-dimensional saddle point problem. Finally, we solve this saddle-point problem by a variant of a primal dual hybrid gradient method. △ Less

Submitted 18 January, 2019; v1 submitted 3 November, 2018; originally announced November 2018.

Comments: 30 pages, 35 figures Updated: Added a new reference, added two remarks on page 19

A mean-field game approach to price formation in electricity markets

Authors: Diogo Gomes, João Saúde

Abstract: Here, we introduce a price-formation model where a large number of small players can store and trade electricity. Our model is a constrained mean-field game (MFG) where the price is a Lagrange multiplier for the supply vs. demand balance condition. We establish the existence of a unique solution using a fixed-point argument. In particular, we show that the price is well-defined and it is a Lipschi… ▽ More Here, we introduce a price-formation model where a large number of small players can store and trade electricity. Our model is a constrained mean-field game (MFG) where the price is a Lagrange multiplier for the supply vs. demand balance condition. We establish the existence of a unique solution using a fixed-point argument. In particular, we show that the price is well-defined and it is a Lipschitz function of time. Then, we study linear-quadratic models that can be solved explicitly and compare our model with real data. △ Less

Submitted 18 July, 2018; originally announced July 2018.

Monotone numerical methods for finite-state mean-field games

Authors: Diogo Gomes, Joao Saude

Abstract: Here, we develop numerical methods for finite-state mean-field games (MFGs) that satisfy a monotonicity condition. MFGs are determined by a system of differential equations with initial and terminal boundary conditions. These non-standard conditions are the main difficulty in the numerical approximation of solutions. Using the monotonicity condition, we build a flow that is a contraction and whose… ▽ More Here, we develop numerical methods for finite-state mean-field games (MFGs) that satisfy a monotonicity condition. MFGs are determined by a system of differential equations with initial and terminal boundary conditions. These non-standard conditions are the main difficulty in the numerical approximation of solutions. Using the monotonicity condition, we build a flow that is a contraction and whose fixed points solve the MFG, both for stationary and time-dependent problems. We illustrate our methods in a MFG modeling the paradigm-shift problem. △ Less

Submitted 29 April, 2017; originally announced May 2017.