Maximum Expected U/lity
|
|
- Roderick Newton
- 6 years ago
- Views:
Transcription
1 Probabilis/c Graphical Models Ac/ng Decision Making Maximum Expected U/lity
2 Simple Decision Making A simple decision making situation D: A set of possible actions Val(A)={a 1,,a K } A set of states t Val(X) = {x 1,,x N } A distribution P(X A) A utility function U(X, A)
3 Expected Utility Want to choose action a that maximizes the expected utility
4 Simple Influence Diagram m 0 m 1 m Market Found U f 1 f 0 m m m
5 More Complex Influence Diagram Difficulty Intelligence Study Grade V G Letter Job V Q V S
6 Information Edges m 0 m 1 m Market Decision rule δ at action node A is a CPD: P(A Parents(A)) U Survey Found s 0 s 1 s 2 m m m f 0 f 1 m m m
7 Expected Utility with Information Want to choose the decision rule δ A that maximizes the expected utility
8 Finding MEU Decision Rules Market Survey Found U
9 Finding MEU Decision Rules Market s 0 s 1 s 2 f 1 m 0 m 1 m 2 m m m m m m f 0 f 1 s s s f 0 U Survey Found
10 More Generally
11 MEU Algorithm Summary To compute MEU & optimize decision at A: Treat A as random variable with arbitrary CPD Introduce utility factor with scope Pa U Eliminate all variables except A, Z (A s parents) to produce factor μ(a, Z) For each z, set:
12 Decision Making under Uncertainty MEU principle provides rigorous foundation PGMs provide structured t representation ti for probabilities, actions, and utilities PGM inference methods (VE) can be used for Finding the optimal strategy Determining overall value of the decision situation Efficient methods also exist for: Multiple utility components Multiple decisions
13 Probabilis"c Graphical Models Ac"ng Decision Making U"lity Func"ons
14 Utilities and Preferences 0.2 $4mil p 0.25 $3mil f 0.8 $ $0
15 Utility = Payoff? 0.8 $4mil p 1 $3mil f 0.2 $0 0 $0
16 St. Petersburg Paradox Fair coin is tossed repeatedly until it comes up heads, say on the n th toss Payoff = $2 n
17 U D U U($500) D= $0 with prob. 1-p $1000 with prob. p $ reward Certainty t equivalent insurance/risk premium
18 Typical Utility Curve U $
19 Multi-Attribute Utilities All attributes affecting gpreferences must be integrated into one utility function Human life Micromorts QALY (quality-adjusted life year)
20 Example: Prenatal diagnosis U 1 (T) + U 2 (K) + U 3 (D,L) + U 4 (L,F) Testing Knowledge Down s Loss of syndrome fetus Future pregnancy
21 Summary Our utility function determines our preferences about decisions s that t involve uncertainty t Utility generally depends on multiple factors Money, time, chances of death, Relationship is usually nonlinear Shape of utility curve determines attitude to risk Multi-attribute utilities can help decompose high-dimensional function into tractable pieces
22 Probabilis0c Graphical Models Ac0ng Decision Making Value of Perfect Informa0on
23 Value of Information VPI(A X) is the value of observing X before choosing an action at A D = original influence diagram D X A = influence diagram with edge X A
24 Finding MEU Decision Rules Market Survey Found U
25 Value of Information Theorem: VPI(A X) 0 VPI(A X) = 0 if and only if the optimal decision rule for D is still optimal for D rule for D is still optimal for D X A
26 Value of Information Example s 1 s 2 s 3 s State 1 State 1 s 2 s s 1 f 0 f Funding 1 Company Funding 2 s s V δ*(c S 2 ) = P(c 2 )=1 if S = 3 2 s P(c 1 )=1 otherwise EU(D[c 1 ]) = 0.72 EU(D[c 2 ]) = 0.33 MEU(D S 1 C) = 0.743
27 Value of Information Example s 1 s 2 s 3 s State 1 State 1 s 2 s s 1 f 0 f Funding 1 Company Funding 2 s s V δ*(c S 2 ) = P(c 2 )=1 if S = s,s P(c 1 )=1 otherwise EU(D[c 1 ]) = 0.35 EU(D[c 2 ]) = 0.33 MEU(D S 2 C) = 0.43
28 Value of Information Example s 1 s 2 s 3 s State 1 State 1 s 2 s s 1 f 0 f Funding 1 Company Funding 2 s s V δ*(c S 2 ) = P(c 2 )=1 if S = s,s P(c 1 )=1 otherwise EU(D[c 1 ]) = EU(D[c 2 ]) = MEU(D S 1 C) =
29 Summary Influence diagrams provide clear and coherent semantics for the value of making an observation Difference between values of two IDs Information is valuable if and only if it induces a change in action in at least one context t
Lecture 12: Introduction to reasoning under uncertainty. Actions and Consequences
Lecture 12: Introduction to reasoning under uncertainty Preferences Utility functions Maximizing expected utility Value of information Bandit problems and the exploration-exploitation trade-off COMP-424,
More informationCS 188: Artificial Intelligence. Maximum Expected Utility
CS 188: Artificial Intelligence Lecture 7: Utility Theory Pieter Abbeel UC Berkeley Many slides adapted from Dan Klein 1 Maximum Expected Utility Why should we average utilities? Why not minimax? Principle
More informationUncertain Outcomes. CS 232: Ar)ficial Intelligence Uncertainty and U)li)es Sep 24, Worst- Case vs. Average Case.
1 CS 232: Ar)ficial Intelligence Uncertainty and U)li)es Sep 24, 2015 Uncertain Outcomes [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials
More informationMaking Simple Decisions
Ch. 16 p.1/33 Making Simple Decisions Chapter 16 Ch. 16 p.2/33 Outline Rational preferences Utilities Money Decision networks Value of information Additional reference: Clemen, Robert T. Making Hard Decisions:
More informationCS 4100 // artificial intelligence
CS 4100 // artificial intelligence instructor: byron wallace (Playing with) uncertainties and expectations Attribution: many of these slides are modified versions of those distributed with the UC Berkeley
More information5.4 Normal Approximation of the Binomial Distribution Lesson MDM4U Jensen
5.4 Normal Approximation of the Binomial Distribution Lesson MDM4U Jensen Review From Yesterday Bernoulli Trials have 3 properties: 1. 2. 3. Binomial Probability Distribution In a binomial experiment with
More informationCS 5522: Artificial Intelligence II
CS 5522: Artificial Intelligence II Uncertainty and Utilities Instructor: Alan Ritter Ohio State University [These slides were adapted from CS188 Intro to AI at UC Berkeley. All materials available at
More informationProbabilities. CSE 473: Artificial Intelligence Uncertainty, Utilities. Reminder: Expectations. Reminder: Probabilities
CSE 473: Artificial Intelligence Uncertainty, Utilities Probabilities Dieter Fox [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are
More informationExpectimax Search Trees. CS 188: Artificial Intelligence Fall Expectimax Example. Expectimax Pseudocode. Expectimax Pruning?
CS 188: Artificial Intelligence Fall 2011 Expectimax Search Trees What if we don t know what the result of an action will be? E.g., In solitaire, next card is unknown In minesweeper, mine locations In
More informationUncertain Outcomes. CS 188: Artificial Intelligence Uncertainty and Utilities. Expectimax Search. Worst-Case vs. Average Case
CS 188: Artificial Intelligence Uncertainty and Utilities Uncertain Outcomes Instructor: Marco Alvarez University of Rhode Island (These slides were created/modified by Dan Klein, Pieter Abbeel, Anca Dragan
More informationCS 188: Artificial Intelligence Fall 2011
CS 188: Artificial Intelligence Fall 2011 Lecture 7: Expectimax Search 9/15/2011 Dan Klein UC Berkeley Many slides over the course adapted from either Stuart Russell or Andrew Moore 1 Expectimax Search
More informationAnnouncements. CS 188: Artificial Intelligence Fall Preferences. Rational Preferences. Rational Preferences. MEU Principle. Project 2 (due 10/1)
CS 188: Artificial Intelligence Fall 007 Lecture 9: Utilitie 9/5/007 Dan Klein UC Berkeley Project (due 10/1) Announcement SVN group available, email u to requet Midterm 10/16 in cla One ide of a page
More information5.4 Normal Approximation of the Binomial Distribution
5.4 Normal Approximation of the Binomial Distribution Bernoulli Trials have 3 properties: 1. Only two outcomes - PASS or FAIL 2. n identical trials Review from yesterday. 3. Trials are independent - probability
More informationCS 343: Artificial Intelligence
CS 343: Artificial Intelligence Uncertainty and Utilities Instructors: Dan Klein and Pieter Abbeel University of California, Berkeley [These slides are based on those of Dan Klein and Pieter Abbeel for
More informationChoice under risk and uncertainty
Choice under risk and uncertainty Introduction Up until now, we have thought of the objects that our decision makers are choosing as being physical items However, we can also think of cases where the outcomes
More informationRational theories of finance tell us how people should behave and often do not reflect reality.
FINC3023 Behavioral Finance TOPIC 1: Expected Utility Rational theories of finance tell us how people should behave and often do not reflect reality. A normative theory based on rational utility maximizers
More informationExpectimax Search Trees. CS 188: Artificial Intelligence Fall Expectimax Quantities. Expectimax Pseudocode. Expectimax Pruning?
CS 188: Artificial Intelligence Fall 2010 Expectimax Search Trees What if we don t know what the result of an action will be? E.g., In solitaire, next card is unknown In minesweeper, mine locations In
More information343H: Honors AI. Lecture 7: Expectimax Search 2/6/2014. Kristen Grauman UT-Austin. Slides courtesy of Dan Klein, UC-Berkeley Unless otherwise noted
343H: Honors AI Lecture 7: Expectimax Search 2/6/2014 Kristen Grauman UT-Austin Slides courtesy of Dan Klein, UC-Berkeley Unless otherwise noted 1 Announcements PS1 is out, due in 2 weeks Last time Adversarial
More informationUtilities and Decision Theory. Lirong Xia
Utilities and Decision Theory Lirong Xia Checking conditional independence from BN graph ØGiven random variables Z 1, Z p, we are asked whether X Y Z 1, Z p dependent if there exists a path where all triples
More informationOutline Introduction Game Representations Reductions Solution Concepts. Game Theory. Enrico Franchi. May 19, 2010
May 19, 2010 1 Introduction Scope of Agent preferences Utility Functions 2 Game Representations Example: Game-1 Extended Form Strategic Form Equivalences 3 Reductions Best Response Domination 4 Solution
More informationWorst-Case vs. Average Case. CSE 473: Artificial Intelligence Expectimax, Uncertainty, Utilities. Expectimax Search. Worst-Case vs.
CSE 473: Artificial Intelligence Expectimax, Uncertainty, Utilities Worst-Case vs. Average Case max min 10 10 9 100 Dieter Fox [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro
More informationDefinition 4.1. In a stochastic process T is called a stopping time if you can tell when it happens.
102 OPTIMAL STOPPING TIME 4. Optimal Stopping Time 4.1. Definitions. On the first day I explained the basic problem using one example in the book. On the second day I explained how the solution to the
More informationLecture 17: More on Markov Decision Processes. Reinforcement learning
Lecture 17: More on Markov Decision Processes. Reinforcement learning Learning a model: maximum likelihood Learning a value function directly Monte Carlo Temporal-difference (TD) learning COMP-424, Lecture
More informationDecision making in the presence of uncertainty
CS 2750 Foundations of AI Lecture 20 Decision making in the presence of uncertainty Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Decision-making in the presence of uncertainty Computing the probability
More informationApril 28, Decision Analysis 2. Utility Theory The Value of Information
15.053 April 28, 2005 Decision Analysis 2 Utility Theory The Value of Information 1 Lotteries and Utility L1 $50,000 $ 0 Lottery 1: a 50% chance at $50,000 and a 50% chance of nothing. L2 $20,000 Lottery
More informationUsing the Maximin Principle
Using the Maximin Principle Under the maximin principle, it is easy to see that Rose should choose a, making her worst-case payoff 0. Colin s similar rationality as a player induces him to play (under
More informationThe normal distribution is a theoretical model derived mathematically and not empirically.
Sociology 541 The Normal Distribution Probability and An Introduction to Inferential Statistics Normal Approximation The normal distribution is a theoretical model derived mathematically and not empirically.
More informationThursday, March 3
5.53 Thursday, March 3 -person -sum (or constant sum) game theory -dimensional multi-dimensional Comments on first midterm: practice test will be on line coverage: every lecture prior to game theory quiz
More informationChapter 6: Risky Securities and Utility Theory
Chapter 6: Risky Securities and Utility Theory Topics 1. Principle of Expected Return 2. St. Petersburg Paradox 3. Utility Theory 4. Principle of Expected Utility 5. The Certainty Equivalent 6. Utility
More information2011 Pearson Education, Inc
Statistics for Business and Economics Chapter 4 Random Variables & Probability Distributions Content 1. Two Types of Random Variables 2. Probability Distributions for Discrete Random Variables 3. The Binomial
More informationChapter 13 Decision Analysis
Problem Formulation Chapter 13 Decision Analysis Decision Making without Probabilities Decision Making with Probabilities Risk Analysis and Sensitivity Analysis Decision Analysis with Sample Information
More informationModule 4: Probability
Module 4: Probability 1 / 22 Probability concepts in statistical inference Probability is a way of quantifying uncertainty associated with random events and is the basis for statistical inference. Inference
More informationAnnouncements. CS 188: Artificial Intelligence Spring Expectimax Search Trees. Maximum Expected Utility. What are Probabilities?
CS 188: Artificial Intelligence Spring 2010 Lecture 8: MEU / Utilities 2/11/2010 Announcements W2 is due today (lecture or drop box) P2 is out and due on 2/18 Pieter Abbeel UC Berkeley Many slides over
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Artificial Intelligence Spring 2010 Lecture 8: MEU / Utilities 2/11/2010 Pieter Abbeel UC Berkeley Many slides over the course adapted from Dan Klein 1 Announcements W2 is due today (lecture or
More informationManagerial Economics
Managerial Economics Unit 9: Risk Analysis Rudolf Winter-Ebmer Johannes Kepler University Linz Winter Term 2015 Managerial Economics: Unit 9 - Risk Analysis 1 / 49 Objectives Explain how managers should
More informationDecision Theory: Sequential Decisions
Decision Theory: CPSC 322 Decision Theory 2 Textbook 9.3 Decision Theory: CPSC 322 Decision Theory 2, Slide 1 Lecture Overview 1 Recap 2 Decision Theory: CPSC 322 Decision Theory 2, Slide 2 Decision Variables
More informationCUR 412: Game Theory and its Applications, Lecture 9
CUR 412: Game Theory and its Applications, Lecture 9 Prof. Ronaldo CARPIO May 22, 2015 Announcements HW #3 is due next week. Ch. 6.1: Ultimatum Game This is a simple game that can model a very simplified
More informationEconomics 317 Health Economics III Sample questions for midterm examination I February, 2011
University of Victoria Department of Economics Economics 317 Health Economics III Sample questions for midterm examination I February, 2011 1 Multiple guess questions. 1. The RAND Health Insurance Experiment
More informationLearning Objectives = = where X i is the i t h outcome of a decision, p i is the probability of the i t h
Learning Objectives After reading Chapter 15 and working the problems for Chapter 15 in the textbook and in this Workbook, you should be able to: Distinguish between decision making under uncertainty and
More informationEnergy and public Policies
Energy and public Policies Decision making under uncertainty Contents of class #1 Page 1 1. Decision Criteria a. Dominated decisions b. Maxmin Criterion c. Maximax Criterion d. Minimax Regret Criterion
More informationCauses of Poor Decisions
Lecture 7: Decision Analysis Decision process Decision tree analysis The Decision Process Specify objectives and the criteria for making a choice Develop alternatives Analyze and compare alternatives Select
More informationDecision making under uncertainty
Decision making under uncertainty 1 Outline 1. Components of decision making 2. Criteria for decision making 3. Utility theory 4. Decision trees 5. Posterior probabilities using Bayes rule 6. The Monty
More informationIntroduction to Decision Analysis
Introduction to Decision Analysis M.Sc. (Tech) Yrjänä Hynninen Dept of Mathematics and Systems Analysis Analytics and Data Science seminar, October 16, 2017 Learning objectives Develop an understanding
More informationCSL603 Machine Learning
CSL603 Machine Learning qundergraduate-graduate bridge course qstructure will be similar to CSL452 oquizzes, labs, exams, and perhaps a project qcourse load ~ CSL452 o possibly on the heavier side qmore
More informationDECISION ANALYSIS. (Hillier & Lieberman Introduction to Operations Research, 8 th edition)
DECISION ANALYSIS (Hillier & Lieberman Introduction to Operations Research, 8 th edition) Introduction Decision often must be made in uncertain environments Examples: Manufacturer introducing a new product
More informationDecision making in the presence of uncertainty
CS 271 Foundations of AI Lecture 21 Decision making in the presence of uncertainty Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Decision-making in the presence of uncertainty Many real-world
More informationSECTION 4.4: Expected Value
15 SECTION 4.4: Expected Value This section tells you why most all gambling is a bad idea. And also why carnival or amusement park games are a bad idea. Random Variables Definition: Random Variable A random
More informationUncertainty. The St. Petersburg Paradox. Managerial Economics MBACatólica
Fernando Branco 2006-2007 Fall Quarter Session 9 Part II Uncertainty Most managerial decisions are taken under uncertainty. Some markets trade on the basis of uncertainty (e.g., insurance, stock market).
More informationChapter 6 Probability
Chapter 6 Probability Learning Objectives 1. Simulate simple experiments and compute empirical probabilities. 2. Compute both theoretical and empirical probabilities. 3. Apply the rules of probability
More informationExercises for Chapter 8
Exercises for Chapter 8 Exercise 8. Consider the following functions: f (x)= e x, (8.) g(x)=ln(x+), (8.2) h(x)= x 2, (8.3) u(x)= x 2, (8.4) v(x)= x, (8.5) w(x)=sin(x). (8.6) In all cases take x>0. (a)
More informationDecision Analysis under Uncertainty. Christopher Grigoriou Executive MBA/HEC Lausanne
Decision Analysis under Uncertainty Christopher Grigoriou Executive MBA/HEC Lausanne 2007-2008 2008 Introduction Examples of decision making under uncertainty in the business world; => Trade-off between
More informationMathematics in Finance
Mathematics in Finance Steven E. Shreve Department of Mathematical Sciences Carnegie Mellon University Pittsburgh, PA 15213 USA shreve@andrew.cmu.edu A Talk in the Series Probability in Science and Industry
More informationContinuous distributions. Lecture 6: Probability. Probabilities from continuous distributions. From histograms to continuous distributions
Lecture 6: Probability Below is a histogram of the distribution of heights of US adults. The proportion of data that falls in the shaded bins gives the probability that a randomly sampled US adult is between
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationCounting Basics. Venn diagrams
Counting Basics Sets Ways of specifying sets Union and intersection Universal set and complements Empty set and disjoint sets Venn diagrams Counting Inclusion-exclusion Multiplication principle Addition
More informationV. Lesser CS683 F2004
The value of information Lecture 15: Uncertainty - 6 Example 1: You consider buying a program to manage your finances that costs $100. There is a prior probability of 0.7 that the program is suitable in
More informationExpectimax and other Games
Expectimax and other Games 2018/01/30 Chapter 5 in R&N 3rd Ø Announcement: q Slides for this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse471/lectures/games.pdf q Project 2 released,
More informationDECISION ANALYSIS. Decision often must be made in uncertain environments. Examples:
DECISION ANALYSIS Introduction Decision often must be made in uncertain environments. Examples: Manufacturer introducing a new product in the marketplace. Government contractor bidding on a new contract.
More informationThe exam is closed book, closed calculator, and closed notes except your three crib sheets.
CS 188 Spring 2016 Introduction to Artificial Intelligence Final V2 You have approximately 2 hours and 50 minutes. The exam is closed book, closed calculator, and closed notes except your three crib sheets.
More informationInference in Bayesian Networks
Andrea Passerini passerini@disi.unitn.it Machine Learning Inference in graphical models Description Assume we have evidence e on the state of a subset of variables E in the model (i.e. Bayesian Network)
More informationUNIT 5 DECISION MAKING
UNIT 5 DECISION MAKING This unit: UNDER UNCERTAINTY Discusses the techniques to deal with uncertainties 1 INTRODUCTION Few decisions in construction industry are made with certainty. Need to look at: The
More informationDr. Abdallah Abdallah Fall Term 2014
Quantitative Analysis Dr. Abdallah Abdallah Fall Term 2014 1 Decision analysis Fundamentals of decision theory models Ch. 3 2 Decision theory Decision theory is an analytic and systemic way to tackle problems
More informationMaking Decisions. CS 3793 Artificial Intelligence Making Decisions 1
Making Decisions CS 3793 Artificial Intelligence Making Decisions 1 Planning under uncertainty should address: The world is nondeterministic. Actions are not certain to succeed. Many events are outside
More informationCasino gambling problem under probability weighting
Casino gambling problem under probability weighting Sang Hu National University of Singapore Mathematical Finance Colloquium University of Southern California Jan 25, 2016 Based on joint work with Xue
More informationDecision Making. DKSharma
Decision Making DKSharma Decision making Learning Objectives: To make the students understand the concepts of Decision making Decision making environment; Decision making under certainty; Decision making
More informationProblem Set 2: Answers
Economics 623 J.R.Walker Page 1 Problem Set 2: Answers The problem set came from Michael A. Trick, Senior Associate Dean, Education and Professor Tepper School of Business, Carnegie Mellon University.
More informationLecture 9. Probability Distributions. Outline. Outline
Outline Lecture 9 Probability Distributions 6-1 Introduction 6- Probability Distributions 6-3 Mean, Variance, and Expectation 6-4 The Binomial Distribution Outline 7- Properties of the Normal Distribution
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationDecision Making. D.K.Sharma
Decision Making D.K.Sharma 1 Decision making Learning Objectives: To make the students understand the concepts of Decision making Decision making environment; Decision making under certainty; Decision
More informationMaking Complex Decisions
Ch. 17 p.1/29 Making Complex Decisions Chapter 17 Ch. 17 p.2/29 Outline Sequential decision problems Value iteration algorithm Policy iteration algorithm Ch. 17 p.3/29 A simple environment 3 +1 p=0.8 2
More informationLecture 9. Probability Distributions
Lecture 9 Probability Distributions Outline 6-1 Introduction 6-2 Probability Distributions 6-3 Mean, Variance, and Expectation 6-4 The Binomial Distribution Outline 7-2 Properties of the Normal Distribution
More informationFW544: Sensitivity analysis and estimating the value of information
FW544: Sensitivity analysis and estimating the value of information During the previous laboratories, we learned how to build influence diagrams for estimating the outcomes of management actions and how
More informationA Logic-based Approach to Decision Making. Magdalena Ivanovska and Martin Giese
A Logic-based Approach to Decision Making Magdalena Ivanovska and Martin Giese Abstract We propose a novel approach to the well-studied problem of making a finite, ordered sequence of decisions under uncertainty.
More informationUNCERTAINTY AND INFORMATION
UNCERTAINTY AND INFORMATION M. En C. Eduardo Bustos Farías 1 Objectives After studying this chapter, you will be able to: Explain how people make decisions when they are uncertain about the consequences
More informationIE 5441: Financial Decision Making
IE 5441 1 IE 5441: Financial Decision Making Professor Department of Industrial and Systems Engineering College of Science and Engineering University of Minnesota IE 5441 2 Lecture Hours: Tuesday, Thursday
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationWhat do Coin Tosses and Decision Making under Uncertainty, have in common?
What do Coin Tosses and Decision Making under Uncertainty, have in common? J. Rene van Dorp (GW) Presentation EMSE 1001 October 27, 2017 Presented by: J. Rene van Dorp 10/26/2017 1 About René van Dorp
More informationResource Allocation and Decision Analysis (ECON 8010) Spring 2014 Fundamentals of Managerial and Strategic Decision-Making
Resource Allocation and Decision Analysis ECON 800) Spring 0 Fundamentals of Managerial and Strategic Decision-Making Reading: Relevant Costs and Revenues ECON 800 Coursepak, Page ) Definitions and Concepts:
More informationMaking Sense of Cents
Name: Date: Making Sense of Cents Exploring the Central Limit Theorem Many of the variables that you have studied so far in this class have had a normal distribution. You have used a table of the normal
More informationMulti-agent influence diagrams for representing and solving games
Games and Economic Behavior 45 (2003) 181 221 www.elsevier.com/locate/geb Multi-agent influence diagrams for representing and solving games Daphne Koller a, and Brian Milch b a Stanford University, Computer
More informationChapter 18: Risky Choice and Risk
Chapter 18: Risky Choice and Risk Risky Choice Probability States of Nature Expected Utility Function Interval Measure Violations Risk Preference State Dependent Utility Risk-Aversion Coefficient Actuarially
More informationQ1. [?? pts] Search Traces
CS 188 Spring 2010 Introduction to Artificial Intelligence Midterm Exam Solutions Q1. [?? pts] Search Traces Each of the trees (G1 through G5) was generated by searching the graph (below, left) with a
More informationUncertainty. Contingent consumption Subjective probability. Utility functions. BEE2017 Microeconomics
Uncertainty BEE217 Microeconomics Uncertainty: The share prices of Amazon and the difficulty of investment decisions Contingent consumption 1. What consumption or wealth will you get in each possible outcome
More informationModels and Decision with Financial Applications UNIT 1: Elements of Decision under Uncertainty
Models and Decision with Financial Applications UNIT 1: Elements of Decision under Uncertainty We always need to make a decision (or select from among actions, options or moves) even when there exists
More informationMGS 3100 Business Analysis. Chapter 8 Decision Analysis II. Construct tdecision i Tree. Example: Newsboy. Decision Tree
MGS 3100 Business Analysis Chapter 8 Decision Analysis II Decision Tree An Alternative e (Graphical) Way to Represent and Solve Decision Problems Under Risk Particularly l Useful lfor Sequential Decisions
More informationMaking Hard Decision. ENCE 627 Decision Analysis for Engineering. Identify the decision situation and understand objectives. Identify alternatives
CHAPTER Duxbury Thomson Learning Making Hard Decision Third Edition RISK ATTITUDES A. J. Clark School of Engineering Department of Civil and Environmental Engineering 13 FALL 2003 By Dr. Ibrahim. Assakkaf
More informationProject Risk Analysis and Management Exercises (Part II, Chapters 6, 7)
Project Risk Analysis and Management Exercises (Part II, Chapters 6, 7) Chapter II.6 Exercise 1 For the decision tree in Figure 1, assume Chance Events E and F are independent. a) Draw the appropriate
More informationHeckmeck am Bratwurmeck or How to grill the maximum number of worms
Heckmeck am Bratwurmeck or How to grill the maximum number of worms Roland C. Seydel 24/05/22 (1) Heckmeck am Bratwurmeck 24/05/22 1 / 29 Overview 1 Introducing the dice game The basic rules Understanding
More informationDecision making in the presence of uncertainty
Lecture 19 Decision making in the presence of uncertainty Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Decision-making in the presence of uncertainty Many real-world problems require to choose
More informationChapter 10: Mixed strategies Nash equilibria, reaction curves and the equality of payoffs theorem
Chapter 10: Mixed strategies Nash equilibria reaction curves and the equality of payoffs theorem Nash equilibrium: The concept of Nash equilibrium can be extended in a natural manner to the mixed strategies
More informationExact Inference. Factor Graphs through Max-Sum Algorithm Figures from Bishop PRML Sec. 8.3/8.4. x 3. f s. x 2. x 1
Exact Inference x 1 x 3 x 2 f s Geoffrey Roeder roeder@cs.toronto.edu 8 February 2018 Factor Graphs through Max-Sum Algorithm Figures from Bishop PRML Sec. 8.3/8.4 Building Blocks UGMs, Cliques, Factor
More informationLecture 6 Probability
Faculty of Medicine Epidemiology and Biostatistics الوبائيات واإلحصاء الحيوي (31505204) Lecture 6 Probability By Hatim Jaber MD MPH JBCM PhD 3+4-7-2018 1 Presentation outline 3+4-7-2018 Time Introduction-
More informationMonte-Carlo Planning: Introduction and Bandit Basics. Alan Fern
Monte-Carlo Planning: Introduction and Bandit Basics Alan Fern 1 Large Worlds We have considered basic model-based planning algorithms Model-based planning: assumes MDP model is available Methods we learned
More informationConsider the following examples: ex: let X = tossing a coin three times and counting the number of heads
Overview Both chapters and 6 deal with a similar concept probability distributions. The difference is that chapter concerns itself with discrete probability distribution while chapter 6 covers continuous
More informationTopic Four Utility optimization and stochastic dominance for investment decisions. 4.1 Optimal long-term investment criterion log utility criterion
MATH4512 Fundamentals of Mathematical Finance Topic Four Utility optimization and stochastic dominance for investment decisions 4.1 Optimal long-term investment criterion log utility criterion 4.2 Axiomatic
More informationECO303: Intermediate Microeconomic Theory Benjamin Balak, Spring 2008
ECO303: Intermediate Microeconomic Theory Benjamin Balak, Spring 2008 Game Theory: FINAL EXAMINATION 1. Under a mixed strategy, A) players move sequentially. B) a player chooses among two or more pure
More informationLogistics. CS 473: Artificial Intelligence. Markov Decision Processes. PS 2 due today Midterm in one week
CS 473: Artificial Intelligence Markov Decision Processes Dan Weld University of Washington [Slides originally created by Dan Klein & Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials
More informationValue (x) probability Example A-2: Construct a histogram for population Ψ.
Calculus 111, section 08.x The Central Limit Theorem notes by Tim Pilachowski If you haven t done it yet, go to the Math 111 page and download the handout: Central Limit Theorem supplement. Today s lecture
More informationChapter 9: Sampling Distributions
Chapter 9: Sampling Distributions 9. Introduction This chapter connects the material in Chapters 4 through 8 (numerical descriptive statistics, sampling, and probability distributions, in particular) with
More informationA B C D E F 1 PAYOFF TABLE 2. States of Nature
Chapter Decision Analysis Problem Formulation Decision Making without Probabilities Decision Making with Probabilities Risk Analysis and Sensitivity Analysis Decision Analysis with Sample Information Computing
More information