English

Asymptotic Perron's method and simple Markov Strategies in stochastic games and control

Optimization and Control 2015-02-20 v4

Abstract

We introduce a modification of Perron's method, where semi-solutions are considered in a carefully defined asymptotic sense. With this definition, we can show, in a rather elementary way, that in a zero-sum game or a control problem (with or without model uncertainty), the value function over all strategies coincides with the value function over Markov strategies discretized in time. Therefore, there are always discretized Markov ε\varepsilon-optimal strategies, (uniform with respect to the bounded initial condition). With a minor modification, the method produces a value and approximate saddle points for an asymmetric game of feedback strategies vs. counter-strategies.

Keywords

Cite

@article{arxiv.1402.7030,
  title  = {Asymptotic Perron's method and simple Markov Strategies in stochastic games and control},
  author = {Mihai Sîrbu},
  journal= {arXiv preprint arXiv:1402.7030},
  year   = {2015}
}

Comments

some modifications and some typos fixed