Decision Analysis

advertisement
Decision Analysis
Dr. Saeed Shiry
Amirkabir University of Technology
Computer Engineering & Information Technology Department
Definitions



A decision is a choice between alternatives based
on estimates of the values of those alternatives.
Supporting a decision means helping people
working alone or in a group gather intelligence,
generate alternatives and make choices
Supporting the choice making process involves
supporting the estimation, the evaluation and/or the
comparison of alternatives
Human decision-making

H. A. Simon is considered a pioneer in the
development of human decision-making models. His
basic model depicts human decision-making as a
three-stage process. These stages are:



Intelligence: The identification of a problem (or
opportunity) that requires a decision and the collection of
information relevant to the decision
Design: Creating, developing, and analyzing alternative
courses of action
Choice: Selecting a course of action from those available.
Decision-Making Phases and
Steps

Intelligence



Design



Data Gathering
Observation of reality and collecting of any relevant qualitative and quantitative data is
done for the general situation of interest.
Problem Recognition
Based on the interpretation of collected data, a well focused problem statement and
general objective is defined.
Model Formulation
Using the well-focused problem, a predefined model is instanced with a set of courses
of action, outcomes criteria, set of uncontrolled events and parameters, and the
relationships between these variables. If a predefined model is unavailable, a new
model must be developed.
Model Analysis
Face validity and pilot test of the model is conducted to reduce any potential source of
significant error.
Choice


Generation & Evaluation
With a validated model, all courses of action are evaluated (or dynamically generated)
and what-if, sensitivity, and goal-seeking analysis are conducted, in terms of the
outcomes criteria.
Selection
Best course of action is finally suggested, using an optimization, satisfaction criteria, or
other approach.
Elements for rational decision
making

Elements for rational decision making






Identify the goal to be achieved by the decision
Identify the options available to the decision maker
Evaluate the likely outcomes if each option is chosen
Decide which option is best
… And then Do it!
Decision makers need support with all elements
Why are decisions hard?
Because of its complexity; uncertainty
surrounding the subject, to think about
interests of various groups, Having limited
information:
1.

it needs a structure to keep the problem to be
analyzed: decision tree and influence diagram.
Why are decisions hard?
2.
3.
4.
Because of inherent uncertainty: example:
introducing a new product to the market.
A decision maker may work toward multiple
objective but progress in one direction. A
trade off between benefit in one area
against cost in other areas.
Different perspectives may lead to different
conclusions. More than one person is
involved in decision making.
What is a good decision?


A simple answer: it is the one that gives the
best outcome.
You may make a decision after careful
consideration of the available information and
through deliberation about the goals and
possible outcomes, however still have an
unlucky outcome: such as stock market.
DSS helps you make a decision with eyes open! You can do
better with structure and guidance
Decision Analysis


Decision Analysis providers structure and
guidance for thinking systematically about
hard decisions.
To help a decision maker take action with
confidence gained through a clear
understanding of the problem.
Subjective judgment

While management science and operational
research ignore subjective judgment,
decision analysis approach include it.
Decision Analysis Process
1.
2.
3.
4.
5.
6.
7.
Identify the decision situation (find the exact
problem): minimizing cost? Maximizing profit?
Minimizing risks?
Identify alternatives
Decompose and model the problem: model of
problem structure, Model of uncertainty, Model of
preference.
Choose the best alternative
Sensitivity analysis
Is further analysis needed? If YES repeat step 1,2
and 3
Implement the chosen alternative
Decision Process
Decision Analysis


Once a decision making problem is
understood and defined it is time to analyze
it.
You might wonder if the decisions you make
are suitable for decision analysis. If you are
looking for a way to structure your decisions
to make them more organized and easier to
explain to others, you definitely should
consider using formal decision analysis.
Influence Diagrams




Influence diagrams present a decision in a simple,
graphical form.
Decisions, chance events and payoffs (values) are
drawn as shapes (called nodes) and are connected
by arrows (called arcs) which define their
relationship to each other.
In this way, a complex decision may be reduced to a
few shapes and lines.
Influence diagrams are excellent for showing the
relationship between events and the general
structure of a decision clearly and concisely.
Influence Diagrams

The term influence refers to the dependency
of a variable on the level of another variable.
Rectangle: Decision Variable
Circle: uncontrollable or intermediate variable
Oval: result (outcome) variable, intermediate or final

The variables are connected by arrows which
indicate the direction of influence.
Influence Diagrams





The shape of arrow indicate the type of
relationship:
Interest
Amount
Certainty
Collected
In CDs
Uncertainty
Price
Sales
~
Demand
Random (Risk variable)
Sales
Dereference (between outcome variables):
A double lined arrow
Example



Consider the following profit
model:
Profit = income – expenses
Income = unit sold x unit price


Unit Sold = 0.5 x amount used in
advertisement
Expenses = unit cost x units sold
+ fixed cost
Unit
Price
~
amount used
in
advertisement
Income
Units
Sold
Profit
Units
Cost
Fixed
Cost
Expenses
Example: An Influence
Diagram for the Profit Model
Unit Price
~
Amount used in advertisement
Income
Units Sold
Profit
Expense
Unit Cost
Fixed Cost
Decision Trees



Decision trees are a comprehensive tool for
modeling all possible decision options.
While influence diagrams produce a
compact summary of a problem, decision
trees can show the problem in greater detail.
Decision trees describe events in
chronological order but can be much larger
than influence diagrams.
Decision Trees






It utilizes a network of two types of nodes: decision
(choice) nodes, and states of nature (chance) nodes
Square represents decisions to be made.
Circles represents chance events. Chance nodes,
are random variables and they represent uncertain
quantities that are relevant to the decision problem.
Branches from a square correspond to the choices
available to the decision maker.
Branches from a circle represent the possible
outcome of a chance event.
The consequence is specified at the ends of the
branches.
Example


Venture capitalist's situation in decision
weather to invest in a new business.
Objective: to make money.
Venture Succeeds
Invest
Venture Fails
Do not Invest
Large Return On Investment
Funds Lost
Typical Return Earned on Less
Risky Investment
Interpretation of Decision
Trees





The options represented by branches from a
decision node must be such that the decision maker
can choose only one option.
Each chance node must have branches that
correspond to a set of mutually exclusive and
collectively exclusive outcomes ( only one of them
can happen, No other possibilities exit)
A Decision Tree must show all the possible paths
that the decision maker might follow through time.
Including all possible decision alternatives.
Some times the nodes might occur in a time
sequence.
The sequence of decisions is shown in the tree from
left to right.
Modeling Decisions


Given a complicated problem, how should we
begin?
A critical first step is to identify elements of
the situation:




Values and Objectives,
Decisions to make,
Uncertain events,
Consequences
Values and Objectives

Values refer to the thing that matter to you.







What is value for a farmer?
What is values for a scientist?
Objective is a specific thing that you want to achieve.
An individual’s objective taken together make up his or
her values.
A persons values are the reason for making decisions.
Every decision situation involves a specific context and
that context determines what objectives need to be
considered.
A requisite decision model includes all of the objectives
that matter within the decision context at hand.
Money Making: A special
Objective


Money Making is an important objective because it
allows us to do thing that we want to do: eat, afford
housing and clothing, travel, live comfortably,…
For corporations money is a primary objective.
However many situations may require a trade-off
between making money and some other objective.

Example: Consider a hospital that performs organ
transform. Wealthy people can pay more to move up in the
queue. Hospital can use this extra money to buy new
equipments to help needy people. But moving wealthy
patient may have risks to the lives of other people. In this
case hospital will probably think to forget the wealthy
people money.
Example: Selecting a
Supercomputer for a Company

Objectives:





Minimize Cost: Five year Cost, Cost of improved
performance.
Maximize performance: Speed, Throughput, Memory size,
Disk Size, On site performance,
Satisfy User needs: Installation date, Ease of use, Software
compatibility, Mean time between failure.
Satisfy organizational needs: Square footage, Water
cooling, Operator Tools, Telecommunications, Vendor
support.
Satisfy Management issues: Vendor Health, Commitment
to supercomputer.
Decisions to Make


Identifying the immediate decision to make is a
critical step in understanding difficult decision
situation.
Sequential decisions



In many cases there is no single decision to make, but
several sequential decisions.
Example: A manufacture may decide weather or not to
introduce a product, then whether to produce it or
subcontract it, then where to market it ,…
Dynamic Decisions: A decision in future may depend
on sequences of decisions taken already.
Uncertain Events




Many important events has to be taken without
knowing exactly what will happen in the future.
It is important to know at each decision exactly what
information is available and what remains unknown.
The possible things that can happen in the
resolution of uncertain events are called outcomes.
Many different uncertain events might be considered
in a decision situation but only some are relevant!
Consequences



After the last decision has been made and
the last uncertain event has been resolved,
the decision maker’s fate is finally
determined.
It may be a matter of profit or loss.
How far in the horizon should we consider?
Homework 2



A) Study the concept of Time Value of Money and make a report on
it.
Analyze the decision situation weather to invest in Bank Parisan
(19% investment rate) or purchase a house?
B) Papers From: Encyclopedia of Decision Making and Decision
Support Technologies
Read and write a summary for 2 papers out of following:
1.
2.
3.
The Analytic Hierarchy Process: Structuring, Measurement,
and Synthesis
Context in Decision Support Systems Development
Contextualization in Decision Making and Decision Support
The Summary should be written in Persian.
Hand over it to Papers TA by next week.
Homework 3


1.
2.
3.
A) Solve the question handed in paper.
B) Papers From: Encyclopedia of Decision Making and Decision
Support Technologies
Read and write a summary for 1 papers out of following:
Diagrammatic Decision-Support Modeling Tools in the Context of
Supply Chain Management
Fuzzy Decision Trees
Influence Diagrams as a Tool for Decision Support System Design
The Summary should be written in Persian.
Hand over it to Papers TA by next week.
Download