We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Dynamic Set Values for Nonzero Sum Games with Multiple Equilibriums

Abstract: Nonzero sum games typically have multiple Nash equilibriums (or no equilibrium), and unlike the zero sum case, they may have different values at different equilibriums. Instead of focusing on the existence of individual equilibriums, we study the set of values over all equilibriums, which we call the set value of the game. The set value is unique by nature and always exists (with possible value $\emptyset$). Similar to the standard value function in control literature, it enjoys many nice properties such as regularity, stability, and more importantly the dynamic programming principle. There are two main features in order to obtain the dynamic programming principle: (i) we must use closed-loop controls (instead of open-loop controls); (ii) we must allow for path dependent controls, even if the problem is in a state dependent (Markovian) setting. We shall consider both discrete and continuous time models with finite time horizon. For the latter we will also provide a duality approach through certain standard PDE (or path dependent PDE), which is quite efficient for numerically computing the set value of the game.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2002.00449 [math.OC]
  (or arXiv:2002.00449v2 [math.OC] for this version)

Submission history

From: Zachary Feinstein [view email]
[v1] Sun, 2 Feb 2020 18:30:11 GMT (31kb)
[v2] Wed, 26 Aug 2020 13:20:51 GMT (35kb)

Link back to: arXiv, form interface, contact.