Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

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

  • 11 Accesses

Abstract

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.

Literature Cited

  1. 1.

    V. S. Mikhalevich (ed.), Computing Methods for Choice of Optimal Design Solutions [in Russian], Naukova Dumka, Kiev (1977).

  2. 2.

    Yu. M. Ermol'ev, Stochastic Programming Methods [in Russian], Nauka, Moscow (1976).

  3. 3.

    D. B. Yudin, "Mathematical programming on ordinal scales," Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 2, 3–18 (1982).

  4. 4.

    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.

  5. 5.

    Y. Kannai, "Concavitability and construction of concave utility function," J. Math. Econ.,4, No. 1, 1–57 (1977).

  6. 6.

    K. J. Arrow and M. D. Intrilligator (eds.), Handbook of Mathematical Economics, Vol. 1, North-Holland, Amsterdam (1982).

  7. 7.

    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).

  8. 8.

    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).

  9. 9.

    M. V. Mikhalevich and L. B. Koshlai, "Some questions of stability theory of the stochastic economical models," Lect. Notes Math.,982, 123–135 (1983).

  10. 10.

    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).

  11. 11.

    I. N. Lyashenko, N. V. Chernikova, E. A. Karagodova, and N. Z. Shor, Linear and Nonlinear Programming [in Russian], Vysshaya Shkola, Kiev (1975).

Download references

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 89–97, July–August, 1991.

Rights and permissions

Reprints and Permissions

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

Download citation

Keywords

  • Operating System
  • Decision Maker
  • Artificial Intelligence
  • Numerical Experiment
  • System Theory