Judgment and Decision Making in Information Systems Introduction: Decision Analysis and Human Judgment Yuval Shahar, M.D., Ph.D.

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
Probabilistic Reasoning Bayesian Belief Networks Constructing Bayesian Networks Representing Conditional Distributions Summary.
Bayesian Network and Influence Diagram A Guide to Construction And Analysis.
Judgment and Decision Making in Information Systems Decision Making, Sensitivity Analysis, and the Value of Information Yuval Shahar, M.D., Ph.D.
Decision Making Under Uncertainty CSE 495 Resources: –Russell and Norwick’s book.
Artificial Intelligence Universitatea Politehnica Bucuresti Adina Magda Florea
PROBABILITY. Uncertainty  Let action A t = leave for airport t minutes before flight from Logan Airport  Will A t get me there on time ? Problems :
THE HONG KONG UNIVERSITY OF SCIENCE & TECHNOLOGY CSIT 5220: Reasoning and Decision under Uncertainty L09: Graphical Models for Decision Problems Nevin.
Decision Analysis Prof. Carl Thompson
Utility Axioms Axiom: something obvious, cannot be proven Utility axioms (rules for clear thinking)
Elements of Decision Problems
CHAPTER 14 Utility Axioms Paradoxes & Implications.
Judgment and Decision Making in Information Systems Utility Functions, Utility Elicitation, and Risk Attitudes Yuval Shahar, M.D., Ph.D.
Probabilistic thinking – part 1 Nur Aini Masruroh.
1 Chapter 8 Subjective Probability. 2 Chapter 8, Subjective Probability Learning Objectives: Uncertainty and public policy Subjective probability-assessment.
Design of Health Technologies lecture 19 John Canny 11/14/05.
Decision Making Under Uncertainty Russell and Norvig: ch 16 CMSC421 – Fall 2006.
1 Introduction to Decision Analysis for Public Policy Decision-Making Ross D. Shachter Management Science and Engineering Stanford University Introduction.
1 Chapter 3 Structuring Decision. 2 Structuring Decisions Learning Objectives Fundamental steps in model creation Identify and structure values and objectives.
CMSC 671 Fall 2003 Class #26 – Wednesday, November 26 Russell & Norvig 16.1 – 16.5 Some material borrowed from Jean-Claude Latombe and Daphne Koller by.
Judgment and Decision Making in Information Systems Probability, Utility, and Game Theory Yuval Shahar, M.D., Ph.D.
Judgment and Decision Making in Information Systems Computing with Influence Diagrams and the PathFinder Project Yuval Shahar, M.D., Ph.D.
Judgement and Decision Making in Information Systems Diagnostic Modeling: Bayes’ Theorem, Influence Diagrams and Belief Networks Yuval Shahar, M.D., Ph.D.
Medical Decision-Support Systems Probabilistic Reasoning in Diagnostic Systems Yuval Shahar, M.D., Ph.D.
Reasoning with Bayesian Networks. Overview Bayesian Belief Networks (BBNs) can reason with networks of propositions and associated probabilities Useful.
Chapter 1 Basics of Probability.
A Brief Introduction to Graphical Models
Principles of Engineering System Design Dr T Asokan Decision Making in System Design.
Deciding when to intervene: A Markov Decision Process approach Xiangjin Zou(Rho) Department of Computer Science Rice University [Paolo Magni, Silvana Quaglini,
The Development of Decision Analysis Jason R. W. Merrick Based on Smith and von Winterfeldt (2004). Decision Analysis in Management Science. Management.
Learning Structure in Bayes Nets (Typically also learn CPTs here) Given the set of random variables (features), the space of all possible networks.
Bayesian networks Chapter 14 Section 1 – 2. Bayesian networks A simple, graphical notation for conditional independence assertions and hence for compact.
Dr. Gary Blau, Sean HanMonday, Aug 13, 2007 Statistical Design of Experiments SECTION I Probability Theory Review.
CS 4100 Artificial Intelligence Prof. C. Hafner Class Notes March 13, 2012.
Value of information Marko Tainio Decision analysis and Risk Management course in Kuopio
Making Simple Decisions
Introduction to Probability  Probability is a numerical measure of the likelihood that an event will occur.  Probability values are always assigned on.
Introduction to Bayesian Networks
Lecture 3 on Individual Optimization Uncertainty Up until now we have been treating bidders as expected wealth maximizers, and in that way treating their.
Uncertainty Chapter 13. Outline Uncertainty Probability Syntax and Semantics Inference Independence and Bayes' Rule.
Decision Making Under Uncertainty CMSC 671 – Fall 2010 R&N, Chapters , , material from Lise Getoor, Jean-Claude Latombe, and.
1 1 Slide © 2007 Thomson South-Western. All Rights Reserved Chapter 4 Introduction to Probability Experiments, Counting Rules, and Assigning Probabilities.
Decision Analytic Approaches for Evidence-Based Practice M8120 Fall 2001 Suzanne Bakken, RN, DNSc, FAAN School of Nursing & Department of Medical Informatics.
S ystems Analysis Laboratory Helsinki University of Technology 1 Decision Analysis Raimo P. Hämäläinen Systems Analysis Laboratory Helsinki University.
Bayesian Inference Artificial Intelligence CMSC February 26, 2002.
EBM --- Journal Reading Presenter :葉麗雯 Date : 2005/10/27.
Introduction to decision analysis modeling Alice Zwerling, Postdoctoral fellow, JHSPH McGill TB Research Methods Course July 7, 2015.
Web-Mining Agents Agents and Rational Behavior Decision-Making under Uncertainty Simple Decisions Ralf Möller Universität zu Lübeck Institut für Informationssysteme.
Making Simple Decisions Chapter 16 Some material borrowed from Jean-Claude Latombe and Daphne Koller by way of Marie desJadines,
Chapter 16 March 25, Probability Theory: What an agent should believe based on the evidence Utility Theory: What the agent wants Decision Theory:
Belief Networks Kostas Kontogiannis E&CE 457. Belief Networks A belief network is a graph in which the following holds: –A set of random variables makes.
Business Modeling Lecturer: Ing. Martina Hanová, PhD.
DADSS Lecture 6: Introduction to Decision Analysis John Gasper.
Chapter 12. Probability Reasoning Fall 2013 Comp3710 Artificial Intelligence Computing Science Thompson Rivers University.
Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall Copyright © 2014 Pearson Education, Inc. 8-1 Making Decisions 8.
Bayes’ Theorem Suppose we have estimated prior probabilities for events we are concerned with, and then obtain new information. We would like to a sound.
IE 485 «Decision Making in Health Care»
Nevin L. Zhang Room 3504, phone: ,
Ralf Möller Universität zu Lübeck Institut für Informationssysteme
Business Modeling Lecturer: Ing. Martina Hanová, PhD.
Qian Liu CSE spring University of Pennsylvania
Decision Tree Analysis
Reasoning Under Uncertainty in Expert System
Uncertainty Chapter 13.
MEGN 537 – Probabilistic Biomechanics Ch. 1 – Introduction Ch
Rational Decisions and
Decision Theory: Single Stage Decisions
Probabilistic Reasoning
Sets and Probabilistic Models
Presentation transcript:

Judgment and Decision Making in Information Systems Introduction: Decision Analysis and Human Judgment Yuval Shahar, M.D., Ph.D.

Decision Making Life involves making decisions! –Decision makers require guidelines and expert support Most important decisions involve –multiple uncertainties –multiple outcomes, which can often be evaluated using multiple attributes –Multiple decision-making stages –information gathering at every stage Examples in everyday life include business, government policy, medicine, law, and personal decisions

Decision Analysis Requires modeling the decision –Several effective graphical modeling methods Provides tools for quantitative analysis of decisions with multiple uncertainties and/or conflicting objectives Provides decision makers with insight, not necessarily a solution –Example: Multi-way sensitivity analysis Benefits from using computational tools

Decision Making in Medicine: a Typical Example A 35 yrs old patient has Hodgkin's Lymphoma, probably (80%) stage II by physical examination and X-rays She needs to decide with her doctor which of the following options she should chose: a.start radiotherapy immediately (typical stage II therapy) b.start chemotherapy immediately (typical stage III therapy; implies more side effects) c.undergo explorative laparotomy (a major operation that explores the abdominal cavity) to find out if she has stage II or stage III disease, then decide on radiotherapy or chemotherapy, using the new information

Personal Decision Making: The Party Problem Joseph K. invites his friends to a party, but needs to decide on the location: –Outdoors (O) on the grass (completely open) –On the Porch (P) (covered above, open on sides) –Inside (I) the living room If the weather is sunny (S), outdoors is best, followed by Porch and Indoors; if it rains (R), the living room is best, followed by Porch and Outdoors

Rules of Actional Thought Ronald Howard’s version of the decision making axioms proposed by John von Neumann and Oscar Morgenstern in their classic work on game theory (1944, 1947) Simple, intuitive guidelines to follow when making decisions A set of five rational, consistent rules for a normative decision maker to follow

The Probability Rule Decision makers use elemental and compound possibilities (e.g., rain; Sun & Porch) and probabilities to provide distinctions and information that characterize deals –The clarity test: Crucial for making clairvoyance meaningful and useful –Relevance of events –Mutual exclusion of elemental possibilities –Collective exhaustion of elemental possibilities

The Order Rule Prospects (values of outcomes of deals) can be arranged in a (weakly) descending order from best to worst The order of prospects is consistent and transitive –A>B, B>C, => A>C –Nontransitive orders lead to a “money pump”

The Equivalence Rule If A>B>C, then there is a number 0<p<1 such that the decision maker is indifferent between getting prospect B for sure, and receiving a deal with probability p of getting A and probability 1-p of getting C –P is the preference probability of this model –B is the certain equivalent of the A,C deal

Preference Probabilities  1 P 1-P B A C

The Substitution Rule The decision maker has to be indifferent between receiving a prospect and any deal for which that prospect is a certain equivalent –B can be substituted for the A,C deal in any situation –Implies treatment of preference probabilities as probabilities that might lead to action

The Choice Rule If the prospect ordering includes D>E, and there are two deals with outcomes D,E, the decision maker must prefer the deal in which the probability of getting D is higher –The only specific-action rule –Simply states that decision makers follow their preferences, whatever these are

Decision Models Normative models –Decision Trees –Influence Diagrams –Belief Networks –(Markov Chains) Descriptive models –Fallacies and biases in human decision making and judgment –The five rules are often violated in practice –Prospect theory (Tversky and Kahnemann)

Decision Modeling by Decision Trees A convenient way to explicitly show – the order and relationships of possible decisions –Uncertain (chance) outcomes of decisions –outcome results and their utilities (values) Enable computation of the decision that maximizes expected utility

Decision Trees Conventions Decision node Chance node Information link Influence link Result node

The Party Problem Decision Tree O P I S S S R R R

A Generic Decision Tree for a Medical Therapy Decison

Decision Trees: an HIV Example Decision node Chance node

Decision Modeling by Influence Diagrams: Node Conventions Chance node Decision node Utility node

Link Semantics in Influence Diagrams Dependence link Information link Influence link

Influence Diagrams: An HIV Example

The Structure of Influence Diagram Links

Belief Networks (Bayesian/Causal Probabilistic/Probabilistic Networks, etc) Disease Fever Sinusitis Runny nose Headache Influence diagrams (DAGs) without decision and utility nodes Gender

Link Semantics in Belief Networks Dependence Independence Conditional independence of B and C, given A B C A

Advantages of Influence Diagrams and Belief Networks Excellent modeling tool that supports acquisition from domain experts –Intuitive semantics (e.g., information and influence links) –Explicit representation of dependencies –very concise representation of large decision models “Anytime” algorithms available (using probability theory) to compute the distribution of values at any node given the values of any subset of the nodes (e.g., at any stage of information gathering) Explicit support for value of information computations

Disadvantages of Influence Diagrams and Belief Networks Explicit representation of dependencies often requires acquisition of joint probability distributions (P(A|B,C)) Computation in general intractable (NP hard) Order of decisions and relations between decisions and available information might be obscured

Examples of Successful Belief-Network and/or Influence Diagram Applications In clinical medicine: –Pathological diagnosis at the level of a subspecialized medical expert (Pathfinder) –Endocrinological diagnosis (NESTOR) In bioinformatics: –Recognition of meaningful sites and features in DNA sequences –Educated guess of tertiary structure of proteins

Markov Models A probabilistic version of finite state machines/automata (FSM/FSA) where each node is a variable in the probability space Each variable is independent of its predecessors, given its parents A common method for simulation of changes of state over time S1S1 S2S2 S3S3 P 2,3 P 1,2 P 2,1