Linear Quadratic Mean-Field Games with Communication Constraints

03/11/2022
by   Shubham Aggarwal, et al.
0

In this paper, we study a large population game with heterogeneous dynamics and cost functions solving a consensus problem. Moreover, the agents have communication constraints which appear as: (1) an Additive-White Gaussian Noise (AWGN) channel, and (2) asynchronous data transmission via a fixed scheduling policy. Since the complexity of solving the game increases with the number of agents, we use the Mean-Field Game paradigm to solve it. Under standard assumptions on the information structure of the agents, we prove that the control of the agent in the MFG setting is free of the dual effect. This allows us to obtain an equilibrium control policy for the generic agent, which is a function of only the local observation of the agent. Furthermore, the equilibrium mean-field trajectory is shown to follow linear dynamics, hence making it computable. We show that in the finite population game, the equilibrium control policy prescribed by the MFG analysis constitutes an ϵ-Nash equilibrium, where ϵ tends to zero as the number of agents goes to infinity. The paper is concluded with simulations demonstrating the performance of the equilibrium control policy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/22/2019

Discrete-time average-cost mean-field games on Polish spaces

In stochastic dynamic games, when the number of players is sufficiently ...
research
10/14/2021

Shaping Large Population Agent Behaviors Through Entropy-Regularized Mean-Field Games

Mean-field games (MFG) were introduced to efficiently analyze approximat...
research
09/26/2022

Weighted Age of Information based Scheduling for Large Population Games on Networks

In this paper, we consider a discrete-time multi-agent system involving ...
research
09/29/2021

Adversarial Linear-Quadratic Mean-Field Games over Multigraphs

In this paper, we propose a game between an exogenous adversary and a ne...
research
08/16/2020

Global Convergence of Policy Gradient for Linear-Quadratic Mean-Field Control/Game in Continuous Time

Reinforcement learning is a powerful tool to learn the optimal policy of...
research
03/16/2023

Large Population Games on Constrained Unreliable Networks

This paper studies an N–agent cost-coupled game where the agents are con...
research
01/23/2018

A Multiclass Mean-Field Game for Thwarting Misinformation Spread in the Internet of Battlefield Things (IoBT)

In this paper, the problem of misinformation propagation is studied for ...

Please sign up or login with your details

Forgot password? Click here to reset