Nonzero-sum semi-Markov games with the expected average payoffs

Mathematical Methods of Operations Research

Volumn 62, Issue 1, 2005, Pages 23-40

  Nowak, Andrzej S ^a   Jaśkiewicz, Anna ^b  

^a UNIVERSITY OF ZIELONA GÓRA   (Poland)

^b WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Average payoff criteria; Borel state space; Correlated equilibrium; Nash equilibrium; Nonzero sum semi Markov game

Indexed keywords

GAME THEORY; PROBABILITY; RANDOM PROCESSES; STATE SPACE METHODS; THEOREM PROVING;

AVERAGE PAYOFF CRITERIA; BOREL STATE SPACE; CORRELATED EQUILIBRIUM; NONZERO-SUM SEMI-MARKOV GAME;

MARKOV PROCESSES;

EID: 24344445475     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00186-005-0439-0     Document Type: Conference Paper

References (33)

1. Altman, E., Hassin, R.: Non-treshold equilibrium for customers joining an M/G/1 queue. 10th International Symposium on Dynamic Games and Applications, Saint-Petersburg, Russia, 2002
2. Balbus, Ł., Nowak, A.S.: Construction of Nash equilibria in symmetric stochastic games of capital accumulation. Mathematical Methods of Operations Research 60, 267-277 (2004)
3. Bertsekas, D.P., Shreve, S.E.: Stochastic Optimal Control: the Discrete Time Case. Academic Press, New York, 1978
4. Castaing, C., Valadier, M.: Convex Analysis and Measurable Multifunctions. Lect. Notes Math. 580, Springer-Verlag, New York, 1977
5. Chakrabarti, S.K.: Markov equilibria in discounted stochastic games. Journal of Economic Theory 85, 294-327 (1999)
6. Duffie, D., Geanakolos, J., MasColell, A., McLennan, A.: Stationary Markov equilibria. Econometrica 62, 745-782 (1994)
7. Dunford, N., Schwartz, J.T.: Linear Operators Part 1: General Theory. Wiley Interscience Publishers, New York, 1958
8. Glicksberg, I.L.: A further generalization of the Kakutani fixed point theorem with application to Nash equilibrium points. Proceedings of the American Mathematical Society 3, 170-174 (1952)
9. Harris, C., Reny, P., Robson, A.: The existence of subgame-perfect equilibrium in continuous games with almost perfect information: a case for public randomization. Econometrica 63, 507-544 (1995)
10. Hernández-Lerma, O., Lasserre, J.B.: Further Topics on Discrete-Time Markov Control Processes. Springer-Verlag, New York, 1999
11. Himmelberg, C.J., Parthasarathy, T., Raghavan, T.E.S., Van Vleck, F.S.: Existence of p-equilibrium and optimal stationary strategies in stochastic games. Proceedings of the American Mathematical Society 60, 245-251 (1976)
12. Jaśkiewicz, A.: On strong 1-optimal policies in Markov control processes with Borel state spaces. Bulletin of the Polish Academy of Sciences (Ser. Mathematics) 48, 439-450 (2000)
13. Jaśkiewicz, A.: An approximation approach to ergodic semi-Markov control processes. Mathematical Methods of Operations Research 54, 1-19 (2001)
14. Jaśkiewicz, A.: Zero-sum semi-Markov games. SIAM Journal on Control and Optimization 41, 723-739 (2002)
15. Jaśkiewicz, A.: On the equivalence of two expected average cost criteria for semi-Markov control processes. Mathematics of Operations Research 29, 326-338 (2004)
16. Klein, E., Thompson, A.C.: Theory of Correspondences. Wiley, New York, 1984
17. Kuratowski, K., Ryll-Nardzewski, C.: A general theorem on selectors. Bulletin de l'Academie Polonaise des Sciences (Ser. Mathematique). 13, 397-403 (1965)
18. Küenle, H.-U.: Stochastic games with complete information and average cost criterion. Annals of the International Society of Dynamic Games 5, 325-338 (1999)
19. Küenle, H.-U.: Equilibrium strategies in stochastic games with additive cost and transition structure. International Game Theory Review 1, 131-147 (1999)
20. Mertens, J.F., Parthasarathy, T.: Equilibria for discounted stochastic games. In: Neyman A, Sorin S (eds.) Stochastic Games and Applications, NATO Science Series, Series C: Mathematical and Physical Sciences - Vol. 570, pp 131-172, 2003
21. Meyn, S.P., Tweedie, R.L.: Markov Chains and Stochastic Stability. Springer-Verlag, New York, 1993
22. Meyn, S.P., Tweedie, R.L.: Computable bounds for geometric convergence rates of Markov chains. Annals of Applied Probability 4, 981-1011 (1994)
23. Neveu, J.: Mathematical Foundations of the Calculus of Probability. Holden-Day, San Francisco, 1965
24. Nowak, A.S.: Stationary equilibria for nonzero-sum average payoff ergodic stochastic games with general state space. Annals of the International Society of Dynamic Games 1, 231-246 (1994)
25. Nowak, A.S.: Optimal strategies in a class of zero-sum ergodic stochastic games. Mathematical Methods of Operations Research 50, 399-419 (1999)
26. Nowak, A.S.: Some remarks on equilibria in semi-Markov games. Applicationes Mathematicae 27, 385-394 (2000)
27. Nowak, A.S.: On a new class of nonzero-sum discounted stochastic games having stationary Nash equilibrium points. International Journal of Game Theory 32, 121-132 (2003)
28. Nowak, A.S.: N-person stochastic games: extensions of the finite state space case and correlation. In: Neyman A, Sorin S, (eds.) Stochastic Games and Applications, NATO Science Series, Series C: Mathematical and Physical Sciences - Vol. 570, pp 93-106, 2003
29. Nowak, A.S.: Notes on risk-sensitive Nash equilibria. (2004) In: Nowak AS, Szajowski K, (eds.) Advances in Dynamic Games: Applications to Economics, Finance, Optimization, and Stochastic Control, pp. 95-109, Birkhäuser, Boston, 2005
30. Nowak, A.S., Altman, E.: ε-Equilibria for stochastic games with uncountable state space and unbounded cost. SIAM Journal on Control and Optimization 40, 1821-1839 (2001)
31. Nowak, A.S., Raghavan, T.E.S.: Existence of stationary correlated equilibria with symmetric information for discounted stochastic games. Mathematics of Operations Research 17, 519-526 (1992)
32. Parthasarathy, T., Sinha, S.: Existence of stationary equilibrium strategies in non-zero-sum discounted stochastic games with uncountable state space and state independent transitions. International Journal of Game Theory 18, 189-194 (1989)
33. Rieder, U.: Equilibrium plans for nonzero-sum Markov games. In: Moeschlin O, Pallaschke D, (eds.) Game Theory and Related Topics, North-Holland, Amsterdam, pp 91-102, 1979