Stochastic games with average payoff criterion

Applied Mathematics and Optimization

Volumn 38, Issue 3, 1998, Pages 283-301

  Ghosh, M K ^a,b   Bagchi, A ^b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Ergodicity; Nash equilibrium; Stationary strategy; Stochastic game; Value

Indexed keywords

BOUNDARY CONDITIONS; OPTIMIZATION; PARAMETER ESTIMATION; RANDOM PROCESSES;

STOCHASTIC GAMES;

GAME THEORY;

EID: 0032209978     PISSN: 00954616     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002459900092     Document Type: Article

References (24)

1. Amir, R. (1991), On stochastic games with uncountable state and action spaces, in Stochastic Games and Related Topics, edited by T.E.S. Raghavan et al., Kluwer, Dordsecht, pp. 149-159.
2. Beneš, V.E. (1970), Existence of optimal strategies based on specified information for a class of stochastic decision problems, SIAM Journal of Control, 8:179-188.
3. Bertsekas, D.P., and Shreve, S.E. (1978), Stochastic Optimal Control: The Discrete Time Case, Academic Press, New York.
4. Bewley, T., and Kohlberg, E. (1976), The asymptotic theory of stochastic games, Mathematics of Operations Research, 1:197-208.
5. Borkar, V.S., and Ghosh, M.K. (1993), Denumerable state stochastic games with limiting average payoff, Journal of Optimization Theory and Applications, 67:539-560.
6. Fan, K. (1952)Fixed point and minimax theorems in locally convex topological linear spaces, Proceedings of the National Academy of Science, U.S.A., 38:121-126.
7. Federgruen, A., and Tijms, H.C. (1978), The optimality equation in average cost denumerable state semi-Markov decision problems, recurrency conditions and algorithms. Journal of Applied Probability, 5:356-373.
8. Federgruen, A. (1978), On N-person stochastic games with denumerable state space, Advances in Applied Probability, 10:452-471.
9. Ghosh, M.K., and Bagchi, A. (1991), Stochastic Games with Average Payoff Criterion, Technical Report No. 985, Department of Applied Mathematics, University of Twente, Enschede.
10. Gilette, D. (1957), Stochastic games with zero stop probabilities, in Contributions to the Theory of Games, edited by M. Dresher et al., Princeton University Press, Princeton, NJ, pp. 179-188.
11. Hernández-Lerma, O. (1989), Adaptive Markov Control Processes, Springer-Verlag, New York.
12. Himmelberg, C., Parthasarathy, T., Raghavan, T.E.S., and Van Vleck, F. (1976), Existence of ρ-equilibrium and optimal stationary strategies in stochastic games. Proceedings of the American Mathematical Society, 60:245-251.
13. Kumar, P.R., and Shiau, T.H. (1981), Existence of value and randomized strategies in zero-sum discrete-time stochastic dynamic games, SIAM Journal of Control and Optimization, 19:617-634.
14. Maitra, A., and Parthasarathy, T. (1970), On stochastic games. Journal of Optimization Theory and Applications, 5:289-300.
15. Mertens, J.F., and Neyman, A. (1981), Stochastic games, International Journal of Game Theory, 10:53-66.
16. Mertens, J.F., and Parthasarathy, T., Equilibria for discounted stochastic game, CORE Discussion Paper # 8750.
17. Nowak, A.S. (1987), Nonrandomized strategy equilibria in noncooperative stochastic games with additive transition and reward structure, Journal of Optimization Theory and Applications, 52:429-441.
18. Nowak, A.S., and Raghavan, T.E.S. (1992), Existence of stationary correlated equilibria with symmetric information to discounted stochastic games. Mathematics of Operations Research, 17:519-526.
19. Nowak, A.S. (1993), Stationary equilibria for nonzero-sum average payoff ergodic stochastic games with general state space, Annals of the International Society of Dynamic Games, 1:232-246.
20. Parthasarathy, T. (1982), Existence of equilibrium stationary strategies in discounted stochastic games, Shankhya Series A, 44:114-127.
21. Parthasarathy, T., and Sinha, S. (1989), Existence of stationary equilibrium strategies in nonzero sum discounted games with uncountable state space and state independent transitions, International Journal of Game Theory, 18: 189-194.
22. Sobel, M.J. (1971), Noncooperative stochastic games, Annals of Mathematical Statistics 42:1930-1935.
23. Tijms, H.C. (1975), On dynamic programming with arbitrary state space, Compact Action Space and the Average Reward as Criterion, Report BW 55/75, Mathematisch Centrum, Amsterdam.
24. Warga, J. (1967), Functions of relaxed controls, SIAM Journal on Control, 5:628-641.