The rate of convergence and the tolerance to decision-maker's errors are estimated for random-search decision methods. Decision-maker's random errors do not have a significant effect if their probability is sufficiently small. The theoretical estimates are augmented with the results of some numerical experiments.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
V. S. Mikhalevich (ed.), Computing Methods for Choice of Optimal Design Solutions [in Russian], Naukova Dumka, Kiev (1977).
Yu. M. Ermol'ev, Stochastic Programming Methods [in Russian], Nauka, Moscow (1976).
D. B. Yudin, "Mathematical programming on ordinal scales," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 2, 3–18 (1982).
A. I. Yastremskii, "Ordinal measurability of utility and determination of the most preferred program in an interactive mode," in: Macroeconomic Models [in Russian], Izd. IK Akad. Nauk UkrSSR, Kiev (1976), pp. 50–63.
Y. Kannai, "Concavitability and construction of concave utility function," J. Math. Econ.,4, No. 1, 1–57 (1977).
K. J. Arrow and M. D. Intrilligator (eds.), Handbook of Mathematical Economics, Vol. 1, North-Holland, Amsterdam (1982).
A. I. Yastremskii and M. V. Mikhalevich, "Stochastic methods of search for the most preferred element and their interactive interpretation," Kibernetika, No. 6, 119–125 (1980).
M. V. Mikhalevich, "Bounds on rate of convergence of stochastic search methods for the most preferred element," Dokl. Akad. Nauk UkrSSR, Ser. A, No. 5, 74–76 (1984).
M. V. Mikhalevich and L. B. Koshlai, "Some questions of stability theory of the stochastic economical models," Lect. Notes Math.,982, 123–135 (1983).
M. V. Mikhalevich, "Analysis of tolerance to decision maker's errors of stochastic search methods for the most preferred element," Kibernetika, No. 3, 41–48 (1985).
I. N. Lyashenko, N. V. Chernikova, E. A. Karagodova, and N. Z. Shor, Linear and Nonlinear Programming [in Russian], Vysshaya Shkola, Kiev (1975).
Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 89–97, July–August, 1991.
About this article
Cite this article
Mikhalevich, M.V. Theoretical and empirical estimates of tolerance to decision maker's errors and of the rate of convergence of methods that find the most preferred element. Cybern Syst Anal 27, 552–560 (1991). https://doi.org/10.1007/BF01130366
- Operating System
- Decision Maker
- Artificial Intelligence
- Numerical Experiment
- System Theory