Mathematics

Mitigating Epidemics: Perspectives from Stackelberg Mean Field Games and Graphon Games

Speaker: 
Mathieu Lauriere
Date: 
Fri, Oct 29, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

In this talk, we consider epidemic models with a continuum of agents where the evolution of the epidemics is represented by an ODE system. In contrast with most of the existing literature, we allow the agents to make decisions and we incorporate game theoretical ideas in the model such as the notion of Nash equilibrium. When the population is homogeneous, this leads to a continuous time, finite state mean field game. We consider, from a mathematical viewpoint, mainly two questions: (1) How to find optimal public policies to reduce the impact of the epidemics while taking into account the agents' rational choices? (2) How to handle heterogeneities among the population while keeping a continuum of agents? For the first point, we use a Stackelberg mean field game model, while for the second point, we rely on the framework of graphon games. In each case, we develop numerical methods based on machine learning tools to efficiently compute approximately optimal solutions.

Class: 
Subject: 

On nonlocal interactions in mean field games - Part 1

Speaker: 
Levon Nurbekyan
Date: 
Fri, Oct 29, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

Numerous applications of mean-field games theory assume nonlocal interactions between agents. Although somewhat simpler from a mathematical analysis perspective, nonlocal models are often challenging for numerical solutions. Indeed, direct discretizations of mean-field interaction terms yield dense systems that are not economical from computational and memory perspectives. In this talk, I will discuss several options to mitigate the challenges above by importing methods from Fourier analysis and kernel methods in machine learning.

Part 2 of this talk continues here: https://mathtube.org/lecture/video/nonlocal-interactions-mean-field-game...

Class: 
Subject: 

On nonlocal interactions in mean field games - Part 2

Speaker: 
Levon Nurbekyan
Date: 
Fri, Oct 29, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

Numerous applications of mean-field games theory assume nonlocal interactions between agents. Although somewhat simpler from a mathematical analysis perspective, nonlocal models are often challenging for numerical solutions. Indeed, direct discretizations of mean-field interaction terms yield dense systems that are not economical from computational and memory perspectives. In this talk, I will discuss several options to mitigate the challenges above by importing methods from Fourier analysis and kernel methods in machine learning.

To go back to part 1 of the talk, click here: https://mathtube.org/lecture/video/nonlocal-interactions-mean-field-game...

Class: 
Subject: 

A case study on stochastic games on large graphs in mean field and sparse regimes

Speaker: 
Agathe Soret
Date: 
Fri, Oct 29, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

We study a class of linear-quadratic stochastic differential games in which each player interacts directly only with its nearest neighbors in a given graph. We find a semi-explicit Markovian equilibrium for any transitive graph, in terms of the empirical eigenvalue distribution of the graph’s normalized Laplacian matrix. This facilitates large-population asymptotics for various graph sequences, with several sparse and dense examples discussed in detail. In particular, the mean field game is the correct limit only in the dense graph case, i.e., when the degrees diverge in a suitable sense. Even though equilibrium strategies are nonlocal, depending on the behavior of all players, we use a correlation decay estimate to prove a propagation of chaos result in both the dense and sparse regimes, with the sparse case owing to the large distances between typical vertices. Without assuming the graphs are transitive, we show also that the mean field game solution can be used to construct decentralized approximate equilibria on any sufficiently dense graph sequence. This is joint work with Daniel Lacker.

Class: 
Subject: 

Graphon spectral decompositions for LQG control and games

Speaker: 
Shuang Gao
Date: 
Fri, Oct 29, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

Graphon control (CDC 17-18-19, IEEE TAC 20, Gao and Caines) and graphon mean field games (CDC18, CDC19, Caines and Huang) were used to address decision problems on very large-scale networks by employing graphons to represent arbitrary size graphs, from, respectively centralized and decentralized perspectives. Graphon couplings may be considered as a generalization of mean-field couplings with network heterogeneity. Such couplings may appear in states, controls and cost, and may be represented by different graphons in each case. In this talk, I will present the use of graphon spectral decomposition in graphon control and graphon mean field games in a linear quadratic setting. The complexity of the method does not directly depend on the number of agents or number of nodes, instead, it depends on the dimension of the characterizing graphon invariant subspace shared by the coupling operators.

Class: 
Subject: 

Featured Graphons with Applications to SIR Models

Speaker: 
Alex Dunyak
Date: 
Fri, Oct 29, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

The complexity of a dense graph increases combinatorically as its size increases. One approach to alleviate this complexity is to use graphon analysis to find an approximation of a very large graph’s adjacency matrix. Standard graphons are defined as functions on the unit square, but mapping nodes of a graph onto the unit interval may entail the loss of information. To account for this, a type of random graph is introduced called a featured graph which is a graph where each vertex has meaningful attributes determining connectivity. Featured graphons also provide an approach to the problems arising with graphs embedded in higher dimensional spaces. It is shown that in an appropriate norm the adjacency matrix operator converges to the associated featured graphon. Convergence is illustrated numerically with an SIR epidemic model generalized to multiple communities.

Class: 
Subject: 

Mean-Field Game for Collective Decision-Making in Honeybees via Switched Systems

Speaker: 
Dario Bauso
Date: 
Fri, Oct 29, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

n this paper, we study the optimal control problem arising from the mean-field game formulation of the collective decision-making in honeybee swarms. A population of homogeneous players (the honeybees) has to reach consensus on one of two options. We consider three states: the first two represent the available options (or strategies), and the third one represents the uncommitted state. We formulate the continuous-time discrete-state mean-field game model. The contributions of this paper are the following: i) we propose an optimal control model where players have to control their transition rates to minimize a running cost and a terminal cost, in the presence of an adversarial disturbance; ii) we develop a formulation of the micro-macro model in the form of an initial-terminal value problem (ITVP) with switched dynamics; iii) we study the existence of stationary solutions and the mean-field Nash equilibrium for the resulting switched system; iv) we show that under certain assumptions on the parameters, the game may admit periodic solutions; and v) we analyze the resulting microscopic dynamics in a structured environment where a finite number of players interact through a network topology.

Class: 
Subject: 

On Critical nodes for Linear Quadratic Gaussian Graphon Mean Field Games

Speaker: 
Rinel Foguen Tchuendom
Date: 
Thu, Oct 28, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

In this short talk, we study the solvability of Linear Quadratic Gaussian Graphon Mean Field Games (LQG-GMFGs). We motivate and define critical nodes to be those nodes at which the value function is stationary with respect to its index. We present an example of such nodes for LQG-GMFGs with the uniform attachment graphon and present some numerical simulations.

Class: 
Subject: 

Gradient estimate of HJB and its applications in Graphon Mean Field Game

Speaker: 
Qingshuo Song
Date: 
Thu, Oct 28, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

The Graphon Mean Field Game equations consist of a collection of parameterized Hamilton-Jacobi-Bellman equations, and a collection of parameterized Fokker-Planck-Kolmogorov equations coupled through a given graphon. In this talk, we will discuss the sensitivity of the gradient of HJB solutions with respect to the coefficients, which can be used for the solvability of Graphon Mean Field Game equation. It's based on the joint work with Peter Caines, Daniel Ho, Minyi Huang, and Jiamin Jian, see https://arxiv.org/pdf/2009.12144.pdf.

Class: 
Subject: 

Graphon games within the framework of Fubini extensions

Speaker: 
René Carmona
Date: 
Thu, Oct 28, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

TBC

Class: 
Subject: 

Pages