birth and death processとは何？わかりやすく解説 Weblio辞書

OR事典

索引トップ用語の索引ランキングカテゴリー

出生死滅過程

読み方：しゅっしょうしめつかてい
【英】：birth and death process

概要

状態空間 $\{0, 1, ...\}\,$ 上の連続時間マルコフ連鎖 $\{X(t)\}\,$ で, 推移速度行列 $Q = (q_{ij})\,$ が次で与えられる確率過程.

$q_{ij}= \left\{ \begin{array}{l}\\\\\\\\\\\\\end{array} \right.$	$\lambda_i,\,$	$i \geq 0\,$ かつ $j=i+1\,$
	$\mu_i,\,$	$i \geq 1\,$ かつ $j=i-1\,$
	$-\lambda_0,\,$	$i=j=0\,$
	$-(\lambda_i+\mu_i),\,$	$i\ge 1\,$ かつ $j=i\,$
	$0,\,$	その他

詳説

　ポアソン過程 (Poisson process) は, ランダムに生起する事象を表す基本的な確率過程で, 客の到着や故障の発生, 個体の出生など様々な現象のモデル化に使われる. 一方, 出生死滅過程は個体の出生だけでなくランダムな死滅も考慮した確率過程で, 待ち行列理論をはじめ広く利用されている.

ポアソン過程　事象の生起時点列を $0 \le T_1 \le T_2 \le ...\,$ とし, $N(t)\,$ を区間 $[0, t]\,$ における事象の生起数, $N(u,v) = N(v) - N(u)\,$ を区間 $(u, v]\,$ での生起数とする. このような確率過程 $\{N(t), t\ge 0\}\,$ は一般に計数過程と呼ばれる. 計数過程 $\{N(t)\}\,$ がポアソン過程であるとは, 正の実数 $\lambda\,$ が存在して任意の $t\ge 0\,$ および $h>0\,$ に対して

$\begin{array}{lll} &\mathrm{P}(N(t,t+h) = 1 \ | \ T_1,...,T_{N(t)}) = \lambda h + o(h), & \qquad (1)\\ \\ &\mathrm{P}(N(t,t+h) \geq 2 \ | \ T_1,...,T_{N(t)}) = o(h). & \qquad (2) \end{array}$

が成り立つことである.

　(1), (2) はランダムな事象の生起を3つの点で特徴付けている. 第1は, 微小区間 $(t, t+h]\,$ に事象が生起する確率は時刻 $t\,$ 以前の挙動に独立であるという点, 第2は, 微小区間に2つ以上の事象が生起する確率は無視できるという点, 第3は, 微小区間に事象の生起する確率が時刻によらない点である. 式 (1) の $\lambda\,$ を強度 (intensity) または生起率と呼ぶ. これは単位時間あたりの平均生起数を表す. 強度を時間の関数 $\lambda(t)\,$ に拡張したものは非定常ポアソン過程と呼ばれる. 以下はポアソン過程の性質であり, それぞれがポアソン過程の同値な定義でもある.

性質1　ポアソン過程 $\{N(t)\}\,$ において,事象の生起間隔の列 $U_i =T_{i+1} - T_i\,$ は互いに独立で平均 $1/\lambda\,$ の指数分布に従う. \medskip

性質2　ポアソン過程 $\{N(t)\}\,$ は独立増分過程で, 任意の $s<t\,$ に対して $N(s,t)\,$ は平均 $\lambda (t-s)\,$ のポアソン分布に従う.

　性質1は指数分布の無記憶性から自然に導かれる. また, 性質2より複数の独立なポアソン過程の重ね合わせは, それぞれの強度の和を強度に持つポアソン過程となることが分かる. また, 次の定理は確率変数の和に対する少数の法則の確率過程版である.

定理1　各 $k\,$ に対して $\ell_k\,$ 個の計数過程 $\{N_{k1}(t)\}, \cdots, \{N_{k\ell_k}(t)\}\,$ を考え, その重ね合わせを $N_k(t) =N_{k1}(t)+ \cdots +N_{k\ell_k}(t)\,$ とする. $\textstyle \lim_{k\to\infty} \ell_k=\infty\,$ で, かつ (a) $\{N_{ki}(t)\}, \, i=1, \ldots , \ell_k\,$ は互いに独立, (b) 任意の $u<v\,$ に対して $\textstyle \lim_{k\to\infty} \sup_{1\le i \le \ell_k} \mathrm{P}(N_{ki}(u,v) \ge 1) = 0\,$ が成り立つとすると, $\textstyle k\to\infty\,$ のとき $\{N_k(t)\}\,$ が平均測度 $\{\Lambda(t)\}\,$ の (非定常) ポアソン過程に収束するための必要十分条件は, 任意の $u<v\,$ に対して, $\textstyle \lim_{k\to\infty} \sum_{i=1}^{\ell_k} \mathrm{P}(N_{ki}(u,v)=1) =\Lambda(v) - \Lambda(u)\,$ および $\textstyle \lim_{k\to\infty} \sum_{i=1}^{\ell_k} \mathrm{P}(N_{ki}(u,v)>1) = 0\,$ が成り立つことである. なお, $\Lambda(t)\,$ が微分可能ならば強度は $\lambda(t) = \mbox{d}\Lambda(t)/\mbox{d}t\,$ となる.

　定理1は, 実際に起こる様々な現象をポアソン過程を用いて表わすことの妥当性を示唆している. 例えば, 電話網のある回線群への接続要求 (呼) は非常に多くの電話機からかかってくる呼の重ね合わせとみなせる. この場合, 各電話機は独立に使われており (仮定 (a)), その頻度は十分小さい (仮定 (b)) と考えられるため, この回線群への呼の発生はポアソン過程としてモデル化できるであろう. この他にも, マルチンゲールによるポアソン過程の特徴付けや, 事象平均と時間平均の同等性を示すPASTA (Poisson arrivals see time averages) など, ポアソン過程には興味深い性質が多い.

ポアソン過程の一般化　ポアソン過程を特徴付ける 3つの条件のうち第2の条件を緩め, 事象の生起時点列はポアソン過程であるが, 各生起時点で同時に発生する事象の数は独立で同一の分布に従う確率変数である場合, $N(t)\,$ は複合ポアソン過程と呼ばれる. また, 非定常ポアソン過程の強度 $\lambda(t)\,$ を確率過程に拡張したものは2重確率ポアソン過程 (doubly stochastic Poisson process) と呼ばれる. 例えば, マルコフ変調ポアソン過程は $\lambda(t)\,$ が連続時間マルコフ連鎖に従う例である.

出生過程　性質1より, ポアソン過程は状態空間 $\{0, 1, ...\}\,$ 上の連続時間マルコフ連鎖であることがわかる. 推移速度行列を $\boldsymbol{Q} =(q_{ij})\,$ とすると, 性質1から $q_{i,i+1} = -q_{ii} = \lambda, \, i\ge 0\,$ でその他の $\boldsymbol{Q}\,$ の要素は全て0となる. これを一般化して, $i\,$ から $i+1\,$ への推移速度が $i\,$ に依存して $\lambda_i\,$ で定まるマルコフ連鎖を出生過程 (birth process)と呼ぶ. 出生過程の推移速度行列は $q_{i,i+1} = -q_{ii} = \lambda_i, \, i\ge 0\,$ で, その他の要素は0である.

出生死滅過程　出生過程では, 状態は $i\,$ から $i+1\,$ というように1ずつ進んでいくが, $i\,$ から $i-1\,$ へ戻ることも許すように一般化すると, $q_{i,i+1} = \lambda_i, \, q_{i+1,i} = \mu_{i+1}, \, i\ge 0\,$ かつ $q_{00} =-\lambda_0, \, q_{ii} = -(\lambda_i + \mu_i), \, i\ge 1\,$ で, その他の要素は0の推移速度行列が得られる. このような3重対角の推移速度行列に従う連続時間マルコフ連鎖を出生死滅過程 (birth and death process) という. また, $\lambda_i\,$ , $\mu_i\,$ はそれぞれ状態 $i\,$ での出生率, 死滅率と呼ばれる. 出生死滅過程では, 状態 $i\; (\ge 1)\,$ に滞在する時間の長さはパラメータ $\lambda_i+\mu_i\,$ の指数分布に従い, 滞在時間を終えると確率 $\lambda_i/(\lambda_i+\mu_i)\,$ で状態 $i+1\,$ へ, 確率 $\mu_i/(\lambda_i+\mu_i)\,$ で状態 $i-1\,$ へ推移する.

　出生死滅過程は隣り合う状態間でのみ推移が起きるという特徴を持つため, 定常分布などの特性量が陽な形で得られる. 例えば, 応用上重要な $\lambda_i=\lambda\,$ , $\mu_i=\mu\,$ の出生死滅過程は, $\lambda < \mu\,$ のとき正再帰的で, $\rho=\lambda/\mu\,$ とすると状態 $j\,$ にいる定常確率は $\pi_j = (1 - \rho)\rho^j, \; j=0,1,\ldots\,$ という幾何分布となる. なお, $\lambda = \mu\,$ のときは零再帰的, $\lambda > \mu\,$ のときは一時的となり定常分布は存在しない. この例はM/M/1 待ち行列モデルに相当する出生死滅過程であるが, 出生死滅過程はより一般的なM/M/c 待ち行列モデル (M/M/ $c\,$ 待ち行列モデル) などのマルコフ型の待ち行列モデルや, 機械修理モデルを解析する上でも重要な確率過程となっている.

参考文献

[1] P. Brémaud, Point Processes and Queues, Springer-Verlag, 1981.

[2] D. R. Cox and V. Isham, Point Processes, Chapman and Hall, 1980.

[3] R. W. Wolff, Stochastic Modeling and the Theory of Queues, Prentice-Hall, 1989.

[4] 宮沢政清, 『確率と確率過程』, 近代科学社, 1993.

「OR事典」の他の用語

待ち行列：	入力率再呼モデル再生過程到着出生死滅過程利用率到着到着率
確率と確率過程：	再帰確率再生定理再生過程出生死滅過程出生過程分散初到達時間

Weblio日本語例文用例辞書

索引トップ用語の索引ランキング

「birth and death process」の例文・使い方・用例・文例

私はまず、この点をAmandaに確認します。
11月21日にHolyoke Bar and Grillで、Pete Laurenの退職パーティーが開かれることをお知らせします。11 月10 日までにお返事をください。
来月のロンドンへの出張のために、飛行機の便を予約して、Southland 銀行の近くの宿泊施設を手配してもらえますか。
年次監査を行うために、Bradford and Partnersの会計士たちが10 月10 日の午前 10 時に当社を訪ねてくる予定です。
一般に公開されたことのない、Ruth and Steve Whitmanの個人コレクションの絵画を含む、およそ120 点の作品が展示される。
Ruth and Steve Whitmanを紹介すること。
Conteeさんは、昨年 Hope and Learnの会長に就任された、受賞歴のあるミュージカル女優さんです。
Hope and Learnは遠隔地に学校を建設する資金を集める慈善団体です。
Hope and Learnへの寄付は、この夜会の最後に集めます。
気をつけの姿勢で立つ (⇔stand at ease).
等位[対等]接続詞《対等の語句を接続する and, but など》.
等位接続詞《and, but, or, for など; ⇔subordinate conjunction》.
連結接続詞《and など》.
【文法】相関接続詞《both…and; either…or など》.
蒸留酒, 火酒《brandy, gin, rum, whiskey など》.
英国陸軍士官学校《Berkshire の Sandhurst /sndhɚːst｜‐həːst/ にある》.
(英国の)運輸省. the Ministry of Education(, Science and Culture) (日本の)文部省.
中央裁判所施設《London の Strand 街にある高等法院の建物》.
弱形《and の /ən/など》.
《主に米国で用いられる》＝《主に英国で用いられる》 the Committee of Ways and Means 歳入委員会.

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

>> 「birth and death process」を含む用語の索引
birth and death processのページへのリンク


	Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2025 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2025 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

birth and death processとは？ わかりやすく解説

出生死滅過程

概要

詳説

「birth and death process」の例文・使い方・用例・文例

birth and death processとは？わかりやすく解説