Analytical Complexity and Errors of Solving Technology Design and Optimization Problems

  • Mikhail V. BelovEmail author
  • Dmitry A. Novikov
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 86)


In this chapter, using the results (Novikov in Autom Remote Control 79(5):860–869, 2018, [1]) a uniform search-based estimation procedure for the analytical complexity and errors of solving control problems for organizational and technical systems is presented.


  1. 1.
    Novikov D (2018) Analytical complexity and errors of solving control problems for organizational and technical systems. Autom Remote Control 79(5):860–869MathSciNetCrossRefGoogle Scholar
  2. 2.
    Novikov D (ed) Mechanism design and management: mathematical methods for smart organizations. Nova Science Publishers, New York, 163 ppGoogle Scholar
  3. 3.
    Germeier Yu (1976) Non-antagonistic games. D. Reidel Publishing Company, Dordrecht, 331 ppGoogle Scholar
  4. 4.
    Novikov D (2001) Management of active systems: stability or efficiency. Syst Sci 26(2):85–93MathSciNetzbMATHGoogle Scholar
  5. 5.
    Nesterov Yu (2018) Lectures on convex optimization, 2nd edn. Springer, Heidelberg, 589 ppGoogle Scholar
  6. 6.
    Novikov D (2013) Theory of control in organizations. Nova Science Publishers, New York, 341 ppGoogle Scholar
  7. 7.
    Ali S, Yue T (2015) U-test: evolving, modelling and testing realistic uncertain behaviours of cyber-physical systems. In: 2015 IEEE 8th International Conference on Software Testing, Verification and Validation (ICST), Graz, pp 1–2Google Scholar
  8. 8.
    Hansen E, Walster G (2004) Global optimization using interval analysis. Marcel Dekker, New York, 728 ppGoogle Scholar
  9. 9.
    Daskalakis C, Goldberg P, Papadimitriou C (2009) The complexity of computing a nash equilibrium. SIAM J Comp 39(1):195–259 (2009)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Mansour Y, Computational game theory. Tel Aviv University, Tel Aviv, 150 ppGoogle Scholar
  11. 11.
    Czumaj A, Fasoulakis M, Jurdzinski M (2017) Multi-player approximate Nash equilibria. In: Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017), San Paolo, May 8–12, pp 1511–1513Google Scholar
  12. 12.
    Novikov D (1999) Mechanisms of functioning of multilevel organizational systems. Control Problems Foundation, Moscow, 150 pp (in Russian)Google Scholar
  13. 13.
    Burkov V, Korgin N, Novikov D (2016) Control mechanisms for organizational-technical systems: problems of integration and decomposition. In: Proceedings of the 1st IFAC Conference on Cyber-Physical & Human-Systems, Florianopolis, Brazil, December 7–9. IFAC-Papers-Online 49(32):1–6Google Scholar
  14. 14.
    Andriesky B, Matveev A, Fradkov A (2010) Control and estimation under information constraints: toward a unified theory of control, computation and communications. Autom Remote Control 71(4):572–633MathSciNetCrossRefGoogle Scholar
  15. 15.
    Novikov D (2016) Cybernetics: from past to future. Springer, Heidelberg, 107 ppGoogle Scholar
  16. 16.
    Boyd S, Parikh N, Chu E et al (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3(1):1–122MathSciNetCrossRefGoogle Scholar
  17. 17.
    Ren W, Yongcan C (2011) Distributed coordination of multi-agent networks. Springer, London, 310 ppGoogle Scholar
  18. 18.
    Rzevski G, Skobelev P (2014) Managing complexity. WIT Press, London, 216 ppGoogle Scholar
  19. 19.
    Shoham Y, Leyton-Brown K (2008) Multiagent systems: algorithmic, game-theoretic, and logical foundations. Cambridge University Press, Cambridge, 504 ppGoogle Scholar
  20. 20.
    Nisan N, Roughgarden T, Tardos E, Vazirani V (eds) Algorithmic game theory. Cambridge University Press, New York, 778 ppGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.IBS CompanyMoscowRussia
  2. 2.V. A. Trapeznikov Institute of Control SciencesRussian Academy of SciencesMoscowRussia

Personalised recommendations