Skip to main content
SpringerLink
Log in

Infinite games on finite sets

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

We study a family of infinite games with imperfect information introduced by B. Model for two players that alternately remove and add points to a finite set. We investigate the existence of imperfect information strategies for the remover for different ambient cardinalities. We also study a variant of a game of D. Gale introduced by Scheepers and Weiss.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. Erdős, A. Hajnal, A. Matè and R. Rado, Combinatorial Set Theory: Partition Relations for Cardinals, North-Holland, Amsterdam, 1984.

    Google Scholar 

  2. K. Ciesielski and R. Laver, A game of D. Gale in which one of the players has limited memory, Periodica Mathematica Hungarica 22 (1990), 153–158.

    Article  MathSciNet  Google Scholar 

  3. B. I. Model, Elements of the Theory of Multistep Processes of Sequential Decision Making (in Russian), Nauka, Moscow, 1985.

    MATH  Google Scholar 

  4. B. I. Model, Games of search and completion, Journal of Mathematical Sciences 80 (1996), 1699–1744.

    Article  MATH  MathSciNet  Google Scholar 

  5. M. Scheepers, Variations on a game of Gale (I): Coding strategies, The Journal of Symbolic Logic 58 (1993), 1035–1043.

    Article  MATH  MathSciNet  Google Scholar 

  6. M. Scheepers, Variations on a game of Gale (II): Markov strategies, Theoretical Computer Science 129 (1994), 385–396.

    Article  MATH  MathSciNet  Google Scholar 

  7. M. Scheepers and W. Weiss, Variations on a game of Gale (III): Remainder strategies, The Journal of Symbolic Logic 62 (1997), 1253–1264.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Ben Gurion University of the Negev, Beer Sheva, 84105, Israel

    Uri Abraham

  2. Department of Mathematics, University of Reunion, 15, Avenue Rene Cassin, BP 7151, St. Denis de la Reunion, France

    Rene Schipperus

Authors
  1. Uri Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rene Schipperus
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Work supported by the Ben-Gurion University Center for Advanced Studies in Mathematics.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abraham, U., Schipperus, R. Infinite games on finite sets. Isr. J. Math. 159, 205–219 (2007). https://doi.org/10.1007/s11856-007-0043-5

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-007-0043-5

Keywords

Search

Navigation