Applied Mathematics and Optimization, Vol.31, No.1, 19-39, 1995
Numerical-Solution of Quasi-Variational Inequalities Arising in Stochastic Game-Theory
We study the finite-difference approximation for the quasi-variational inequalities for a stochastic game involving discrete actions of the players and continuous and discrete payoff. We prove convergence of iterative schemes for the solution of the discretized quasi-variational inequalities, with estimates of the rate of convergence (via contraction mappings) in two particular cases. Further, we prove stability of the finite-difference schemes, and convergence of the solution of the discrete problems to the solution of the continuous problem as the discretization mesh goes to zero. We provide a direct interpretation of the discrete problems in terms of finite-state, continuous-time Markov processes.
Keywords:FIXED-POINT METHODS;DISCRETE