Synchronization and fluctuation theorems for interacting Friedman urns
Citations
22 citations
17 citations
17 citations
Cites result from "Synchronization and fluctuation the..."
...In [22, 25, 43], the authors consider interacting urns (precisely, [22] and [25] deal with Pólya urns and [43] regards Friedman’s urns) in which the interaction can be defined again as of the mean-field type, but the reinforcement scheme is different from the previous one: indeed, the urns interact among each other through the average composition in the entire system, tuned by the interaction parameter α, and the probability of drawing a ball of a certain color is proportional to the number of balls of that color, rather than to its exponential, leading to quite different results....
[...]
11 citations
Additional excerpts
...[3, 10, 14, 16, 22, 25, 32, 33, 34, 37, 40, 43]) and their variants and generalizations (e....
[...]
9 citations
Cites background from "Synchronization and fluctuation the..."
...Finally, we observe that Equation (11) recalls the dynamics of a RSP with a “forcing input” (see [1, 19, 49]), but the main difference relies on the fact that, for the RP urn, the sequence (r∗ n) is such that r ∗ n → r∗ > 0, and so ∑ n 1/r ∗ n = +∞ and ∑ n 1/(r ∗ n) 2 = +∞, when β ∈ [0, 1), and such that ∑ n 1/r ∗ n < +∞ (and ∑ n 1/(r ∗ n) 2 < +∞) when β > 1....
[...]
...2] and, as explained in details in Section 2, it does not belong to the class of Reinforced Stochastic Processes studied in [1, 3, 2, 19, 20, 22, 49]....
[...]
References
3,075 citations
"Synchronization and fluctuation the..." refers result in this paper
...We only state some results concerning stable convergence from [3] and [14] that are relevant to this paper....
[...]
3,046 citations
1,205 citations
"Synchronization and fluctuation the..." refers background in this paper
...A detailed analysis of convergence and stability can be found in [4]....
[...]
...According to the ‘ordinary differential equation (ODE) approach’ of the theory of stochastic approximation (see [4]), the scheme in (10) will a....
[...]
...Stochastic approximation approach Stochastic approximation schemes are heavily used in optimization problems and reinforcement learning (see [4])....
[...]
617 citations
"Synchronization and fluctuation the..." refers background or methods in this paper
...Stochastic approximation The martingale method, the method of moments, and stochastic approximation are all popular methods for analysing random processes with reinforcement (see [21])....
[...]
...Asymptotic properties of the Pólya urn process, and its generalizations and applications have been studied extensively (see [21] and [17], respectively)....
[...]
[...]
396 citations