Distributed computation of Nash equilibria in linear-quadratic stochastic differential games

Tamer Basar, Shu Li

Research output: Contribution to journalArticlepeer-review

Abstract

A class of n-person stochastic linear-quadratic differential games under multiple probabilistic modeling is studied, with each player acquiring a noisy measurement of the initial state. Conditions for the existence and uniqueness of the Nash equilibrium is obtained, and a method is provided for an iterative distributed computation of the solution. For the finite horizon problem, such an interation converges whenever the length of the time horizon is sufficiently small, and the limit in this case is an affine policy for all players if the underlying distributions are jointly Gaussian. When the horizon is infinite and a discount factor is used in the cost functionals, the iteration converges under conditions depending on the magnitude of the discount factor, the limiting policies again being affine in the case of Gaussian distributions.

Original languageEnglish (US)
Pages (from-to)563-578
Number of pages16
JournalSIAM Journal on Control and Optimization
Volume27
Issue number3
DOIs
StatePublished - 1989

ASJC Scopus subject areas

  • Control and Optimization
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Distributed computation of Nash equilibria in linear-quadratic stochastic differential games'. Together they form a unique fingerprint.

Cite this