# American Institute of Mathematical Sciences

July  2014, 1(3): 347-361. doi: 10.3934/jdg.2014.1.347

## Policy improvement for perfect information additive reward and additive transition stochastic games with discounted and average payoffs

 1 Department of Mathematics and Statistics, Loyola University Chicago, 1032 W. Sheridan Road, Chicago, IL 60660, United States 2 Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, 322 Science and Engineering Offices (M/C 249), 851 S. Morgan Street, Chicago, IL 60607-7045, United States

Received  December 2012 Revised  December 2013 Published  July 2014

We give a policy improvement algorithm for additive reward, additive transition (ARAT) zero-sum two-player stochastic games for both discounted and average payoffs. The class of ARAT games includes perfect information games.
Citation: Matthew Bourque, T. E. S. Raghavan. Policy improvement for perfect information additive reward and additive transition stochastic games with discounted and average payoffs. Journal of Dynamics & Games, 2014, 1 (3) : 347-361. doi: 10.3934/jdg.2014.1.347
##### References:

show all references

##### References:
 [1] Beatris Adriana Escobedo-Trujillo, José Daniel López-Barrientos. Nonzero-sum stochastic differential games with additive structure and average payoffs. Journal of Dynamics & Games, 2014, 1 (4) : 555-578. doi: 10.3934/jdg.2014.1.555 [2] Beatris Adriana Escobedo-Trujillo, Alejandro Alaffita-Hernández, Raquiel López-Martínez. Constrained stochastic differential games with additive structure: Average and discount payoffs. Journal of Dynamics & Games, 2018, 5 (2) : 109-141. doi: 10.3934/jdg.2018008 [3] Helena Rifà-Pous, Josep Rifà, Lorena Ronquillo. $\mathbb{Z}_2\mathbb{Z}_4$-additive perfect codes in Steganography. Advances in Mathematics of Communications, 2011, 5 (3) : 425-433. doi: 10.3934/amc.2011.5.425 [4] Boling Guo, Guoli Zhou. On the backward uniqueness of the stochastic primitive equations with additive noise. Discrete & Continuous Dynamical Systems - B, 2019, 24 (7) : 3157-3174. doi: 10.3934/dcdsb.2018305 [5] Xiaobin Yao. Asymptotic behavior for stochastic plate equations with memory and additive noise on unbounded domains. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021050 [6] Xiaojun Li, Xiliang Li, Kening Lu. Random attractors for stochastic parabolic equations with additive noise in weighted spaces. Communications on Pure & Applied Analysis, 2018, 17 (3) : 729-749. doi: 10.3934/cpaa.2018038 [7] Isabelle Kuhwald, Ilya Pavlyukevich. Bistable behaviour of a jump-diffusion driven by a periodic stable-like additive process. Discrete & Continuous Dynamical Systems - B, 2016, 21 (9) : 3175-3190. doi: 10.3934/dcdsb.2016092 [8] Serhii Dyshko. On extendability of additive code isometries. Advances in Mathematics of Communications, 2016, 10 (1) : 45-52. doi: 10.3934/amc.2016.10.45 [9] Daoyi Xu, Yumei Huang, Zhiguo Yang. Existence theorems for periodic Markov process and stochastic functional differential equations. Discrete & Continuous Dynamical Systems, 2009, 24 (3) : 1005-1023. doi: 10.3934/dcds.2009.24.1005 [10] Liqiang Jin, Yanqing Liu, Yanyan Yin, Kok Lay Teo, Fei Liu. Design of probabilistic $l_2-l_\infty$ filter for uncertain Markov jump systems with partial information of the transition probabilities. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021070 [11] Lin Xu, Rongming Wang, Dingjun Yao. Optimal stochastic investment games under Markov regime switching market. Journal of Industrial & Management Optimization, 2014, 10 (3) : 795-815. doi: 10.3934/jimo.2014.10.795 [12] Jinsen Zhuang, Yan Zhou, Yonghui Xia. Synchronization analysis of drive-response multi-layer dynamical networks with additive couplings and stochastic perturbations. Discrete & Continuous Dynamical Systems - S, 2021, 14 (4) : 1607-1629. doi: 10.3934/dcdss.2020279 [13] Hussain Alazki, Alexander Poznyak. Robust output stabilization for a class of nonlinear uncertain stochastic systems under multiplicative and additive noises: The attractive ellipsoid method. Journal of Industrial & Management Optimization, 2016, 12 (1) : 169-186. doi: 10.3934/jimo.2016.12.169 [14] Dingshi Li, Kening Lu, Bixiang Wang, Xiaohu Wang. Limiting behavior of dynamics for stochastic reaction-diffusion equations with additive noise on thin domains. Discrete & Continuous Dynamical Systems, 2018, 38 (1) : 187-208. doi: 10.3934/dcds.2018009 [15] Henri Schurz. Stochastic heat equations with cubic nonlinearity and additive space-time noise in 2D. Conference Publications, 2013, 2013 (special) : 673-684. doi: 10.3934/proc.2013.2013.673 [16] Henri Schurz. Stochastic wave equations with cubic nonlinearity and Q-regular additive noise in $\mathbb{R}^2$. Conference Publications, 2011, 2011 (Special) : 1299-1308. doi: 10.3934/proc.2011.2011.1299 [17] Leonid Shaikhet. Behavior of solution of stochastic difference equation with continuous time under additive fading noise. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021043 [18] Takeshi Taniguchi. The existence and decay estimates of the solutions to $3$D stochastic Navier-Stokes equations with additive noise in an exterior domain. Discrete & Continuous Dynamical Systems, 2014, 34 (10) : 4323-4341. doi: 10.3934/dcds.2014.34.4323 [19] Xiaohu Wang, Dingshi Li, Jun Shen. Wong-Zakai approximations and attractors for stochastic wave equations driven by additive noise. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2829-2855. doi: 10.3934/dcdsb.2020207 [20] Fuzhi Li, Dongmei Xu. Regular dynamics for stochastic Fitzhugh-Nagumo systems with additive noise on thin domains. Discrete & Continuous Dynamical Systems - B, 2021, 26 (7) : 3517-3542. doi: 10.3934/dcdsb.2020244

Impact Factor: