NISOCSol an algorithm for approximating Markovian equilibria in dynamic games with coupled-constraints
In this report, we outline a method for approximating a Markovian (or feedback-Nash) equilibrium of a dynamic game, possibly subject to coupled-constraints. We treat such a game as a "multiple" optimal control problem. A method for approximating a solution to a given optimal control problem via backward induction on Markov chains was developed in Krawczyk (2006). A Markovian equilibrium may be obtained numerically by adapting this backward induction approach to a stage Nikaido-Isoda function (described in Krawczyk & Zuccollo (2006)).
|Date of creation:||2006|
|Date of revision:|
|Contact details of provider:|| Postal: |
Web page: http://mpra.ub.uni-muenchen.de
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Jacek B. Krawczyk & Steffan Berridge, 1997.
"Relaxation Algorithms in Finding Nash Equilibria,"
- Alistair Windsor & Jacek B. Krawczyk, 1997. "A Matlab Package for Approximating the Solution to a Continuous- Time Stochastic Optimal Control Problem," Computational Economics 9710002, EconWPA.
- Krawczyk, Jacek B., 2005. "Coupled constraint Nash equilibria in environmental games," Resource and Energy Economics, Elsevier, vol. 27(2), pages 157-181, June.
- Krawczyk, Jacek & Zuccollo, James, 2006. "NIRA-3: An improved MATLAB package for finding Nash equilibria in infinite games," MPRA Paper 1119, University Library of Munich, Germany.
- Azzato, Jeffrey & Krawczyk, Jacek, 2006. "SOCSol4L An improved MATLAB package for approximating the solution to a continuous-time stochastic optimal control problem," MPRA Paper 1179, University Library of Munich, Germany.
When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:1195. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ekkehart Schlicht)
If references are entirely missing, you can add them using this form.