Abstract
A random walk in a piecewise homogeneous medium can exhibit a variety of asymptotic behaviors. In particular, it may lodge strictly in one region or divide in probability among several. This will depend upon the parameters describing (a) the walk, (b) the interregion boundary, and (c) the initial location of the walk. We analyze from this point of view a special four-dimensional walk on an integer lattice with two homogeneous regions separated by a hyperplane of codimension 1. The walk represents a continuing sequence of clinical trials of two drugs of unknown success probabilities and the two regions represent the Bayes-derived criterion as to which drug to try next. The demarcation in the parameter space of success probabilities and initial coordinates between one- and two-region asymptotics is mapped out analytically in several special cases and supporting numerical evidence given in the general case.
Similar content being viewed by others
References
W. Feller,An Introduction to Probability Theory and its Applications, Vol. I (John Wiley, New York, 1968).
Symposium on Random Walks, NBS, June 1982, to be published inJ. Stat. Phys. 30 (1983).
H. E. Robbins, “Some aspects of sequential design of experiments,”Bull. Am. Math. Soc. 58:527–535 (1952).
O. E. Percus and J. K. Percus, “Ethical procedures in comparative evaluation of drugs,” Courant Mathematics and Computing Laboratory Rep., New York University, New York (1980).
J. A. Bather, “Randomized allocation of treatment in sequential experiments,”J. Royal Stat. Soc. (B) 265–292 (1981).
Y. S. Chow, H. E. Robbins, and D. Siegmund,Great Expectation: The Theory of Optimal Stopping (Houghton-Mifflin, New York, 1971).
M. L. Aggarwal, “Records and oscillating random walk,”Calcutta Stat. Assoc. Bull. 25:55–64 (1977).
O. E. Percus and J. K. Percus, “One dimensional random walk with phase transition,”SIAM J. Appl. Math. 40:485–497 (1981).
For numerical work, see R. E. Bechhofer and R. V. Kulkarni, “Closed adaptive sequential procedures for selecting the best ofk ⩾ 2 Bernoulli populations,” College of Engineering, Cornell Univ. Report (1981).
For analytical treatment, see O. E. Percus and J. K. Percus, to be published.
E. T. Whittaker and G. N. Watson,A Course of Modern Analysis, (Cambridge Univ. Press, Cambridge, 1962).
Author information
Authors and Affiliations
Additional information
Based upon a talk given at the Symposium on Random Walks and Their Application to the Physical and Biological Sciences, NBS, June 28–July 1, 1982.
Supported in part by Department of Energy, Contract No. DE-AC102-76ERO3077.
Rights and permissions
About this article
Cite this article
Percus, O.E., Percus, J.K. Phase transition in a four-dimensional random walk with application to medical statistics. J Stat Phys 30, 755–783 (1983). https://doi.org/10.1007/BF01009686
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01009686