マルコフ連鎖とは?数式なしでわかる確率モデルの意味・具体例・AIや検索との関係
1. 30秒でわかる要点
マルコフ連鎖は、次に起こることを「今の状態」から確率で考えるモデルです。
たとえば、今日が晴れなら明日も晴れやすい。今日が雨なら明日も雨が続きやすい。もちろん実際の天気は、気圧、季節、地域、湿度など多くの要因で変わります。それでも、「今が晴れか雨か」を手がかりにして、次の状態を確率で考えると、複雑な変化をかなりシンプルに整理できます。
ひと言でいうと、マルコフ連鎖は「状態の移り変わり」を確率で表す考え方です。
ポイントは次の3つです。
| ポイント | 意味 |
|---|---|
| 状態 | 今どの状況にいるか |
| 遷移 | 状態が別の状態へ変わること |
| 遷移確率 | 次の状態に移る確率 |
身近な例でいえば、天気、AIの文章生成、アプリのおすすめ表示、ゲーム内の行動、在庫管理、学習習慣などに応用できます。
ただし、未来を正確に当てる魔法ではありません。マルコフ連鎖は、「必ずこうなる」ではなく「こうなりやすい」を考える道具です。
2. 基本の考え方
マルコフ連鎖では、物事をいくつかの「状態」に分けます。
天気なら、次のように分けられます。
| 状態 | 例 |
|---|---|
| 晴れ | 今日の天気が晴れ |
| くもり | 今日の天気がくもり |
| 雨 | 今日の天気が雨 |
そして、「ある状態から次の状態へどれくらい移りやすいか」を確率で表します。
| 今日の天気 | 明日が晴れ | 明日がくもり | 明日が雨 |
|---|---|---|---|
| 晴れ | 60% | 30% | 10% |
| くもり | 30% | 40% | 30% |
| 雨 | 20% | 30% | 50% |
この表では、今日が晴れなら、明日は晴れの確率が60%、くもりが30%、雨が10%です。今日が雨なら、明日も雨の確率が50%です。
ここで大切なのは、明日の予測に使っている情報が、基本的には今日の状態だという点です。
NISTのアルゴリズム用語集でも、マルコフ連鎖は「現在の状態から次の状態へ移る確率を持つ有限状態機械」と説明されています。参考資料としてNISTのMarkov chain定義があります。
難しく見えるかもしれませんが、考え方はかなりシンプルです。
- 今どの状態にいるかを決める
- 次にどの状態へ移るかを確率で考える
- それを何度も繰り返して、変化の流れを見る
この3つが、基本の骨格です。
3. 「次は今だけで決まる」とはどういう意味か
マルコフ連鎖の中心には、マルコフ性という考え方があります。
これは、簡単にいうと次のような性質です。
次の状態を考えるとき、過去のすべての履歴ではなく、現在の状態を手がかりにする。
たとえば、天気の履歴が次のようだったとします。
- 5日前:晴れ
- 4日前:雨
- 3日前:雨
- 2日前:くもり
- 1日前:晴れ
- 今日:晴れ
このとき、単純なマルコフ連鎖では、明日の天気を予測するために「今日が晴れ」という情報を使います。5日前から昨日までの細かい履歴をすべて直接使うわけではありません。
ただし、ここは誤解されやすい点です。
過去がまったく意味を持たないということではありません。今日の状態は、過去の積み重ねによって生まれています。過去の情報が、現在の状態に要約されていると考えるのが自然です。
つまり、マルコフ連鎖の考え方は次のように整理できます。
| 誤解 | 正しい理解 |
|---|---|
| 過去は完全に無視する | 過去は現在の状態に反映されていると考える |
| 未来が決定する | 未来の起こりやすさを確率で表す |
| どんな現象にも使える | 現在状態だけで十分な場合に使いやすい |
| 現実を完全再現できる | 現実を扱いやすく単純化するモデルである |
マルコフ連鎖は、複雑な世界をすべてそのまま扱うのではなく、現在の状態を代表情報として使う近似モデルです。
4. 天気の例でわかる状態・遷移・確率
もう少し具体的に見てみましょう。
状態を「晴れ」と「雨」の2つだけにします。
| 今日 | 明日晴れ | 明日雨 |
|---|---|---|
| 晴れ | 70% | 30% |
| 雨 | 40% | 60% |
今日が晴れなら、明日は70%で晴れ、30%で雨。今日が雨なら、明日は40%で晴れ、60%で雨です。
この表だけでも、いくつかのことがわかります。
- 晴れの日は、次の日も晴れやすい
- 雨の日は、次の日も雨が続きやすい
- ただし、晴れから雨、雨から晴れに変わる可能性もある
では、2日後や3日後はどうなるでしょうか。
1日後の天気が変われば、その次の確率も変わります。今日が晴れでも、明日雨になれば、明後日は「雨の行」から考えることになります。
このように、マルコフ連鎖では状態の変化を何度も繰り返して考えます。
1回の予測では外れることがあります。しかし、長く続けて見ると、「晴れの日が多くなりやすい」「雨が続きやすい」といった傾向が見えてきます。
確率モデルの目的は、1回の結果を必ず当てることではなく、繰り返したときの傾向を見える形にすることです。
これは、天気だけでなく、人の行動、アプリ内の画面移動、学習習慣、在庫の増減などにも当てはまります。
5. 遷移確率・遷移行列・定常分布をやさしく整理
マルコフ連鎖を調べると、専門用語がいくつか出てきます。最初から数式で理解する必要はありません。まずは意味だけ押さえれば十分です。
| 用語 | やさしい意味 | 例 |
|---|---|---|
| 状態 | 今の状況 | 晴れ、雨、学習中、休憩中 |
| 遷移 | 状態が変わること | 晴れから雨になる |
| 遷移確率 | 次の状態に移る確率 | 晴れから雨に変わる確率30% |
| 遷移行列 | 遷移確率を表にしたもの | 今日と明日の天気の表 |
| 定常分布 | 長く続けたときに落ち着きやすい割合 | 晴れが多い地域、雨が続きやすい地域 |
たとえば、次のような表があるとします。
| 今日 | 明日晴れ | 明日雨 |
|---|---|---|
| 晴れ | 70% | 30% |
| 雨 | 40% | 60% |
この表全体が、遷移確率をまとめたものです。数学では「遷移行列」と呼ばれます。
そして、このルールで日々の天気が変わり続けると、長い目で見たときに晴れと雨の割合がある程度のバランスに近づくことがあります。これが「定常分布」のイメージです。
専門的には行列計算が関わりますが、入門段階では次の理解で問題ありません。
遷移確率は「次にどこへ行きやすいか」
定常分布は「長く続けると、どの状態にいがちか」
この2つを区別できるだけで、マルコフ連鎖の理解はかなり進みます。
6. AIや文章生成との関係
マルコフ連鎖は、AIや自然言語処理の歴史を理解するうえでも役立ちます。
昔の文章生成や音声認識では、「ある文字や単語の次に何が来やすいか」を確率で考える方法がよく使われました。
たとえば、次の文を考えます。
明日は学校に
この後に続きやすい言葉は何でしょうか。
- 行く
- 行かない
- 遅れる
- 持っていく
人間は文脈から自然に予測します。単純な確率モデルでは、直前の単語や状態を見て、次に来やすい語を選びます。
この発想は、マルコフ連鎖と相性があります。現在の状態を「直前の文字」や「直前の単語」と見なし、次の文字や単語へ移る確率を考えるからです。
ただし、現代の大規模言語モデルを、単純なマルコフ連鎖だけで説明するのは不正確です。
現在のAIは、直前の1語だけでなく、長い文脈、単語同士の関係、指示内容、学習済みの膨大なパターンなどを利用します。
| 比較項目 | 単純なマルコフ連鎖 | 現代のAI |
|---|---|---|
| 使う情報 | 主に現在の状態 | 長い文脈や多様な特徴 |
| 得意なこと | 状態変化の単純な予測 | 文章生成、要約、分類、推論補助 |
| 説明しやすさ | 比較的わかりやすい | 仕組みが複雑 |
| 限界 | 長い文脈に弱い | 誤回答や偏りが残る |
Stanford HAIの2025 AI Index Reportでは、2024年にAIを利用している組織が78%に達し、前年の55%から増えたと報告されています。AIが社会に広がるほど、確率的な予測やモデルの基本を知る価値は高まります。
マルコフ連鎖は現代AIそのものではありません。しかし、「次に何が起こりやすいか」を確率で考える入口として、今でも学ぶ価値があります。
7. おすすめ表示や行動予測で考えるとわかりやすい
マルコフ連鎖は、人の行動の流れを考えるときにもイメージしやすいモデルです。
たとえば、動画アプリや学習アプリで、ユーザーの状態を次のように分けたとします。
| 状態 | 意味 |
|---|---|
| 視聴中 | 動画を見ている |
| 次の動画を開いた | もう1本見る |
| 休憩した | アプリを閉じる |
| 別のカテゴリを見た | 関心が移る |
このとき、「今、動画を見ている人」が次にどの状態へ移りやすいかを考えます。
| 現在の状態 | 次の動画を見る | 休憩する | 別カテゴリを見る |
|---|---|---|---|
| 視聴中 | 50% | 30% | 20% |
もちろん、実際のおすすめシステムはもっと複雑です。ユーザーの好み、視聴時間、評価、過去の履歴、時間帯、端末、人気度など多くの情報を使います。
それでも、「今の状態から次の行動を確率で考える」という発想は、行動予測を理解する入口になります。
これは、日常の行動にも当てはまります。
- 今スマホを見ていると、次もSNSを開きやすい
- 今机に向かっていると、次に教材を開きやすい
- 今休憩していると、そのまま長く休みやすい
- 今片づいた机の前にいると、作業を始めやすい
行動は完全に自由に見えても、直前の状態にかなり影響されます。だからこそ、習慣づくりでは「やる気を出す」だけでなく、次の行動に移りやすい状態を作ることが重要になります。
8. なぜ今この考え方が重要なのか
マルコフ連鎖は古典的な確率モデルですが、今も重要です。理由は、私たちの生活がますますデータと予測に囲まれているからです。
国際電気通信連合(ITU)のInternet use - Statisticsによると、2025年時点で世界人口の74%、約60億人がインターネットを利用していると推計されています。
SNS、動画アプリ、ECサイト、広告、地図アプリ、学習アプリなどでは、利用者の行動データをもとに「次に何が起こりやすいか」を推定する仕組みが使われています。
もちろん、それらの仕組みがすべて単純なマルコフ連鎖で動いているわけではありません。しかし、確率的に状態変化を考える発想は、デジタル社会を理解するうえで役立ちます。
たとえば、次のような疑問を考える入口になります。
- なぜ次の動画を見続けてしまうのか
- なぜおすすめが自分の行動に影響するのか
- なぜAIはもっともらしい文章を作れるのか
- なぜ習慣は一度崩れると戻しにくいのか
- なぜ小さな行動が次の行動につながるのか
確率モデルを学ぶことは、数式を覚えることだけではありません。不確実な世界を、少し冷静に見るための道具を持つことでもあります。
9. 在庫管理やゲームにも使える
マルコフ連鎖は、ビジネスやゲームのように「状態が変化する場面」でも使われます。
たとえば、在庫管理を考えてみましょう。
商品在庫の状態を、次の3つに分けます。
| 状態 | 意味 |
|---|---|
| 在庫十分 | 商品が多く残っている |
| 在庫少なめ | 補充を考える段階 |
| 在庫切れ | 販売機会を失っている |
ある商品が「在庫十分」の状態でも、売れ行きがよければ「在庫少なめ」へ移ります。そこから補充が間に合わなければ「在庫切れ」になります。反対に、補充できれば「在庫十分」に戻ります。
| 現在の状態 | 次に起こりやすいこと |
|---|---|
| 在庫十分 | 在庫十分のまま、または在庫少なめになる |
| 在庫少なめ | 補充される、または在庫切れになる |
| 在庫切れ | 補充されるまで販売できない |
このように、状態の変化を確率で考えると、「どのタイミングで補充するべきか」「在庫切れのリスクがどれくらいあるか」を考えやすくなります。
ゲームでも同じです。
敵キャラクターの行動を、次のように状態で分けられます。
- 待機
- 接近
- 攻撃
- 防御
- 逃走
「今、接近している敵は、次に攻撃しやすい」「体力が低い敵は、逃走状態に移りやすい」といったルールを確率で作ると、動きに自然なばらつきが出ます。
このように、マルコフ連鎖は現実世界だけでなく、シミュレーションやゲーム設計にも使いやすい考え方です。
10. 学習習慣に応用するとどう考えられるか
マルコフ連鎖は、学習習慣を考えるときにも役立ちます。
たとえば、1日の学習状態を次の3つに分けます。
| 状態 | 意味 |
|---|---|
| 学習できた | 予定通り取り組めた |
| 少しだけ学習した | 5分だけでも触れた |
| 学習しなかった | まったく取り組まなかった |
今日まったく勉強しなかった人が、明日いきなり長時間勉強するのは難しいかもしれません。一方で、今日5分だけでも取り組めた人は、明日も少し続けやすくなります。
つまり、学習継続のコツは「気合い」だけではなく、次の日に続きやすい状態を作ることだと考えられます。
たとえば、次のような小さな行動でも、翌日の状態を変えるきっかけになります。
- 単語を3つだけ見る
- 問題を1問だけ解く
- 教材を机に置いておく
- アプリを開くだけ開く
- 昨日のメモを30秒だけ読む
完璧な学習日を作る必要はありません。大切なのは、「学習しなかった」から「少しだけ学習した」へ移る確率を上げることです。
完全無料で利用でき、学習行動がユーザーに還元される共益型プラットフォームのDailyDropsも、小さな学習状態を作る選択肢の一つです。英会話、TOEIC、資格、受験勉強などは、一度に大きく進めるより、次の行動につながる状態を毎日残す方が続きやすくなります。
11. 限界と注意点
マルコフ連鎖は便利ですが、万能ではありません。特に注意したいのは、「現在の状態だけで十分か」という点です。
たとえば、天気を「晴れ」「雨」だけで表すと、季節、地域、気圧、台風、湿度などを無視することになります。学習習慣でも、睡眠、仕事量、人間関係、体調などが影響します。
単純なモデルにしすぎると、重要な情報を落としてしまうことがあります。
| 注意点 | 内容 |
|---|---|
| 現実を単純化する | 扱いやすくなる一方で、情報を削る |
| 長い履歴に弱い | 過去の流れが重要な現象には不向きな場合がある |
| 状態の分け方に左右される | 状態設計が雑だと結果も雑になる |
| 確率は断定ではない | 70%でも外れることはある |
| 現代AIの説明には不十分 | AI全体を単純な連鎖だけでは説明できない |
マルコフ連鎖は、現実を完全に再現するものではありません。現実を理解しやすくするために、必要な部分だけを取り出す道具です。
大切なのは、モデルを信じすぎないことです。
モデルは地図に似ています。地図は現実そのものではありませんが、目的地へ進む助けになります。
マルコフ連鎖も同じです。使える範囲を理解すれば、複雑な変化を整理する強力な道具になります。
12. よくある質問
Q1. 数学が苦手でも理解できますか?
基本の考え方だけなら理解できます。最初は数式よりも、「今の状態から次の状態を確率で考える」と覚えるのがおすすめです。天気、アプリ内の行動、学習習慣などで考えると、かなり理解しやすくなります。
Q2. マルコフ連鎖は未来を当てられますか?
未来を断定するものではありません。予測するのは「起こりやすさ」です。たとえば、明日晴れる確率が70%でも、必ず晴れるわけではありません。
Q3. マルコフ連鎖とマルコフ過程の違いは何ですか?
マルコフ過程はより広い考え方です。マルコフ連鎖は、その中でも状態や時点を区切って考える代表的なモデルとして説明されることが多いです。入門では、まずマルコフ連鎖から理解するとよいでしょう。
Q4. MCMCとは違いますか?
MCMCは「マルコフ連鎖モンテカルロ法」の略です。マルコフ連鎖の性質を使って、複雑な確率分布を調べる方法です。名前は似ていますが、MCMCはより高度な統計手法として使われます。
Q5. AIはマルコフ連鎖でできているのですか?
現代のAIを単純なマルコフ連鎖だけで説明することはできません。大規模言語モデルは、長い文脈や多様なパターンを扱う複雑な仕組みを使っています。ただし、「次に何が起こりやすいかを確率で考える」という発想を理解する入口にはなります。
Q6. Pythonで実装できますか?
できます。状態と遷移確率を決めれば、簡単なシミュレーションを作れます。ただし、最初はコードよりも、状態・遷移・確率の意味を理解する方が大切です。
Q7. 勉強にどう活かせますか?
今日の行動が明日の行動に影響すると考えると活かしやすくなります。長時間やることよりも、次の日に続きやすい状態を作ることが重要です。1問だけ解く、単語を3つ見る、教材を開くだけでも、次の状態を変えるきっかけになります。
13. まとめ
マルコフ連鎖は、状態の移り変わりを確率で表す考え方です。
重要なポイントを整理すると、次のようになります。
- 次の状態を、現在の状態から確率で考える
- 過去を完全に無視するのではなく、現在の状態に要約して扱う
- 天気、AI、アプリのおすすめ表示、在庫管理、ゲーム、学習習慣などに応用できる
- 未来を断定するものではなく、起こりやすさを見るモデルである
- 現実を単純化する道具なので、限界も理解する必要がある
この考え方を知ると、日常の見え方が少し変わります。
なぜ次の動画を見続けてしまうのか。
なぜおすすめが行動に影響するのか。
なぜAIは次の言葉を予測できるのか。
なぜ勉強を少しでも続けると、次の日につながりやすいのか。
こうした疑問を、「状態」と「遷移」という視点で考えられるようになります。
確率モデルは、専門家だけのものではありません。複雑な世界を少し整理し、次の一歩を考えるための道具です。まずは身近な例からで十分です。今日の自分がどの状態にいて、明日どの状態に移りやすいのかを考えてみる。そこから、確率的に世界を見る力が少しずつ育っていきます。