English

Convergence of the Population Dynamics algorithm in the Wasserstein metric

Probability 2018-02-12 v2

Abstract

We study the convergence of the population dynamics algorithm, which produces sample pools of random variables having a distribution that closely approximates that of the {\em special endogenous solution} to a stochastic fixed-point equation of the form: R=DΦ(Q,N,{Ci},{Ri}),R\stackrel{\mathcal D}{=} \Phi( Q, N, \{ C_i \}, \{R_i\}), where (Q,N,{Ci})(Q, N, \{C_i\}) is a real-valued random vector with NNN \in \mathbb{N}, and {Ri}iN\{R_i\}_{i \in \mathbb{N}} is a sequence of i.i.d. copies of RR, independent of (Q,N,{Ci})(Q, N, \{C_i\}); the symbol =D\stackrel{\mathcal{D}}{=} denotes equality in distribution. Specifically, we show its convergence in the Wasserstein metric of order pp (p1p \geq 1) and prove the consistency of estimators based on the sample pool produced by the algorithm.

Keywords

Cite

@article{arxiv.1705.09747,
  title  = {Convergence of the Population Dynamics algorithm in the Wasserstein metric},
  author = {Mariana Olvera-Cravioto},
  journal= {arXiv preprint arXiv:1705.09747},
  year   = {2018}
}