Scientific

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: 

Two-stage enrichment clinical trial design with adjustment for misclassification in predictive biomarkers

Speaker: 
Yong Lin
Date: 
Wed, Oct 27, 2021
Location: 
Online
Abstract: 

A two-stage enrichment design is a type of adaptive design, which extends a stratified design with a futility analysis on the marker negative cohort at the first stage, and the second stage can be either a targeted design with only the marker positive stratum, or still the stratified design with both marker strata, depending on the result of the interim futility analysis.

In this talk we consider the situation where the marker assay and the classification rule are possibly subject to error. We derive the sequential tests for the global hypothesis as well as the component tests for the overall cohort and the marker-positive cohort. We discuss the power analysis with the control of the type-I error rate and show the adverse impact of the misclassification on the powers. We also show the enhanced power of the two-stage enrichment over the one-stage design, and illustrate with examples of the recent successful development of immunotherapy in non-small-cell lung cancer.​

Class: 

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: 

Learning to control networked-coupled subsystems with unknown dynamics

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

Large-scale systems comprising of multiple subsystems connected over a network arise in a number of applications including power systems, traffic networks, communication networks, and some economic systems. A common feature of such systems is that the state evolutions and costs are coupled, i.e., the state evolution and local cost of one subsystems depend not only on its own state and control action, but also on the state and control actions of other subsystems in the network.

We consider the problem of designing control strategies for such systems when some of the parameters of the system model are not known. Due to the unknown parameters, the control problem is also a learning problem. Directly using existing reinforcement learning algorithms on such network coupled subsystems would incur O(n1.5T) regret over a horizon T, where the n is the number of subsystems. This superlinear dependence on n is prohibitive in large scale networked systems because the regret per subsystem (which is O(nT) grows with the size of the network.

We consider networks where the dynamics coupling may be represented by a symmetric matrix (e.g., the adjacency or Laplacian matrix corresponding to a undirected weighted graph) and the cost coupling matrix have the same eigenvalues as the dynamics coupling. We use spectral decomposition of the coupling matrices to decompose the system into (L + 1) systems which are only coupled through the noise, where L is the rank of the coupling matrix. We show that, when the system model is known, the optimal control input at each subsystem can be computing by solving (L+1) decoupled Riccati equations.

Using this structure of the planning solution, we propose a new Thompson sampling algorithm and show that its regret is bounded by O(nT), which increases linearly in the size of the network. We present numerical simulations to illustrate our results on mean-field control and general low-rank networks.

Joint work with Shuang Gao, Sagar Sudhakara Ashutosh Nayyar, and Ouyang Yi

Class: 
Subject: 

Weak solutions to the master equation of a potential mean field game

Speaker: 
François Delarue
Date: 
Thu, Oct 28, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

The purpose of this work is to introduce a notion of weak solution to the master equation of a potential mean field game and to prove that existence and uniqueness hold under quite general assumptions. Remarkably, this is shown to hold true without any monotonicity constraint on the coefficients. The key point is to interpret the master equation in a conservative sense and then to adapt to the infinite dimensional setting earlier arguments for hyperbolic systems deriving from a HJB equation. Here, the master equation is indeed regarded as an infinite dimensional system set on the space of probability measures. To make the analysis easier, we assume that the coefficients are periodic and accordingly that the probability measures are defined on the torus. This allows to represent probability measures through their Fourier coefficients. Most of the analysis then consists in rewriting the master equation and the corresponding HJB equation for the mean field control problem lying above the mean field game as PDEs set on the Fourier coefficients themselves.

Joint work with A. Cecchin (Ecole Polytechnique, France)

Class: 
Subject: 

Understanding data and agents' interaction patterns in large networks using GNNs

Speaker: 
Joao Saude
Date: 
Wed, Oct 27, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

Real data collected from different applications that have additional topological structures and connection information are amenable to be represented as a weighted graph.
Considering the node labeling problem, Graph Neural Networks (GNNs) is a powerful tool, which can mimic experts' decisions on node labeling.
GNNs combine node features, connection patterns, and graph structure by using a neural network to embed node information and pass it through edges in the graph.
We want to identify the patterns in the input data used by the GNN model to make a decision and examine if the model works as we desire.
However, due to the complex data representation and non-linear transformations, explaining decisions made by GNNs is challenging.
In this work, we propose new graph features' explanation methods to identify the informative components and important node features. Besides, we propose a pipeline to identify the key factors used for node classification. We use four datasets (two synthetic and two real) to validate our methods. Our results demonstrate that our explanation approach can mimic data patterns used for node classification by human interpretation and disentangle different features in the graphs. Furthermore, our explanation methods can be used for understanding data, debugging GNN models, and examine model decisions.

Class: 
Subject: 

Linear quadratic evacuation mean-field game models with negative definite state cost matrices

Speaker: 
Roland Malhamé
Date: 
Wed, Oct 27, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

Modeling and understanding crowd evacuation dynamics has been a long-standing problem. Most realistic models involve nonlinear effects to capture individual velocity decrease with crowd density increase. This leads to useful but essentially intractable partial differential equation-based models. We consider here for tractability purposes, a class of linear quadratic large-scale evacuation games where velocity can be improved through crowd avoidance. This is simulated in the agent cost functions through negative costs which accrue when agents drift away from variously defined population mean trajectories, in a multi-exit situation. The presence of negative cost components generically induces a finite escape time phenomenon if the time horizon is not adequately bounded. We formulate two types of models for which we provide sufficient time horizon upper bounds for agent cost convergence and establish existence of limiting mean field game equilibria as well as their ε-Nash property. This is joint work with Noureddine Toumi and Jérôme Le Ny.

Class: 
Subject: 

Solving dynamic user equilibrium by mean field routing game with explicit congestion dynamics

Speaker: 
Theophile Cabannes
Date: 
Wed, Oct 27, 2021
Location: 
Online
Conference: 
Workshop on Mean Field Games on Networks
Abstract: 

This work introduces a new N-player dynamic routing game that extend current Markovian traffic static assignment model.
It extends the N-player dynamic routing game to the corresponding mean field routing game, which models congestion in its dynamics.
Therefore, this new mean field routing game does not need to model congestion in the player cost function as done in the existing literature.
Both games are implemented in the open source library OpenSpiel.
The mean field game is used to solve the N-player dynamic game which leads to efficient computation of a approximate dynamic user equilibrium of the dynamic routing game.

Class: 
Subject: 

Pages