1st Edition

Modern Optimization Methods for Decision Making Under Risk and Uncertainty

    388 Pages 16 Color & 23 B/W Illustrations
    by CRC Press

    388 Pages 16 Color & 23 B/W Illustrations
    by CRC Press

    The book comprises original articles on topical issues of risk theory, rational decision making, statistical decisions, and control of stochastic systems. The articles are the outcome of a series international projects involving the leading scholars in the field of modern stochastic optimization and decision making. The structure of stochastic optimization solvers is described. The solvers in general implement stochastic quasi-gradient methods for optimization and identification of complex nonlinear models. These models constitute an important methodology for finding optimal decisions under risk and uncertainty. While a large part of current approaches towards optimization under uncertainty stems from linear programming (LP) and often results in large LPs of special structure, stochastic quasi-gradient methods confront nonlinearities directly without need of linearization. This makes them an appropriate tool for solving complex nonlinear problems, concurrent optimization and simulation models, and equilibrium situations of different types, for instance, Nash or Stackelberg equilibrium situations. The solver finds the equilibrium solution when the optimization model describes the system with several actors. The solver is parallelizable, performing several simulation threads in parallel. It is capable of solving stochastic optimization problems, finding stochastic Nash equilibria, and of composite stochastic bilevel problems where each level may require the solution of stochastic optimization problem or finding Nash equilibrium. Several complex examples with applications to water resources management, energy markets, pricing of services on social networks are provided. In the case of power system, regulator makes decision on the final expansion plan, considering the strategic behavior of regulated companies and coordinating the interests of different economic entities. Such a plan can be an equilibrium − a planned decision where a company cannot increase its expected gain unilaterally.


    Optimization of Complex Simulation Models with Stochastic Gradient Methods

    Alexei A. Gaivoronski and Yury Ermoliev

    Linking Catastrophe Modeling and Stochastic Optimization techniques for Integrated Catastrophe Risk Analysis and Management

    Tatiana Ermolieva, Yuri M. Ermoliev, Nadejda Komendantova, Vladimir I. Norkin, Pavel S. Knopov, and Vasyl M. Gorbachuk

    Authentication for Coalition Groups

    Anatoly Anisimov, and Andrey Novokshonov

    Robust Constructions of Risk Measures for Optimization under Uncertainty

    Kirilyuk V.S. 

    On Minimum Length Confidence Intervals

    Pavlo S. Knopov, and Arnold S. Korkhin

    The independence number of the generalized wheel graphs Wp2k+1

    Oksana S. Pichugina, Dumitru I. Solomon and Petro I. Stetsyuk

    Approximations for Estimating Some Options Using the Inverse of the Laplace Transform

    Robert Mnatsakanov, and Omar Purtukhia

    A Nash Equilibrium based Model of Agents Coordination through Revenue Sharing and Applications to Telecommunications

    P. Pisciella, and Al. Gaivoronski

    Nash Equilibrium and its Modern Applications

    Vasyl Gorbachuk, and Maxym Dunaievskyi

    On the Vector Optimal Control of Risk Processes

    Bogdan V. Norkin, Vladimir I. Norkin, and Roman V. Sukach

    The Type-Variety Principle in Ensuring the Reliability, Safety and Resilience of Critical Infrastructures

    Volodymyr Zaslavskyi and Oleh Horbunov

    Informational Extended Games and Decision-Making Processes at Risk and Uncertainty

    Hâncu Boris

    Energy Production and Storage Investments and Operation Planning Involving Variable Renewable Energy Sources: A Two-Stage Stochastic Optimization Model with Rolling Time Horizon and Random Stopping Time

    Yuri Ermoliev, Nadejda Komendantova, and Tatiana Ermolieva

    How the Market Power of Electricity Suppliers and a Carbon Price Together Affect the Restructured Electricity Markets

    Zhonghua Su, and Alexei A. Gaivoronskia

    Safety of Water Resources of River Basin

    Didmanidze Ibraim, Megrelishvili Zurab, and Zaslavskiy Vladimir

    Optimization problems for retrial queues with unreliable server

    E.A. Lebedev, and M.M. Sharapov


    Alexei A. Gaivoronski obtained Master and PhD degrees in operations research from Moscow University of Physics and Technology (1977 and 1980). His research interests are optimization under uncertainty, risk management, information economics with applications to finance, energy, telecommunications where he published more than 80 research papers. He is Professor of industrial economics and operations research in Norwegian University of Science and Technology. Previously he worked in academia and industry in Ukraine, Austria, France and Italy.

    Pavel S. Knopov is the Head of Department, Mathematical Methods of Operation Research at the V.M. Glushkov Institute of Cybernetics National Academy of Science of Ukraine and Professor of National Taras Shevchenko University, Kiev, Ukraine. His research interest are stochastic optimization problems, problems of estimation of random processes and fields, control of random processes and field(s), Risk theory. He has supervised Master and PhD students and been a leader of several international projects.

    Volodymyr A. Zaslavskyi is a Doctor of Sciences (Technologies), Professor of Department of Mathematical Informatics, Faculty of Computer Science and Cybernetics, Taras Shevchenko National University of Kyiv. His research interest includes risk analyses and optimization, systems analyses and type-variety principle applications, optimal redundancy and life cycle of critical systems. Guarantee of MAP "Business Informatics", He has supervisor of Master and PhD students, and been Leader of several international projects.