Algebraic games—playing with groups and rings

Martin Brandenburg ()
Additional contact information
Martin Brandenburg: University of Münster

International Journal of Game Theory, 2018, vol. 47, issue 2, No 3, 417-450

Abstract: Abstract Two players alternate moves in the following impartial combinatorial game: Given a finitely generated abelian group A, a move consists of picking some $$0 \ne a \in A$$ 0 ≠ a ∈ A . The game then continues with the quotient group $$A/\langle a \rangle $$ A / ⟨ a ⟩ . We prove that under the normal play rule, the second player has a winning strategy if and only if A is a square, i.e. $$A \cong B \times B$$ A ≅ B × B for some abelian group B. Under the misère play rule, only minor modifications concerning elementary abelian groups are necessary to describe the winning situations. We also compute the nimbers, i.e. Sprague–Grundy values of 2-generated abelian groups. An analogous game can be played with arbitrary algebraic structures. We study some examples of non-abelian groups and commutative rings such as R[X], where R is a principal ideal domain.

Keywords: Combinatorial game theory; Abelian groups; Commutative Rings; Impartial games; Nimber; Algebraic game (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00182-017-0577-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jogath:v:47:y:2018:i:2:d:10.1007_s00182-017-0577-7

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

DOI: 10.1007/s00182-017-0577-7

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().