Accession Number:

AD0775279

Title:

Evaluation of Certain Probabilities Associated with a Class of Markov Chains

Descriptive Note:

Technical rept.

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1973-11-01

Pagination or Media Count:

37.0

Abstract:

Two formulae are derived for ratios of limiting probabilities for a class of finite homogeneous Markov chains. The class consists of chains obtained by a generalization of Bernoulli random walk with reflecting or absorbing barriers. These chains are closely related to problems of testing hypotheses with finite memory. The formulae are recursive in nature and hence much easier to use than classical methods.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE