Abstract:The randomized play-the-winner rule (RPW) is a response-adaptive design proposed by Wei and Durham (1978) for sequentially randomizing patients to treatments in a two-treatment clinical trial so that more patients are assigned to the better treatment as the clinical trial goes on. The elephant random walk (ERW) proposed by Schutz and Trimper (2004) is a non-Markovian discrete-time random walk on $\mathbb Z$ which has a link to a famous saying that elephants can always remember where they have been. The asymptotic behaviors of RPW rule and ERW have been studied in litterateurs independently, and their asymptotic behaviors are very similar. In this paper, we link RPW rule and ERW with the recursive stochastic algorithm. With the help of a recursive stochastic algorithm, we obtain the Gaussian approximation of the ERW and multi-dimensional varying-memory ERW with random step sizes. By the Gaussian approximation, the central limit theorem, precise law of the iterated logarithm, and almost sure central limit theorem are obtained for the multi-dimensional ERW, the multi-dimensional ERW with random step sizes, and their centers of mass for all the diffusive, critical, and superdiffusive regimes. Based on the Gaussian approximation and the small ball probabilities for a new kind of Gaussian process, the precise Chung type laws of the iterated logarithm of the multi-dimensional ERW with random step sizes and its mass of center are also obtained for both the diffusive regime and superdiffusive regime.

Analysis of the Smoothly Amnesia-Reinforced Multidimensional Elephant Random Walk

Asymptotic Properties of Generalized Elephant Random Walks

Central limit theorem and related results for the elephant random walk

A universal scaling limit for diffusive amnesic step-reinforced random walks

Elephant random walks with graph based shared memory: First and second order asymptotics

On the limit law of the superdiffusive elephant random walk

On the central limit theorem for the elephant random walk with gradually increasing memory and random step size

Multidimensional walks with random tendency

On the asymptotics of a lazy reinforced random walk

Asymptotic Normality of Superdiffusive Step-Reinforced Random Walks

On the almost sure central limit theorem for the elephant random walk

Correlated Continuous Time Random Walk with Time Averaged Waiting Time

A stochastic algorithm approach for the elephant random walk with applications

Gaussian fluctuations of the elephant random walk with gradually increasing memory

Superdiffusive planar random walks with polynomial space-time drifts

Limit theorems for a minimal random walk model

A fixed-point equation approach for the superdiffusive elephant random walk

Walsh's Brownian Motion and Donsker Scaling Limits of Perturbed Random Walks

Phase transitions for a unidirectional elephant random walk with a power law memory

Strong limit theorems for step-reinforced random walks

Survival and complete convergence for a branching annihilating random walk