Abstract
Purchase PDF (427 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (2)
Purchase PDF (242 K)
doi:10.1016/S0378-4371(00)00396-4 
Copyright © 2000 Elsevier Science B.V. All rights reserved.
Stochastic urn models of innovation and search dynamics
Received 8 May 2000;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
This work is devoted to applications of the Ehrenfest urn model to innovation and search processes. In the first part we discuss systems of two urns serving as models of innovation processes. The elementary act of innovation is considered as a transition from old (technologies, way of production, behavior, decisions) to new. The survival probability of the new under the influence of stochastic effects is discussed. In the second part we study systems of s
1 urns serving as models for optimal solution searching in optimization problems. The problem is to find the minimum on a large set of real numbers Ui using a total of N seekers (N
2–100) simultaneously. The potential Ui is defined on the integer set i=1,…,s, where s is extremely large. In particular, we consider the frustrated periodic strings and the merit problem. The known equations for thermodynamic search processes and for simple models of biological evolution are unified by defining a two-parameter family of equations which embeds both cases. The search parameters are controlled by means of seeker ensemble dispersion.
Author Keywords: Urn model; Innovation; Search process; Variability; Parameter control
PACS classification codes: 02.50.Ey; 05.10.-a; 05.10.Gg
