An Algorithm to Compute the Equilibrium Distribution of a One-Dimensional Bounded Random Walk

M. J. Fryer and C. B. Winsten
Additional contact information
M. J. Fryer: University of Essex, England
C. B. Winsten: University of Essex, England

Operations Research, 1986, vol. 34, issue 3, 449-454

Abstract: We present an algorithm that is suitable for finding the equilibrium distribution of a one-dimensional random walk in the presence of one or more boundaries. The method involves the evaluation of a “reduced” difference equation whose coefficients are found to have the very useful property of being insensitive to small changes in the parameters of the random walk and to rounding errors in the computation.

Keywords: 568 one-dimensional walk; 685 computation of equilibrium distributions (search for similar items in EconPapers)
Date: 1986
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.34.3.449 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:34:y:1986:i:3:p:449-454

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().