Professional Documents
Culture Documents
Simulation
Methods
Chapter Outline
Generating, transformation, and
testing of pseudorandom numbers. Outline
Pseudorandom
Numbers
The choice of a good random seed is crucial in the field of computer security.
When a secret encryption key is pseudo randomly generated, having the seed
will allow one to obtain the key.
Random seeds are often generated from the state of the computer system
(such as the time), a cryptographically secure pseudorandom number
generator or from a hardware random number generator.
1951 by Berkeley professor D. H. Lehmer, a
pioneer in computing and,
especially, computational number theory:
Income = L*R*P
Step 1: Create the Model
Consider the Expenses to be a combination of
fixed overhead (H) plus the total cost of the
leads.
Marov Property
to predict future states, we only
need to know the present one.
Marcov Chains
DTMC
Discrete-time Markov chains (DTMCs),
admit probabilistic choice, in the sense that
one can specify the probability of making a
transition from one state to another.
CTMC
Continuous-time Markov chains (CTMCs),
frequently used in performance analysis,
which model continuous real time and
probabilistic choice: one can specify the rate
of making a transition from one state to
another
Discrete Time Marcov Chains
Such chains are called time-homogeneous. The
probabilities. Which are called the (one-step)
transition probabilities of state . The distribution
of State is called the initial distribution of the
Markov chain.
There is an array called the (one-step)
transition matrix of States .
Marcov Simulation System
Example
An excellent discussion of these
models can be found in
Sonnenberg and Beck's 1993
article "Markov Models in
Medical Decision Making: A
practical guide" (in Medical
Decision Making, 13:322-338).
States
For simplicity, we will assume three states:
Controlled diabetes
End-stage renal disease (ESRD)
Death
Transition Probabilities
Imagine that, each year, patients with controlled
diabetes have an 85% chance of staying in that state,
a 10% chance of moving to the ESRD state, and a 5%
chance of dying. This is obviously a simplification,
and it's possible to build Markov models that allow
(for example) a chance of death that increases over
time (background mortality).
How many years will it take before all of the patients are dead?
End of Discusssion