$\varepsilon$-Equilibria for Stochastic Games with Uncountable State Space and Unbounded Costs

2002 ◽  
Vol 40 (6) ◽  
pp. 1821-1839 ◽  
Author(s):  
Andrzej S. Nowak ◽  
Eitan Altman
Keyword(s):  
State Space ◽  
Stochastic Games ◽  
Uncountable State Space

scholarly journals Stochastic games with metric state space

1980 ◽  
Vol 9 (1) ◽  
pp. 25-36 ◽  
Author(s):  
H. A. M. Couwenbergh
Keyword(s):  
State Space ◽  
Stochastic Games

scholarly journals On N-person stochastic games by denumerable state space

1978 ◽  
Vol 10 (2) ◽  
pp. 452-471 ◽  
Author(s):  
A. Federgruen
Keyword(s):  
State Space ◽  
Stochastic Games ◽  
Transition Probability ◽  
Discount Factor ◽  
Average Return ◽  
Countable State ◽  
Transition Probability Matrices ◽  
Probability Matrices ◽  
Factor Α ◽  
Action Spaces

This paper considers non-cooperative N-person stochastic games with a countable state space and compact metric action spaces. We concentrate upon the average return per unit time criterion for which the existence of an equilibrium policy is established under a number of recurrency conditions with respect to the transition probability matrices associated with the stationary policies. These results are obtained by establishing the existence of total discounted return equilibrium policies, for each discount factor α ∈ [0, 1) and by showing that under each one of the aforementioned recurrency conditions, average return equilibrium policies appear as limit policies of sequences of discounted return equilibrium policies, with discount factor tending to one.Finally, we review and extend the results that are known for the case where both the state space and the action spaces are finite.

scholarly journals On N-person stochastic games by denumerable state space

1978 ◽  
Vol 10 (02) ◽  
pp. 452-471 ◽  
Author(s):  
A. Federgruen
Keyword(s):  
State Space ◽  
Stochastic Games ◽  
Transition Probability ◽  
Discount Factor ◽  
Average Return ◽  
Countable State ◽  
Transition Probability Matrices ◽  
Probability Matrices ◽  
Factor Α ◽  
Action Spaces

This paper considers non-cooperative N-person stochastic games with a countable state space and compact metric action spaces. We concentrate upon the average return per unit time criterion for which the existence of an equilibrium policy is established under a number of recurrency conditions with respect to the transition probability matrices associated with the stationary policies. These results are obtained by establishing the existence of total discounted return equilibrium policies, for each discount factor α ∈ [0, 1) and by showing that under each one of the aforementioned recurrency conditions, average return equilibrium policies appear as limit policies of sequences of discounted return equilibrium policies, with discount factor tending to one. Finally, we review and extend the results that are known for the case where both the state space and the action spaces are finite.

Sign in / Sign up

Export Citation Format

Share Document