Geboorte- en sterfteproces

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

In de kansrekening, meer in het bijzonder de stochastiek is een geboorte- en sterfteproces (Engels: birth and death proces, afgekort BD-proces), een type stochastisch proces, waarbij enkel overgangen tussen naburige toestanden mogelijk zijn. Het proces kan voorgesteld worden als een populatie die aan veranderingen onderhevig is ten gevolge van geboorte en sterfte, zodat een overgang naar een volgende toestand inhoudt dat er of geen verandering heeft plaatsgevonden, of de populatie door een geboorte met een is toegenomen of door sterfte met een is afgenomen.

Definitie[bewerken]

Een geboorte- en sterfteproces is een Markovproces X(t) met een discrete toestandsruimte die een deelverzameling is van de natuurlijke getallen, waarin slechts momentane overgangen mogelijk zijn naar naburige toestanden, wat inhoudt dat een toestand slecht momentaan kan veranderen met -1 of +1, of gelijk kan blijven (veranderen met 0). Een overgang naar een hogere toestand, van k naar k+1, wordt een geboorte (birth) genoemd, een overgang naar een lagere toestand, van k naar k-1 met k > 0, een sterfte (death). De overgangen vinden plaats met respectievelijke intensiteiten λk,de geboorte-intensiteit, en μk, stefte-intensiteit, dat wil zeggen dat de kans op een geboorte of een sterfte in het tijdsinterval tussen t en t + dt gelijk is aan respectievelijk λkdt en μkdt, terwijl de kans om meer dan een geboorte en/of sterfte in zo'n infinitesimaal interval verwaarloosbaar is. Dat het proces een Markovproces is, wil zeggen dat het een stochastisch proces is, waarvoor eenvoudig gezegd de "toekomst" gegeven het "heden" onafhankelijk is van het "verleden", dus hoe ook de huidige toestand X(t) = k tot stand is gekomen, de overgangskansen slechts afhangen van deze huidige toestand en niet van de voorgeschiedenis X(u), u < t van het proces.

Een geboorte-en sterfteproces kan grafisch voorgesteld worden door een toestandsdiagram.

Toestandsdiagram van een algemeen geboorte-en sterfteproces

Bewegingsvergelijkingen[bewerken]

De bewegingsvergelijkingen leggen relaties tussen de verschillende geboorte- en sterfte-intensiteiten, en beschrijven de toestand van het systeem.

Stel dat de waarschijnlijk dat het proces op tijdstip t zich in een toestand k bevindt gegeven wordt door

P_{k}(t) = \operatorname{P}[X(t) = k] , k \geq 0

De bewegingsvergelijkingen bekomt men door uit te drukken dat de toename per tijdseenheid van de totale probabiliteit binnen een willekeurig gesloten gebied in het diagram gelijk moet zijn aan het netto waarschijnlijkheidsdebiet doorheen dit oppervlak, van buiten naar binnen toe. Beschouw bijvoorbeeld een gesloten oppervlak dat toestand 1 omvat, toepassing van deze regel geeft dan voor deze toestand:

\frac{d P_{1}(t)}{dt} = \lambda_{0} P_{0}(t) + \mu_{2} P_{2}(t) - (\lambda_{1} + \mu_{1}) P_{1}(t)

Met de geschikte beginvoorwaarde { Pk(0) , k ≥ 0 } kan men het stelsel bewegingsvergelijkingen dan oplossen, en in principe vindt men dan de verdelingen { Pk(t) , k ≥ 0 } voor alle t ≥ 0. Dit kan echter zeer gecompliceerd zijn, tenzij in enkele speciale gevallen, zoals een poissonproces.

In veel gevallen is men echter in plaats van het volledig gedrag meer geïnteresseerd in het regimegedrag en in de limietgrootheden:

p_{k} = \lim_{k\rightarrow \infty} P_{k}(t)

en de voorwaarden waaronder deze een geldige distributie vormen. Voor de meeste praktische belangrijke BD-processen wordt dit regimebedrag bepaald door de evenwichtsvergelijkingen, dit zijn de vergelijkingen die men bekomt door in de bewegingsvergelijkingen Pk(t) te vervangen door pk en dPk(t)/dt door 0, samen met de normeringsvoorwaarde:

\sum_{k=0}^\infty p_k = 1

Voor veel praktische geboorte-en sterfteprocessen bestaat dan een limietdistributie, onafhankelijk van de beginvoorwaarden als p0 > 0.

Toepassing in wachtrijen[bewerken]

Het geboorte- en sterfteproces is een goed basismodel voor de evolutie van het aantal elementen in een wachtrij. De aankomst van een nieuwe afnemer van diensten wordt opgevat als een geboorte; het feit dat iemand bediend is, als een sterfgeval. Typisch zullen de sterfte-intensiteiten allemaal dezelfde verdeling hebben, terwijl de geboorte-intensiteiten kunnen afhangen van de ogenblikkelijke lengte van de wachtrij (bijvoorbeeld wanneer de totale capaciteit van de wachtrij eindig is).