Achievement and avoidance games for generating Abelian groups (Q1092825)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Achievement and avoidance games for generating Abelian groups |
scientific article |
Statements
Achievement and avoidance games for generating Abelian groups (English)
0 references
1987
0 references
For any finite group G, the DO GENERATE game is played by two players Alpha and Beta as follows. Alpha moves first and chooses \(x_ 1\in G\). The k-th play consists of a choice of \(x_ k\in G-S_{k-1}\) where \(S_ n=\{x_ 1,...,x_ n\}\). Let \(G_ n=<S_ n>\). The game ends when \(G_ n=G\). The player who moves \(x_ n\) wins. In the corresponding avoidance game, DON'T GENERATE, the last player to move loses. Of course neither game can end in a draw. For an arbitrary group, it is an unsolved problem to determine whether Alpha or Beta wins either game. However these two questions are answered here for Abelian groups.
0 references
DO GENERATE game
0 references
Abelian groups
0 references