分散配置問題は、Augustine とMoses Jr.によって2018年に導入・定式化されたモバイルロボットに関する問題であり、次のように定義される。（i） n頂点からなる無向連結グラフG上にk体のロボット（k<=n）が存在する。（ii） これらのロボットは、同一頂点に存在する他のロボットと通信を行い、保有する情報を交換しながら、グラフ上の辺を経由して頂点間を移動する。
（iii） k体のロボットがG上の頂点に任意に配置されている状況から実行を開始し、どの頂点にも高々1体のロボットが配置されている状況、すなわち、k体のロボットが相異なる頂点に配置されている状況に収束しなければならない。本稿では、ランダムウォークに基づく2種類の乱択分散配置アルゴリズムの実行時間をシミュレーションで評価し、比較した結果を示す。