Approximate Nash equilibria in partially observed stochastic games with mean-field interactions

Research output: Contribution to journalArticle

Abstract

Establishing the existence of Nash equilibria for partially observed stochastic dynamic games is known to be quite challenging, with the difficulties stemming from the noisy nature of the measurements available to individual players (agents) and the decentralized nature of this information. When the number of players is sufficiently large and the interactions among agents is of the mean-field type, one way to overcome this challenge is to investigate the infinite-population limit of the problem, which leads to a mean-field game. In this paper, we consider discrete-time partially observed mean-field games with infinite-horizon discounted-cost criteria. Using the technique of converting the original partially observed stochastic control problem to a fully observed one on the belief space and the dynamic programming principle, we establish the existence of Nash equilibria for these game models under very mild technical conditions. Then, we show that the mean-field equilibrium policy, when adopted by each agent, forms an approximate Nash equilibrium for games with sufficiently many agents.

Original languageEnglish (US)
Pages (from-to)1006-1033
Number of pages28
JournalMathematics of Operations Research
Volume44
Issue number3
DOIs
StatePublished - Jan 1 2019

Keywords

  • Approximate Nash equilibrium
  • Mean-field games
  • Partially observed stochastic control

ASJC Scopus subject areas

  • Mathematics(all)
  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Approximate Nash equilibria in partially observed stochastic games with mean-field interactions'. Together they form a unique fingerprint.

  • Cite this