Abstract
We prove the existence of ε-(Nash) equilibria in two-person non-zerosum limiting average repeated games with absorbing states. These are stochastic games in which all states but one are absorbing. A state is absorbing if the probability of ever leaving that state is zero for all available pairs of actions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aumann R J (1981) Survey of repeated games. Essays in Honour of O. Morgenstern, 11–42
Bewley T and Kohlberg E (1976) The asymptotic theory of stochastic games. Mathematics of Operations Research 1: 197–208
Blackwell D and Ferguson T S (1968) The big match. Annals of Mathematical Statistics 39: 159–163
Fink A M (1964) Equilibrium in a stochastic n-person game. Journal of Science of the Hiroshima University, Series A-I, vol. 28: 89–93
Gillette D (1957) Stochastic games with zero stop probabilities. In: M Dresher, A W Tucker and P Wolfe (eds.), Contributions to the Theory of Games, vol. Ill, Annals of Mathematical Studies 39, Princeton University Press, Princeton: 197–208
Kohlberg E (1974) Repeated games with absorbing states. Annals of Statistics 2: 724–738
Mertens J F and Neyman A (1981) Stochastic games. International Journal of Game Theory 10: 53–66
Parthasarathy T and Raghavan T E S (1981) An orderfield property for stochastic games when one player controls transition probabilities. Journal of Optimization Theory and Applications 33: 375–392
Parthasarathy T, Tijs S H and Vrieze O J (1984) Stochastic games with state independent transitions and separable rewards. In: G Hammer and D Pallaschke (eds.), Selected Topics in Operations Research and Mathematical Economics, Springer Verlag Berlin: 262–271
Rogers P D (1969) Non-zerosum stochastic games. PhD dissertation, Report ORC 69-8, Operations Research Center, University of California, Berkeley
Shapley L S (1953) Stochastic games. Proceedings of the National Academy of Sciences U.S.A. 39: 1095–1100
Sorin S (1986) Asymptotic properties of a non-zerosum stochastic game. International Journal of Game Theory 15: 101–107
Vrieze O J (1987) Stochastic games with finite state and action spaces. CWI-tract 33, Center for Mathematics and Computer Science, Amsterdam
Author information
Authors and Affiliations
Additional information
Support was provided by the Netherlands Organisation for Scientific Research NWO (project 10-64-10).
Rights and permissions
About this article
Cite this article
Vrieze, O.J., Thuijsman, F. On equilibria in repeated games with absorbing states. Int J Game Theory 18, 293–310 (1989). https://doi.org/10.1007/BF01254293
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01254293