## ← 01-41 Limit Distribution Quiz Solution

• 3 Followers
• 28 Lines

dummy description

### Get Embed Code x Embed video Use the following code to embed this video. See our usage guide for more details on embedding. Paste this in your document somewhere (closest to the closing body tag is preferable): ```<script type="text/javascript" src='https://amara.org/embedder-iframe'></script> ``` Paste this inside your HTML body, where you want to include the widget: ```<div class="amara-embed" data-url="http://www.youtube.com/watch?v=SXSafquSoW8" data-team="udacity"></div> ``` 5 Languages

Showing Revision 3 created 05/30/2017 by Udacity Robot.

1. You might have guessed it correctly.
It's the uniform distribution.
2. There's an intuitive reasoning behind this.
3. Every time we move, we lose information.
4. That is, in the initial distribution we know exactly where we are.
5. One step in we have a 0.8 chance, but the 0.8 will fall to something smaller
6. as we move on--0.64 and so on.
7. The distribution of the absolute least information is the uniform distribution.
8. It has no preference whatsoever.
9. That is really the result of moving many, many times.
10. There is a way to derive this mathematically,
11. and I can prove a property that's highly related, which is a balance property.
12. Say we take x4, and we'd like to understand how x4 at some time sub t
13. corresponds to the previous time distribution over all these variables.
14. For this to be stationary, it has to be the same.
15. Put differently, the probability of x4 must be the same as 0.8p(x2) + 0.1p(x1) + 0.1p(x3).
16. This is exactly the same calculation we did before where we asked
17. what's the chance of being x4.
18. Well, you might be coming from x2, x1, or x3,
19. and there's these probabilities are 0.8, 0.1, and 0.1,
20. they govern the likelihood you might have been coming from there.
21. Those together must hold true in the limit when things don't move anymore.
22. Now, you might think there are many different ways to solve this
23. and the 0.2 is just one solution,
24. but it turns out 0.2 is the only solution.
25. If you plug in 0.2 over here and 0.2 over here and 0.2 over here,
26. you get 1 x 0.2, and that's 0.2 on the right side.
27. Clearly, those 0.2s over here meet the balance that is necessary
28. to define a valid solution in the limit.