, Consider the process U (n) = W 5 (n)?W 4 (n) (n+2) 1?c . By Equation (19), we have for ? p (3) (x) the probability that a walker on the weighted graph G(x) first goes from N to P only using 1172 edges on the right-hand-side geodesic, The proof is divided in three steps. First step
, Reinforced random walk. Probability Theory and Related Fields, vol.84, p.14, 1990.
Ant colony optimization, 2004. ,
Random iterative models, vol.34, p.1207, 1997. ,
Self-1208 organized shortcuts in the argentine ant, Naturwissenschaften, vol.76, issue.12, p.1209, 1989. ,
A random hierarchical lattice: the series-parallel 1210 graph and its properties, Advances in applied probability, pp.824-838, 1211. ,
Proof of the warm whisker conjecture for neuronal 1212 connections, Chaos, vol.27, issue.4 ,
A strong law for some generalized urn 1214 processes, The Annals of Probability, vol.8, issue.2, p.36, 1980. ,
Reinforcement learning in signaling game ,
URL : https://hal.archives-ouvertes.fr/hal-01016556
, ArXiv preprint, 2011.
Limit theorems for triangular urn schemes. Probability Theory and Related 1218 ,
, , vol.134, p.35, 2006.
Reinforcement learning in social networks, 2016. ,
Vertex reinforced non-backtracking random walks: 1222 an example of path formation, Electronic Journal of Probability, vol.23, issue.7, 2018. ,
Random walk: a modern introduction, vol.123 ,
Probability on trees and networks, 1227. ,
,
, Current-reinforced random walks for constructing transport networks, Journal of the Royal 1229 Society Interface, vol.10, issue.80, p.7, 2013.
A survey of random processes with reinforcement. Probability Surveys, vol.1231, p.1232, 2007. ,
, , p.1233
Individual rules for trail 1234 pattern formation in argentine ants (linepithema humile), PLoS Computational Biology, vol.8, issue.7, p.1002592, 1235. ,
Vertex-reinforced random walk on z has finite range ,
, The Annals of Probability, vol.27, issue.3, p.1238, 1999.
Optimisation in a natu-1239 ral system: Argentine ants solve the towers of hanoi, Journal of Experimental Biology, vol.214, issue.1, pp.50-58, 1240. ,
, Vertex-reinforced random walk on z eventually gets stuck on five points
, The Annals of Probability, vol.32, issue.3B, p.1243, 2004.
Strongly 1246 reinforced pólya urns with graph-based competition, Localization of reinforced random walks, vol.2, pp.2494-2539, 1247. ,
Ant foraging and geodesic 1249 paths in labyrinths: Analytical and computational results, Journal of theoretical biology ,