Download this article
 Download this article For screen
For printing
Recent Issues
Volume 14, Issue 1
Volume 13, Issue 4
Volume 13, Issue 3
Volume 13, Issue 2
Volume 13, Issue 1
Volume 12, Issue 4
Volume 12, Issue 3
Volume 12, Issue 2
Volume 12, Issue 1
Volume 11, Issue 4
Volume 11, Issue 3
Volume 11, Issue 2
Volume 11, Issue 1
Volume 10, Issue 4
Volume 10, Issue 3
Volume 10, Issue 2
Volume 10, Issue 1
Volume 9, Issue 4
Volume 9, Issue 3
Volume 9, Issue 2
Volume 9, Issue 1
Volume 8, Issue 4
Volume 8, Issue 3
Volume 8, Issue 2
Volume 8, Issue 1
Older Issues
Volume 7, Issue 4
Volume 7, Issue 3
Volume 7, Issue 2
Volume 7, Issue 1
Volume 6, Issue 4
Volume 6, Issue 2-3
Volume 6, Issue 1
Volume 5, Issue 4
Volume 5, Issue 3
Volume 5, Issue 1-2
Volume 4, Issue 4
Volume 4, Issue 3
Volume 4, Issue 2
Volume 4, Issue 1
Volume 3, Issue 3-4
Volume 3, Issue 2
Volume 3, Issue 1
Volume 2, Issue 4
Volume 2, Issue 3
Volume 2, Issue 2
Volume 2, Issue 1
Volume 1, Issue 4
Volume 1, Issue 3
Volume 1, Issue 2
Volume 1, Issue 1
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
founded and published with the
scientific support and advice of
mathematicians from the
Moscow Institute of
Physics and Technology
Subscriptions
 
ISSN 2996-220X (online)
ISSN 2996-2196 (print)
Author Index
To Appear
 
Other MSP Journals
Combinatorial games on Galton–Watson trees involving several-generation-jump moves

Dhruv Bhasin and Moumanti Podder

Vol. 13 (2024), No. 1, 1–58
Abstract

We study the k-jump normal and k-jump misère games on rooted Galton–Watson trees, expressing the probabilities of various possible outcomes of these games as specific fixed points of functions that depend on k and the offspring distribution. We discuss phase transition results pertaining to draw probabilities when the offspring distribution is Poisson (λ). We compare the probabilities of various outcomes of the 2-jump normal game with those of the 2-jump misère game, and a similar comparison is drawn between the 2-jump normal game and the 1-jump normal game, under the Poisson regime. We describe the rate of decay of the probability that the first player loses the 2-jump normal game as λ . We also discuss a sufficient condition for the average duration of the k-jump normal game to be finite.

Keywords
two-player combinatorial games, normal games, misère games, rooted Galton–Watson trees, fixed points, Poisson offspring, generalized finite state tree automata
Mathematical Subject Classification
Primary: 05C57, 05C80, 60C05, 68Q87, 91A46
Milestones
Received: 15 March 2023
Revised: 27 December 2023
Accepted: 11 January 2024
Published: 1 February 2024
Authors
Dhruv Bhasin
Indian Institute of Science Education and Research (IISER)
Pune
India
Moumanti Podder
Indian Institute of Science Education and Research (IISER)
Pune
India