pith. sign in

arxiv: 1402.7030 · v4 · pith:TZKI75XDnew · submitted 2014-02-27 · 🧮 math.OC

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

classification 🧮 math.OC
keywords strategiesmarkovmethodvalueasymptoticcontroldiscretizedfunction
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.