English
Related papers

Related papers: Elephant random walk with attributed steps and ext…

200 papers

We consider the efficient outcome of a canonical economic market model involving buyers and sellers with independent and identically distributed random valuations and costs, respectively. When the number of buyers and sellers is large, we…

Probability · Mathematics 2017-03-02 Ellen V. Muir , Konstantin Borovkov

We analyze a variant of the Noisy $K$-Branching Random Walk, a population model that evolves according to the following procedure. At each time step, each individual produces a large number of offspring that inherit the fitness of their…

Probability · Mathematics 2025-10-01 Colin Desmarais , Emmanuel Schertzer , Zsófia Talyigás

Our goal is to investigate the asymptotic behavior of the center of mass of the elephant random walk, which is a discrete-time random walk on integers with a complete memory of its whole history. In the diffusive and critical regimes, we…

Probability · Mathematics 2020-04-10 Bernard Bercu , Lucile Laulin

We study recurrence properties and the validity of the (weak) law of large numbers for (discrete time) processes which, in the simplest case, are obtained from simple symmetric random walk on $\Z$ by modifying the distribution of a step…

Probability · Mathematics 2012-04-12 Olivier Raimond , Bruno Schapira

The purpose of this paper is to establish, via a martingale approach, some refinements on the asymptotic behavior of the one-dimensional elephant random walk (ERW). The asymptotic behavior of the ERW mainly depends on a memory parameter $p$…

Probability · Mathematics 2018-01-17 Bernard Bercu

We consider the elephant random walk with general step distribution. We calculate the first four moments of the limiting distribution of the position rescaled by $n^\alpha$ in the superdiffusive regime where $\alpha$ is the memory…

Probability · Mathematics 2022-10-03 József Kiss , Bálint Vető

Competition is a main tenet of economics, and the reason is that a perfectly competitive equilibrium is Pareto-efficient in the absence of externalities and public goods. Whether a product is selected in a market crucially relates to its…

Economics · Quantitative Finance 2015-12-09 Su Do Yi , Seung Ki Baek , Guillaume Chevereau , Eric Bertin

In this paper, we explain the connection between the Elephant Random Walk (ERW) and an urn model \`a la P\'olya and derive functional limit theorems for the former. The ERW model was introduced by Sch\"utz and Trimper [2004] to study memory…

Statistical Mechanics · Physics 2020-01-07 Erich Baur , Jean Bertoin

This paper is concerned with a stochastic linear-quadratic leader-follower differential game with elephant memory. The model is general in that the state equation for both the leader and the follower includes the elephant memory of the…

Optimization and Control · Mathematics 2025-02-19 Xinpo Li , Jingtao Shi

We consider the revenue maximization problem for an online retailer who plans to display in order a set of products differing in their prices and qualities. Consumers have attention spans, i.e., the maximum number of products they are…

Machine Learning · Computer Science 2025-11-11 Ningyuan Chen , Anran Li , Shuoguang Yang

For a generalized step reinforced random walk, starting from the origin, the first step is taken according to the first element of an innovation sequence. Then in subsequent epochs, it recalls a past epoch with probability proportional to a…

Probability · Mathematics 2025-05-12 Aritra Majumdar , Krishanu Maulik

We examine the aggregate behavior of one-dimensional random walks in a model known as (one-dimensional) Internal Diffusion Limited Aggregation. In this model, a sequence of $n$ particles perform random walks on the integers, beginning at…

Combinatorics · Mathematics 2019-02-11 Kiana Mittelstaedt

In many real-world settings such as online recommendation or consumer choice modeling, individuals make repeated choices from a fixed set of options. Accurately estimating their underlying preferences is essential for generating…

Methodology · Statistics 2026-05-12 Tamojit Sadhukhan , Moulinath Banerjee , Krishanu Maulik , Parthanil Roy

When $K$ models are evaluated on the same validation set of size $n$, the selected winner's apparent performance is biased upward. Suppose $K$ models are evaluated on a shared sequence of i.i.d. observations $X_1,\dots, X_n$, where model…

Statistics Theory · Mathematics 2026-02-24 Victor H. de la Pena , Fangyuan Lin , Victor K. de la Pena

We study a family of correlated one-dimensional random walks with a finite memory range M.These walks are extensions of the Taylor's walk as investigated by Goldstein, which has a memory range equal to one. At each step, with a probability…

adap-org · Physics 2009-10-31 Roger Bidaux , Nino Boccara

In this paper we study a substantial generalization of the model of excited random walk introduced in [Electron. Commun. Probab. 8 (2003) 86-92] by Benjamini and Wilson. We consider a discrete-time stochastic process $(X_n,n=0,1,2,...)$…

Probability · Mathematics 2012-10-12 Mikhail Menshikov , Serguei Popov , Alejandro F. Ramírez , Marina Vachkovskaia

We study a random version of the population-market model proposed by Arlot, Marmi and Papini in Arlot et al. (2019). The latter model is based on the Yoccoz-Birkeland integral equation and describes a time evolution of livestock commodities…

Dynamical Systems · Mathematics 2022-12-28 Riccardo Ceccon , Giulia Livieri , Stefano Marmi

This paper deals with different models of random walks with a reinforced memory of preferential attachment type. We consider extensions of the Elephant Random Walk introduced by Sch\"utz and Trimper [2004] with a stronger reinforcement…

Probability · Mathematics 2020-10-16 Erich Baur

We explore a two-step optimization problem in random environments, the so-called restaurant-coffee shop problem, where a walker aims at visiting the nearest and better restaurant in an area and then move to the nearest and better…

Physics and Society · Physics 2025-04-30 Maya Miguel , Miramontes Octavio , Boyer Denis

An influential theory of increasing returns has been proposed by the economist W. B. Arthur in the '80s to explain the lock-in phenomenon between two competing commercial products. In the most simplified situation there are two competing…

Probability · Mathematics 2025-07-09 Simone Franchini , Riccardo Balzan