Ẹ̀rọ Ìṣirò Àkókò Dídé

Nípa ẹ̀rọ ìṣirò yìí

Nínú random walk oní-ìwọ̀n-kan tí a tìpa láàrín ààlà méjì — 0 àti N — àkókò dídé tí a retí dáhùn ìbéèrè probability ìbílẹ̀ kan: bẹ̀rẹ̀ láti ipò kan láàrín àwọn ààlà, ìgbésẹ̀ mélòó, ní ìpíndọ́gba, ló gbà láti kọ́kọ́ dé ọ̀kan nínú àwọn ààlà? Èyí jẹ́ ẹ̀yà ti ìṣòro ìparun olùtẹ́tẹ́ tí a mọ̀ dáadáa, àkókò tí a retí sì dá lórí ipò ìbẹ̀rẹ̀, ìjìnnà sí ààlà kọ̀ọ̀kan, àti probability gbígbé ìgbésẹ̀ ní ìtọ́sọ́nà kọ̀ọ̀kan ní ìgbésẹ̀ kọ̀ọ̀kan.

Ẹ̀rọ ìṣirò yìí gba àwọn iye ààlà, ipò ìbẹ̀rẹ̀ àti probability ìgbésẹ̀, lẹ́yìn náà ó ṣírò àkókò dídé tí a retí nípa lílo ojútùú ìlànà pípa sí ìdogba ìyàtọ̀ tí ó báramu. Àwọn akẹ́kọ̀ọ́ ẹ̀kọ́ probability tí ń ṣe àwọn ìṣòro Markov chain, àti àwọn olùṣàyẹ̀wò ìwọ̀n tí ń ṣe àwòṣe àwọn ipò ìkọjá ìdènà nínú ewu tàbí ìdíyelé options ń lò ó láti jẹ́rìí àwọn ìṣirò ọwọ́ tàbí láti ṣàwárí bí àkókò tí a retí ṣe ń yípadà bí ipò ìbẹ̀rẹ̀ tàbí ìtẹ̀sí ìgbésẹ̀ ṣe ń yí.