Consider the following game presented as a tree. As we can see there are $3$ players and the question is to find all N.E and all S.P.N.E. But I have a doubt about one thing. As we can see, if the first player selects $L$ then there are no actions for the second player. Am I right that in this game there is no $(L,L,L)$ strategy? Or if there is such strategy, then it's utility is (3,3,2)? If the last variant is valid, then how can we produce any proper subgame for this tree?
2026-03-29 21:36:27.1774820187
Question about proper subgames in game theory.
155 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in SOLUTION-VERIFICATION
- Linear transform of jointly distributed exponential random variables, how to identify domain?
- Exercise 7.19 from Papa Rudin: Gathering solutions
- Proof verification: $\forall n \in \mathbb{Z}, 4\nmid(n^2+2)$
- Proof verification: a function with finitely many points of discontinuity is Riemann integrable
- Do Monoid Homomorphisms preserve the identity?
- Cantor-Lebesgue's theorem
- If $a$ is an integer, prove that $\gcd(14a + 3, 21a + 4) = 1$.
- Number theory gcd
- $|G| > 1$ and not prime implies existence of a subgroup other than two trivial subgroups
- Prove/Disprove: Sum of im/ker of linear transformation contained in ker/im of each linear trasnfromation
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 NASH-EQUILIBRIUM
- Difference between SPE and SPNE in Game Theory
- When we get a new equilibrium by crossing strategies of two other equilibria?
- A Theorem concerning Regret and Nash Equilibrium
- How does best response imply indifference?
- Finding the optimal value of a function with multiple variables.
- Mixed Nash Equilibria and Negative Probability
- Game Theory : Eliminating weakly dominated strategies
- Extending the "guess 2/3 of average" game to “guess of average" game
- Does a $3 \times 3$ zero-sum game with a pure equilibrium point always have a dominated strategy?
- How can I approximately solve a 2-player zero-sum game by subselecting its rows/columns?
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?

Strategies in seqential games of perfect information are phrased a bit differently than in a simultaneous move game - after all, actions of the players moving later can condition on what happened before.
Hence, the stategies of the third player in such a sequential game are more appropriately described as follows: $L$ if 1 chose $L$, $R$ if 1 chose $R$ and 2 chose $L$.
Similarly, the strategy of the second player would then be described as: $L$ if 1 chose $R$. This makes clear that player 2 does not get to move if 1 chose $L$.
So a strategy profile in this sequential game would not be $(L,L,L)$, nor even $(L,L)$, but indeed $(L, L\textrm{ if ... and } R \textrm{ if ...}, L \textrm{ if ... and } R \textrm{ if ...})$ (for example).
This conditional phrasing of strategies is important when describing Nash equilibrium. It needs to be clear what would happen in another branch of the tree if that were chosen, hence strategies in the off-equilibrium paths need to be specified as well, even if the game never ends up there in equilibrium. But it is important to establish that going there is not a profitable deviation, i.e., is important to establish the equilibrium.
For example, $(L, R \textrm{ if 1 chose }R, L \textrm{ if 1 chose }L \textrm{ and anything otherwise})$ is a Nash equilibrium. That it is a NE depends very much on the strategy of player 2 who does not even get to move on the equilibrium path in this equilibrium, because the outcome is $L$ for 1 and $L$ for 3. So if 2's strategy was $L$ instead, then 1 might profitably deviate from $L$ to $R$, which shows that even players who do not get to move on the equilibrium path are still important for the equilibrium, because all players react to each other.