This work deals with systems 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 evolving 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 elements of $W$. Asymptotic results for the stochastic processes of the personal inclinations $Z^j=(Z_{n,j})_n$ have been subject of studies in recent papers (e.g. Aletti, Crimaldi and Ghiglietti [2017, \emph{arXiv: 1607.08514, Forthcoming in Ann. Appl. Probab.}], Crimaldi et al. [2016, \emph{arXiv: 1602.06217}]); while the asymptotic behavior of the stochastic processes of the actions $(X_{n,j})_n$ has never been studied yet. In this paper, we fill this gap by characterizing the asymptotic behavior of the empirical means $N_{n,j}=\sum_{k=1}^n X_{k,j}/n$, proving their almost sure synchronization and some central limit theorems in the sense of stable convergence. Moreover, we discuss some statistical applications of these convergence results concerning confidence intervals for the random limit toward which all the processes of the system converge and tools to make inference on the matrix $W$.

Networks of reinforced stochastic processes: asymptotics for the empirical means / G. Aletti, I. Crimaldi, A. Ghiglietti. - (2017 May 08).

Networks of reinforced stochastic processes: asymptotics for the empirical means

G. Aletti
Primo
;
A. Ghiglietti
Ultimo
2017

Abstract

This work deals with systems 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 evolving 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 elements of $W$. Asymptotic results for the stochastic processes of the personal inclinations $Z^j=(Z_{n,j})_n$ have been subject of studies in recent papers (e.g. Aletti, Crimaldi and Ghiglietti [2017, \emph{arXiv: 1607.08514, Forthcoming in Ann. Appl. Probab.}], Crimaldi et al. [2016, \emph{arXiv: 1602.06217}]); while the asymptotic behavior of the stochastic processes of the actions $(X_{n,j})_n$ has never been studied yet. In this paper, we fill this gap by characterizing the asymptotic behavior of the empirical means $N_{n,j}=\sum_{k=1}^n X_{k,j}/n$, proving their almost sure synchronization and some central limit theorems in the sense of stable convergence. Moreover, we discuss some statistical applications of these convergence results concerning confidence intervals for the random limit toward which all the processes of the system converge and tools to make inference on the matrix $W$.
Interacting Systems; Reinforced Stochastic Processes; Urn Models; Complex Networks; Synchronization; Asymptotic Normality
Settore MAT/06 - Probabilita' e Statistica Matematica
8-mag-2017
https://arxiv.org/abs/1705.02126
File in questo prodotto:
File Dimensione Formato  
Aletti_Crimaldi_Ghiglietti_2017_preprint.pdf

accesso aperto

Tipologia: Pre-print (manoscritto inviato all'editore)
Dimensione 464.04 kB
Formato Adobe PDF
464.04 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/493367
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact