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