A report on NISOCSol: An algorithm for approximating Markovian equilibria in dynamic games with coupled-constraints

Jacek Krawczyk () and Jeffrey Azzato

MPRA Paper from University Library of Munich, Germany

Abstract: 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 [Kra01]. A Markovian equilibrium may be obtained numerically by adapting this backward induction approach to a stage Nikaido-Isoda function (described in [KZ06]).

Keywords: Computational techniques; Noncooperative games; Econometric software; Taxation; Water; Climate; Dynamic programming; Dynamic games; Applications of game theory; Environmental economics; Computational economics; Nikaido-Isoda function; Approximating Markov decision chains (search for similar items in EconPapers)
JEL-codes: C87 C63 Q25 C72 E62 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-cmp, nep-env and nep-gth
Date: 2006-12, Revised 2008-08
View list of references

Downloads: (external link)
http://mpra.ub.uni-muenchen.de/1195/ orginal version
http://mpra.ub.uni-muenchen.de/10235/ revised version

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:pra:mprapa:1195

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany
Address: Schackstr. 4, D-80539 Munich, Germany
Contact information at EDIRC.
Series data maintained by Ekkehart Schlicht ().