Time-Dependent Random Walks and the Theory of Complex Adaptive Systems

Abstract

Motivated by novel results in the theory of complex adaptive systems, we analyze the dynamics of random walks in which the jumping probabilities are {\it time-dependent}. We determine the survival probability in the presence of an absorbing boundary. For an unbiased walk the survival probability is maximized in the case of large temporal oscillations in the jumping probabilities. On the other hand, a random walker who is drifted towards the absorbing boundary performs best with a constant jumping probability. We use the results to reveal the underlying dynamics responsible for the phenomenon of self-segregation and clustering observed in the evolutionary minority game.

5 pages, 2 figures

References in corpus (2)

• Self-Segregation vs. Clustering in the Evolutionary Minority Game
• Temporal oscillations and phase transitions in the evolutionary minority game

Cited by in corpus (10)

• First Passage Problems in Biology
• Phase-Transition in Binary Sequences with Long-Range Correlations
• A Brownian particle having a fluctuating mass
• Analytic treatment of the network synchronization problem with time delays
• Survival Probabilities of History-Dependent Random Walks
• Theory of Phase Transition in the Evolutionary Minority Game
• Evolutionary Minority Game: The Roles of Response Time and Mutation Threshold
• Theory of the Three-Group Evolutionary Minority Game
• Survival probabilities in time-dependent random walks
• Limited resources and evolutionary learning may help to understand the mistimed reproduction in birds caused by climate change