Abstract
A two-person, zero-sum game analogous to the big match is introduced. The game does not fall within any of the classes of games known, by general theorems, to have values. We prove directly that our game has a value and find good strategies for the players.
Research supported by Natiosnal Science Foundation Grants DMS-9123358 and DMS-9423009.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blackwell, D. (1969). Infinite Gs games with imperfect information. Zastosowania Matematyki Applicationes Matematicae 10, 99–101.
Blackwell, D. (1989). Operator solution of infinite Gs games of imperfect information. Probability, Statistics, and Mathematics: Papers in Honor of Samuel Karlin. ed. T.W. Anderson, K. Athreya, and D.L. Iglehart. Academic Press, New York.
Blackwell, D. and Ferguson, T.S. (1968). The big match. Annals of Mathematical Statistics 39, 159–163.
Frid, E.B. (1973). On stochastic games. Theory of Probability and its Applications 18, 389–393.
Kamerud, Dana B. (1975). Repeated Games and Positive Stochastic Games. Ph.D. dissertation. University of Minnesota.
Karlin, Samuel (1959). Mathematical Methods and Theory in Games, Programming, and Economics, volume I. Addison-Wesley, Reading.
Maitra, A. and Sudderth, W. (1992). An operator solution of stochastic games. Israel Journal of Mathematics 78, 33–49.
Maitra, A., Purves, R. and Sudderth, W. (1992). Approximation theorems for gambling problems and stochastic games. Game Theory and Economic Applications: Lecture Notes in Economics and Mathematical Systems 389 Springer-Verlag, Berlin, 114–131.
Mertens, J.-F. and Neyman, A. (1981). Stochastic games. International Journal of Game Theory 10, 53–66.
Nowak, Andrzej (1985). Universally measurable strategies in zero-sum stochastic games. Annals of Probability 13, 269–287.
Nowak, Andrzej and Raghavan, T.E.S. (1991). Positive stochastic games and a theorem of Ornstein. Stochastic Games and Related Topics, ed. T.E.S. Raghavan et al., Kluwer Academic Press, Dordrecht, 127–134.
Orkin, Michael (1972). Recursive matrix games. Journal of Applied Probability 9, 813–820.
Raghavan, T.E.S. (1991). Stochastic games-an overview. Stochastic Games and Related Topics, ed. T.E.S. Raghavan et al., Kluwer Academic Press, Dordrecht, 1–9.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Birkhäuser Boston
About this paper
Cite this paper
Fristedt, B., Lapic, S., Sudderth, W.D. (1995). The Big Match on the Integers. In: Olsder, G.J. (eds) New Trends in Dynamic Games and Applications. Annals of the International Society of Dynamic Games, vol 3. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-4274-1_5
Download citation
DOI: https://doi.org/10.1007/978-1-4612-4274-1_5
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4612-8719-3
Online ISBN: 978-1-4612-4274-1
eBook Packages: Springer Book Archive