Mikhail Goubko

Professor of Russian Academy of Sciences

Doctor of Science in Mathematics and Physics 

Contacts:
Department: Lab 70 (of Multi-agent Systems),
Organization: V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences
Office Addr: 117997, 65 Profsoyuznaya str., Moscow, Russia
Telephone: +7(495)334-9051
E-mail: mgoubko@mail.ru
Homepage: http://www.mtas.ru/person/detail.php?ID=5274
Google Scholar profile:  click here

Residence: Moscow, Russia

Vita: Click here to download my vita.

Personal information:
Born 1977 in Chelyabinsk, USSR.
Married to Svetlana Puzyreva.
Children:
daughter Anastasia (born 2008).
daughter Tatiana (born 2014).

Education:

• Dr. Sci. (equivalent to Habilitation degree) in Mathematics and Physics from Trapeznikov Institute of Control Sciences of RAS, 2014 (Systems Analysis, Control, and Communication). The thesis title: "Mathematical models and methods for hierarchical structure optimization in information systems" (see the manuscript in Russian).      
• Cand. Sci. (equivalent to PhD) in Engineering from Trapeznikov Institute of Control Sciences of RAS, 2003 (Control in Social and Economic Systems). The thesis title: "Coalition-proof mechanism design in organizations" (see the book in Russian). 
• MS in Applied Mathematics and Physics from the Moscow Institute of Physics and Technology (Dept. of Radio-Engineering and Cybernetics), 2000. The thesis title: "Coalition-proof mechanisms of resource allocation in organizations". 
• BS in Applied Mathematics and Physics from the Moscow Institute of Physics and Technology (Dept. of Radio-Engineering and Cybernetics), 1998. The thesis title: "Moral hazard for the "simple" agent".

Areas of interest:
Mathematical methods of complex systems' structure optimization and their application anywhere: from computer science and chemistry to management and logistics.

Popular digest of the research

Are there common laws in formation of an organic molecule, structuring an organization, or growing a decision tree? Mathematics gives the positive answer!
A system is a collection of elements connected with links, which form the structure of the system. Rational structures of natural systems are the result of survival, while the optimal structure of an artificial system must be planned at the design time. Systems science allows catching common properties of very diverse problems in the range from communication network design to business processes enhancement, while combinatorial optimization provides the toolkit of universal solution methods.
The clue is the property of locality often met in real life. If the degree of optimality of each element of a structure depends only on how the system is structured in the neighborhood of this element, then the structure can be considered as a chain of braced rings, and the optimal structure design reduces to sequential selection of optimal elements (“rings”) and their optimal connection (but do not forget to care for the desired size and the style of a “chain armor” being sewed!)
In the classic Huffman algorithm lying in the core of most archiving utilities an optimal coding tree is built in a bottom-up fashion by sequentially joining the roots of two branches of minimum “weight” under a single node. It can be surprising to get know that organic molecules with the lowest boiling temperature follow the similar formation rule. The same formula is used to calculate both the optimal user menu breadth (the number of options simultaneously available to a user on a screen of his or her iPhone for the most convenient navigation), and the optimal span of control (the number of immediate subordinates) in an efficient organization structure.
Many other general laws in complex structure design are revealed during the ongoing long-term fundamental research program. The developed algorithms, routines, and analytical techniques find their application in technology and management.

Full-time appointments:
2017-...,      V.A. Trapeznikov Institute of Control Sciences of RAS, Lab 57, Deputy director for science 
2014-2016, V.A. Trapeznikov Institute of Control Sciences of RAS, Lab 57, Leading researcher
2004-2014, V.A. Trapeznikov Institute of Control Sciences of RAS, Lab 57, Senior researcher    
2000-2004, V.A. Trapeznikov Institute of Control Sciences of RAS, Lab 57, Researcher

Courses taught:
2000-2006 “Game theory” module in “Control in Organization” course for graduate students of the Moscow Institute of Physics and Technology (see the course book in Russian)
2003-2006 “Decision-making under fuzzy information” module in “Control in Organization” course for graduate students of the Moscow Institute of Physics and Technology (see the lectures notes in Russian)
2011 “Business Process Management Systems” module in “Operational management” course for graduate students of the Moscow University of Management
2013-... “Discrete Optimization Problems of Project Management” course for graduate students of the Moscow Institute of Physics and Technology

Editorial positions:
Large-Scale Systems Control (2008-2014 executive editor, 2015-... deputy editor-in-chief)
Automation and Remote Control (2015-...)
Zavodskaya Laboratoriya: diagnostika materialov
MATCH Communications in Mathematical and in Computer Chemistry (2016-...)
Advances in Systems Science and Applications (2017-... deputy editor-in-chief)

Plenary talks:

International conference «Theory of Active Systems - 50th anniversary», Moscow, Russia (2019), "Active systems in electric power industry" (presentatioon in Russian)
1st International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA2019), Lipetsk, Russia (2019), "Perspectives of control theory in smart grids: artificial intelligence, optimization, and human behavior"
XIII All-Russian Conference "Control in Large-Scale Systems", Samara, Russia (2016), "Methods for Structure Optimization in Complex Systems"
XXXVII session of "Cybernetics of Power Systems" seminar, Novocherkassk, Russia (2015), "Control problems in Power Grids"
International Conference “Theory of Active Systems”, Moscow, Russia (2014), "Optimizing structure of active systems" 
International Conference "Management in Large-Scale Systems" (MLSD'2013), Moscow, Russia, "Structure Design in Complex Systems: Optimization and Game theory" (the abstract in Russian) 
International Conference “Theory of Active Systems”, Moscow (2011), Moscow, Russia, "Applications of the theory of hierarchy optimization" (slides in Russian)

Other activities:
Content manager of “The Theory of Control in Organizations” Internet site: http://www.mtas.ru
Manager of TheMenuDesigner project (the prototype of the automated tool for hierarchical menus design)

Research grants and awards: 

2019-2020, Russian Foundation for Basic Research "postgraduates", the advisor, "Mathematical models and algorithms for optimal molecular design"
2018-2020, Russian Foundation for Basic Research "a", the head, “Optimal Connecting Networks: lower bounds, algorithms, and applications”  
2016, Russian Foundation for Basic Research "mol_dk", the head, “Optimal Connecting Networks: Theory and Applications” (postponed the project due to the assignment to the administrative position)
2016-2021, Russian Science Foundation, the executor, "Models, methods and information technologies for synthesis of complex control mechanisms for ergatic active systems"
2013-2015, Russian Foundation for Basic Research "a", the head, “Control Mechanisms for Network-shaped Systems” 
2013-2015, Russian Foundation for Basic Research "a", the executor, “Models and Methods of Hierarchical Structure Optimization in Complex Systems”   
2012,            B.L.Ovsievich Memorial Prize, 3rd grade  
2010-2012, Russian Foundation for Basic Research "a", the head, “Control Mechanisms for Network-shaped Organizations” 
2010-2012, Russian Foundation for Basic Research "a", the executor, “Optimization Models of Multi-Level Organizations” 
2007-2009, Russian Foundation for Basic Research "a", the executor, “Mathematical models and methods of optimal hierarchical structures search” 
2006-2007 Academician Nikolai Fedorenko International Scientific Foundation of Economic Research, “Optimal organizational hierarchies”

Other skills: 

Rich experience (since 1998) of Oracle business applications (OEBS, OFA, Hyperion, etc) implementation projects for Russian oil and gas industry (Consultant, Group Leader, Functional Architect, and Project Manager).

Hobby:
Alpine Skiing, winner of ICS RAS championship (2008, 2009, 2011).

Papers in peer-reviewed journals (as of Dec 2020):

In English:

(with A. Veremyev) Goubko M., Bilinear matrix equation characterizes Laplacian and distance matrices of weighted trees // Discrete Applied Mathematics, Volume 305, 31 December 2021, P. 1-9  (with A. Kuznetsov) Lower bound for the cost of connecting tree with given vertex degree sequence // Journal of Complex Networks. 2020. Volume 8, Issue 2, cnz031.  (with Miloserdov O., Yampolskii Yu., Ryzhikh V.) Prediction of Solubility Parameters of Light Gases in Glassy Polymers on the Basis of Simulation of a Short Segment of a Polymer Chain // Polymer Science. 2019. Volume 61, Issue 5. P. 718–732. Maximizing Wiener index for trees with given vertex weight and degree sequences // Applied Mathematics and Computation, 2018, Vol. 316, P. 102–114.  (with V. Ginz) Improved spectral clustering for multi-objective controlled islanding of power grid // Energy Systems, 2019, V. 10, No 1. P. 59-94 (first online May 2017). doi:10.1007/s12667-017-0240-1 (with Miloserdov O., Yampolskii Yu., Alentiev A., Ryzhikh V.) A novel model to predict infinite dilution solubility coefficients in glassy polymers // Journal of Polymer Science Part B: Polymer Physics. 2016. V. 55, No 3. P. 228-244.  Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences, MATCH Commun. Math. Comput. Chem., 2016, V. 75, No 1, P. 3-27.

(with O. Miloserdov) Simple Alcohols with the Lowest Normal Boiling Point Using Topological Indices, MATCH Commun. Math. Comput. Chem. 2016, V. 75, No 1 P. 29-56.

(with C. Magnant, P. Salehi Nowbandegani, I. Gutman) ABC Index of Trees with Fixed Number of Leaves, MATCH Commun. Math. Comput. Chem., V. 74, No 3. P. 697-701. 

(with T. Reti) Note on Minimizing Degree-Based Topological Indices of Trees with Given Number of Pendent Vertices // MATCH Commun. Math. Comput. Chem. 2014. V. 72, No 3. pp. 633-639.

(with I. O. Volkova, E. A. Salnikova) Active consumer: Optimization problems of power consumption and self-generation // Automation and Remote Control, 2014, Volume 75, Issue 3. P. 551-562. (translation from Russian)

(with I. Gutman) Degree-based topological indices: Optimal trees with given number of pendents // Applied Mathematics and Computation. V. 240, 1 August 2014, P. 387–398.

Minimizing Degree-Based Topological Indices for Trees with Given Number of Pendent Vertices // MATCH Commun. Math. Comput. Chem. 2014. V. 71, No 1. P. 33-46. 

(with A.I. Danilenko) Semantic-aware optimization of user interface menus // Automation and Remote Control, August 2013, Volume 74, Issue 8, pp 1399-1411 (translation from Russian). 

(with V.N. Burkov, N.A. Korgin, and D.A. Novikov) Integrated Mechanisms of Organizational Behavior Control // Advances in Systems Science and Application. 2013. Vol. 13. № 2. P. 1 – 9. 

(with V.N. Burkov, N.A. Korgin, and D.A. Novikov) Mechanisms of Organizational Behavior Control: A Survey // Advances in Systems Science and Application. 2013. Vol. 13. № 1. P. 1 – 13. 

Optimal hierarchies of control for cost functions presentable as sum of homogenous functions / Automation and Remote Control. V. 71, No. 9, 2010. pp 1913-1926. (translation from Russian) 

Algorithms to Construct Suboptimal Organization Hierarchies // Automation and Remote Control. V. 70, No 1, pp 147-162, 2009. (translation from Russian)

Mathematical Models of Formation of Rational Organizational Hierarchies // Automation and Remote Control. V. 69, No 9, pp 1552-1575, 2008. (translation from Russian)

The Search for Optimal Organizational Hierarchies with Homogeneous Manager Cost Functions // Automation and Remote Control. V. 69, No 1, pp 89-104, 2008. (translation from Russian)

Control of Organizational Systems with Network Interaction of Agents. II. Stimulation Problems // Automation and Remote Control. V. 65, No 9, pp 1470-1485, 2004. (translation from Russian)

Control of Organizational Systems with Network Interaction of Agents. I. A Review of Network Game Theory // Automation and Remote Control. V. 65, No 8, pp 1276-1291, 2004. (translation from Russian)

Structure of the Optimal Organization of a Continuum of Executives // Automation and Remote Control. V. 63, No 12, pp 1966-1979, 2002. (translation from Russian)

(with Karavaev A. P.) Coordination of Interests in the Matrix Control Structures // Automation and Remote Control. V. 62, No 10, pp 1658-1672, 2001. (translation from Russian)

Click here to see the current list.

In Russian:

(совместно с Ковалёвым С.П., Неберой А.А.) Цифровая платформа для реализации автоматизированных систем управления распределенными энергоресурсами // Проблемы управления. 2020. № 6. С. 57-70. DOI: 10.25728/pu.2020.6.6 

Построение комплексных механизмов управления организационным поведением // Проблемы управления. 2020. № 3. С. 14-25. DOI: 10.25728/pu.2020.3.2 

(совместно c Воропаrем Н.И., и др.) Проблемы развития цифровой энергетики в России // Проблемы управления. 2019. № 1. С. 2-14.

(совместно с И.О. Волковой, Е.А. Сальниковой) Активный потребитель: задача оптимизации потребления электроэнергии и собственной генерации // Проблемы управления. 2013. №6. С. 53-61. 

(совместно с А.И. Даниленко) Оптимизация пользовательских меню с учётом семантического качества // Проблемы управления. 2012. № 2. С. 53-63.

(совместно с В.Н. Бурковым, Н.А. Коргиным, Д.А. Новиковым) Теория управления организационными системами и другие науки об управлении организациями // Проблемы управления. 2012. № 4. С. 2-10.

(совместно с В.Н. Бондариком, С.И. Ивановой) Математическая модель оптимизации организационных структур стратегического развития // Экономика и менеджмент систем управления 3.1(5), 2012, С. 110-131.

(совместно с Н.В. Константиновой) Многоканальные организационные структуры и внедрение информационных систем управления // Системы управления и информационные технологии, №1(47), 2012. – С. 50-55.

(совместно с Н. А. Коргиным, Д. А.Новиковым) Управление организационными системами: современные научные направления. // Проблемы теории и практики управления. № 12. 2011. С. 62-71.

(совместно с Даниленко А.И.) Математическая модель оптимизации структуры иерархического меню. Проблемы управления. № 4, 2010. С. 49-58. 

Оптимальные иерархии управления для функций затрат, представимых в виде суммы однородных функций // Проблемы управления, 2009. №3. С. 44-53.

Алгоритмы построения субоптимальных организационных иерархий / Автоматика и телемеханика. 2009. №1. C. 162-179.

Математические модели формирования рациональных организационных иерархий // Автоматика и телемеханика, №9, 2008. С. 114-139.

Поиск оптимальных организационных иерархий при однородных функциях затрат менеджеров // Автоматика и телемеханика, №1, 2008. С. 97-113.

(совместно с Баскаковым А.С., Семеновым П.И.) Модель выбора оптимальной древовидной иерархии // Системы управления и информационные технологии, №1.1(23), 2006. С. 20-22.

Управление организационными системами с сетевым взаимодействием агентов. Часть 2. Задачи стимулирования. // Автоматика и телемеханика. №9. 2004. С. 131-148.

Управление организационными системами с сетевым взаимодействием агентов. Часть 1. Обзор теории сетевых игр. // Автоматика и телемеханика. №8. 2004. С. 115-132.

Модель формирования бизнес-схем в транснациональных корпорациях // Системы управления и информационные технологии, 2003, 1-2(12), C. 44-48.

Структура оптимальной организации континуума исполнителей // Автоматика и телемеханика. 2002. № 12. С. 116 – 130.

(с Караваевым А.П.) Согласование интересов в матричных структурах управления // Автоматика и телемеханика. №10. 2001.

Click here to see the current list.

Books and chapters (as of Dec 2019):

In English:

Optimal Organizational Structures for Change Management in Production, in: "New Frontiers in Information and Production Systems Modelling and Analysis Incentive Mechanisms, Competence Management, Knowledge-based Production" (Ed.: Różewski, P., Novikov, D., Bakhtadze, N., Zaikin, O.). Springer, 2016. P. 59-83. 

A co-author in "Burkov V., Goubko M., Korgin N., Novikov D. Introduction to Theory of Control in Organizations. - Boca Raton: CRC Press, 2015."

A co-author in "Burkov V., Goubko M., Kondrat’ev V., Korgin N., Novikov D. Mechanism Design and Management: Mathematical Methods for Smart Organizations (for managers, academics and students). - New York: Nova Publishers, 2013. (Print and e-book)" - the translation of “Бурков В.Н. и др. Механизмы управления. М.: Ленанд. 2011.”

In Russian:

Chapter 2.3. "Distributed optimization" in "Теория управления (дополнительные главы)". М.: Издательская группа URSS, ООО «ЛЕНАНД», ИПУ РАН, 2019. – С. 230-258.

Модели и методы оптимизации иерархической структуры систем обработки информации. Дисс. на соискание степени д.ф.-м.н. - М: ИПУ РАН, 2014. - 370 с. 

A chapter (together with Sergei Mishin) in “Бурков. В.Н., Коргин Н.А., Новиков Д.А. Введение в теорию управления организационными системами: Учебник / Под ред. Д.А. Новикова. - М.: Книжный дом "ЛИБРОКОМ", 2009.”

(с Ворониным А.А., Мишиным С.П., Новиковым Д.А.) Математические модели организаций: учебное пособие. -М.: ЛЕНАНД, 2008.

Математические модели оптимизации иерархических структур. - М.: ЛЕНАНД, 2006.

Управление организационными системами с коалиционным взаимодействием участников. М.: ИПУ РАН, 2003.

Губко М.В., Новиков Д.А. Теория игр в управлении организационными системами. М.: Синтег, 2002.

Click here to see the current list.

Selected proceedings and abstracts (as of Dec 2016):

In English:

(with Chirkin V., Goldstein M., Gorbunov A., Korepanov V., Korgin N., Sayfutdinov T., Sharova A., Vaskovskaya T.) Gaming Experiments for Analysis of Pricing Mechanisms at Electricity Markets // IFAC-PapersOnLine, V. 49, No 32, 2016. Proceedings of Cyber-Physical & Human-Systems CPHS 2016 Conference, P. 13-18.

(with Kuznetsov S. O., Neznanov A. A., Ignatov D. I.) Bayesian Learning of Consumer Preferences for Residential Demand Response / IFAC-PapersOnLine, 2016, V. 49, No 32. Cyber-Physical & Human-Systems CPHS 2016 Conference, P. 24-29.

(with A. Varnavsky) Users' preference share as a criterion for hierarchical menu optimization / Proceedings of the 8th ACM SIGCHI Symposium on Engineering Interactive Computing Systems, 21-24 June 2016, Brussels, Belgium, P. 305-310. 

(with A. Varnavsky) What Do Users Really Like in Menus: Building Menu Optimization Criterion, CHI 2015 Workshop on Principles, Techniques and Perspectives on Optimization and HCI 

Hierarchy optimization: theory and applications / Extended Abstracts of International Workshop "Networking games and management" (NGM-2012, Petrozavodsk). Petrozavodsk: KarRC, 2012. С. 20-22.

Model of supply network formation management / Collected abstracts of papers presented on the Sixth International Conference Game theory and Management. SPb.: Graduate School of Management SPbU. 2012. P. 91-92.

Heuristic algorithm for optimal tree search / Abstracts of the 25th Conference of European Chapter of Combinatorial Optimization (ECCO'2012). 26-69 April 2012. P. 24-25.

Lower-bound Estimate for Cost-sensitive Decision Trees // Preprints of the 18th IFAC World Congress, Milano (Italy), August 28 - September 2, 2011. P. 9005-9010. 

(with Burkov V.N.) Combining Incentive Schemes with Mechanisms of Counter Planning and Plan Adjustment // Game theory and Management. Collected abstracts of papers presented on the Fifth International Conference Game theory and Management. SPb.: Graduate School of Management SPbU, 2011. P. 40-42.

(with Danilenko A. I.) An automated routine for menu structure optimization // Proceedings of the 2nd ACM SIGCHI symposium on Engineering interactive computing systems, Berlin, Germany, June 19-23, 2010. p. 67-76. (acceptance rate 29%) 

Models of Network Formation Game Control // Game Theory and Management. Collected abstracts of papers, presented in the IV International Conference "Game Theory and Management", Gradual School of Management, SPbU, 2010. pp. 64-67.

(with Novikov D.) Game-theoretical Models and Methods of the Organizational Systems Control Theory // Game Theory and Management. Collected abstracts of papers, presented in the International Conference "Game Theory and Management", Gradual School of Management, SPbU, 2008.

(with Mishin S.) Optimal Hierarchies in Firms: a Theoretical Model // Proceedings of the 17th World Congress of the IFAC, Seoul, Korea, July 6-11, 2008. P. 2962-2967.

(with Mishin S.) Models of Optimal Organizational Hierarchies // Game Theory and Management. Collected abstracts of papers, presented in the International Conference "Game Theory and Management", Gradual School of Management, SPbU, 2008. p.132-134.

(with Novikov D.A.) Magement in organizations: collective decision-making / Proceedings of the 16-th International Conference on Systems Engineering, Coventry, 2004. Vol. 2, P. 515 – 519.

Click here to see the complete up-to-date list.

In Russian:

Губко М.В. Спектральные нижние оценки затрат связывающей сети // Труды XII Всероссийского совещания по проблемам управления (ВСПУ-2014), Москва, 16-19 июня 2014 г. С. 1959-1970. 

Интерактивные системы оптимизации иерархических структур // Управление большими системами. Материалы VII Всероссийской школы-конференции молодых ученых. Том 2. Пермь: Издательство ПГТУ. 2010. С. 236-243.

Формирование бизнес-схем в транснациональных корпорациях / Теория активных систем. Труды международной научно-практической конференции. Том 1. - М.: ИПУ РАН, 2003. С. 26-28

(совместно с Мишиным С.П.) Оптимальная структура системы управления технологическими связями / Материалы международной научной конференции «Современные сложные системы управления». Старый Оскол: СТИ, 2002. С. 50 – 54.

Click here to see the complete up-to-date list.

Working papers, popular papers, and unpublished (as of Oct 2015):

In English:

(with I. Gutman) Trees with fixed number of pendent vertices with minimal first Zagreb Index // Bulletin of International Mathematical Virtual Institute, 2013. Vol. 3(2). P. 161-164. 

In Russian:

Лекции по принятию решений в условиях нечеткой информации. 2004.

Экономическая сказка. 2004.

Управление организационными системами: сказка для научных сотрудников младшего возраста. 2005.

Выступление на "Научных боях" Политехнического музея 14 августа 2013 года

Лекция для абитуриентов МФТИ "Умные механизмы управления"

Click here to see the complete up-to-date list.