A survey of random processes with reinforcement
From MaRDI portal
Publication:980761
DOI10.1214/07-PS094zbMath1189.60138arXivmath/0610076OpenAlexW2145037371WikidataQ56171874 ScholiaQ56171874MaRDI QIDQ980761
Publication date: 29 June 2010
Published in: Probability Surveys (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0610076
Lyapunov functionlearningstochastic approximationdynamical systemexchangeabilityevolutionary game theoryreinforced random walkself-avoiding walkagent-based modelurn modelPólya's urnurn schemeERRWVRRW
Sums of independent random variables; random walks (60G50) Other physical applications of random processes (60K40) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items
Interacting urns on a finite directed graph, The rescaled Pólya urn: local reinforcement and chi-squared goodness-of-fit test, A TIME-DEPENDENT PÓLYA URN WITH MULTIPLE DRAWINGS, Synchronization in Interacting Reinforced Stochastic Processes, A Finite Memory Interacting Pólya Contagion Network and Its Approximating Dynamical Systems, Stochastic approximation on noncompact measure spaces and application to measure-valued Pólya processes, On a class of random walks with reinforced memory, Scaling exponents of step-reinforced random walks, Decision-making with distorted memory: escaping the trap of past experience, Investigating several fundamental properties of random lobster trees and random spider trees, Counting the zeros of an elephant random walk, Infinite WARM graphs III: strong reinforcement regime, Two repelling random walks on \(\mathbb{Z}\), Phase transitions in non-linear urns with interacting types, Analysis of the smoothly amnesia-reinforced multidimensional elephant random walk, The range of once‐reinforced random walk in one dimension, MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023, Recurrence of horizontal-vertical walks, Empirical approximation to invariant measures for McKean-Vlasov processes: mean-field interaction vs self-interaction, Ranking-based rich-get-richer processes, Lyapunov function for interacting reinforced stochastic processes via Hopfield's energy function, Asymptotic results of a multiple-entry reinforcement process, Interacting nonlinear reinforced stochastic processes: Synchronization or non-synchronization, On the local times of noise reinforced Bessel processes, Some dynamics of signaling games, Noise reinforced Lévy processes: Lévy-Itô decomposition and applications, Spin systems with hyperbolic symmetry: a survey, A martingale approach for the elephant random walk, Coexistence in Preferential Attachment Networks, Preferential attachment graphs with co-existing types of different fitnesses, Explicit Laws for the Records of the Perturbed Random Walk on ℤ $$\mathbb {Z}$$, Random walks with preferential relocations and fading memory: a study through random recursive trees, The true reinforced random walk with bias, Strong convergence of infinite color balanced urns under uniform ergodicity, Competition in growth and urns, On the duration and intensity of cumulative advantage competitions, Fluctuations in interacting particle systems with memory, First passage properties of a generalized Pólya urn, On Bagchi–Pal urn models and related Pólya–Friedman ones, By force of habit: Self-trapping in a dynamical utility landscape, AN URN MODEL FOR CASCADING FAILURES ON A LATTICE, Proof of the WARM whisker conjecture for neuronal connections, ERGODIC PROPERTIES OF WEAK ASYMPTOTIC PSEUDOTRAJECTORIES FOR SET-VALUED DYNAMICAL SYSTEMS, Stein's Method for the Beta Distribution and the Pólya-Eggenberger Urn, A Central Limit Theorem and its Applications to Multicolor Randomly Reinforced Urns, Greedy Random Walk, Synchronization via Interacting Reinforcement, Degree sequences of geometric preferential attachment graphs, Conditionally identically distributed species sampling sequences, Robust Analysis of Preferential Attachment Models with Fitness, Preferential duplication graphs, The Spacey Random Walk: A Stochastic Process for Higher-Order Data, A scaling limit for the degree distribution in sublinear preferential attachment schemes, MATHEMATICAL ASPECTS OF ANDERSON LOCALIZATION, Multiple drawing multi-colour urns by stochastic approximation, Graph-based Pólya’s urn: Completion of the linear case, Fluctuation theorems for synchronization of interacting Pólya's urns, Further properties of a random graph with duplications and deletions, Alfred Rosenblatt (1880–1947). Polish–Peruvian mathematician, The speed of a random walk excited by its recent history, Necklace Processes Via Pólya Urns, Linear de-preferential urn models, Random walkers on a deformable medium, Curiosities regarding waiting times in P\'{o}lya's urn model, Reinforcement with Fading Memories, The Mathematical Analysis of Biological Aggregation and Dispersal: Progress, Problems and Perspectives, On the dense preferential attachment graph models and their graphon induced counterpart, Role of depletion on the dynamics of a diffusing forager, Joint degree distributions of preferential attachment random graphs, Boundary effect in competition processes, Bayesian Uncertainty Directed Trial Designs, Random additions in urns of integers, DRAWING MULTISETS OF BALLS FROM TENABLE BALANCED LINEAR URNS, Convergence in a Multidimensional Randomized Keynesian Beauty Contest, Self-interacting diffusions. III: Symmetric interactions, Unnamed Item, Phase Transitions for Random Geometric Preferential Attachment Graphs, A generalized Pólya's urn with graph based interactions, One-dimensional system arising in stochastic gradient descent, Forbidden Transactions and Black Markets, On Gradient-Based Learning in Continuous Games, An urn model with random multiple drawing and random addition, Interacting generalized Friedman's urn systems, Stochastic approximation of quasi-stationary distributions on compact spaces and applications, Stuck walks: a conjecture of Erschler, Tóth and Werner, Self-repelling diffusions via an infinite dimensional approach, Vertex reinforced random walks with exponential interaction on complete graphs, Generalized rescaled Pólya urn and its statistical application, Edge-reinforced random walk on one-dimensional periodic graphs, Stationary distributions for diffusions with inert drift, Senile reinforced random walks, Phase transition for the once-reinforced random walk on \(\mathbb{Z}^{d}\)-like trees, Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement, Large deviations for generalized Polya urns with arbitrary urn function, Power law Pólya's urn and fractional Brownian motion, VRRW on complete-like graphs: almost sure behavior, A multi-epoch model for the number of species within genera, The speed of a general random walk reinforced by its recent history, Excited Brownian motions as limits of excited random walks, Random walks and diffusion on networks, General random walk in a random environment defined on Galton-Watson trees, Representations of the vertex reinforced jump process as a mixture of Markov processes on \(\mathbb{Z}^d\) and infinite trees, The effect of feedback consistency on success in markets with positive feedbacks, Random walk with barycentric self-interaction, Synchronization of reinforced stochastic processes with a network-based interaction, On a preferential attachment and generalized Pólya's urn model, Random Dirichlet environment viewed from the particle in dimension \(d\geq 3\), A class of models for multiple binary sequences under the hypothesis of Markov exchangeability, Hierarchical reinforced urn processes, Random walks in random Dirichlet environment are transient in dimension \(d \geq 3\), The ODE method for some self-interacting diffusions on \(\mathbb R^d\), Ant foraging and geodesic paths in labyrinths: analytical and computational results, Pólya urns with immigration at random times, Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\), The simple harmonic urn, Dynamics of vertex-reinforced random walks, Some particular self-interacting diffusions: ergodic behaviour and almost sure convergence, An expansion for self-interacting random walks, Localization for linearly edge reinforced random walks, Brownian bricklayer: a random space-filling curve, Transience, recurrence and speed of diffusions with a non-Markovian two-phase ``use it or lose it drift, Noise reinforcement for Lévy processes, Random walk in changing environment, Rank-driven Markov processes, A PDE model for the dynamics of trail formation by ants, Endogenous growth and global divergence in a multi-country agent-based model, Fragility of nonconvergence in preferential attachment graphs with three types, Universality of noise reinforced Brownian motions, Absence of warm percolation in the very strong reinforcement regime, Convergence of metadynamics: discussion of the adiabatic hypothesis, Growth of preferential attachment random graphs via continuous-time branching processes, Mathematical model for path selection by ants between nest and food source, Non-convergence of proportions of types in a preferential attachment graph with three co-existing types, On a notion of partially conditionally identically distributed sequences, Self-repelling diffusions on a Riemannian manifold, Phase diagram for once-reinforced random walks on trees with exponential weighting scheme, Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight, Generalized reinforcement learning in perfect-information games, Rate of convergence and large deviation for the infinite color Pólya urn schemes, Synchronization and functional central limit theorems for interacting reinforced random walks, Asymptotic behavior of Brownian polymers, Stochastic approximation, cooperative dynamics and supermodular games, A balanced excited random walk, On the stability of two-chunk file-sharing systems, Bounds on the speed and on regeneration times for certain processes on regular trees, Reconstructing pedigrees using probabilistic analysis of ISSR amplification, Stability of a growth process generated by monomer filling with nearest-neighbour cooperative effects, Central limit theorems for multicolor urns with dominated colors, Attraction time for strongly reinforced walks, Limit theorems for reinforced random walks on certain trees, Slowdown for the geodesic-biased random walk, Weighing the ``heaviest Polya urn, Localisation in a growth model with interaction, Generalized gamma approximation with rates for urns, walks and trees, Preferential attachment with location-based choice: degree distribution in the noncondensation phase, An asymptotic result for Brownian polymers, Alarm systems and catastrophes from a diverse point of view, Random walks avoiding their convex hull with a finite memory, The semi-Markov beta-Stacy process: a Bayesian non-parametric prior for semi-Markov processes., Learning to signal: Analysis of a micro-level reinforcement model, Inverting the ray-knight identity on the line, Geometry of weighted recursive and affine preferential attachment trees, Interacting reinforced stochastic processes: statistical inference based on the weighted empirical means, Reinforced Brownian motion: a prototype, Sublinear preferential attachment combined with a growing number of choices, New insights on the reinforced elephant random walk using a martingale approach, Tree builder random walk: recurrence, transience and ballisticity, Recurrence of edge-reinforced random walk on a two-dimensional graph, Networks of reinforced stochastic processes: asymptotics for the empirical means, Hypergeometric identities arising from the elephant random walk, Extensive condensation in a model of preferential attachment with fitness, Vertex-reinforced jump process on the integers with nonlinear reinforcement, Impatient random walk, Finding geodesics on graphs using reinforcement learning, Chance mechanisms involving Sibuya distribution and its relatives, Central limit theorems for an Indian buffet model with random weights, From individual to collective dynamics in argentine ants (\textit{Linepithema humile}), Infinite-color randomly reinforced urns with dominant colors, Greedy walk on the real line, A new approach to Pólya urn schemes and its infinite color generalization, The trace-reinforced ants process does not find shortest paths
