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

From MaRDI portal
Publication:5501201




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.



Cites work







This page was built for publication: Asymptotic Perron's method and simple Markov strategies in stochastic games and control

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501201)