rec.puzzles Archive

What books and papers describe "real-world" applications of Markov chains?

references/books/markov.chains New

New entry, edited from material collected for the archive and not yet in a released version.

Problem

What books and papers describe "real-world" applications of Markov
chains?

[ Editor: problem statement reconstructed from Larry Riddle's summary
of the replies to his request. ]
Show solution
Thanks to all who responded to my request for references of
"real-world" applications of markov chains.  Here is a summary:

-----------------------------------------------------------------
from bonnie!wjh

Markov chain analysis of a tennis game in Finite Markov Chains by
Kemeny & Snell

for continuous time Markov models in reliability theory,
"Probabilistic Reliability: An Engineering Approach" - Shooman, McGraw
  Hill
"The Theory and Practice of Reliable System Design" - Siewiorek and
  Swarz, Digital
"Reliability Analysis of some Fault Tolerant Computer Architectures" -
  Osaki and Nishio, Springer Verlag

-----------------------------------------------------------------
from ulysses!unc!duke!jk

"Probability and Statistics with Computer Science Applications" -
  Trivedi

-----------------------------------------------------------------
from bach.berkeley.edu!permutt

"Statistics of Extreme Values..." in Atmospheric Environment, v.19
no.7 (1985) for applications to air pollution

-----------------------------------------------------------------
from bellcore!dph

Harary, Frank and Lipstein, Benjamin, The Dynamics of Brand Loyalty: A
Markovian Approach, Operations Research, vol 10, pp.19-40

Longman, "Use of Markov chains in forecasting store choice", Mgt Sci,
v.16, p281-285

Maffei "Brand preferences and markov processes" Operations research,
v.8, p210-218

-----------------------------------------------------------------
from ucla-cs!trainor

I think you'll find the following book excellent for providing
examples.

        Lin, Cunshan, and Harbaugh, John W., Graphic Display of Two-and
        Three-Dimensional Markov Computer Models in Geology, Van Nostrand
        Reinhold, 1984.

They start in 1-d with markov chains to generate geological
statifications in the earth, then to 2-d to simulate patterns in sliced
rock (like granite), and then in 3-d for the shape of objects.

I knew little of Markov properties or probability before seeing the
book this summer.  I should have a little paper and software within a
few months based on their stuff, but pushed to state-of-the-art in
computer graphics.  The pictures in their book aren't that great.  The
pictures generated with my software (in the context of ray tracing)
should be hot...

        -Douglas

    Generation of Surface and Internal Texture from Two-and
    Three-Dimensional Markov Processes

    The mapping of two-dimensional texture onto the surfaces of
    geometric objects is widely used in computer graphics to increase
    realism and complexity of synthesized images, but these texture maps
    are often difficult to generate and manipulate.  In addition to the
    traditional techniques of scanning-in and painting texture, we
    propose to generate texture stochastically from the statistical
    properties derived from small sample textures using Markov
    Processes.  This framework seems promising for the interactive
    design of texture by artists.  This technique may be extended to
    three dimensions for the generation of internal texture or
    structure, where objects appear to be sculpted from heterogeneous
    substances.

-----------------------------------------------------------------
some additional sources

Kalberg, Jarl and Saunders, Anthony, Markov Chains Approaches to the
Analysis of Payment Behavior of Retail Credit Customers, Financial
Management, summer 1983, pp5-14

Cyert, R.M. and Thompson, G.L., Selecting a Portfolio of Credit Risks
by Markov Chains, J. of Business 41(1968), pp39-46

Halina Frydman, Jarl Kallberg and Duen-Li Kao, Test the Adequacy of
Markov Chains and Mover-Stayer Models as Representations of Credit
Behavior, Operations Research 33,no.6 (Nov-Dec 1985) pp1203-1214

Andrew Marshall and Herbert Goldhamer, An Application of Markov
Processes to the Study of the Epidemiology of Mental Disease, J. Am.
Stat. Assoc. 50 (1955), pp99-129.

Frank Harary, "A criterion for unanimity in French's Theory of Social
Power" in Studies in Social Power, Dorwin Cartwright (ed.)

Holgate, P. "The size of elephant herds", Math. Gaz. 51(1967)
pp302-304

Karlin and McGregor, "On some stochastic models in genetics", in
Stochastic Models in Medicine and Biology, J. Gurland (ed.), Uni.of
Wisc Press

-- Larry Riddle <riddle@emory>, Emory University