I'm trying to understand the concept of equivalent games in the context of Sprague Grundy theory. Suppose we have an impartial game $G_1$ that is equivalent to another impartial game $G_2$, that is, $G_1 \approx G_2$, and also suppose that it is possible to move to some position $G_1'$ from $G_1$ in a single move. Then does there always exist a position $G_2'$ that can be reached from $G_2$ in a single move, such that $G_1' \approx G_2'$?
2026-04-01 10:44:14.1775040254
The concept of equivalent games in Sprague-Grundy theorem
150 Views Asked by user568976 https://math.techqa.club/user/user568976/detail At
1
There are 1 best solutions below
Related Questions in GAME-THEORY
- Maximum number of guaranteed coins to get in a "30 coins in 3 boxes" puzzle
- Interesting number theoretical game
- Perfect Information Game and Chance node
- Valid operations to the value of a matrix game
- Rook Game Problem Solving
- Proof of Axiom of Transparency in Aumman's model of knowledge
- Sion's MinMax theorem over matrices
- Can Zermelo's theorem be extended to a game which always has a winner?
- a risk lover agent behave as if risk natural.
- How to prove that a strategy profile is a Proper Equilibrium?
Related Questions in COMBINATORIAL-GAME-THEORY
- Can Zermelo's theorem be extended to a game which always has a winner?
- Unrestricted Gomoku on a small board
- combinatorial game of sheets
- Analysis of a combinatorial game with prime numbers
- Even numbers combinatorial game
- Show that there exists at least one player who wins a trophy
- Tower Of Hanoi (4 Pegs)
- Queues and permutation/combination
- Maths strategy games
- Find number of solutions to special "Lights Out!" puzzle scenarios
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
No. Get $G_1$ be the Nim game with two piles of size $1$, and $G_2$ be the Nim game where you have already lost, i.e., where there are no piles.
$G_1$ and $G_2$ both have nim-value $0$, but there are moves from position $G_1$ while $G_2$ has no available moves.
$G_1$ and $G_2$ both having nim-value $0$ only means they can't move to another position with nim-value $0$; they could move to many other positions, possibly different ones from each other.
For a more involved example, let $G_1$ be the game $\{8,9\}$ and $G_2$ the game $\{2,3\}$; both have nim-value $1$, but $G_1$ can move to a position with nim-value $8$ while $G_2$ cannot.
You could define an equivalence of games as you describe, at least for games whose positions are guaranteed to go on for finite time (and which are bounded for each position, as opposed to something like Chomp on a $1\times\omega$ board). You can define "strong equivalence" by saying that two games are equivalent if they both have no moves available, or if the set of positions they can move to can be put in a bijection with each pair being strong-equivalent.
However, as the name suggests, this would be a very hard condition to satisfy, and wouldn't let you reduce impartial games very usefully in most cases. (It would also take longer to check.)