DISTRIBUTED ALGORITHM FOR THE COMPUTATION OF NASH EQUILIBRIA IN LINEAR STOCHASTIC DIFFERENTIAL GAMES.

Shu Li, Tamer Basar

Research output: Contribution to conferencePaperpeer-review

Abstract

In this paper, we study a class of two-person stochastic linear-quadratic differential games under multiple probabilistic modeling, and with each player acquiring a noisy measurement of the initial state. We obtain conditions for the existence and uniqueness of Nash equilibrium, and provide a method for iterative distributed computation of the solution. The distributed algorithm involves learning in the policy space, and it does not require that the players know each other's perception of the probabilistic model underlying the decision process. Such an iteration converges whenever the length of the time horizon is sufficiently small, and the limit is an affine policy for both players if the underlying distributions are jointly Gaussian.

Original languageEnglish (US)
Pages652-656
Number of pages5
StatePublished - 1986

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'DISTRIBUTED ALGORITHM FOR THE COMPUTATION OF NASH EQUILIBRIA IN LINEAR STOCHASTIC DIFFERENTIAL GAMES.'. Together they form a unique fingerprint.

Cite this