On the set coincidence game (Q2641236)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4189513
Language Label Description Also known as
default for all languages
No label defined
    English
    On the set coincidence game
    scientific article; zbMATH DE number 4189513

      Statements

      On the set coincidence game (English)
      0 references
      0 references
      1990
      0 references
      In the Set Coincidence Game G(V,W), two players alternately choose elements not previously chosen from a finite, nonemty set V, and W is a given family of nonempty subsets of V (the ``winning sets''). The winner is that player who first adds an element to the set of ``chosen'' elements S, so that \(S\in W\). This game is closely related to and generalizes Ringeisen's Isolation Game on graphs. We develop the theory of G(V,W), present and support a conjecture about the structure of minimal forced wins, and then prove a weakened form (the weak filter theorem). It is hoped that the indicated themes about optimal design of forced wins will prove of interest for a variety of combinatorial games.
      0 references
      Set Coincidence Game
      0 references
      Ringeisen's Isolation Game
      0 references
      combinatorial games
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers