On a continuous solution to the Bellman-Poisson equation in stochastic games (Q983723): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10957-010-9698-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2167030417 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-sum ergodic semi-Markov games with weakly continuous transition probabilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Markov Games with Average Reward Criterion and Weakly Continuous Transition Probabilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-Sum Average Semi-Markov Games: Fixed-Point Solutions of the Shapley Equation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Measurable Selection Theorems for Minimax Stochastic Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic optimal control. The discrete time case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4255598 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Markov chains and stochastic stability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computable bounds for geometric convergence rates of Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimax Theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Fixed Point Approach to Solve the Average Cost Optimality Equation for Semi-Markov Decision Processes with Feller Transition Probabilities / rank
 
Normal rank

Latest revision as of 00:48, 3 July 2024

scientific article
Language Label Description Also known as
English
On a continuous solution to the Bellman-Poisson equation in stochastic games
scientific article

    Statements

    On a continuous solution to the Bellman-Poisson equation in stochastic games (English)
    0 references
    24 July 2010
    0 references
    Zero-sum semi-Markov games are considered with the set of states \(S=\{s\}\), sets of actions of two players \(A=\{a\}\) and \(B=\{b\}\), weakly continuous transition probabilities and expected average payoff criterion. Assuming the \(V\)-geometric ergodicity of the embedded Markov chain it is proved the existence of a continuous solution to the Bellman-Poisson equation \[ \begin{aligned} \hat{h}(s)&=\max_{a} \min_{b} \left[r(s,a,b)- \hat{\xi} \tau(s,a,b) +\int_S \hat{h}(y) q(dy|s,a,b)\right]\\ &=\min_{b} \max_{a} \left[r(s,a,b)- \hat{\xi} \tau(s,a,b) +\int_S \hat{h}(y) q(dy|s,a,b)\right] \end{aligned} \] for all \(s \in S\). Here \(r(s,a,b)\) and \(\tau(s,a,b)\) are reward of player~1 and expected occupation time of the process in the state \(s\) provided that actions \(a\) and \(b\) were chosen, \(q(\cdot|s,a,b)\) is the transition law of the embedded Markov chain, \(\hat{\xi}\) is the value of the game. Both players possess optimal stationary strategies.
    0 references
    zero-sum semi-Markov games
    0 references
    optimality equations
    0 references
    optimal strategies
    0 references
    0 references

    Identifiers