Abstract
This chapter studies asymptotic properties of the orbits of non-expansive maps defined on a normed space, and relates these properties to properties of the value of two-person zero-sum games and to properties of the minmax of n-person stochastic games.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aumann, R.J. and Maschler, M. (1995)Repeated Games with Incomplete InformationMIT Press, Cambridge.
Bewley, T. and Kohlberg, E. (1976) The asymptotic theory of stochastic gamesMathematics of Operations Research 1197–208.
Coulomb, J.-M. (2003) Games with a recursive structure, in A. Neyman and S. Sorin (eds.)Stochastic Games and ApplicationsNATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 28, pp. 427–442.
Diestel, J. (1975)Geometry of Banach Spaces: Selected TopicsSpringer-Verlag, Berlin.
Forges, F. (1982) Infinitely repeated games of incomplete information: Symmetric case with random signalsInternational Journal of Game Theory11, 203–213.
Hoffmann-Jorgensen, J. and Pisier, G. (1976) The law of large numbers and the central limit theorem in Banach spacesAnnals of Probability4, 587–599.
Kohlberg, E. and Neyman, A. (1981) Asymptotic behavior of nonexpansive mapping in normed linear spacesIsrael Journal of Mathematics38, 269–275.
Kohlberg, E. and Neyman, A. (1981) Asymptotic behavior of nonexpansive mappings in uniformly convex Banach spacesAmerican Mathematical Monthly88, 698–700.
Kohlberg, E. and Neyman, A. (1999) A strong law of large numbers for nonexpansive vector-valued stochastic processesIsrael Journal of Mathematics111, 93–108.
Kohlberg, E. and Zamir, S. (1974) Repeated games of incomplete information: The symmetric caseAnnals of Statistics2, 1040–1041.
Mertens, J.-F. and Neyman, A. (1981) Stochastic gamesInternational Journal of Game Theory 1053–66.
Mertens, J.-F., Sorin, S. and Zamir, S. (1994) Repeated games, CORE Discussion Papers 9420, 9421, 9422, Université Catholique de Louvain, Louvain-la-Neuve, Belgium.
Mertens J.-F. and S. Zamir (1971) The value of two-person zero-sum repeated games with lack of information on both sidesInternational Journal of Game Theory 139–64.
Neyman, A. (2003) From Markov chains to stochastic games, in A. Neyman and S. Sorin (eds.)Stochastic Games and ApplicationsNATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 2, pp. 9–25.
Neyman, A. (2003) Real algebraic tools in stochastic games, in A. Neyman and S. Sorin (eds.)Stochastic Games and ApplicationsNATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 6, pp. 57–75.
Neyman, A. (2003) Stochastic games: Existence of the minmax, in A. Neyman and S. Sorin (eds.)Stochastic Games and ApplicationsNATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 11, pp. 173–193.
Neyman, A. (1998) Nonexpansive maps and stochastic games, mimeo.
Neyman, A. and Sorin, S. (2001) Zero-sum two-person repeated games with public uncertain duration process, Discussion Paper 259, Center for the Study of Rationality, The Hebrew University of Jerusalem, Jerusalem, Israel.
Shapley, L.S. (1953) Stochastic gamesProceedings of the National Academy of Sciences of the U.S.A.39, 1095–1100 (Chapter 1 in this volume).
Sorin, S. (2003) Classification and basic tools, in A. Neyman and S. Sorin (eds.)Stochastic Games and ApplicationsNATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 3, pp. 27–35.
Sorin, S. (2003) Discounted stochastic games: The finite case, in A. Neyman and S. Sorin (eds.)Stochastic Games and ApplicationsNATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 5, pp. 51–55.
Sorin, S. (2003) Stochastic games with incomplete information, in A. Neyman and S. Sorin (eds.)Stochastic Games and ApplicationsNATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 25, pp. 375–395.
Sorin, S. (2003) The operator approach to zero-sum stochastic games, in A. Ney-man and S. Sorin (eds.)Stochastic Games and ApplicationsNATO Science Series C, Mathematical and Physical Sciences, Vol. 570, Kluwer Academic Publishers, Dordrecht, Chapter 27, pp. 417–426.
Woyczynski, W.A. (1975) Laws of large numbers for vector-valued martingalesBulletin de l’Académie Polonaise des Sciences23, 1199–1201.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this paper
Cite this paper
Neyman, A. (2003). Stochastic Games and Nonexpansive Maps. In: Neyman, A., Sorin, S. (eds) Stochastic Games and Applications. NATO Science Series, vol 570. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-0189-2_26
Download citation
DOI: https://doi.org/10.1007/978-94-010-0189-2_26
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-1493-2
Online ISBN: 978-94-010-0189-2
eBook Packages: Springer Book Archive