2 ms·
Why would that not matter? If you ignore some states that are possible is that not changing the problem?
by mulmen 9y ago
Why would that not matter? If you ignore some states that are possible is that not changing the problem?
- amluto 9y agoIn this case, the unreachable states don't partition the space in a meaningful manner, nor does the system start in an unreachable state, so the only effect is that those states occur with probability zero instead of with very low probability in the stationary distribution. There are also very few (N) of those states compared to the total number of states (about N^(2N) if I'm estimating right), so removing them has very little effect on the overall statistics. For a more interesting example, suppose that on each round, everyone with money picked a random person and gave them 2 dollars (and take N even). Now you'd have a Markov chain that is reducible in a nontrivial manner -- think about the parity constraints.