Degree Type

Dissertation

Date of Award

1984

Degree Name

Doctor of Philosophy

Department

Statistics

Abstract

A shortest-route algorithm for finite networks is modified for application to path-dependent finite networks and to stochastic networks. The type of stochastic network considered has a "capture" probability associated with each node;The problem of finding a path of minimum expected value on a countable infinite stochastic network is discussed. Conditions are presented under which countable paths have the same minimum expected value as permutation paths;A continuous analog of the countable network, consisting of a hazard function on the plane and curves in the plane, is developed. Two optimality criteria are investigated: stochastic ordering and minimum expected value. Necessary conditions are given for paths to be optimal under the two criteria.

DOI

https://doi.org/10.31274/rtd-180813-5023

Publisher

Digital Repository @ Iowa State University, http://lib.dr.iastate.edu/

Copyright Owner

Robert James Arnold

Language

en

Proquest ID

AAI8423691

File Format

application/pdf

File Size

79 pages

Share

COinS