Turnpike properties of approximate solutions of dynamic discrete time zero-sum games

被引:2
作者
Zaslavski, Alexander J. [1 ]
机构
[1] Department of Mathematics Technion, Israel Institute of Technology, Haifa
来源
Journal of Dynamics and Games | 2014年 / 1卷 / 02期
关键词
Approximate solution; Dynamic game; Turnpike property; Zero-sum game;
D O I
10.3934/jdg.2014.1.299
中图分类号
O211 [概率论(几率论、或然率论)];
学科分类号
摘要
We study existence and turnpike properties of approximate solutions for a class of dynamic discrete-time two-player zero-sum games without using convexity-concavity assumptions. We describe the structure of approximate solutions which is independent of the length of the interval, for all sufficiently large intervals and show that approximate solutions are determined mainly by the objective function, and are essentially independent of the choice of interval and endpoint conditions. © 2014, American Institute of Mathematical Sciences.
引用
收藏
页码:299 / 330
页数:31
相关论文
共 25 条
[1]  
Alvarez O., Bardi M., Ergodic problems in differential games, Advances in Dynamic Game Theory, Birkhäuser, 9, pp. 131-152, (2007)
[2]  
Aubin J.P., Ekeland I., Applied Nonlinear Analysis, (1984)
[3]  
Aubry S., Le Daeron P.Y., The discrete Frenkel-Kontorova model and its extensions I, Physica D, 8, pp. 381-422, (1983)
[4]  
Bardi M., On differential games with long-time-average cost, Advances in Dynamic Games and their Applications, Birkhäuser, 10, pp. 3-18, (2009)
[5]  
Blot J., Cartigny P., Optimality in infinite-horizon variational problems under sign conditions, J. Optim. Theory Appl, 106, pp. 411-419, (2000)
[6]  
Blot J., Hayek N., Sufficient conditions for infinite-horizon calculus of variations problems, ESAIM Control Optim. Calc. Var, 5, pp. 279-292, (2000)
[7]  
Gaitsgory V., Quincampoix M., Linear programming approach to deterministic infinite horizon optimal control problems with discounting, SIAM J. Control and Optimization, 48, pp. 2480-2512, (2009)
[8]  
Ghosh M.K., Mallikarjuna Rao K.S., Differential games with ergodic payoff, SIAM J. Control Optim, 43, pp. 2020-2035, (2005)
[9]  
Fuentes-Jasso H., Hernandez-Lerma O., Characterizations of overtaking optimality for controlled diffusion processes, Appl. Math. Optim, 57, pp. 349-369, (2008)
[10]  
Lerma-Hernandez O., Lasserre J.B., Zero-sum stochastic games in Borel spaces: Average payoff criteria, SIAM J. Control Optim, 39, pp. 1520-1539, (2000)