Iterated Piecewise-Stationary Random Functions
Ramen Ghosh,Jakub Marecek,Robert Shorten
DOI: https://doi.org/10.48550/arXiv.1909.10093
2019-09-23
Abstract:Within the study of uncertain dynamical systems, iterated random functions are a key tool. There, one samples a family of functions according to a stationary distribution. Here, we introduce an extension, where one sample functions according to a time-varying distribution over the family of functions. For such iterated piecewise-stationary random functions on Polish spaces, we prove a number of results, including a bound on the tracking error.
Probability,Multiagent Systems,Systems and Control,Optimization and Control