Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2410.08354 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914969915752448 |
|---|---|
| author | Zolome, Antoine Asri, Brahim El |
| author_facet | Zolome, Antoine Asri, Brahim El |
| contents | In this paper, we consider a differential stochastic zero-sum game in which two players intervene by adopting impulse controls in a finite time horizon. We provide a numerical solution as an approximation of the value function, which turns out to be the same for both players. While one seeks to maximize the value function, the other seeks to minimize it. Thus we find a single numerical solution for the Nash equilibrium as well as the optimal impulse controls strategy pair for both player based on the classical Policy Iteration (PI) algorithm. Then, we perform a rigorous convergence analysis on the approximation scheme where we prove that it converges to its corresponding viscosity solution as the discretization step approaches zero, and under certain conditions. We showcase our algorithm by implementing a two-player almost analytically solvable game in which the players act through impulse control and compete over the exchange rate. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_08354 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Numerical approximations of the value of zero-sum stochastic differential impulse controls game in finite horizon Zolome, Antoine Asri, Brahim El Optimization and Control In this paper, we consider a differential stochastic zero-sum game in which two players intervene by adopting impulse controls in a finite time horizon. We provide a numerical solution as an approximation of the value function, which turns out to be the same for both players. While one seeks to maximize the value function, the other seeks to minimize it. Thus we find a single numerical solution for the Nash equilibrium as well as the optimal impulse controls strategy pair for both player based on the classical Policy Iteration (PI) algorithm. Then, we perform a rigorous convergence analysis on the approximation scheme where we prove that it converges to its corresponding viscosity solution as the discretization step approaches zero, and under certain conditions. We showcase our algorithm by implementing a two-player almost analytically solvable game in which the players act through impulse control and compete over the exchange rate. |
| title | Numerical approximations of the value of zero-sum stochastic differential impulse controls game in finite horizon |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2410.08354 |