PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Decision Theory II.

Slides:



Advertisements
Similar presentations
Making Simple Decisions Chapter 16 Some material borrowed from Jean-Claude Latombe and Daphne Koller by way of Marie desJadines,
Advertisements

Making Simple Decisions
THE HONG KONG UNIVERSITY OF SCIENCE & TECHNOLOGY CSIT 5220: Reasoning and Decision under Uncertainty L09: Graphical Models for Decision Problems Nevin.
1 Hypothesis Testing Chapter 8 of Howell How do we know when we can generalize our research findings? External validity must be good must have statistical.
IMPORTANCE SAMPLING ALGORITHM FOR BAYESIAN NETWORKS
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc. 6.1 Chapter Six Probability.
Dealing with Uncertainty  The need to deal with uncertainty arose in “expert systems”  Code expertise into a computer system Example:  Medical diagnosis:
Bayesian Decision Theory Chapter 2 (Duda et al.) – Sections
PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2004 Modeling Sequential Processes.
PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2004 Vision as Optimal Inference The problem of visual processing can be thought of as.
Statistics Lecture 18. Will begin Chapter 5 today.
INTRODUCTION TO Machine Learning ETHEM ALPAYDIN © The MIT Press, Lecture Slides for.
CSCI 5582 Fall 2006 CSCI 5582 Artificial Intelligence Lecture 12 Jim Martin.
PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2006 Mathematical Preliminaries Math Models of Human Behavior Department Psychology Prof.
PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2004 Measurement Theory.
PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Making Decisions: Modeling perceptual decisions.
PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Normative Decision Theory A prescriptive theory for how decisions should be made.
PatReco: Bayesian Networks Alexandros Potamianos Dept of ECE, Tech. Univ. of Crete Fall
PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2004 Decision Theory: Action Problems.
CS 188: Artificial Intelligence Spring 2007 Lecture 14: Bayes Nets III 3/1/2007 Srini Narayanan – ICSI and UC Berkeley.
1 The probability that a medical test will correctly detect the presence of a certain disease is 98%. The probability that this test will correctly detect.
PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Rational Decision Making.
1 Bayesian Networks Chapter ; 14.4 CS 63 Adapted from slides by Tim Finin and Marie desJardins. Some material borrowed from Lise Getoor.
Mr. Dupont is a professional wine taster. When given a French wine, he will identify it with probability 0.9 correctly as French, and will mistake it.
CSCI 121 Special Topics: Bayesian Network Lecture #1: Reasoning Under Uncertainty.
Bayesian Decision Theory Making Decisions Under uncertainty 1.
A Brief Introduction to Graphical Models
Chapter 7 Statistical Inference: Confidence Intervals
Bayesian Learning By Porchelvi Vijayakumar. Cognitive Science Current Problem: How do children learn and how do they get it right?
Uncertainty1 Uncertainty Russell and Norvig: Chapter 14 Russell and Norvig: Chapter 13 CS121 – Winter 2003.
Digital Statisticians INST 4200 David J Stucki Spring 2015.
Visibility Graph. Voronoi Diagram Control is easy: stay equidistant away from closest obstacles.
Making Simple Decisions
AP STATS: PROJECT Take 5-10 minutes to brainstorm ideas for your final project. Proposals will be due on Friday (rough drafts will be peer edited on Thursday).
Introduction to Bayesian Networks
Mathematics topic handout: Conditional probability & Bayes Theorem Dr Andrew French. PAGE 1www.eclecticon.info Conditional Probability.
Texture Key issue: representing texture –Texture based matching little is known –Texture segmentation key issue: representing texture –Texture synthesis.
Topic 2: Intro to probability CEE 11 Spring 2002 Dr. Amelia Regan These notes draw liberally from the class text, Probability and Statistics for Engineering.
Chapter 13 February 19, Acting Under Uncertainty Rational Decision – Depends on the relative importance of the goals and the likelihood of.
1 Chapter 12 Probabilistic Reasoning and Bayesian Belief Networks.
The famous “sprinkler” example (J. Pearl, Probabilistic Reasoning in Intelligent Systems, 1988)
Rejecting Chance – Testing Hypotheses in Research Thought Questions 1. Want to test a claim about the proportion of a population who have a certain trait.
Uncertainty ECE457 Applied Artificial Intelligence Spring 2007 Lecture #8.
CPSC 422, Lecture 11Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 11 Oct, 2, 2015.
Robotics Club: 5:30 this evening
1 Bayesian Networks: A Tutorial. 2 Introduction Suppose you are trying to determine if a patient has tuberculosis. You observe the following symptoms:
Quiz 3: Mean: 9.2 Median: 9.75 Go over problem 1.
CPSC 7373: Artificial Intelligence Lecture 5: Probabilistic Inference Jiang Bian, Fall 2012 University of Arkansas at Little Rock.
Making Simple Decisions Chapter 16 Some material borrowed from Jean-Claude Latombe and Daphne Koller by way of Marie desJadines,
CHAPTER 3: BAYESIAN DECISION THEORY. Making Decision Under Uncertainty Based on E Alpaydın 2004 Introduction to Machine Learning © The MIT Press (V1.1)
HL2 Math - Santowski Lesson 93 – Bayes’ Theorem. Bayes’ Theorem  Main theorem: Suppose we know We would like to use this information to find if possible.
Weng-Keen Wong, Oregon State University © Bayesian Networks: A Tutorial Weng-Keen Wong School of Electrical Engineering and Computer Science Oregon.
ECE457 Applied Artificial Intelligence Fall 2007 Lecture #8
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 12
Making Simple Decisions
COMP61011 : Machine Learning Probabilistic Models + Bayes’ Theorem
Quick Review Probability Theory
Quick Review Probability Theory
Bayesian Networks: A Tutorial
Artificial Intelligence
CAP 5636 – Advanced Artificial Intelligence
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 12
CS 188: Artificial Intelligence
CS 188: Artificial Intelligence Fall 2008
Class #16 – Tuesday, October 26
Making Simple Decisions
CS 188: Artificial Intelligence Fall 2007
Naive Bayes Classifier
ECE457 Applied Artificial Intelligence Spring 2008 Lecture #8
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 12
Presentation transcript:

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Decision Theory II

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Multi-attribute Utility Hopefully f i (x i ) are simply like addition

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Mapping world properties onto Utility Some candidate utility measures Perception: Correctness of inferences (Signal detection theory) Perceived energy expenditure (Berkeley’s proposal) Action success (e.g. Grasp stability (end point accuracy)) Energy expenditure, number of actions Cognitive Learning- Generalization error Problem solutions- Number of possibilities, conditionals Social Number of conflicts, number of resources

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Perceiving energy expenditure? Do hills look steeper when you are tired? Distances farther when laden?

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Utility functions for attractiveness? But what’s the use in beauty? Money? What else is there?

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Rational Mate Choice?

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Modeling Belief How much do you believe it will rain? How strong is your belief in democracy? How much do you believe Candidate X? How much do you believe Car x is faster than Car y? How long do you think you will live?

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 After your yearly checkup, the doctor has bad news and good news. The bad news is that you tested positive for a serious disease, and that the test is 99% accurate (i.e. the probability of testing positive given that you have the disease is 0.99, as is the probability of testing negative given that you don't have the disease). The good news is that this is a rare disease, striking only one in 10,000 people. Why is it good news that the disease is rare? What are the chances that you actually have the disease?

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Posterior Probabilities Knowing right prob to compute! P(s|O) = P(O|s)P(s)/P(O) –s = world property –O = Observation Example: Medical Testing –You test positive for cancer –A doctor tells you that the test only misses 10% of people who have cancer, so prepare for the worst –Do you seek a second opinion? Why?

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Mr. Dupont is a professional wine taster. When given a French wine, he will identify it with probability 0.9 correctly as French, and will mistake it for a Californian wine with probability 0.1. When given a Californian wine, he will identify it with probability 0.8 correctly as Californian, and will mistake it for a French wine with probability 0.2. Suppose that Mr. Dupont is given ten unlabelled glasses of wine, three with French and seven with Californian wines. He randomly picks a glass, tries the wine, and solemnly says: "French". What is the probability that the wine he tasted was Californian?

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Mr. Dupont is a professional wine taster. When given a French wine, he will identify it with probability 0.9 correctly as French, and will mistake it for a Californian wine with probability 0.1. When given a Californian wine, he will identify it with probability 0.8 correctly as Californian, and will mistake it for a French wine with probability 0.2. Suppose that Mr. Dupont is given ten unlabelled glasses of wine, three with French and seven with Californian wines. He randomly picks a glass, tries the wine, and solemnly says: "French". What is the probability that the wine he tasted was Californian? P(C|Rf) = P(Rf|C) p( C )/P(Rf) = 0.2*0.7/  w P(Rf |w)p(w) = 0.2*0.7/(0.9* *0.7) = = 0.2*0.7/0.41 = F C Rf Rc P(F) = 0.3; P(C) = 0.7;

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Graphical Models A BC Arrows represent conditioning Nodes store conditional Probability Tables This model represents the decomposition: P(A,B,C) = P(B|A) P(C|A) P(A) What would the diagram for P(B|A,C) P(A|C) P( C) look like?

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Sprinkler Problem You see wet grass. Did it rain?

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Sprinkler Problem cont’d 4 variables: C = Cloudy, R=rain; S=sprinkler; W=wet grass What’s the probability of rain? Need P(R|W) Given: P( C) = [ ]; P(S|C) ; P(R|C); P(W|R,S) Do the math: 1)Get the joint: P(R,W,S,C) = P(W|R,S) P(R|C) P(S|C) P( C) 2)Marginalize: P(R,W) =  S  C P(R,W,S,C) 3)Divide: P(R|W) = P(R,W)/P(W) = P(R,W)/  R P(R,W)

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Continuous data, discrete beliefs

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Continuous data, Multi-class Beliefs

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Decision Theory Applied to Human Behavior

PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Continuous data, continuous beliefs Orientation of an object Shape Attractiveness Positions Forces Time Most things