# A study of the Antlion Random Walk

arXiv: https://arxiv.org/abs/2503.12775 · HTML: https://mlsanity.com/paper/2503.12775/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 17 Mar 2025.

## Built on by (most cited first, 1 of 1)

- [Autocorrelation effects in a stochastic-process model for solving two-armed bandit problems](https://mlsanity.com/paper/2603.05559/) (2026)

## Abstract (arXiv)

Random walks (RWs) are fundamental stochastic processes with applications across physics, computer science, and information processing. A recent extension, the laser chaos decision-maker, employs chaotic time series from semiconductor lasers to solve multi-armed bandit (MAB) problems at ultrafast speeds, and its threshold adjustment mechanism has been modeled as an RW. However, previous analyses assumed complete memory preservation (α = 1), overlooking the role of partial memory in balancing exploration and exploitation. In this paper, we introduce the Antlion Random Walk (ARW), defined by Xt = α Xt-1 + xit with α ∈ [0,1] and Rademacher-distributed increments (xit), which describes a walker pulled back toward the origin before each step. We show that varying α significantly alters ARW dynamics, yielding distributions that range from uniform-like to normal-like. Through mathematical and numerical analyses, we investigate expectation, variance, reachability, positive-side residence time, and distributional similarity. Our results place ARWs within the framework of autoregressive (AR(1)) processes while highlighting distinct non-Gaussian features, thereby offering new theoretical insights into memory-aware stochastic modeling of decision-making systems.