Non-Standard Limit Theorems for Urn Models and Stochastic Approximation Procedures

Kaniovski YM & Pflug GC (1995). Non-Standard Limit Theorems for Urn Models and Stochastic Approximation Procedures. IIASA Research Report (Reprint). IIASA, Laxenburg, Austria: RR-95-008. Reprinted from Stochastic Models, 11(1):79-102 [1995].

[img]
Preview
Text
RR-95-08.pdf - Published Version
Available under License Creative Commons Attribution.

Download (6MB) | Preview

Abstract

The adaptive processes of growth modeled by a generalized urn scheme have proved to be an efficient tool for the analysis of complex phenomena in economics, biology, and physical chemistry. They demonstrate non-ergodic limit behavior with multiple limit states. There are two major sources of complex feedbacks governing these processes: non-linearity (even local which is caused by non-differentiability of the functions driving them) and multiplicity of limit states stipulated by the non-linearity. The authors suggest an analytical approach for studying some of the patterns of complex limit behavior. The approach is based on conditional limit theorems. The corresponding limits are, in general, not infinitely divisible. They show that convergence rates could vary for different limit states. The rates depend upon the smoothness (in neighborhoods of the limit states) of the functions governing the processes. Since the mathematical machinery allows us to treat a quite general class of recursive stochastic discrete-time processes, we also derive corresponding limit theorems for stochastic approximation procedures. The theorems yield new insight into the limit behavior of stochastic approximation procedures in the case of non-differentiable regression functions with multiple roots.

Item Type: Monograph (IIASA Research Report (Reprint))
Research Programs: Optimization under Uncertainty (OPT)
Technological and Economic Dynamics (TED)
Bibliographic Reference: Reprinted from Stochastic Models; 11(1):79-102 [1995]
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:05
Last Modified: 19 Jul 2016 07:13
URI: http://pure.iiasa.ac.at/4466

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313