Nonzero-Sum Submodular Monotone-Follower Games: Existence and Approximation of Nash Equilibria

DOI10.1137/19M1238782zbMATH Open1443.91038arXiv1812.09884MaRDI QIDQ5111069FDOQ5111069

Jodi Dianetti, Giorgio Ferrari

Publication date: 26 May 2020

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Abstract: We consider a class of N-player stochastic games of multi-dimensional singular control, in which each player faces a minimization problem of monotone-follower type with submodular costs. We call these games "monotone-follower games". In a not necessarily Markovian setting, we establish the existence of Nash equilibria. Moreover, we introduce a sequence of approximating games by restricting, for each natural number n, the players' admissible strategies to the set of Lipschitz processes with Lipschitz constant bounded by n. We prove that, for each n, there exists a Nash equilibrium of the approximating game and that the sequence of Nash equilibria converges, in the Meyer-Zheng sense, to a weak (distributional) Nash equilibrium of the original game of singular control. As a byproduct, such a convergence also provides approximation results of the equilibrium values across the two classes of games. We finally show how our findings can be employed to prove existence of open-loop Nash equilibria in an N-player stochastic differential game with singular controls, and we propose an algorithm to determine a Nash equilibrium for the monotone-follower game.

Full work available at URL: https://arxiv.org/abs/1812.09884

zbMATH Keywords

Nash equilibriumstochastic differential gamesPontryagin maximum principleMeyer-Zheng topologysingular controlnonzero-sum gamessubmodular gamesmonotone-follower problem

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15) General theory of stochastic processes (60G07) Equilibrium refinements (91A11)

Cites Work

• Title not available (Why is that?)
• Probability theory. A comprehensive course.
• Portfolio Selection with Transaction Costs
• A lattice-theoretical fixpoint theorem and its applications
• Nash Equilibrium Payoffs for Nonzero-Sum Stochastic Differential Games
• Tightness criteria for laws of semimartingales
• Hedging and liquidation under transaction costs in currency markets
• Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities
• Nash equilibrium with strategic complementarities
• Optimal harvesting of stochastically fluctuating populations
• Equilibrium Points in Nonzero-Sum n-Person Submodular Games
• Generalized Kuhn-Tucker conditions for \(N\)-firm stochastic irreversible investment under limited resources
• Identifying the Free Boundary of a Stochastic, Irreversible Investment Problem via the Bank--El Karoui Representation Theorem
• Connections between Optimal Stopping and Singular Stochastic Control I. Monotone Follower Problems
• Singular Optimal Stochastic Controls I: Existence
• Optimal spot market inventory strategies in the presence of cost and price risk
• Optimal consumption choice with intertemporal substitution
• The monotone follower problem in stochastic decision theory
• Irreversible investment in oligopoly
• Optimal Control under a Dynamic Fuel Constraint
• Probabilistic aspects of finite-fuel stochastic control
• Some solvable stochastic control problemst^†
• Distances of Probability Measures and Random Variables
• The stochastic maximum principle for a singular control problem
• Diffusion approximation for \(GI/G/1\) controlled queues
• Optimal dividend and issuance of equity policies in the presence of proportional costs
• Lectures on BSDEs, stochastic control, and stochastic differential games with financial applications
• A BSDE approach to Nash equilibrium payoffs for stochastic differential games with nonlinear cost functionals
• Continuous-time public good contribution under uncertainty: a stochastic control approach
• Instantaneous Control of Brownian Motion
• Game of Variable Contributions to the Common Good Under Uncertainty
• Connections between optimal stopping and singular stochastic control
• Pricing of derivatives on mean-reverting assets
• Optimal correction problem of a multidimensional stochastic system
• Singular Stochastic Control Problems
• Necessary and sufficient optimality conditions for regular-singular stochastic differential games with asymmetric information
• Unique Tarski Fixed Points
• Stochastic nonzero-sum games: a new connection between singular control and optimal stopping
• Mean Field Games with Singular Controls
• Game of Singular Stochastic Control and Strategic Exit
• Stochastic Games for Fuel Follower Problem: $N$ versus Mean Field Game
• Approximation of \(N\)-player stochastic games with singular controls by mean field games
• Introduction to the calculus of variations. Transl. from the French
• Existence, Characterization, and Approximation in the Generalized Monotone-Follower Problem

Cited In (8)

• Extended Mean Field Games with Singular Controls
• Interbank lending with benchmark rates: Pareto optima for a class of singular control games
• Rogue traders
• Approximating Nash equilibria in nonzero-sum games
• Irreversible reinsurance: a singular control approach
• Approximation of \(N\)-player stochastic games with singular controls by mean field games
• A Class of Stochastic Games and Moving Free Boundary Problems
• MFGs for partially reversible investment

This page was built for publication: Nonzero-Sum Submodular Monotone-Follower Games: Existence and Approximation of Nash Equilibria

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111069)