Systems Engineering - Decision Analysis in Engineering Michael Havbro Faber Aalborg University, Denmark

Size: px
Start display at page:

Download "Systems Engineering - Decision Analysis in Engineering Michael Havbro Faber Aalborg University, Denmark"

Transcription

1 Risk and Safety Management Aalborg University, Esbjerg, 2017 Systems Engineering - Decision Analysis in Engineering Michael Havbro Faber Aalborg University, Denmark 1/50 M. H. Faber Systems Engineering, April 2017

2 Contents of Presentation Context of Engineering Decision Making Decisions and preferences Uncertainty Probability Decision Ranking Introduction to Decision Analysis 2/50 M. H. Faber Systems Engineering, April 2017

3 Context of Engineering Decision Making What are we up against? Corrosion Fatigue 3/50 M. H. Faber Systems Engineering, April 2017 Richardson Lecture:

4 Context of Engineering Decision Making What are we up against? Tornados and strong winds 4/50 M. H. Faber Systems Engineering, April 2017 Richardson Lecture:

5 Context of Engineering Decision Making What are we up against? Earthquakes 5/50 M. H. Faber Systems Engineering, April 2017 Richardson Lecture:

6 Context of Engineering Decision Making What are we up against? Earth slide Rock fall 6/50 M. H. Faber Systems Engineering, April 2017 Richardson Lecture:

7 Context of Engineering Decision Making What are we up against? Fires Explosions 7/50 M. H. Faber Systems Engineering, April 2017 Richardson Lecture:

8 Context of Engineering Decision Making What are we up against? Over load Design error 8/50 M. H. Faber Systems Engineering, April 2017 Richardson Lecture:

9 Context of Engineering Decision Making What are we up against? Bombs Airplane impacts 9/50 M. H. Faber Systems Engineering, April 2017 Richardson Lecture:

10 Context of Engineering Decision Making What are we up against? Deepwater Horizon April 20, fatalities 17 injured Oil spill > 5 million barrels Health effects? Eco. imp. > 10 billion $US BP response 14 billion $US lost jobs 10/50 M. H. Faber Systems Engineering, April 2017

11 Context of Engineering Decision Making What are we up against? Hurricane Katrina August 23, 2005 > 1800 fatalities Eco. imp. > 80 billion $US 11/50 M. H. Faber Systems Engineering, April 2017

12 Context of Engineering Decision Making What are we up against? Fukushima Nuclear Event March 11, 2011 No fatalities..? Eco. imp. > 75 billion $US 12/50 M. H. Faber Systems Engineering, April 2017

13 Context of Engineering Decision Making What are we up against? SARS, 2003 Fatalities: < 800 Eco. imp. 2% GDP 200 billion $US 13/50 M. H. Faber Systems Engineering, April 2017

14 Context of Engineering Decision Making What are we up against? Food borne diseases - USA Affects 76 million per year Hospitalizations: per year Fatalities: 5000 pr year 14/50 M. H. Faber Systems Engineering, April 2017

15 Decisions and Preferences Attributes of decision outcomes Decisions aim to achieve an objective The degree of achievement is measured by attributes - natural attributes (measurable, e.g. costs and loss of lives) - constructed attributes (a function of natural attributes e.g. GDP) - proxy attributes (indicators which measure the perceived degree of fulfilment of an objective) 15/50 M. H. Faber Systems Engineering, April 2017

16 Decisions and Preferences Preferences among attributes - utility The attributes associated with a decision outcome may be translated into a degree of achievement of the objective by means of a utility function different attributes are brought together on one or several scales multi attribute decision making implies a weighing of different attributes 16/50 M. H. Faber Systems Engineering, April 2017

17 Decisions and Preferences Constraints on decision making In principle any society may define what they consider to be acceptable decisions Typically decisions are constrained e.g. in terms of maximum acceptable risks to - persons - qualities of the environment 17/50 M. H. Faber Systems Engineering, April 2017

18 Uncertainty Different types of uncertainties influence decision making Inherent natural variability aleatory uncertainty - result of throwing dices - variations in material properties - variations of wind loads - variations in rain fall Model uncertainty epistemic uncertainty - lack of knowledge (future developments) - inadequate/imprecise models (simplistic physical modelling) Statistical uncertainties epistemic uncertainty - sparse information/small number of data 18/50 M. H. Faber Systems Engineering, April 2017

19 Probability 19/50 M. H. Faber Systems Engineering, April 2017

20 Probability 20/50 M. H. Faber Systems Engineering, April 2017

21 Probability 21/50 M. H. Faber Systems Engineering, April 2017

22 Probability Formulate hypothesis about the world Utilize existing knowledge Combine with data Learn how to develop knowledge! 22/50 M. H. Faber Systems Engineering, April 2017

23 Probability Conditional probabilities are of special interest as they provide the basis for utilizing new information in decision making. The conditional probability of an event E 1 given that event E 2 has occured is written as: P( E E ) 1 2 P( E E ) PE ( ) 2 Not defined if PE ( ) 0 The event E 1 is said to be probabilistically independent of the event E 2 if: P( E E ) P( E ) /50 M. H. Faber Systems Engineering, April 2017

24 Probability From P( E E ) 1 2 P( E E ) 1 2 PE ( ) 2 it follows that P( E E ) P( E ) P( E E ) and when E 1 and E 2 are statistically independent it is P( E E ) P( E ) P( E ) /50 M. H. Faber Systems Engineering, April 2017

25 Probability Consider the sample space exclusive events E 1, E 2,, E n divided up into n mutually E 1 E 2 E 3 E 4 A E 5 E 6 E 7 E 8 n i1... P A P A E P A E P A E... P( E ) 1 2 n P A E P E P A E P E P A E P E P A E n n i i 25/50 M. H. Faber Systems Engineering, April 2017

26 Probability as there is P( A E ) P( A E ) P( E ) P( E A) P( A) i i i i we have Likelihood Prior P( E A) i P( A Ei ) P( Ei ) P( A Ei ) P( Ei ) n PA ( ) P( A E ) P( E ) i1 i i Posterior Bayes Rule Reverend Thomas Bayes ( ) 26/50 M. H. Faber Systems Engineering, April 2017

27 Decision Ranking Emperor Qianlong Qing dynasty Reign : Daniel Bernoulli 1738 Expected utility hypothesis von Neumann and Morgenstern Axioms of utility theory: Ranking based on expected value of utility (VNM rational) 27/50 M. H. Faber Systems Engineering, April 2017

28 Decision Ranking Risk is a characteristic of an activity relating to all possible events n E which may follow as a result of the activity The risk contribution R Ei from the event E i is defined through the product between the event probability P Ei and the consequences of the event C Ei The risk associated with a given activity R A may then be written as n n R A E i1 R E i E i1 P E i C E i 28/50 M. H. Faber Systems Engineering, April 2017

29 Decision Optimization Prior decision analysis Information is bought by choice of prior density a X b( a, x) Decision Event Benefit Optimal decision maximizes the expected value of utility (benefit) (von Neumann & Morgenstern) * B0 max E b( a, X ) max b( a, x) f X ( x, a) dx a a 29/50 M. H. Faber Systems Engineering, April 2017

30 Decision Optimization Posterior decision analysis z By sampling information using an experiment we may update the probabilistic description of X e f ( x, a z) X L( x z) f ( x, a) X L( x z) f ( x, a) X Of course the likelihood of the sample z depends on the experiment e why we write L( x z) L( x z, e) 30/50 M. H. Faber Systems Engineering, April 2017

31 Decision Optimization Posterior decision analysis a X b( a, x) Decision Event Benefit zˆ max E b( a, X ) max b( a, x) f ( x, a ) dx a a X 31/50 M. H. Faber Systems Engineering, April 2017

32 Decision Optimization Pre-posterior decision analysis (extensive form) e Z a X b( e, a, x) Decision Event Decision Event Benefit The optimal experiment e may be found from * B1 max E max b( e, a, x) f X ( x, a ) dx Z e a Z 32/50 M. H. Faber Systems Engineering, April 2017

33 Decision Optimization Value of Information b( e, a, x) e Ẑ 1 Z a X 0 b( a, x) a X Decision Decision Event Decision Event Benefit The value of information VoI is determined from: VoI max E max b( e, a, x) f X( x, a ) dx max b( a, x) f Z X( x, a) dx e a Z a 33/50 M. H. Faber Systems Engineering, April 2017

34 Decision Optimization Games and Risk Rules (exogenous) - Nature Rules (endogenous) - Knowledge - Best practices - Rules and standards - Culture - Ethics Drivers/Challenges - Preferences - Psychology - Asymmetric information Game Rules Rules Nature Player Other players 34/50 M. H. Faber Systems Engineering, April 2017

35 Decision Analysis in Engineering Pile The decision tree Depth of rock bed 40ftor 50ft? Action alternatives Outcome Consequence Utility(consequence) depth = 40 ft none 0 40 ft Pile depth = 50 ft splice 400 depth = 40 ft cutting ft Pile depth = 50 ft none 0 35/50 M. H. Faber Systems Engineering, April 2017

36 Decision Analysis in Engineering The different types of decision analysis - Prior - Posterior - Pre-posterior Illustrated on an example : Question : What pile length should be applied? Pile Alternatives : a 0 : Choose a 40 ft pile a 1 : Choose a 50 ft pile States of nature (depth to rock bed) θ 0 : Rock bed at 40 ft θ 1 : Rock bed at 50 ft Depth of rock bed 40ft or 50 ft? 36/50 M. H. Faber Systems Engineering, April 2017

37 Decision Analysis in Engineering Prior Analysis p=0.70 P [q 0 ] = 0.70 a 1 q 0 P [q 1 ] = p=0.30 q 1 The expected utility is calculated to be equal to 0 1 E ' u min{ u a, u a } min{ P ' q0 u q0 a0 P ' q1 u q1 a0, P ' q0 u q0 a1 P ' q1 u q1 a1 } min{ , } min{120,70} 70 Decision for a 1 (50ft Pile) a p=0.70 q 0 q 1 p=0.30 u = 0 u = 400 (Pile is spliced) u = 100 (Pile is cut) u = 0 37/50 M. H. Faber Systems Engineering, April 2017

38 Decision Analysis in Engineering a 0 a p=0.70 q 0 q 1 q 0 p=0.30 p=0.70 u = 0 u = 400 (Pile is spliced) u = 100 (Pile is cut) 70 q 1 p=0.30 u = 0 Choice of pile a 1 (50ft Pile) 38/50 M. H. Faber Systems Engineering, April 2017

39 Decision Analysis in Engineering Posterior Analysis P ''( q ) i 'q P z k qi P i P zk q P ' q j j j 39/50 M. H. Faber Systems Engineering, April 2017

40 Decision Analysis in Engineering Posterior Analysis Prior Posterior Likelihood Prior Posterior Likelihood Prior Likelihood Posterior 40/50 M. H. Faber Systems Engineering, April 2017

41 Decision Analysis in Engineering Posterior Analysis Ultrasonic tests to determine the depth to bed rock P ''( q ) i 'q P z k qi P i P zk q P ' q j j j Test result True state q 0 40 ft depth q 1 50 ft depth z 0-40 ft indicated z 1-50 ft indicated z 2-45 ft indicated Likelihoods of the different indications/test results given the various possible states of nature ultrasonic test methods Pzk q j 41/50 M. H. Faber Systems Engineering, April 2017

42 Decision Analysis in Engineering Posterior Analysis P ''( q ) It is assumed that a test gives a 45 ft indication i 'q P z k qi P i P zk q P ' q j j j q Pq z Pz q Pq = 0.21 P' ' x q Pq z Pz q Pq = 0.06 P' ' x P'' P'' z q z q = 0.78 = /50 M. H. Faber Systems Engineering, April 2017

43 Decision Analysis in Engineering Posterior Analysis Test result indicates 45ft to rock bed a 0 a p=0.78 q 0 q 1 q 0 p=0.22 p=0.78 q 1 p=0.22 u = 0 u = 400 (Pile is spliced) u = 100 (Pile is cut) u = 0 Choice of alternative a 1 (50ft Pile) 43/50 M. H. Faber Systems Engineering, April 2017

44 Decision Analysis in Engineering Posterior Analysis E '' u z2 min{ E '' u( a j ) z 2 } j q q q q min{ P '' 0 P '' 400, P '' 100 P '' 0} min{ , } a 0 a p=0.78 q 0 q 1 q 0 p=0.22 p=0.78 q 1 p=0.22 u = 0 u = 400 (Pile is spliced) u = 100 (Pile is cut) u = 0 min{88, 78} 78 Choice of alternative a 1 (50ft Pile) 44/50 M. H. Faber Systems Engineering, April 2017

45 Decision Analysis in Engineering Pre-posterior Analysis n j1, E u P ' z E '' u z P ' z min{ E '' u( a ) z } n i i i j i m i1 i1 q q q q P ' z P z P ' P z P ' i i 0 0 i 1 1 q q q q P ' z0 P z0 0 P ' 0 P z0 1 P ' q q q q P ' z1 P z1 0 P ' 0 P z1 1 P ' q q q q P ' z2 P z2 0 P ' 0 P z2 1 P ' /50 M. H. Faber Systems Engineering, April 2017

46 Decision Analysis in Engineering Pre-posterior Analysis E '' u z0 min{ E '' u( a j ) z 0 } j a 0 a 1 do nothing splicing cutting do nothing min{ P '' q z 0 P '' q z 400, P '' q z 100 P '' q z 0} min{ , } /50 M. H. Faber Systems Engineering, April 2017

47 Decision Analysis in Engineering Pre-posterior Analysis E '' u z1 min{ E '' u( a j ) z 1 } j a 0 a 1 do nothing splicing cutting do nothing min{ P '' q z 0 P '' q z 400, P '' q z 100 P '' q z 0} min{ , } /50 M. H. Faber Systems Engineering, April 2017

48 Decision Analysis in Engineering Pre-posterior Analysis The minimum expected costs based on pre-posterior decision analysis not including costs of experiments n E u P ' zi E '' u zi i1 Allowable costs for the experiment E ' u E u /50 M. H. Faber Systems Engineering, April 2017

49 Decision Analysis in Engineering Pre-posterior Analysis Allowable costs for experiments E ' u E u /50 M. H. Faber Systems Engineering, April 2017

50 Thanks for your attention 50/50 M. H. Faber Systems Engineering, April 2017

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com 1 School of Oriental and African Studies September 2015 Department of Economics Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com Gujarati D. Basic Econometrics, Appendix

More information

Bayesian Networks 2:

Bayesian Networks 2: 1/27 PhD seminar series Probabilistics in Engineering : Bayesian networks and Bayesian hierarchical analysis in engineering Conducted by Prof. Dr. Maes, Prof. Dr. Faber and Dr. Nishijima Bayesian Networks

More information

Lecture 10: Introduction to reasoning under uncertainty. Uncertainty

Lecture 10: Introduction to reasoning under uncertainty. Uncertainty Lecture 10: Introduction to reasoning under uncertainty Introduction to reasoning under uncertainty Review of probability Axioms and inference Conditional probability Probability distributions COMP-424,

More information

Belief and Desire: On Information and its Value

Belief and Desire: On Information and its Value Belief and Desire: On Information and its Value Ariel Caticha Department of Physics University at Albany SUNY ariel@albany.edu Info-Metrics Institute 04/26/2013 1 Part 1: Belief 2 What is information?

More information

MAE 493G, CpE 493M, Mobile Robotics. 6. Basic Probability

MAE 493G, CpE 493M, Mobile Robotics. 6. Basic Probability MAE 493G, CpE 493M, Mobile Robotics 6. Basic Probability Instructor: Yu Gu, Fall 2013 Uncertainties in Robotics Robot environments are inherently unpredictable; Sensors and data acquisition systems are

More information

Bayesian Updating: Discrete Priors: Spring

Bayesian Updating: Discrete Priors: Spring Bayesian Updating: Discrete Priors: 18.05 Spring 2017 http://xkcd.com/1236/ Learning from experience Which treatment would you choose? 1. Treatment 1: cured 100% of patients in a trial. 2. Treatment 2:

More information

Uncertainty & Decision

Uncertainty & Decision Uncertainty & Decision von Neumann Morgenstern s Theorem Stéphane Airiau & Umberto Grandi ILLC - University of Amsterdam Stéphane Airiau & Umberto Grandi (ILLC) - Uncertainty & Decision von Neumann Morgenstern

More information

Model Averaging (Bayesian Learning)

Model Averaging (Bayesian Learning) Model Averaging (Bayesian Learning) We want to predict the output Y of a new case that has input X = x given the training examples e: p(y x e) = m M P(Y m x e) = m M P(Y m x e)p(m x e) = m M P(Y m x)p(m

More information

Bayesian Updating: Discrete Priors: Spring

Bayesian Updating: Discrete Priors: Spring Bayesian Updating: Discrete Priors: 18.05 Spring 2017 http://xkcd.com/1236/ Learning from experience Which treatment would you choose? 1. Treatment 1: cured 100% of patients in a trial. 2. Treatment 2:

More information

Lecture 14: Introduction to Decision Making

Lecture 14: Introduction to Decision Making Lecture 14: Introduction to Decision Making Preferences Utility functions Maximizing exected utility Value of information Actions and consequences So far, we have focused on ways of modeling a stochastic,

More information

Information Science 2

Information Science 2 Information Science 2 Probability Theory: An Overview Week 12 College of Information Science and Engineering Ritsumeikan University Agenda Terms and concepts from Week 11 Basic concepts of probability

More information

Probability and statistics; Rehearsal for pattern recognition

Probability and statistics; Rehearsal for pattern recognition Probability and statistics; Rehearsal for pattern recognition Václav Hlaváč Czech Technical University in Prague Czech Institute of Informatics, Robotics and Cybernetics 166 36 Prague 6, Jugoslávských

More information

Review of Probability, Expected Utility

Review of Probability, Expected Utility Review of Probability, Expected Utility Economics 302 - Microeconomic Theory II: Strategic Behavior Instructor: Songzi Du compiled by Shih En Lu Simon Fraser University May 8, 2018 ECON 302 (SFU) Lecture

More information

Grundlagen der Künstlichen Intelligenz

Grundlagen der Künstlichen Intelligenz Grundlagen der Künstlichen Intelligenz Uncertainty & Probabilities & Bandits Daniel Hennes 16.11.2017 (WS 2017/18) University Stuttgart - IPVS - Machine Learning & Robotics 1 Today Uncertainty Probability

More information

Probabilistic Reasoning

Probabilistic Reasoning Course 16 :198 :520 : Introduction To Artificial Intelligence Lecture 7 Probabilistic Reasoning Abdeslam Boularias Monday, September 28, 2015 1 / 17 Outline We show how to reason and act under uncertainty.

More information

Expected Utility Framework

Expected Utility Framework Expected Utility Framework Preferences We want to examine the behavior of an individual, called a player, who must choose from among a set of outcomes. Let X be the (finite) set of outcomes with common

More information

14.12 Game Theory Lecture Notes Theory of Choice

14.12 Game Theory Lecture Notes Theory of Choice 14.12 Game Theory Lecture Notes Theory of Choice Muhamet Yildiz (Lecture 2) 1 The basic theory of choice We consider a set X of alternatives. Alternatives are mutually exclusive in the sense that one cannot

More information

Value of Information Analysis with Structural Reliability Methods

Value of Information Analysis with Structural Reliability Methods Accepted for publication in Structural Safety, special issue in the honor of Prof. Wilson Tang August 2013 Value of Information Analysis with Structural Reliability Methods Daniel Straub Engineering Risk

More information

Machine Learning

Machine Learning Machine Learning 10-601 Tom M. Mitchell Machine Learning Department Carnegie Mellon University August 30, 2017 Today: Decision trees Overfitting The Big Picture Coming soon Probabilistic learning MLE,

More information

Chapter 1 (Basic Probability)

Chapter 1 (Basic Probability) Chapter 1 (Basic Probability) What is probability? Consider the following experiments: 1. Count the number of arrival requests to a web server in a day. 2. Determine the execution time of a program. 3.

More information

9/12/17. Types of learning. Modeling data. Supervised learning: Classification. Supervised learning: Regression. Unsupervised learning: Clustering

9/12/17. Types of learning. Modeling data. Supervised learning: Classification. Supervised learning: Regression. Unsupervised learning: Clustering Types of learning Modeling data Supervised: we know input and targets Goal is to learn a model that, given input data, accurately predicts target data Unsupervised: we know the input only and want to make

More information

Statistical Methods in Particle Physics. Lecture 2

Statistical Methods in Particle Physics. Lecture 2 Statistical Methods in Particle Physics Lecture 2 October 17, 2011 Silvia Masciocchi, GSI Darmstadt s.masciocchi@gsi.de Winter Semester 2011 / 12 Outline Probability Definition and interpretation Kolmogorov's

More information

Data Modeling & Analysis Techniques. Probability & Statistics. Manfred Huber

Data Modeling & Analysis Techniques. Probability & Statistics. Manfred Huber Data Modeling & Analysis Techniques Probability & Statistics Manfred Huber 2017 1 Probability and Statistics Probability and statistics are often used interchangeably but are different, related fields

More information

Basic notions of probability theory

Basic notions of probability theory Basic notions of probability theory Contents o Boolean Logic o Definitions of probability o Probability laws Objectives of This Lecture What do we intend for probability in the context of RAM and risk

More information

Risk and Safety in Civil, Surveying and Environmental Engineering

Risk and Safety in Civil, Surveying and Environmental Engineering Risk and Safety in Civil, Surveying and Environmental Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Contents of Today's Lecture Introduction to structural systems reliability General

More information

Chapter 2. Decision Making under Risk. 2.1 Consequences and Lotteries

Chapter 2. Decision Making under Risk. 2.1 Consequences and Lotteries Chapter 2 Decision Making under Risk In the previous lecture I considered abstract choice problems. In this section, I will focus on a special class of choice problems and impose more structure on the

More information

CS 798: Multiagent Systems

CS 798: Multiagent Systems CS 798: Multiagent Systems and Utility Kate Larson Cheriton School of Computer Science University of Waterloo January 6, 2010 Outline 1 Self-Interested Agents 2 3 4 5 Self-Interested Agents We are interested

More information

Basic Probabilistic Reasoning SEG

Basic Probabilistic Reasoning SEG Basic Probabilistic Reasoning SEG 7450 1 Introduction Reasoning under uncertainty using probability theory Dealing with uncertainty is one of the main advantages of an expert system over a simple decision

More information

CS1512 Foundations of Computing Science 2. Lecture 4

CS1512 Foundations of Computing Science 2. Lecture 4 CS1512 Foundations of Computing Science 2 Lecture 4 Bayes Law; Gaussian Distributions 1 J R W Hunter, 2006; C J van Deemter 2007 (Revd. Thomas) Bayes Theorem P( E 1 and E 2 ) = P( E 1 )* P( E 2 E 1 ) Order

More information

Sample Space: Specify all possible outcomes from an experiment. Event: Specify a particular outcome or combination of outcomes.

Sample Space: Specify all possible outcomes from an experiment. Event: Specify a particular outcome or combination of outcomes. Chapter 2 Introduction to Probability 2.1 Probability Model Probability concerns about the chance of observing certain outcome resulting from an experiment. However, since chance is an abstraction of something

More information

Matthias Schubert. Jochen Köhler. Michael H. Faber

Matthias Schubert. Jochen Köhler. Michael H. Faber [ 1 International Probabilistic Symposium 2006, Ghent, 28-29 November 2007 Analysis of Tunnel accidents by using Bayesian Networks Matthias Schubert ETH Zürich, Institute for Structural Engineering, Group

More information

Reliability of Technical Systems

Reliability of Technical Systems Reliability of Technical Systems Main Topics 1. Short Introduction, Reliability Parameters: Failure Rate, Failure Probability, etc. 2. Some Important Reliability Distributions 3. Component Reliability

More information

SYDE 372 Introduction to Pattern Recognition. Probability Measures for Classification: Part I

SYDE 372 Introduction to Pattern Recognition. Probability Measures for Classification: Part I SYDE 372 Introduction to Pattern Recognition Probability Measures for Classification: Part I Alexander Wong Department of Systems Design Engineering University of Waterloo Outline 1 2 3 4 Why use probability

More information

Information Updating in Infrastructure Systems

Information Updating in Infrastructure Systems University of Washington, Seattle Civil and Environmental Engineering April 10, 2008 Information Updating in Infrastructure Systems Subject to Multiple Hazards Daniel Straub University of California, Berkeley

More information

Conditional Probability and Independence

Conditional Probability and Independence Conditional Probability and Independence September 3, 2009 1 Restricting the Sample Space - Conditional Probability How do we modify the probability of an event in light of the fact that something is known?

More information

Models of Reputation with Bayesian Updating

Models of Reputation with Bayesian Updating Models of Reputation with Bayesian Updating Jia Chen 1 The Tariff Game (Downs and Rocke 1996) 1.1 Basic Setting Two states, A and B, are setting the tariffs for trade. The basic setting of the game resembles

More information

Lecture 2: Probability and Distributions

Lecture 2: Probability and Distributions Lecture 2: Probability and Distributions Ani Manichaikul amanicha@jhsph.edu 17 April 2007 1 / 65 Probability: Why do we care? Probability helps us by: Allowing us to translate scientific questions info

More information

From Bayes Theorem to Pattern Recognition via Bayes Rule

From Bayes Theorem to Pattern Recognition via Bayes Rule From Bayes Theorem to Pattern Recognition via Bayes Rule Slecture by Varun Vasudevan (partially based on Prof. Mireille Boutin s ECE 662 lecture) February 12, 2014 What will you learn from this slecture?

More information

Simple Counter-terrorism Decision

Simple Counter-terrorism Decision A Comparative Analysis of PRA and Intelligent Adversary Methods for Counterterrorism Risk Management Greg Parnell US Military Academy Jason R. W. Merrick Virginia Commonwealth University Simple Counter-terrorism

More information

STA Module 4 Probability Concepts. Rev.F08 1

STA Module 4 Probability Concepts. Rev.F08 1 STA 2023 Module 4 Probability Concepts Rev.F08 1 Learning Objectives Upon completing this module, you should be able to: 1. Compute probabilities for experiments having equally likely outcomes. 2. Interpret

More information

EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium

EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium Reading EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium Osborne Chapter 4.1 to 4.10 By the end of this week you should be able to: find a mixed strategy Nash Equilibrium of a game explain why mixed

More information

Probability theory. References:

Probability theory. References: Reasoning Under Uncertainty References: Probability theory Mathematical methods in artificial intelligence, Bender, Chapter 7. Expert systems: Principles and programming, g, Giarratano and Riley, pag.

More information

Intro to Probability. Andrei Barbu

Intro to Probability. Andrei Barbu Intro to Probability Andrei Barbu Some problems Some problems A means to capture uncertainty Some problems A means to capture uncertainty You have data from two sources, are they different? Some problems

More information

2.3 Conditional Probability

2.3 Conditional Probability Arkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan 2.3 Conditional Probability In this section we introduce the concept of conditional probability. So far, the notation P (A)

More information

Probability and Probability Distributions. Dr. Mohammed Alahmed

Probability and Probability Distributions. Dr. Mohammed Alahmed Probability and Probability Distributions 1 Probability and Probability Distributions Usually we want to do more with data than just describing them! We might want to test certain specific inferences about

More information

Probability: Why do we care? Lecture 2: Probability and Distributions. Classical Definition. What is Probability?

Probability: Why do we care? Lecture 2: Probability and Distributions. Classical Definition. What is Probability? Probability: Why do we care? Lecture 2: Probability and Distributions Sandy Eckel seckel@jhsph.edu 22 April 2008 Probability helps us by: Allowing us to translate scientific questions into mathematical

More information

CMPSCI 240: Reasoning about Uncertainty

CMPSCI 240: Reasoning about Uncertainty CMPSCI 240: Reasoning about Uncertainty Lecture 2: Sets and Events Andrew McGregor University of Massachusetts Last Compiled: January 27, 2017 Outline 1 Recap 2 Experiments and Events 3 Probabilistic Models

More information

Computational Biology Lecture #3: Probability and Statistics. Bud Mishra Professor of Computer Science, Mathematics, & Cell Biology Sept

Computational Biology Lecture #3: Probability and Statistics. Bud Mishra Professor of Computer Science, Mathematics, & Cell Biology Sept Computational Biology Lecture #3: Probability and Statistics Bud Mishra Professor of Computer Science, Mathematics, & Cell Biology Sept 26 2005 L2-1 Basic Probabilities L2-2 1 Random Variables L2-3 Examples

More information

MA : Introductory Probability

MA : Introductory Probability MA 320-001: Introductory Probability David Murrugarra Department of Mathematics, University of Kentucky http://www.math.uky.edu/~dmu228/ma320/ Spring 2017 David Murrugarra (University of Kentucky) MA 320:

More information

KDF2C QUANTITATIVE TECHNIQUES FOR BUSINESSDECISION. Unit : I - V

KDF2C QUANTITATIVE TECHNIQUES FOR BUSINESSDECISION. Unit : I - V KDF2C QUANTITATIVE TECHNIQUES FOR BUSINESSDECISION Unit : I - V Unit I: Syllabus Probability and its types Theorems on Probability Law Decision Theory Decision Environment Decision Process Decision tree

More information

Generative Learning. INFO-4604, Applied Machine Learning University of Colorado Boulder. November 29, 2018 Prof. Michael Paul

Generative Learning. INFO-4604, Applied Machine Learning University of Colorado Boulder. November 29, 2018 Prof. Michael Paul Generative Learning INFO-4604, Applied Machine Learning University of Colorado Boulder November 29, 2018 Prof. Michael Paul Generative vs Discriminative The classification algorithms we have seen so far

More information

Parameter Estimation. Industrial AI Lab.

Parameter Estimation. Industrial AI Lab. Parameter Estimation Industrial AI Lab. Generative Model X Y w y = ω T x + ε ε~n(0, σ 2 ) σ 2 2 Maximum Likelihood Estimation (MLE) Estimate parameters θ ω, σ 2 given a generative model Given observed

More information

Probability Review Lecturer: Ji Liu Thank Jerry Zhu for sharing his slides

Probability Review Lecturer: Ji Liu Thank Jerry Zhu for sharing his slides Probability Review Lecturer: Ji Liu Thank Jerry Zhu for sharing his slides slide 1 Inference with Bayes rule: Example In a bag there are two envelopes one has a red ball (worth $100) and a black ball one

More information

Lecture 9: Naive Bayes, SVM, Kernels. Saravanan Thirumuruganathan

Lecture 9: Naive Bayes, SVM, Kernels. Saravanan Thirumuruganathan Lecture 9: Naive Bayes, SVM, Kernels Instructor: Outline 1 Probability basics 2 Probabilistic Interpretation of Classification 3 Bayesian Classifiers, Naive Bayes 4 Support Vector Machines Probability

More information

Bayesian data analysis using JASP

Bayesian data analysis using JASP Bayesian data analysis using JASP Dani Navarro compcogscisydney.com/jasp-tute.html Part 1: Theory Philosophy of probability Introducing Bayes rule Bayesian reasoning A simple example Bayesian hypothesis

More information

Slide 1 Math 1520, Lecture 21

Slide 1 Math 1520, Lecture 21 Slide 1 Math 1520, Lecture 21 This lecture is concerned with a posteriori probability, which is the probability that a previous event had occurred given the outcome of a later event. Slide 2 Conditional

More information

Machine Learning. Bayes Basics. Marc Toussaint U Stuttgart. Bayes, probabilities, Bayes theorem & examples

Machine Learning. Bayes Basics. Marc Toussaint U Stuttgart. Bayes, probabilities, Bayes theorem & examples Machine Learning Bayes Basics Bayes, probabilities, Bayes theorem & examples Marc Toussaint U Stuttgart So far: Basic regression & classification methods: Features + Loss + Regularization & CV All kinds

More information

Estimation of reliability parameters from Experimental data (Parte 2) Prof. Enrico Zio

Estimation of reliability parameters from Experimental data (Parte 2) Prof. Enrico Zio Estimation of reliability parameters from Experimental data (Parte 2) This lecture Life test (t 1,t 2,...,t n ) Estimate θ of f T t θ For example: λ of f T (t)= λe - λt Classical approach (frequentist

More information

Why on earth did you do that?!

Why on earth did you do that?! Why on earth did you do that?! A simple model of obfuscation-based choice Caspar 9-5-2018 Chorus http://behave.tbm.tudelft.nl/ Delft University of Technology Challenge the future Background: models of

More information

Decision Theory Intro: Preferences and Utility

Decision Theory Intro: Preferences and Utility Decision Theory Intro: Preferences and Utility CPSC 322 Lecture 29 March 22, 2006 Textbook 9.5 Decision Theory Intro: Preferences and Utility CPSC 322 Lecture 29, Slide 1 Lecture Overview Recap Decision

More information

Basic notions of probability theory

Basic notions of probability theory Basic notions of probability theory Contents o Boolean Logic o Definitions of probability o Probability laws Why a Lecture on Probability? Lecture 1, Slide 22: Basic Definitions Definitions: experiment,

More information

Probability theory basics

Probability theory basics Probability theory basics Michael Franke Basics of probability theory: axiomatic definition, interpretation, joint distributions, marginalization, conditional probability & Bayes rule. Random variables:

More information

Linear Models for Regression CS534

Linear Models for Regression CS534 Linear Models for Regression CS534 Prediction Problems Predict housing price based on House size, lot size, Location, # of rooms Predict stock price based on Price history of the past month Predict the

More information

Probability and Decision Theory

Probability and Decision Theory Probability and Decision Theory Robert Platt Northeastern University Some images and slides are used from: 1. AIMA 2. Chris Amato 3. Stacy Marsella QUANTIFYING UNCERTAINTY WITH PROBABILITIES Generally

More information

Information, Utility & Bounded Rationality

Information, Utility & Bounded Rationality Information, Utility & Bounded Rationality Pedro A. Ortega and Daniel A. Braun Department of Engineering, University of Cambridge Trumpington Street, Cambridge, CB2 PZ, UK {dab54,pao32}@cam.ac.uk Abstract.

More information

Approximate Bayesian Computation by Subset Simulation for model selection in dynamical systems

Approximate Bayesian Computation by Subset Simulation for model selection in dynamical systems Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 199 (2017) 1056 1061 X International Conference on Structural Dynamics, EURODYN 2017 Approximate Bayesian Computation by Subset

More information

Choice under Uncertainty

Choice under Uncertainty In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) Group 2 Dr. S. Farshad Fatemi Chapter 6: Choice under Uncertainty

More information

Probability calculus and statistics

Probability calculus and statistics A Probability calculus and statistics A.1 The meaning of a probability A probability can be interpreted in different ways. In this book, we understand a probability to be an expression of how likely it

More information

Formal Modeling in Cognitive Science

Formal Modeling in Cognitive Science Formal Modeling in Cognitive Science Lecture 9: Application of Bayes Theorem; Discrete Random Variables; Steve Renals (notes by Frank Keller) School of Informatics University of Edinburgh s.renals@ed.ac.uk

More information

Formal Modeling in Cognitive Science Lecture 19: Application of Bayes Theorem; Discrete Random Variables; Distributions. Background.

Formal Modeling in Cognitive Science Lecture 19: Application of Bayes Theorem; Discrete Random Variables; Distributions. Background. Formal Modeling in Cognitive Science Lecture 9: ; Discrete Random Variables; Steve Renals (notes by Frank Keller) School of Informatics University of Edinburgh s.renals@ed.ac.uk February 7 Probability

More information

Structural Reliability

Structural Reliability Structural Reliability Thuong Van DANG May 28, 2018 1 / 41 2 / 41 Introduction to Structural Reliability Concept of Limit State and Reliability Review of Probability Theory First Order Second Moment Method

More information

Business Statistics MBA Pokhara University

Business Statistics MBA Pokhara University Business Statistics MBA Pokhara University Chapter 3 Basic Probability Concept and Application Bijay Lal Pradhan, Ph.D. Review I. What s in last lecture? Descriptive Statistics Numerical Measures. Chapter

More information

Intertemporal Risk Attitude Lecture 5

Intertemporal Risk Attitude Lecture 5 Intertemporal Risk Attitude Lecture 5 Lectures 1-4 familiarized in a simplified 2 period setting with disentangling risk aversion and int substitutability the concept of intertemporal risk aversion Lecture

More information

Lecture 3: Probability

Lecture 3: Probability Lecture 3: Probability 28th of October 2015 Lecture 3: Probability 28th of October 2015 1 / 36 Summary of previous lecture Define chance experiment, sample space and event Introduce the concept of the

More information

Evaluation for Pacman. CS 188: Artificial Intelligence Fall Iterative Deepening. α-β Pruning Example. α-β Pruning Pseudocode.

Evaluation for Pacman. CS 188: Artificial Intelligence Fall Iterative Deepening. α-β Pruning Example. α-β Pruning Pseudocode. CS 188: Artificial Intelligence Fall 2008 Evaluation for Pacman Lecture 7: Expectimax Search 9/18/2008 [DEMO: thrashing, smart ghosts] Dan Klein UC Berkeley Many slides over the course adapted from either

More information

CS 188: Artificial Intelligence Fall 2008

CS 188: Artificial Intelligence Fall 2008 CS 188: Artificial Intelligence Fall 2008 Lecture 7: Expectimax Search 9/18/2008 Dan Klein UC Berkeley Many slides over the course adapted from either Stuart Russell or Andrew Moore 1 1 Evaluation for

More information

ECE 450 Lecture 2. Recall: Pr(A B) = Pr(A) + Pr(B) Pr(A B) in general = Pr(A) + Pr(B) if A and B are m.e. Lecture Overview

ECE 450 Lecture 2. Recall: Pr(A B) = Pr(A) + Pr(B) Pr(A B) in general = Pr(A) + Pr(B) if A and B are m.e. Lecture Overview ECE 450 Lecture 2 Recall: Pr(A B) = Pr(A) + Pr(B) Pr(A B) in general = Pr(A) + Pr(B) if A and B are m.e. Lecture Overview Conditional Probability, Pr(A B) Total Probability Bayes Theorem Independent Events

More information

Mechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham

Mechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham Game Theory Course: Jackson, Leyton-Brown & Shoham Bayesian Game Setting Extend the social choice setting to a new setting where agents can t be relied upon to disclose their preferences honestly Start

More information

Single Maths B: Introduction to Probability

Single Maths B: Introduction to Probability Single Maths B: Introduction to Probability Overview Lecturer Email Office Homework Webpage Dr Jonathan Cumming j.a.cumming@durham.ac.uk CM233 None! http://maths.dur.ac.uk/stats/people/jac/singleb/ 1 Introduction

More information

Moral Hazard: Hidden Action

Moral Hazard: Hidden Action Moral Hazard: Hidden Action Part of these Notes were taken (almost literally) from Rasmusen, 2007 UIB Course 2013-14 (UIB) MH-Hidden Actions Course 2013-14 1 / 29 A Principal-agent Model. The Production

More information

Machine Learning. Yuh-Jye Lee. March 1, Lab of Data Science and Machine Intelligence Dept. of Applied Math. at NCTU

Machine Learning. Yuh-Jye Lee. March 1, Lab of Data Science and Machine Intelligence Dept. of Applied Math. at NCTU Machine Learning Yuh-Jye Lee Lab of Data Science and Machine Intelligence Dept. of Applied Math. at NCTU March 1, 2017 1 / 13 Bayes Rule Bayes Rule Assume that {B 1, B 2,..., B k } is a partition of S

More information

EnM Probability and Random Processes

EnM Probability and Random Processes Historical Note: EnM 503 - Probability and Random Processes Probability has its roots in games of chance, which have been played since prehistoric time. Games and equipment have been found in Egyptian

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Probabilities Marc Toussaint University of Stuttgart Winter 2018/19 Motivation: AI systems need to reason about what they know, or not know. Uncertainty may have so many sources:

More information

Naïve Bayes classification

Naïve Bayes classification Naïve Bayes classification 1 Probability theory Random variable: a variable whose possible values are numerical outcomes of a random phenomenon. Examples: A person s height, the outcome of a coin toss

More information

Logic, Knowledge Representation and Bayesian Decision Theory

Logic, Knowledge Representation and Bayesian Decision Theory Logic, Knowledge Representation and Bayesian Decision Theory David Poole University of British Columbia Overview Knowledge representation, logic, decision theory. Belief networks Independent Choice Logic

More information

A.I. in health informatics lecture 2 clinical reasoning & probabilistic inference, I. kevin small & byron wallace

A.I. in health informatics lecture 2 clinical reasoning & probabilistic inference, I. kevin small & byron wallace A.I. in health informatics lecture 2 clinical reasoning & probabilistic inference, I kevin small & byron wallace today a review of probability random variables, maximum likelihood, etc. crucial for clinical

More information

Two-Stage-Partitional Representation and Dynamic Consistency 1

Two-Stage-Partitional Representation and Dynamic Consistency 1 Two-Stage-Partitional Representation and Dynamic Consistency 1 Suguru Ito June 5 th, 2015 Abstract In this paper, we study an individual who faces a three-period decision problem when she accepts the partitional

More information

Math Camp. September 16, 2017 Unit 2. MSSM Program Columbia University Dr. Satyajit Bose

Math Camp. September 16, 2017 Unit 2. MSSM Program Columbia University Dr. Satyajit Bose Math Camp September 16, 2017 Unit 2 MSSM Program Columbia University Dr. Satyajit Bose Math Camp Interlude Partial Derivatives Recall:The derivative f'(x) of a function f(x) is the slope of f(x). Alternatively,

More information

2011 Pearson Education, Inc

2011 Pearson Education, Inc Statistics for Business and Economics Chapter 3 Probability Contents 1. Events, Sample Spaces, and Probability 2. Unions and Intersections 3. Complementary Events 4. The Additive Rule and Mutually Exclusive

More information

Introduction to Bayesian Learning. Machine Learning Fall 2018

Introduction to Bayesian Learning. Machine Learning Fall 2018 Introduction to Bayesian Learning Machine Learning Fall 2018 1 What we have seen so far What does it mean to learn? Mistake-driven learning Learning by counting (and bounding) number of mistakes PAC learnability

More information

Bayesian Reasoning. Adapted from slides by Tim Finin and Marie desjardins.

Bayesian Reasoning. Adapted from slides by Tim Finin and Marie desjardins. Bayesian Reasoning Adapted from slides by Tim Finin and Marie desjardins. 1 Outline Probability theory Bayesian inference From the joint distribution Using independence/factoring From sources of evidence

More information

Information Theoretic Bounded Rationality. Pedro A. Ortega University of Pennsylvania

Information Theoretic Bounded Rationality. Pedro A. Ortega University of Pennsylvania Information Theoretic Bounded Rationality Pedro A. Ortega University of Pennsylvania May 2015 Goal of this Talk In large scale decision problems, agents choose as Posterior Utility Inverse Temp. Why is

More information

A VARIATIONAL EQUILIBRIUM FORMULATION FOR HUMANITARIAN ORGANIZATIONS UNDER COMPETITION. Patrizia DANIELE

A VARIATIONAL EQUILIBRIUM FORMULATION FOR HUMANITARIAN ORGANIZATIONS UNDER COMPETITION. Patrizia DANIELE A VARIATIONAL EQUILIBRIUM FORMULATION FOR HUMANITARIAN ORGANIZATIONS UNDER COMPETITION Patrizia DANIELE University of Catania - Italy Joint paper with A. Nagurney - E. Alvarez Flores - V. Caruso in Dynamics

More information

Markov localization uses an explicit, discrete representation for the probability of all position in the state space.

Markov localization uses an explicit, discrete representation for the probability of all position in the state space. Markov Kalman Filter Localization Markov localization localization starting from any unknown position recovers from ambiguous situation. However, to update the probability of all positions within the whole

More information

Basics of Bayesian analysis. Jorge Lillo-Box MCMC Coffee Season 1, Episode 5

Basics of Bayesian analysis. Jorge Lillo-Box MCMC Coffee Season 1, Episode 5 Basics of Bayesian analysis Jorge Lillo-Box MCMC Coffee Season 1, Episode 5 Disclaimer This presentation is based heavily on Statistics, Data Mining, and Machine Learning in Astronomy: A Practical Python

More information

M378K In-Class Assignment #1

M378K In-Class Assignment #1 The following problems are a review of M6K. M7K In-Class Assignment # Problem.. Complete the definition of mutual exclusivity of events below: Events A, B Ω are said to be mutually exclusive if A B =.

More information

INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR. NPTEL National Programme on Technology Enhanced Learning. Probability Methods in Civil Engineering

INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR. NPTEL National Programme on Technology Enhanced Learning. Probability Methods in Civil Engineering INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR NPTEL National Programme on Technology Enhanced Learning Probability Methods in Civil Engineering Prof. Rajib Maity Department of Civil Engineering IIT Kharagpur

More information

12735: Urban Systems Modeling. Loss and decisions. instructor: Matteo Pozzi. Lec : Urban Systems Modeling Lec. 11 Loss and decisions

12735: Urban Systems Modeling. Loss and decisions. instructor: Matteo Pozzi. Lec : Urban Systems Modeling Lec. 11 Loss and decisions 1735: Urban Systems Modeling Lec. 11 Loss and decisions instructor: Matteo Pozzi 1 outline introduction example of decision under uncertainty attitude toward risk principle of minimum expected loss Bayesian

More information

Introduction to Statistical Methods for High Energy Physics

Introduction to Statistical Methods for High Energy Physics Introduction to Statistical Methods for High Energy Physics 2011 CERN Summer Student Lectures Glen Cowan Physics Department Royal Holloway, University of London g.cowan@rhul.ac.uk www.pp.rhul.ac.uk/~cowan

More information

P (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B).

P (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B). Lectures 7-8 jacques@ucsdedu 41 Conditional Probability Let (Ω, F, P ) be a probability space Suppose that we have prior information which leads us to conclude that an event A F occurs Based on this information,

More information