Skip to main content

The Big Match on the Integers

  • Conference paper

Part of the book series: Annals of the International Society of Dynamic Games ((AISDG,volume 3))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blackwell, D. (1969). Infinite Gs games with imperfect information. Zastosowania Matematyki Applicationes Matematicae 10, 99–101.

    MathSciNet  MATH  Google Scholar 

  2. 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.

    Google Scholar 

  3. Blackwell, D. and Ferguson, T.S. (1968). The big match. Annals of Mathematical Statistics 39, 159–163.

    Article  MathSciNet  MATH  Google Scholar 

  4. Frid, E.B. (1973). On stochastic games. Theory of Probability and its Applications 18, 389–393.

    Article  MathSciNet  MATH  Google Scholar 

  5. Kamerud, Dana B. (1975). Repeated Games and Positive Stochastic Games. Ph.D. dissertation. University of Minnesota.

    Google Scholar 

  6. Karlin, Samuel (1959). Mathematical Methods and Theory in Games, Programming, and Economics, volume I. Addison-Wesley, Reading.

    Google Scholar 

  7. Maitra, A. and Sudderth, W. (1992). An operator solution of stochastic games. Israel Journal of Mathematics 78, 33–49.

    Article  MathSciNet  MATH  Google Scholar 

  8. 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.

    Google Scholar 

  9. Mertens, J.-F. and Neyman, A. (1981). Stochastic games. International Journal of Game Theory 10, 53–66.

    Article  MathSciNet  MATH  Google Scholar 

  10. Nowak, Andrzej (1985). Universally measurable strategies in zero-sum stochastic games. Annals of Probability 13, 269–287.

    Article  MathSciNet  MATH  Google Scholar 

  11. 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.

    Chapter  Google Scholar 

  12. Orkin, Michael (1972). Recursive matrix games. Journal of Applied Probability 9, 813–820.

    Article  MathSciNet  MATH  Google Scholar 

  13. 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.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics