第 21 章ランダムウォーク

ランダムウォーク (random walk) は、各ステップでランダムに選ばれた方向に移動するオブジェクトをモデル化するために使用される。例えば、物理学者はブラウン運動や気体の拡散のモデル化でランダムウォークを利用する。本章ではランダムウォークの例を二つ見る。まず、ギャンブルを繰り返しプレイしたときの収支を \(1\) 次元の (直線に沿った) 単純なランダムウォークとしてモデル化する。続いて、Google の検索エンジンがワールドワイドウェブのリンクが構成するグラフ上のランダムウォークを使ってウェブサイトの価値のランキングを作成する仕組みを見る。