Affordable Access

On minimizing expected absorption times



A random walk with variable step size, depending on the location of the particle, is considered. Two cases are discussed: one with two absorbing boundaries, and another when one boundary is absorbing while the other cannot be reached. Generalization of the uniquess problem of a functional equation for the expected duration is proved. Also the optimal policy, i.e. step size for each location minimizing the expected duration, is discussed. The natural solution of the problem in case of two absorbing boundaries is verified, while for the case of one boundary a necessary and sufficient condition for the existence of optimal solution is developed, while specific policy still remains open.

There are no comments yet on this publication. Be the first to share your thoughts.


Seen <100 times

More articles like this

On minimizing expected absorption times

on Stochastic Processes and their... Jan 01, 1973

Minimizing the expected number of tardy jobs when...

on Operations Research Letters Jan 01, 2002

Minimizing the expected minimum

on Advances in Applied Mathematic... Jan 01, 2003

Minimizing the expected sample range

on Journal of Statistical Plannin... Jan 01, 1983
More articles like this..