Linear Quadratic Risk-Sensitive and Robust Mean Field Games

Jun Moon, Tamer Basar

Research output: Contribution to journalArticlepeer-review

Abstract

This paper considers two classes of large population stochastic differential games connected to optimal and robust decentralized control of large-scale multiagent systems. The first problem (P1) is one where each agent minimizes an exponentiated cost function, capturing risk-sensitive behavior, whereas in the second problem (P2 ) each agent minimizes a worst-case risk-neutral cost function, where the 'worst case' stems from the presence of an adversary entering each agent's dynamics characterized by a stochastic differential equation. In both problems, the individual agents are coupled through the mean field term included in each agent's cost function, which captures the average or mass behavior of the agents. We solve both P1 and P2 via mean field game theory. Specifically, we first solve a generic risk-sensitive optimal control problem and a generic stochastic zero-sum differential game, where the corresponding optimal controllers are applied by each agent to construct the mean field systems of P1 and P2. We then characterize an approximated mass behavior effect on an individual agent via a fixed-point analysis of the mean field system. For each problem, P1 and P2, we show that the approximated mass behavior is in fact the best estimate of the actual mass behavior in various senses as the population size, N, goes to infinity. Moreover, we show that for finite N, there exist ϵ- Nash equilibria for both P1 and P2, where the corresponding individual Nash strategies are decentralized in terms of local state information and the approximated mass behavior. We also show that ϵ can be taken to be arbitrarily small when N is sufficiently large. We show that the ϵ- Nash equilibria of P1 and P2 are partially equivalent in the sense that the individual Nash strategies share identical control laws, but the approximated mass behaviors for P1 and P2 are different, since in P2, the mass behavior is also affected by the associated worst-case disturbance. Finally, we prove that the Nash equilibria for P1 and P2 both feature robustness, and as the parameter characterizing this robustness becomes infinite, the two Nash equilibria become identical and equivalent to that of the risk-neutral case, as in the one-agent risk-sensitive and robust control theory.

Original languageEnglish (US)
Article number7488259
Pages (from-to)1062-1077
Number of pages16
JournalIEEE Transactions on Automatic Control
Volume62
Issue number3
DOIs
StatePublished - Mar 2017

Keywords

  • Decentralized control
  • mean field games
  • risk-sensitive optimal control
  • stochastic zero-sum differential games

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Linear Quadratic Risk-Sensitive and Robust Mean Field Games'. Together they form a unique fingerprint.

Cite this