Library Header Image
LSE Research Online LSE Library Services

A fixed-point policy-iteration-type algorithm for symmetric nonzero-sum stochastic impulse control games

Zabaljauregui, Diego (2020) A fixed-point policy-iteration-type algorithm for symmetric nonzero-sum stochastic impulse control games. Applied Mathematics and Optimization. ISSN 0095-4616

[img] Text (Zabaljauregui_fixed-point-policy-iteration-type-algorithm--published) - Published Version
Available under License Creative Commons Attribution.

Download (1MB)
Identification Number: 10.1007/s00245-020-09694-z


Nonzero-sum stochastic differential games with impulse controls offer a realistic and far-reaching modelling framework for applications within finance, energy markets, and other areas, but the difficulty in solving such problems has hindered their proliferation. Semi-analytical approaches make strong assumptions pertaining to very particular cases. To the author’s best knowledge, the only numerical method in the literature is the heuristic one we put forward in Aïd et al (ESAIM Proc Surv 65:27–45, 2019) to solve an underlying system of quasi-variational inequalities. Focusing on symmetric games, this paper presents a simpler, more precise and efficient fixed-point policy-iteration-type algorithm which removes the strong dependence on the initial guess and the relaxation scheme of the previous method. A rigorous convergence analysis is undertaken with natural assumptions on the players strategies, which admit graph-theoretic interpretations in the context of weakly chained diagonally dominant matrices. A novel provably convergent single-player impulse control solver is also provided. The main algorithm is used to compute with high precision equilibrium payoffs and Nash equilibria of otherwise very challenging problems, and even some which go beyond the scope of the currently available theory.

Item Type: Article
Official URL:
Additional Information: © 2020 The Author
Divisions: Economics
Subjects: Q Science > QA Mathematics
Date Deposited: 08 Jun 2020 11:57
Last Modified: 19 Jul 2024 05:45

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics