「マルコフ連鎖」の版間の差分

'''マルコフ連鎖'''（マルコフれんさ、{{lang-en-short|Markov chain}}）とは、[[確率過程]]の一種である[[マルコフ過程]]のうち、とりうる状態が離散的（[[有限集合|有限]]または[[可算]]）なもの（離散状態マルコフ過程）をいう。また特に、[[時間]]が離散的なもの（時刻は添え字で表される）を指すことが多い{{Efn|他に連続時間マルコフ過程というものもあり、これは時刻が連続である。}}。マルコフ連鎖は、未来の挙動が現在の値だけで決定され、過去の挙動と無関係である（[[マルコフ性]]）。各時刻において起こる状態変化（'''[[遷移]]'''または推移）に関して、マルコフ連鎖は遷移[[確率]]が過去の状態によらず、現在の状態のみによる系列である。特に重要な確率過程として、様々な分野に応用される。