On Continuous Time Markov Games with Countable State Space
نویسندگان
چکیده
This paper is a continuation of our papers [61 and [71 and is concerned with a continuous time Markov game in which the state space is countable and the action spaces of player I and player n are compact metric spaces. In the game, the players continuously observe the state of the system and then choose actions. As a result, the reward is paid to player I from player n and the system moves to a new state by the known transition rates. Then we consider the optimization problem to maximize the total expected discounted gain for player I and, at the same time, to minimize the total expected loss for player n as the game proceeds to the infinite future. We show that such a two-person zero-sum game is strictly determined and both players have optimal stationary strategies.
منابع مشابه
The Rate of Rényi Entropy for Irreducible Markov Chains
In this paper, we obtain the Rényi entropy rate for irreducible-aperiodic Markov chains with countable state space, using the theory of countable nonnegative matrices. We also obtain the bound for the rate of Rényi entropy of an irreducible Markov chain. Finally, we show that the bound for the Rényi entropy rate is the Shannon entropy rate.
متن کاملSTAT 205 Probability Theory Spring 2007 Topic : Continuous Time Markov Processes
Having discussed the theory of Markov processes for a countable state space S and a discrete time parameter, we now try to extend the theory to continuous time, discrete space Markov processes. The theory is tricky when considering a countably infinite state space S, so we will restrict most of our attention to the case where S is finite. However, be aware that some of the results that we prove...
متن کاملApplied Probability
1 Basic aspects of continuous time Markov chains 3 1.1 Markov property . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Regular jump chain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Holding times . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.4 Poisson process . . . . . . . . . . . . . . ....
متن کاملepsilon-Equilibria for Stochastic Games with Uncountable State Space and Unbounded Costs
We study a class of noncooperative stochastic games with unbounded cost functions and an uncountable state space. It is assumed that the transition law is absolutely continuous with respect to some probability measure on the state space. Undiscounted stochastic games with expected average costs are considered first. It is shown under a uniform geometric ergodicity assumption that there exists a...
متن کاملMarkov fluid models for energy and performance analysis
Traditional performance analysis methods are often based on discrete state continuous time Markov chains (CTMC). One of the main reasons of this choice is the relative simplicity of the analysis of CTMCs. Discrete state models are applicable when the considered system behavior can be represented with a finite or countable set. More recently performance models with hybrid (discrete and continuou...
متن کامل