Mathematics > Probability
[Submitted on 21 May 2024 (v1), last revised 6 Jul 2024 (this version, v3)]
Title:A stochastic algorithm approach for the elephant random walk with applications
View PDF HTML (experimental)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 show that the RPW rule is a biased ERW and link them with the recursive stochastic algorithm. With the help of a recursive stochastic algorithm, we obtain the strong invariance principle of the ERW as well as multi-dimensional varying-memory ERW with random step sizes. By the strong invariance principle, the central limit theorem, precise law of the iterated logarithm, and almost sure central limit theorem are obtained for both the multi-dimensional ERW, the multi-dimensional ERW with random step sizes and their centers of mass for all the diffusive, critical and superdifficult regime. The Chung type law of the iterated logarithm of the multi-dimensional ERW is also obtained for both the diffusive regime and superdifficult regime.
Submission history
From: Li-Xin Zhang [view email][v1] Tue, 21 May 2024 04:41:16 UTC (18 KB)
[v2] Fri, 7 Jun 2024 11:46:03 UTC (28 KB)
[v3] Sat, 6 Jul 2024 15:28:42 UTC (30 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.