ISSN:
1432-1270
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract For any finite groupG, the DO GENERATE game is played by two players Alpha and Beta as follows. Alpha moves first and choosesx 1 ∈G. Thek-th play consists of a choice ofx k ∈G −S k −1 whereS n ={itx 1,...,x n }. LetG n = 〈S n 〉. The game ends whenG n =G. The player who movesx 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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01756028
Permalink