Skip to main content
Log in

Emperor nim and emperor sum: a new sum of impartial games

  • Original Paper
  • Published:
International Journal of Game Theory Aims and scope Submit manuscript

Abstract

The emperor sum of combinatorial games is discussed in this study. In this sum, a player moves arbitrarily many times in one component. For every other component, the player moves once at most. The \(\mathcal {P}\)-positions of emperor sums are characterized using a parameter referred to as \(\mathcal {P}\)-position length. An emperor sum is a \(\mathcal {P}\)-position if and only if every component is a \(\mathcal {P}\)-position and the nim-sum of the \(\mathcal {P}\)-position lengths of all components is 0. This is similar to using the nim-sum of \(\mathcal {G}\)-values to characterize the \(\mathcal {P}\)-positions of the disjunctive sum of games.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  • Bouton CL (1901) Nim, a game with a complete mathematical theory. Ann Math 3:35–39

    Article  Google Scholar 

  • Dufuor M, Heubach S (2013) Circular nim games. Electron J Combin 20(2):P22

    Article  Google Scholar 

  • Ehrenborg R, Steingrímsson E (1996) Playing nim on a simplicial complex. Electron J Combin 3(1):R9

    Article  Google Scholar 

  • Grundy PM (1939) Mathematics and games. Eureka 2:6–8

    Google Scholar 

  • Moore EH (1910) A generalization of the game called nim. Ann Math Ser 2(11):93–94

    Article  Google Scholar 

  • Smith CAB (1966) Graphs and composite games. J Combin Theory Ser A 1:51–81

    Article  Google Scholar 

  • Sprague RP (1935-36) Über mathematische Kampfspiele. Tôhoku Math J 41:438–444

  • Suetsugu K, Abuku T (2019) Delete nim. arXiv:1908.07763 [math.CO]

  • Wythoff WA (1907) A modification of the game of nim. Niew Archief voor Wiskunde 7:199–202

    Google Scholar 

Download references

Acknowledgements

The author would like to thank Dr. Kô Sakai and Dr. Tomoaki Abuku for their valuable discussions and comments. The author would like to thank Editage for English language editing. This work was supported by JST CREST Grant Number JPMJCR1401 including AIP challenge program, Japan.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Koki Suetsugu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Suetsugu, K. Emperor nim and emperor sum: a new sum of impartial games. Int J Game Theory (2021). https://doi.org/10.1007/s00182-021-00782-0

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00182-021-00782-0

Keywords

Navigation