Vladimir Burkov

Last updated
Vladimir Burkov
Vladimir Burkov.jpg
Vladimir Burkov
Born (1939-11-17) November 17, 1939 (age 83)
Nationality Russian
Academic career
Institution V.A. Trapeznikov Institute of Control Sciences of RAS
Field Game theory, mechanism design, combinatorial optimization
Alma mater Moscow Institute of Physics and Technology
Doctoral
advisor
Alexander Lerner
Doctoral
students
Dmitry Novikov
Contributions Theory of Active Systems
Awards State Prize of USSR
Honoured Scholar of the Russian Federation

Vladimir Nikolaevich Burkov is a Russian control theorist and the author of more than four hundred publications on control problems, game theory, and combinatorial optimization. Laureate of State Prize of USSR, of Prize of Cabinet Council of USSR, he is an Honoured Scholar of the Russian Federation. Vladimir Burkov is a vice-president of Russian Project Management Association (SOVNET) (the Russian branch of International Project Management Association, IPMA), Member of Russian Academy of Natural Sciences. A professor at Moscow Institute of Physics and Technology and Head of Laboratory at V.A. Trapeznikov Institute of Control Sciences of RAS, in the end of the 1960s he pioneered the theory of active systems (which was a Soviet version of the theory of mechanism design).

Contents

Biography

Vladimir Burkov was born on November 17, 1939, in the city of Vologda. In 1963 he graduated from the Moscow Institute of Physics and Technology (MIPT) and was employed by Institute of Automation and Remote Control (since the 1970s it is known as ICS RAS, V.A. Trapeznikov Institute of Control Sciences of RAS), where he earned his Candidate of Sciences degree in 1966, and became Doctor of Sciences in 1975. In 1981 he earned professorship at the Chair of Control Sciences at MIPT and since 1974 he works at ICS RAS as a Head of Laboratory 57 "Laboratory of active systems" (until 2019) and a senior research scientist.

Married to Elena Burkova, the couple has a daughter Irina, who also earned the doctoral degree for her contributions to control theory.

Contributions to combinatory optimization and project scheduling

Early academic interests of Vladimir Burkov were connected with applied problems of combinatorial optimization; [1] [2] [3] in the 1960s he contributed to the boom of project scheduling and network planning, [4] [5] proposed novel models of resource allocation in organizations [6] and in technical systems, [7] solved several extremal graph problems. [8] [9] In particular, Vladimir Burkov proposed a lower-bound estimate [10] of the project makespan in resource-constrained project scheduling problem re-invented in 1998 by A. Mingozzi et al. [11] Two books by Vladimir Burkov, "Network models and control problems" [12] and "Applied problems of graph theory" [13] put forward the problems being intensively studied until now.

Launching theory of active systems

Since late 1960s interests of Vladimir Burkov shift to the studies of specific nature of human being as a controlled object (an agent). In 1969 he pursued an idea of the "fairplay principle" (in Russian: принцип открытого управления): plans assigned to selfish agents by the optimal control mechanism must be coordinated with agents' goal functions. Under such an incentive-compatible mechanism, truthtelling is beneficial for agents. [14] [15] The notion of incentive compatibility was independently proposed by Leonid Hurwitz, [16] and later was extended and elaborated by Allan Gibbard, [17] Roger Myerson, [18] and many other researchers. They pioneered the revelation principle, which opened a new era in the studies of economic institutions (mechanism design and contract theory); it was mentioned as the main achievement [19] in 2007s Nobel Memorial Prize in Economic Sciences won by L. Hurwitz, E. Maskin, and R. Myerson.

The fairplay principle became the foundation of the newly introduced theory of active systems (a version of mechanism design originated from USSR), which systematically studied control mechanisms in man-machine systems. In the 1970s the seminal books and articles [20] [21] [22] [23] [24] determined the directions of theory development for many decades to come (some books of the early 2010s are [25] [26] [27] ).

Organizational and teaching activities

In 1973 V. Burkov headed the newly created division in the Institute of Automation and Remote Control called "the Sector of Business Games"; in 1974 it was re-organized into the Laboratory 57 "Theory and methods of business games" later renamed to "Laboratory of Active Systems". As of the end of 2016 its headcount is 28 employees including 15 Doctors of Sciences and 5 Candidates of Sciences. During the decades V. Burkov supervised dozens of thesis works. [28]

Famous followers

Professor Dmitry Novikov, corresponding member of Russian Academy of Sciences (since 2008), was elected a director of ICS RAS on October 17, 2016.

Related Research Articles

<span class="mw-page-title-main">Vladimir Arnold</span> Russian mathematician (1937–2010)

Vladimir Igorevich Arnold was a Soviet and Russian mathematician. While he is known for the Kolmogorov–Arnold–Moser theorem regarding the stability of integrable systems, he made contributions in several areas including geometrical theory of dynamical systems theory, algebra, catastrophe theory, topology, algebraic geometry, symplectic geometry, symplectic topology, differential equations, classical mechanics, differential geometric approach to hydrodynamics, geometric analysis and singularity theory, including posing the ADE classification problem, since his first main result—the solution of Hilbert's thirteenth problem in 1957 at the age of 19. He co-founded two new branches of mathematics—KAM theory, and topological Galois theory.

<span class="mw-page-title-main">Leonid Kantorovich</span> Russian mathematician

Leonid Vitalyevich Kantorovich was a Soviet mathematician and economist, known for his theory and development of techniques for the optimal allocation of resources. He is regarded as the founder of linear programming. He was the winner of the Stalin Prize in 1949 and the Nobel Memorial Prize in Economic Sciences in 1975.

<span class="mw-page-title-main">Sergei Novikov (mathematician)</span> Soviet and Russian mathematician

Sergei Petrovich Novikov is a Soviet and Russian mathematician, noted for work in both algebraic topology and soliton theory. In 1970, he won the Fields Medal.

The Keldysh Institute of Applied Mathematics is a research institute specializing in computational mathematics. It was established to solve computational tasks related to government programs of nuclear and fusion energy, space research and missile technology. The Institute is a part of the Department of Mathematical Sciences of the Russian Academy of Sciences. The main direction of activity of the institute is the use of computer technology to solve complex scientific and technical issues of practical importance. Since 2016, the development of mathematical and computational methods for biological research, as well as a direct solution to the problems of computational biology with the use of such methods, has also been included in the circle of scientific activities of the institute.

<span class="mw-page-title-main">Albert Shiryaev</span> Soviet and Russian mathematician (born 1934)

Albert Nikolayevich Shiryaev is a Soviet and Russian mathematician. He is known for his work in probability theory, statistics and financial mathematics.

<span class="mw-page-title-main">Aron Katsenelinboigen</span> American philosopher

Aron Iosifovich Katsenelinboigen was a founder of predispositioning theory, a subject in decision theory and systems theory that models development in the context of uncertainty.

<i>Automation and Remote Control</i> Academic journal

Automation and Remote Control is a Russian scientific journal published by MAIK Nauka/Interperiodica Press and distributed in English by Springer Science+Business Media.

<span class="mw-page-title-main">Leonid Hurwicz</span> Polish-American economist and mathematician (1917–2008)

Leonid Hurwicz was a Polish-American economist and mathematician, known for his work in game theory and mechanism design. He originated the concept of incentive compatibility, and showed how desired outcomes can be achieved by using incentive compatible mechanism design. Hurwicz shared the 2007 Nobel Memorial Prize in Economic Sciences for his seminal work on mechanism design. Hurwicz was one of the oldest Nobel Laureates, having received the prize at the age of 90.

<span class="mw-page-title-main">Roger Myerson</span> American mathematician

Roger Bruce Myerson is an American economist and professor at the University of Chicago. He holds the title of the David L. Pearson Distinguished Service Professor of Global Conflict Studies at The Pearson Institute for the Study and Resolution of Global Conflicts in the Harris School of Public Policy, the Griffin Department of Economics, and the college. Previously, he held the title The Glen A. Lloyd Distinguished Service Professor of Economics. In 2007, he was the winner of the Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel with Leonid Hurwicz and Eric Maskin for "having laid the foundations of mechanism design theory." He was elected a Member of the American Philosophical Society in 2019.

<span class="mw-page-title-main">Alexey Ivakhnenko</span> Soviet-Ukrainian mathematician and computer scientist

Alexey Grigoryevich Ivakhnenko was a Soviet and Ukrainian mathematician most famous for developing the group method of data handling (GMDH), a method of inductive statistical learning, for which he is sometimes referred to as the "Father of deep learning".

<span class="mw-page-title-main">Alexander Lerner</span>

Alexander Yakovlevich Lerner was a scientist and Soviet refusenik.

Olga Kharlampovich is a Russian-Canadian mathematician working in the area of group theory. She is the Mary P. Dolciani Professor of Mathematics at the CUNY Graduate Center and Hunter College.

<span class="mw-page-title-main">Russian Society for Ecological Economics</span> Russian chapter of the International Society for Ecological Economics

The Russian Society for Ecological Economics (RSEE) is a regional chapter of the International Society for Ecological Economics (ISEE). It was established as the ISEE Russian Chapter in 1992.

<span class="mw-page-title-main">Anton Zorich</span> Russian mathematician

Anton V. Zorich is a Russian mathematician at the Institut de mathématiques de Jussieu. He is the son of Vladimir A. Zorich. He received his Ph.D. from Moscow State University under the supervision of Sergei Novikov.

YuriiVladimirovich Egorov was a Russian-Soviet mathematician who specialized in differential equations.

<span class="mw-page-title-main">Numan Yunusovich Satimov</span>

Numan Yunusovich Satimov was a Soviet and Uzbek mathematician, Doktor Nauk in Physical and Mathematical Sciences, academician of the Academy of Sciences of Uzbekistan (2000), and corresponding member of the Academy of Sciences of UzSSR from 1979 to 2006, and a laureate of the Biruni State Prize (1985). He was a specialist in the theory of differential equations, control theory and their applications.

Leonid Isakovich Manevitch was a Soviet and Russian physicist, mechanical engineer, and mathematician. He made fundamental contributions to areas of nonlinear dynamics, composite and polymer physics, and asymptotology.

<span class="mw-page-title-main">Anatoly Dorodnitsyn</span> Russian-Soviet mathematician and physicist

Anatoly Alekseyevich Dorodnitsyn 19 November, 2 December, 1910 – 7 June 1994, Moscow) was a Russian mathematician who worked as an engineer in the Soviet space program. Dorodnitsyn was a Full member of the Russian Academy of Sciences (1953),and a professor at the Department of physical and mathematical sciences (1949), majoring in geophysics.

Vladimir Igorevich Bogachev is an eminent Russian mathematician and Full Professor of the Department of Mechanics and Mathematics of the Lomonosov Moscow State University. He is an expert in measure theory, probability theory, infinite-dimensional analysis and partial differential equations arising in mathematical physics. His research was distinguished by several awards including the medal and the prize of the Academy of Sciences of the Soviet Union (1990); Award of the Japan Society for the Promotion of Science (2000); the Doob Lecture of the Bernoulli Society (2017); and the Kolmogorov Prize of the Russian Academy of Sciences (2018).

References

  1. Burkov V.N., Lovetsky S.E. (Бурков В.Н., Ловецкий С.Е.) (1968). Combinatorics and technical progress (Комбинаторика и развитие техники) (in Russian). Moscow (Москва): Znaniye (Знание).{{cite book}}: CS1 maint: multiple names: authors list (link)
  2. Burkov V.N. (Бурков В.Н.); Lovetsky S.E. (Ловецкий С.Е.) (1968). "Solution techniques for extremal combinatorpal problems: a survey (Методы решения экстремальных задач комбинаторного типа (обзор) )". Automation and Remote Control (in Russian). 11.
  3. Burkov V.N. (Бурков В.Н.); Rubinstein M.I. (Рубинштейн М.И.) (1977). Combinatorial programming (Комбинаторное программирование). Moscow (Москва): Znaniye (Знание).
  4. Burkov, V.N. (1969). "Optimal project control". In Proc. If 4th IFAC Congress. Warszawa. 46.
  5. Burkov, V. N.; Moiseenko, G. Ye. (1969). "Problems of analysis and optimization of complexes of operations during registering transferences of resources". Avtomatika i Telemekhanika. 12: 86–93. Zbl   0274.90062 via ZentralMATH.
  6. Burkov, V.N. (1966). "Resources allocation as a time optimal problem". Avtomatika i Telemekhanika. 7: 119–129 via MathNet.
  7. Burkov, V.N.; Sokolov, V.B. (1969). "Optimal information allocation in the magnetic tape memory for bidirectional search". Avtomatika i Telemekhanika. 4: 107–117 via ZentralMATH.
  8. Burkov, V.N.; Lovetskiĭ, S.E. (1965). "Maximal flow through a generalized transport network". Avtomatika i Telemekhanika. 26 (12): 2163–2169 via MathSciNet.
  9. Burkov, V.N.; Groppen, V.O. (1974). "Solving the problem of minimal cut on a bi-connected orgraph by the branch-and-bound method". Avtomatika i Telemekhanika. 9: 104–110 via MathNet.
  10. Burkov, V.N. (1972). "Problems of optimum distribution of resources". Control and Cybernetics. 1 (1–2): 27–41 via mtas.ru.
  11. Mingozzi A., Maniezzo V., Ricciardelli S., Bianco L. (1998). "An exact algorithm for project scheduling with resource constraints based on new mathematical formulation". Management Science. 44 (5): 714–729. CiteSeerX   10.1.1.49.7550 . doi:10.1287/mnsc.44.5.714 via ACM.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  12. Burkov V.N., Landa B.D., Lovetsky S.E., Teiman A.I. (Бурков В.Н., Ланда Б.Д., Ловецкий С.Е., Тейман А.И.) (1967). Networks Models and Control Problems (Сетевые модели и задачи управления) (in Russian). Moscow (Москва): Sovetskoye Radio (Советское радио).{{cite book}}: CS1 maint: multiple names: authors list (link)
  13. Burkov V.N., Gorgidze I.A., Lovetsky S.E. (Бурков В.Н., Горгидзе И.А., Ловецкий С.Е.) (1974). Applied problems of graph theory (Прикладные задачи теории графов). Tbilisi (Тбилиси): Metsniereba (Мецниереба).{{cite book}}: CS1 maint: multiple names: authors list (link)
  14. Burkov, V.N.; Lerner, A.Ya. (1970). "Open control principle for active systems". Avtomatika i Telemekhanika. 8: 100–111. Zbl   0218.93003 via ZentralMATH.
  15. Burkov V.N., Lerner A.Ya. (1971). Fairplay in control of active systems (Differential games and related topics ed.). Amsterdam, London: North-Holland Publishing Company. H. W. Kuhn and G. P. Szego, eds. pp. 164–168.
  16. Hurwicz L. (1972). On informationally decentralized systems (Decision and Organization: a Volume in Honor of Jacob Marshak ed.). Amsterdam, London: North-Holland Publishing Company. C. B. McGuire and R. Radner, eds. pp. 297–336.
  17. Gibbard, Allan (1973). "Manipulation of voting schemes: A general result". Econometrica. 41 (4): 587–601. doi:10.2307/1914083. JSTOR   1914083.
  18. Myerson, Roger (1979). "Incentive compatibility and the bargaining problem". Econometrica. 47 (1): 61–74. doi:10.2307/1912346. JSTOR   1912346 via EconPaper.
  19. Compiled by the Prize Committee of the Royal Swedish Academy of Sciences. "Mechanism Design Theory: Scientific background on the Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel 2007" (PDF).
  20. Burkov, V.N.; Kondrat'yev, V.V. (1977). "Two-level active systems. I. Basic notions and definitions". Avtomatika i Telemekhanika. 7: 62–70 via MathSciNet.
  21. Burkov, V.N.; Kondrat'yev, V.V. (1977). "Two-level active systems. II. Analysis and synthesis of functioning mechanisms". Avtomatika i Telemekhanika. 7: 62–70 via MathSciNet.
  22. Burkov, V.N.; Kondrat'yev, V.V. (1977). "Two-level active systems. III. Equilibria in above-board control laws". Avtomatika i Telemekhanika. 9: 83–91 via MathSciNet.
  23. Burkov, V.N.; Enaleev, A.K.; Kondrat'yev, V.V. (1980). "Two-level active systems. IV. Price of decentralizing functioning mechanisms". Avtomatika i Telemekhanika. 6: 110–117 via MathNet.
  24. Burkov, V.N.; Enaleev, A.K.; Kondrat'yev, V.V.; Tsvetkov, A.V. (1983). "Elements of the theory of optimal design for functioning mechanisms of two-level active systems. I". Avtomatika i Telemekhanika. 10: 139–143. Zbl   0542.90046 via ZentralMATH.
  25. Burkov V., Goubko M., Kondrat’ev V., Korgin N., Novikov D. (2013). Mechanism Design and Management: Mathematical Methods for Smart Organizations (for managers, academics and students). New York: Nova Publishers.{{cite book}}: CS1 maint: multiple names: authors list (link)
  26. Novikov D. (2013). Theory of Control in Organizations. New York: Nova Science Publishers. p. 341. ISBN   978-1624177941.
  27. Burkov V. N., Goubko M., Korgin N., Novikov D. (2015). Introduction to Theory of Control in Organizations. Boca Raton: CRC Press.{{cite book}}: CS1 maint: multiple names: authors list (link)
  28. "Interactive tree of the Theory of Active Systems".