Abstract:This work deals with a system of interacting reinforced stochastic processes, where each process $X^j=(X_{n,j})_n$ is located at a vertex $j$ of a finite weighted direct graph, and it can be interpreted as the sequence of "actions" adopted by an agent $j$ of the network. The interaction among the dynamics of these processes depends on the weighted adjacency matrix $W$ associated to the underlying graph: indeed, the probability that an agent $j$ chooses a certain action depends on its personal "inclination" $Z_{n,j}$ and on the inclinations $Z_{n,h}$, with $h\neq j$, of the other agents according to the entries of $W$. The best known example of reinforced stochastic process is the Polya urn. The present paper characterizes the asymptotic behavior of the weighted empirical means $N_{n,j}=\sum_{k=1}^n q_{n,k} X_{k,j}$, proving their almost sure synchronization and some central limit theorems in the sense of stable convergence. By means of a more sophisticated decomposition of the considered processes adopted here, these findings complete and improve some asymptotic results for the personal inclinations $Z^j=(Z_{n,j})_n$ and for the empirical means $\overline{X}^j=(\sum_{k=1}^n X_{k,j}/n)_n$ given in recent papers (e.g. [<a class="link-https" data-arxiv-id="1705.02126" href="https://arxiv.org/abs/1705.02126">arXiv:1705.02126</a>, Bernoulli, Forth.]; [<a class="link-https" data-arxiv-id="1607.08514" href="https://arxiv.org/abs/1607.08514">arXiv:1607.08514</a>, Ann. Appl. Probab., 27(6):3787-3844, 2017]; [<a class="link-https" data-arxiv-id="1602.06217" href="https://arxiv.org/abs/1602.06217">arXiv:1602.06217</a>, Stochastic Process. Appl., 129(1):70-101, 2019]). Our work is motivated by the aim to understand how the different rates of convergence of the involved stochastic processes combine and, from an applicative point of view, by the construction of confidence intervals for the common limit inclination of the agents and of a test statistics to make inference on the matrix $W$, based on the weighted empirical means. In particular, we answer a research question posed in [<a class="link-https" data-arxiv-id="1705.02126" href="https://arxiv.org/abs/1705.02126">arXiv:1705.02126</a>, Bernoulli, Forth.]

Concentration and mean field approximation results for Markov processes on large networks

Markov processes on quasi-random graphs

Mean-field Approximations for Stochastic Population Processes with Heterogeneous Interactions

Mean-field Concentration of Opinion Dynamics in Random Graphs

An invariance principle based concentration result for large-scale stochastic pairwise interaction network systems

Accuracy of the Graphon Mean Field Approximation for Interacting Particle Systems

Interacting reinforced stochastic processes: statistical inference based on the weighted empirical means

Large population limits of Markov processes on random networks

Local weak convergence for sparse networks of interacting processes

Mean-Field Limits for Stochastic Interacting Particles on Digraph Measures

Non-exchangeable networks of integrate-and-fire neurons: spatially-extended mean-field limit of the empirical measure

Concentration Inequalities for Sums of Markov Dependent Random Matrices

Path convergence of Markov chains on large graphs

Concentration of measure and mixing for Markov chains

Concentration and central limit theorem for the averaging process on $\mathbb{Z}^{d}$

A refined mean field approximation of synchronous discrete-time population models

Interacting stochastic processes on sparse random graphs

Accuracy of discrete- and continuous-time mean-field theories for epidemic processes on complex networks

Dynamical Mean-Field Theory of Complex Systems on Sparse Directed Networks

On the Rate of Convergence for the Mean-Field Approximation of Controlled Diffusions with Large Number of Players

Mean-field limits for non-linear Hawkes processes with inhibition on a Erdős-Rényi-graph