Video není dostupné.
Omlouváme se.

17. Markov Chains II

Sdílet
Vložit
  • čas přidán 15. 08. 2024
  • MIT 6.041 Probabilistic Systems Analysis and Applied Probability, Fall 2010
    View the complete course: ocw.mit.edu/6-0...
    Instructor: John Tsitsiklis
    License: Creative Commons BY-NC-SA
    More information at ocw.mit.edu/terms
    More courses at ocw.mit.edu

Komentáře • 35

  • @yogeshpasari7400
    @yogeshpasari7400 Před 6 lety +28

    "The memory of where you started washes out..". Restatement of mathematical equations like this makes these videos a gem. Thank you, MIT!

  • @stathamstone3174
    @stathamstone3174 Před 8 lety +61

    MIT is really the hope of human !
    spread education all over the world !

  • @deepakjoshi1426
    @deepakjoshi1426 Před 4 lety +7

    Intuitive Ideas are actually helpful to understand the concept. How simply he has explained it.

  • @williamzhou2056
    @williamzhou2056 Před 9 lety +11

    Thank you MIT opencourseware, it helps a lot!

  • @nwxxzchen3105
    @nwxxzchen3105 Před rokem +2

    Thanks for you good work sir, this is the technique which every civilian should keep in their tool bag.

  • @antoniovazquez4900
    @antoniovazquez4900 Před 5 lety +4

    Outstanding lecture from Prof. Tsitsiklis

  • @alicanteSie
    @alicanteSie Před 5 lety +4

    Thanks Sir ! I m so glad i ve had the chance to listen to your lecture its so clear and it made me advance in short time

  • @computerscientist5953
    @computerscientist5953 Před 5 lety +6

    One awesome thing we can do is to skip certain parts if you knew / don't care about them. I wish I could do this in real life with real professors (lol)

  • @mohammadsaifuddin9459
    @mohammadsaifuddin9459 Před 2 lety +3

    Great lecture. One of my favorite professors.

  • @foteinitaramonli4582
    @foteinitaramonli4582 Před 3 lety +1

    Excellent courses by professor Tsitsiklis .Ευχαριστώ πολύ κύριεΤσιτσικλή

  • @HanhTangE
    @HanhTangE Před 5 lety +7

    46:47 "It's a very popular model for modeling people who are drunk" lol

  • @MsAlice729
    @MsAlice729 Před 7 lety +8

    Very helpful video thank you MIT!!!

  • @algebra5766
    @algebra5766 Před 8 lety +6

    Absolutely beautiful stuff ...

  • @dania_884
    @dania_884 Před 3 lety +1

    excellent teaching! it makes complex things easier, break-down the points, better than other online class!.

  • @lebzgold7475
    @lebzgold7475 Před 3 lety +1

    Brilliant lecturer! Thanks a mill

  • @rosyluo7710
    @rosyluo7710 Před 8 lety +5

    very clear !

  • @Noah-jz3gt
    @Noah-jz3gt Před 6 měsíci

    The most intuitive lecture for Markov Chain that I've ever seen.

  • @casperes0912
    @casperes0912 Před 4 lety +1

    My exam is the day after tomorrow. Thanks MIT

  • @ehabqadah7355
    @ehabqadah7355 Před 7 lety +3

    I really like his lectures!

  • @choiwonsuk
    @choiwonsuk Před 9 lety +1

    Intro => Most of the lecture, we're going to concentrate on their steady-state behavior.
    meaning, we're going to look at what does a Markov chain do, if it has run for a long time.
    What can we say about the probabilities of the different states?
    So what I would like to repeat is a statement I made last time that Markov Chain is very very useful class of models.Pretty much anything in the real world can be approximately modeled by a Markov chain provided that you set your states in the proper way.

  • @aseefzahir8789
    @aseefzahir8789 Před 7 lety +3

    Respect to MIT.

  • @annawilson3824
    @annawilson3824 Před 7 lety +3

    48:50 1/(1+rho) ~ 1-rho

  • @walderamaq12
    @walderamaq12 Před 11 lety +1

    Thanks for iploading

  • @gupta10288
    @gupta10288 Před 10 lety +1

    very helpful videos...

  • @haykbaluyan9657
    @haykbaluyan9657 Před 11 lety +1

    Thanks much, this was really helpful

  • @LordJesus1447
    @LordJesus1447 Před 3 lety

    wonderful

  • @yogeshpasari7400
    @yogeshpasari7400 Před 3 lety

    @24:38 When the professor mentions that the system is singular, why does he say it is because (0,0,..0) is a solution of the system. Doesn’t a non-trivial nullspace of matrix A make the equation Ax=0 singular?

    • @rishikakkar1528
      @rishikakkar1528 Před 3 lety

      Because of two assumptions above,
      1.) we have a single or no recurrent class
      2.) No periods in the recurrent class
      This ensure (because n-> infinity)
      case 1: if 0 recurrent classes than staying at the same state is not possible
      case 2: if 1 recurrent class no periods so the event has to occur to pull out from recurrent chain
      So, in both case pi0 is 0, (it does not stay at same state after infinite transitions)
      by looking at the recurring equation pi0 to pin are all zeros
      hence, solution is (0,0....0), cause of one row being 0 in the matrix.

  • @boongbaang1124
    @boongbaang1124 Před 5 lety

    Can someone what is the relevance of the last plot to Markov process, I see it as the number of person at the queue when time tends to infinity. But how can we relate that kind of definition to a markov process, where we just need the probability of any state ?

  • @PrakashBesra
    @PrakashBesra Před 7 lety +1

    how did he calculate E[X] in Birth-Death Process? , E[X]=rho/(1-rho) ?

    • @ssynhtn
      @ssynhtn Před 6 lety +4

      Prakash Besra by using the expectation of a geometric random variable minus 1

  • @_sidvash
    @_sidvash Před rokem

    39:58 I don't follow this logic. Why do the number of upward transitions need to match the number of downward transitions? Won't it depend on the values of p_i and q_(i+1)?

    • @_sidvash
      @_sidvash Před rokem +1

      this time-stamped section clarified my confusion: czcams.com/video/XKYpKYspe1w/video.html

  • @riteshgiri3314
    @riteshgiri3314 Před 6 lety +2

    NO account of twins in Birth-Death