This book shows, on numerous examples, how to make decisions in realistic situations when we have both uncertainty and constraints. In most these situations, the book's emphasis is on the why-question, i.e., on a theoretical explanation for empirical formulas and techniques. Such explanations are important: they help understand why these techniques work well in some cases and not so well in others, and thus, help practitioners decide whether a technique is appropriate for a given situation. Example of applications described in the book ranges from science (biosciences, geosciences, and physics) to electrical and civil engineering, education, psychology and decision making, and religion—and, of course, include computer science, AI (in particular, eXplainable AI), and machine learning. The book can be recommended to researchers and students in these application areas. Many of the examples use general techniques that can be used in other application areas as well, so it is also useful for practitioners and researchers in other areas who are looking for possible theoretical explanations of empirical formulas and techniques.

In the first approximation, decision making is nothing else but an optimization problem: We want to select the best alternative. This description, however, is not fully accurate: it implicitly assumes that we know the exact consequences of each decision, and that, once we have selected a decision, no constraints prevent us from implementing it. In reality, we usually know the consequences with some uncertainty, and there are also numerous constraints that needs to be taken into account. The presence of uncertainty and constraints makes decision making challenging. To resolve these challenges, we need to go beyond simple optimization, we also need to get a good understanding of how the corresponding systems and objects operate, a good understanding of why we observe what we observe – this will help us better predict what will be the consequences of different decisions. All these problems – in relation to different application areas – are the main focus of this book.

This book presents extended versions of selected papers from the annual International Workshops on Constraint Programming and Decision Making from 2016 to 2018. The papers address all stages of decision-making under constraints: (1) precisely formulating the problem of multi-criteria decision-making; (2) determining when the corresponding decision problem is algorithmically solvable; (3) finding the corresponding algorithms and making these algorithms as efficient as possible; and (4) taking into account interval, probabilistic, and fuzzy uncertainty inherent in the corresponding decision-making problems. In many application areas, it is necessary to make effective decisions under constraints, and there are several area-specific techniques for such decision problems. However, because they are area-specific, it is not easy to apply these techniques in other application areas. As such, the annual International Workshops on Constraint Programming and Decision Making focus on cross-fertilization between different areas, attracting researchers and practitioners from around the globe. The book includes numerous papers describing applications, in particular, applications to engineering, such as control of unmanned aerial vehicles, and vehicle protection against improvised explosion devices.

An introduction to decision making under uncertainty from a computational perspective, covering both theory and applications ranging from speech recognition to airborne collision avoidance. Many important problems involve decision making under uncertainty—that is, choosing actions based on often imperfect observations, with unknown outcomes. Designers of automated decision support systems must take into account the various sources of uncertainty while balancing the multiple objectives of the system. This book provides an introduction to the challenges of decision making under uncertainty from a computational perspective. It presents both the theory behind decision making models and algorithms and a collection of example applications that range from speech recognition to aircraft collision avoidance. Focusing on two methods for designing decision agents, planning and reinforcement learning, the book covers probabilistic models, introducing Bayesian networks as a graphical model that captures probabilistic relationships between variables; utility theory as a framework for understanding optimal decision making under uncertainty; Markov decision processes as a method for modeling sequential problems; model uncertainty; state uncertainty; and cooperative decision making involving multiple interacting agents. A series of applications shows how the theoretical concepts can be applied to systems for attribute-based person search, speech applications, collision avoidance, and unmanned aircraft persistent surveillance. Decision Making Under Uncertainty unifies research from different communities using consistent notation, and is accessible to students and researchers across engineering disciplines who have some prior exposure to probability theory and calculus. It can be used as a text for advanced undergraduate and graduate students in fields including computer science, aerospace and electrical engineering, and management science. It will also be a valuable professional reference for researchers in a variety of disciplines.

In many application areas, it is necessary to make effective decisions under constraints. Several area-specific techniques are known for such decision problems; however, because these techniques are area-specific, it is not easy to apply each technique to other applications areas. Cross-fertilization between different application areas is one of the main objectives of the annual International Workshops on Constraint Programming and Decision Making. Those workshops, held in the US (El Paso, Texas), in Europe (Lyon, France) and in Asia (Novosibirsk, Russia), from 2008 to 2012, have attracted researchers and practitioners from all over the world. This volume presents extended versions of selected papers from those workshops. These papers deal with all stages of decision making under constraints: (1) formulating the problem of multi-criteria decision making in precise terms, (2) determining when the corresponding decision problem is algorithmically solvable; (3) finding the corresponding algorithms and making these algorithms as efficient as possible and (4) taking into account interval, probabilistic and fuzzy uncertainty inherent in the corresponding decision making problems. The resulting application areas include environmental studies (selecting the best location for a meteorological tower), biology (selecting the most probable evolution history of a species), and engineering (designing the best control for a magnetic levitation train).

This book is designed to help readers analyze, make economic tradeoffs and choose wisely in complex decision problems where uncertainty, for all practical purposes, can be ignored. The authors focus on decisions involving relevant costs and revenues, pricing, constraints, the time value of money, and the use of scenarios, or what if analysis.

Covering the prediction of outcomes for engineering decisions through regression analysis, this succinct and practical reference presents statistical reasoning and interpretational techniques to aid in the decision making process when faced with engineering problems. The author emphasizes the use of spreadsheet simulations and decision trees as important tools in the practical application of decision making analyses and models to improve real-world engineering operations. He offers insight into the realities of high-stakes engineering decision making in the investigative and corporate sectors by optimizing engineering decision variables to maximize payoff.

Brings the reader into contact with the accomplished progress in individual decision making through the contributions to uncertainty modeling and behavioral decision making. This work also introduces the reader to the subtle issues to be resolved for rational choice under uncertainty.

In a world of increasing dependence on information technology, the prevention of cyberattacks on a nation's important computer and communications systems and networks is a problem that looms large. Given the demonstrated limitations of passive cybersecurity defense measures, it is natural to consider the possibility that deterrence might play a useful role in preventing cyberattacks against the United States and its vital interests. At the request of the Office of the Director of National Intelligence, the National Research Council undertook a two-phase project aimed to foster a broad, multidisciplinary examination of strategies for deterring cyberattacks on the United States and of the possible utility of these strategies for the U.S. government. The first phase produced a letter report providing basic information needed to understand the nature of the problem and to articulate important questions that can drive research regarding ways of more effectively preventing, discouraging, and inhibiting hostile activity against important U.S. information systems and networks. The second phase of the project entailed selecting appropriate experts to write papers on questions raised in the letter report. A number of experts, identified by the committee, were commissioned to write these papers under contract with the National Academy of Sciences. Commissioned papers were discussed at a public workshop held June 10-11, 2010, in Washington, D.C., and authors revised their papers after the workshop. Although the authors were selected and the papers reviewed and discussed by the committee, the individually authored papers do not reflect consensus views of the committee, and the reader should view these papers as offering points of departure that can stimulate further work on the topics discussed. The papers presented in this volume are published essentially as received from the authors, with some proofreading corrections made as limited time allowed.