Motivated by recent studies of big samples, this work aims at constructing a parametric model which is characterized by the following features: (i) a "local" reinforcement, i.e. a reinforcement mechanism mainly based on the last observations, (ii) a random fluctuation of the conditional probabilities, and (iii) a long-term convergence of the empirical mean to a deterministic limit, together with a chi-squared goodness of fit result. This triple purpose has been achieved by the introduction of a new variant of the Eggenberger-Polya urn, that we call the "Rescaled" Polya urn. We provide a complete asymptotic characterization of this model and we underline that, for a certain choice of the parameters, it has properties different from the ones typically exhibited from the other urn models in the literature. As a byproduct, we also provide a Central Limit Theorem for a class of linear functionals of non-Harris Markov chains, where the asymptotic covariance matrix is explicitly given in linear form, and not in the usual form of a series.

An urn model with local reinforcement: a theoretical framework for a chi-squared goodness of fit test with a big sample / G. Aletti, I. Crimaldi. - (2019 Jun 26).

An urn model with local reinforcement: a theoretical framework for a chi-squared goodness of fit test with a big sample

G. Aletti
Primo
;
2019

Abstract

Motivated by recent studies of big samples, this work aims at constructing a parametric model which is characterized by the following features: (i) a "local" reinforcement, i.e. a reinforcement mechanism mainly based on the last observations, (ii) a random fluctuation of the conditional probabilities, and (iii) a long-term convergence of the empirical mean to a deterministic limit, together with a chi-squared goodness of fit result. This triple purpose has been achieved by the introduction of a new variant of the Eggenberger-Polya urn, that we call the "Rescaled" Polya urn. We provide a complete asymptotic characterization of this model and we underline that, for a certain choice of the parameters, it has properties different from the ones typically exhibited from the other urn models in the literature. As a byproduct, we also provide a Central Limit Theorem for a class of linear functionals of non-Harris Markov chains, where the asymptotic covariance matrix is explicitly given in linear form, and not in the usual form of a series.
central limit theorem; chi-squared test; compact Markov chain; Polya urn; preferential attachment; reinforcement learning; reinforced stochastic process; urn model
Settore MAT/06 - Probabilita' e Statistica Matematica
Settore SECS-S/01 - Statistica
26-giu-2019
http://arxiv.org/abs/1906.10951
File in questo prodotto:
File Dimensione Formato  
1906.10951.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Dimensione 760.05 kB
Formato Adobe PDF
760.05 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/652084
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact