Constrained average stochastic games with continuous-time independent state processes. (2nd September 2022)

• Record Type: Journal Article
• Authors: Zhang, Wenzhao; Zou, Xiaolong
• Is Part Of: Optimization. Volume 71:Number 9(2022)
• Page Start: 2571
• Page End: 2594
• Publication Date: 2022-09-02
• Subjects: Constrained Nash equilibrium -- expected average criterion -- average occupation measure; 90C40 -- 91A15; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2021.1871612
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: This paper attempts to study nonzero-sum continuous-time constrained average stochastic games with independent state processes. In these game models, each player independently controls a continuous-time Markov chain, but players are coupled by the immediate cost functions. The transition rates and immediate cost functions are allowed to be unbounded. Each player wants to minimize certain expected average cost, but constraints are imposed on other expected average costs. By introducing the average occupation measures, we establish the one-to-one relationship of constrained Nash equilibria and the fixed points of certain multifunction defined on the product space of average occupation measures. Then, by using the fixed point theorem, we show the existence of constrained Nash equilibria. Finally, we show that each stationary Nash equilibrium corresponds to a global minimizer of a certain mathematical program.