Skip to main content
SpringerLink
Log in

Bounded Rationality and Control

  • MATHEMATICAL GAME THEORY AND APPLICATIONS
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

A rationality-bounding condition is formulated: when jointly solving control, communication, and computing problems (С \( {}^{3} \)), an optimal solution (control action) can be impossible to find due to real-time requirements, and almost optimal solutions have to be used instead (the best ones found under the existing constraints on the search procedure). This condition interconnects common concepts in control and optimization such as requisite variety, bounded rationality, analytical complexity, heuristics, and records in real-time optimization, demonstrating their unity and deep relationship. For the institutional control of organizational and technical systems, several applications-relevant problems are solved: minimizing the error or complexity, finding a critical capacity of a communication channel and a critical rate of computing, and determining the maximum number of controlled subsystems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1.
Fig. 2.

Similar content being viewed by others

REFERENCES

  1. Aizerman, M.A. and Aleskerov, F.T., Vybor variantov: osnovy teorii (Choice of Alternatives: Theoretical Foundations), Moscow: Nauka, 1990.

    Google Scholar 

  2. Aleskerov, F.T., Khabina, E.L., and Shvarts, D.A., Binarnye otnosheniya, grafy i kollektivnye resheniya (Binary Relations, Graphs, and Collective Decisions), Moscow: Vyssh. Shkola Ekon., 2006.

    Google Scholar 

  3. Andrievsky, B.R., Matveev, A.S., and Fradkov, A.L., Control and estimation under information constraints: Toward a unified theory of control, computation and communications, Autom. Remote Control, 2010, vol. 71, no. 4, pp. 572–633.

    Article  MathSciNet  Google Scholar 

  4. Belov, M.V. and Novikov, D.A., Modeli deyatel’nosti (Models of Activity), Moscow: Lenand, 2021.

    Google Scholar 

  5. Belov, M. and Novikov, D., Models of Technologies, Heidelberg: Springer, 2020.

    Book  Google Scholar 

  6. Vasil’ev, D.K., Zalozhnev, A.Yu., Novikov, D.A., and Tsvetkov, A.V., Tipovye resheniya v upravlenii proektami (Typical Solutions in Project Management), Moscow: Inst. Probl. Upr. Ross. Akad. Nauk, 2003.

    Google Scholar 

  7. Germeier, Yu.B., Vvedenie v teoriyu issledovaniya operatsii (Introduction to Operations Research), Moscow: Nauka, 1971.

    Google Scholar 

  8. Kalmykov, S.A., Shokin, Yu.I., and Yuldashev, Z.Kh., Metody interval’nogo analiza (Interval Analysis Methods), Novosibirsk: Nauka, 1986.

    MATH  Google Scholar 

  9. Korepanov, V.O., Modeli refleksivnogo gruppovogo povedeniya i upravleniya (Models of Reflexive Group Behavior and Control), Moscow: Inst. Probl. Upr. Ross. Akad. Nauk, 2011.

    Google Scholar 

  10. Kuznetsov, O.P., Bounded rationality and decision making, Iskusstv. Intell. Prinyatie Reshenii, 2019, no. 1, pp. 3–15.

  11. Larichev, O.I., Teoriya i metody prinyatiya reshenii (Theory and Methods of Decision Making), Moscow: Logos, 2002.

    Google Scholar 

  12. Malishevskii, A.V., Kachestvennye modeli v teorii slozhnykh sistem (Qualitative Models in the Theory of Complex Systems), Moscow: Nauka, 1998.

    Google Scholar 

  13. Molodtsov, D.A., Ustoichivost’ printsipov optimal’nosti (Stability of Optimality Principles), Moscow: Nauka, 1987.

    MATH  Google Scholar 

  14. Burkov, V. et al., Mechanism Design and Management: Mathematical Methods for Smart Organizations, New York: Nova Sci. Publ., 2013.

    Google Scholar 

  15. Von Neumann, J. and Morgenstern, O., Theory of Games and Economic Behavior, Princeton: Princeton Univ. Press, 1944.

    MATH  Google Scholar 

  16. Nesterov, Y., Introductory Lectures on Convex Optimization, Boston: Springer, 2004.

    Book  Google Scholar 

  17. Novikov, D.A., Analytical complexity and errors of solving control problems for organizational and technical systems, Autom. Remote Control, 2018, vol. 79, no. 5, pp. 860–869.

    Article  MathSciNet  Google Scholar 

  18. Novikov, D.A., Institutsional’noe upravlenie organizatsionnymi sistemami (Institutional Control of Organizational Systems), Moscow: Inst. Probl. Upr. Ross. Akad. Nauk, 2004.

    Google Scholar 

  19. Novikov, D.A., Cybernetics: from Past to Future, Cham: Springer, 2016.

    Book  Google Scholar 

  20. Novikov, D.A., Models of strategic behavior, Autom. Remote Control, 2012, vol. 73, no. 1, pp. 1–19.

    Article  MathSciNet  Google Scholar 

  21. Novikov, D.A., Theory of Control in Organizations, New York: Nova Sci. Publ., 2013.

    Google Scholar 

  22. Novikov, D.A., Setevye struktury i organizatsionnye sistemy (Network Structures and Organizational Systems), Moscow: Inst. Probl. Upr. Ross. Akad. Nauk, 2003.

    Google Scholar 

  23. Novikov, D.A. and Chkhartishvili, A., Reflexion and Control: Mathematical Models, CRC Press, 2014.

  24. Opoitsev, V.I., Ravnovesie i ustoichivost’ v modelyakh kollektivnogo povedeniya (Equilibrium and Stability in Collective Behavior Models), Moscow: Nauka, 1977.

    Google Scholar 

  25. Petrovskii, A.B., Teoriya prinyatiya reshenii (Decision Theory), Moscow: Akademiya, 2009.

    Google Scholar 

  26. Problemy setevogo upravleniya (Problems of Networked Control), Fradkov, A.L., Ed., Moscow–Izhevsk: Inst. Komp’yut. Issled., 2015.

  27. Teoriya upravleniya (dopolnitel’nye glavy) (Control Theory (Additional Chapters), Novikov, D.A., Ed., Moscow: Lenand, 2019.

  28. Fishburn, P., Utility Theory for Decision Making, New York: John Wiley and Sons, 1970.

    Book  Google Scholar 

  29. Ashby, W., An Introduction to Cybernetics, London: Chapman and Hall, 1956.

    Book  Google Scholar 

  30. Abel, D., Concepts in bounded rationality: perspectives from reinforcement learning, Master’s Thesis, Providence, Brown Univ., 2019.

  31. Aleskerov, F. and Monjardet, B., Utility Maximization, Choice and Preference, Berlin: Springer, 2013.

    MATH  Google Scholar 

  32. Algorithmic Game Theory, Nisan, N., Roughgarden, T., Tardos, E., and Vazirani, V., Eds., New York: Cambridge Univ. Press, 2009.

  33. Aumann, R., Rationality and bounded rationality, Games Econ. Behav., 1997, vol. 21, pp. 2–14.

    Article  MathSciNet  Google Scholar 

  34. Aumann, R., Rule-rationality versus Act-rationality; Discussion Paper no. 497 , Jerusalem: Hebrew Univ., 2008.

    Google Scholar 

  35. Bounded Rationality: The Adaptive Toolbox, Gigerenzer, G. and Selten, R., Eds., Massachusetts: MIT Press, 2001.

  36. Braun, D. and Ortega, P., Information-theoretic bounded rationality and \( \varepsilon \)-optimality, Entropy, 2014, vol. 16, pp. 4662–4676.

    Article  MathSciNet  Google Scholar 

  37. Camerer, C., Behavioral Game Theory: Experiments in Strategic Interactions, Princeton: Princeton Univ. Press, 2003.

    MATH  Google Scholar 

  38. Camerer, C., Bounded rationality in individual decision making, Exp. Econ., 1998, vol. 1, pp. 163–183.

    Article  Google Scholar 

  39. Cherniak, C., Minimal rationality, Mind, 1981, vol. 90, no. 358, pp. 161–183.

    Article  Google Scholar 

  40. Christensen, D. et al., Putting Logic in Its Place: Formal Constraints on Rational Belief , Oxford: Oxford Univ. Press, 2004.

    Book  Google Scholar 

  41. Damasio, A., Descartes Error: Emotion, Reason, and the Human Brain, New York: Penguin, 2005.

  42. Dhami, S., The Foundations of Behavioral Economic Analysis, Oxford: Oxford Univ. Press, 2016.

  43. Fudenberg, D., Strack, P., and Strzalecki, T., Speed, accuracy, and the optimal timing of choices, Am. Econ. Rev., 2018, vol. 108, no. 12, pp. 3651–3684.

  44. Gershman, S., Horvitz, E., and Tenenbaum, J., Computational rationality: a converging paradigm for intelligence in brains, minds and machines, Science, 2015, vol. 349, no. 6245, pp. 273–278.

  45. Gigerenzer, G., Adaptive Thinking: Rationality in the Real World, Oxford: Oxford Univ. Press, 2000.

  46. Gigerenzer, G., Why heuristics work, Perspect. Psychol. Sci., 2008, vol. 3, no. 1, pp. 20–29.

  47. Gintis, H., The Bounds of Reason: Game Theory and the Unification of the Behavioral Sciences, Princeton: Princeton Univ. Press, 2009.

  48. Gottwald, S. and Braun, D., Bounded rational decision-making from elementary computations that reduce uncertainty, Entropy, 2019, vol. 21, p. 375.

  49. Hansen, E. and Walster, G., Global Optimization Using Interval Analysis, New York: Marcel Dekker, 2004.

  50. Kahneman, D., Maps of bounded rationality: psychology for behavioral economics, Am. Econ. Rev., 2003, vol. 93, pp. 1449–1475.

  51. Kahneman, D. and Tversky, A., Judgment under Uncertainty: Heuristics and Biases, Cambridge: Cambridge Univ. Press, 1982.

  52. Lewis, R., Howes, A., and Singh, S., Computational rationality: linking mechanism and behavior through bounded utility maximization, Topics Cognit. Sci., 2014, vol. 6, no. 2, pp. 279–311.

  53. Mansour, Y., Computational Game Theory, Tel Aviv: Tel Aviv Univ., 2003.

  54. Matveev, A. and Savkin, A., Estimation and Control over Communication Networks, Basel: Birk, 2009.

  55. Matveev, A. and Savkin, A., The problem of state estimation via asynchronous communication channels with irregular transmission times, IEEE Trans. Autom. Control, 2003, vol. 48, no. 4, pp. 670–676.

  56. Nair, G. and Evans, R., Exponential stability of finite-dimensional linear systems with limited data rates, Automatica, 2003, vol. 39, pp. 585–593.

  57. Narahari, Y., Game Theory and Mechanism Design, Singapore: World Sci., 2014.

  58. Novikov, D., Control, activity, personality, Adv. Syst. Sci. Appl., 2020, vol. 20, no. 3, pp. 113–135.

  59. Pratt, J., Risk aversion in the small and in the large, Econometrica, 1964, vol. 32, no. 1/2, pp. 122–136.

  60. Real-Time Optimization, Bonvin, D., Ed., Basel: MDPI, 2017.

  61. Rubinstein, A., Modeling bounded rationality in economic theory. Four examples, in Routledge Handbook of Bounded Rationality, New York: Routledge, 2020, pp. 453–469.

  62. Russel, S. and Subramanian, D., Provably bounded-optimal agents, J. Artif. Intell. Res., 1995, vol. 2, pp. 575–609.

  63. Simon, H., A behavioral model of rational choice, Q. J. Econ., 1955, vol. 69, pp. 99–118.

  64. Simon, H., Models of Bounded Rationality. Vol. 1: Economic Analysis and Public Policy. Vol. 2: Behavioral Economics and Business Organization, Cambridge: MIT Press, 1982.

  65. Simon, H., Models of Man: Social and Rational, London: Wiley, 1957.

  66. Simon, H., Rationality as process and as product of thought. Richard Ely lecture, Am. Econ. Rev., 1978, vol. 68, no. 2, pp. 1–16.

  67. Stanovich, K., The Psychology of Rational Thought, New Haven: Yale Univ. Press, 2009.

  68. Wall, K., A bounded rationality decision process model, in Proc. IFAC Symp. Dyn. Model. Control Natl. Econ. (Edinburgh, 1989), pp. 473–478.

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, 117997, Russia

    D. A. Novikov

Authors
  1. D. A. Novikov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. A. Novikov.

Additional information

Translated by The Author(s)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Novikov, D.A. Bounded Rationality and Control. Autom Remote Control 83, 990–1009 (2022). https://doi.org/10.1134/S0005117922060145

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117922060145

Keywords

Search

Navigation