IEOPER3 Quiz 1 Flashcards

(80 cards)

1
Q

Set of concepts, principles, tools, and techniques that aid the decision maker in dealing with complex decisions under uncertainty

A

Decision Theory

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Components of a DT Problem

A

Decision Maker (who makes the decision?)
Alternative Courses of Action (Controllable Aspect of the problem)
States of Nature or Events (Not under the decision maker’s control)
Consequences / Payoffs

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

A discrete DT problem can be represented using a __________________

A

Decision Tree/ Tree Diagram

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

A __________ node precedes the set of possible actions that can be taken by the decision maker.

A

Square

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

A __________ node precedes the set of events or states of nature that could be encountered after a decision is made.

A

Round

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Nodes are connected with ________

A

Branches

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

A _________ node must follow with the alternatives, and every alternative is followed by a __________ node

A

Square; Round

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Every round node must follow with the __________, wherein each round node would have the ________ number of events.

A

Events; Same

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Each alternative and event would have a ________________.

A

Consequence/Payoff

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

If no probabilities are assigned to the possible consequences, then the decision situation is called ________________

A

Decisions under Uncertainty

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

If probabilities are assigned, then the situation is called _________________.

A

Decisions under Risk

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

In a decision matrix, also known as ____________, the rows represent the number of ___________, and the columns represent the number of ___________.

A

Payoff Table; Alternatives; Events/ States of Nature

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Methods for Decision Under Uncertainty

A

Laplace Criterion
Maximin Criterion
Minimax Criterion
Savage Minimax Regret Criterion
Hurwicz Criterion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

In using the Laplace Criterion, we do not have sufficient reason to conclude that probabilities are different. Hence, we assume that _____________________________.

A

All events are equally likely to occur (1/n; n = number of alternatives)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

For the Laplace Criterion, select the ______ value for a max problem and select the _______ value for a min problem

A

Highest; Smallest

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

In using Minimax/Maximin, _____________ is used for profit payoffs while __________ is used for cost payoffs

A

Maximin; Minimax

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

True or False. When doing DT methodologies, the same answer is expected for all methods.

A

False (due to different tolerance of risk per method)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

If the given is a profit table but the question is asking to solve the problem using a minimax approach, what should be done?

A

Treat it as a savage minimax regret criterion

Get the opportunity loss table, then do minimax

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

In the Hurwicz Criterion method, the alpha is multiplied by the _____________ view, whereas the (1-alpha) is multiplied by the ______________.

A

Optimistic View (highest profit or lowest cost)

Pessimistic View (lowest profit or highest cost)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

For the Maximin Criterion, assuming values are expressed as profits, the method is as follows:

A
  1. Select the worst (lowest) value from each alternative (row perspective)
  2. From there, select the best among the worst (highest possible value)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

For the Minimax Criterion, assuming values are expressed as costs, the method is as follows:

A
  1. Select the worst (highest) value from each alternative (row perspective)
  2. From there, select the best among the worst (lowest possible value)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

For the Savage Minimax Regret Criterion, assuming values are expressed as profits, the method is as follows:

A
  1. Construct a regret table wherein:
    max value - current value (for each column)
  2. Using the regret table, conduct the minimax approach (assume these are costs)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

For the Savage Minimax Regret Criterion, assuming values are expressed as costs, the method is as follows:

A
  1. Construct a regret table wherein:
    current value - min value (for each column)
  2. Using the regret table, conduct the minimax approach
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Methods for Decision Under Risk

A

Bayes’ Rule
Expected Value- Variance Criterion
Decision Making with Experimentation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
In using the Expected Value-Variance Criterion, if the values are expressed as profits, the formula is as follows:
Maximize E(z) - K var (z) wherein: var(z) = E(z^2) - [E(z)]^2
26
In using the Expected Value-Variance Criterion, if the values are expressed as costs, the formula is as follows:
Minimize E(z) + K var (z) wherein: var(z) = E(z^2) - [E(z)]^2
27
If ENGS > 0, then ___________
It is worthwhile to get additional information (proceed with posterior analysis)
28
If ENGS < 0, then ___________
It is not worthwhile to get additional information
29
ENGS
Expected net gain from sampling
30
EPPI
Expected Profit from a perfect information source
31
EVPI
Expected value of the perfect information source
32
EP
Bayes' Expected Profit without experimentation
33
Formula for EVPI
EVPI = EPPI - EP
34
EVSI
Expected value of sample information
35
CAI
Cost of getting additional information
36
Formula for EVSI
EVSI = EPSI - EP
37
Formula for ENGS
ENGS = EVSI - CAI
38
Formula for EPPI
Payoff * (Probability); Get the best value for each state of nature/ event
39
Formula for EP
Best result from the Bayes' Rule computation
40
Formula for EPSI
Sum of all outcomes: E(P)*(Probability of Outcome n)
41
____________________ considers the question of deciding whether or not it would be worthwhile to get additional information or to perform experimentation
Preposterior Analysis
42
______________ deals with the optimal choice and evaluation of an action subsequent to all experimentation and testing using the experimental results
Posterior Analysis
43
These are the initial possibilities without the benefit of experimentation
Prior Probabilities
44
These refer to the revised probability values obtained after experimentation
Posterior Probabilities
45
A decision maker using the criterion of realism might want to select an alpha value of 0.9 if he is:
Optimist
46
A decision maker using the criterion of realism might want to select an alpha value of 0.1 if he is:
Pessimist
47
In decision theory, it is assumed that: A. Any number of states of nature can occur altogether B. Only two states of nature can occur together C. Only one state of nature can occur at any time D. None of the above
C
48
What is the difference between the Expected Profit of Posterior Information and the Expected Profit from Prior Information?
Expected Value of Sample Information (EVSI)
49
Which among the following is not true of Utility Theory: A. Risk-averse people have decreasing marginal utility of money B. The Decision Maker is indifferent between two alternatives having the same utility values C. Consequences with utility value will produce the same results as those with monetary value D. Risk-seekers are people who have increasing marginal utility of money
C
50
What is the difference between the expected profit under risk and the expected profit with perfect information is called:
Expected Value of Perfect Information (EVPI)
51
The Laplace or criterion of rationality is also known as:
Principle of Insufficient Reason
52
When the decision maker possesses information about the probabilities of the possible states of nature, his decisions may be made under conditions of:
Risk (Copilot)
53
In a decision problem with five possible alternative decisions with seven states of nature, the payoff table will have:
35 payoffs
54
The difference between the payoff of some particular decision and the state of nature, and the optimal decision for that state of nature is called:
Regret
55
A generic term involving conflict situations of a particular sort
Game
56
______________ refers to a set of tools and techniques for decisions under uncertainty involving two or more intelligent opponents in which each opponent aspires to optimize his own decision at the expense of the other opponents
Game Theory
57
In game theory, an opponent is referred to as a __________.
Player
58
The outcomes or payoffs of a game are summarized as functions of the different _________ for each player
Strategies
59
Major Assumptions of Game Theory
1. Players - The number of players may be two or more 2. Timing - the conflicting parties decide simultaneously 3. Conflicting Goals - each party is interested in maximizing its own goal at the expense of the other 4. Repetition - most instances involve repetitive solutions 5. Payoff - payoffs for each combination of decisions are known by all parties 6. Information Availability - all parties are aware of all pertinent information
60
Define Zero-Sum Games
The winner's earnings is equal to the loser's losses
61
_______________ refers to a prescribed solution in which one alternative is repeatedly recommended to each player
Pure Strategy
62
Branches that come out of a round node should always ___________
Be equal to 1
63
Branches that come out of a square node do not need a _____________
Probability
64
In a given game matrix, how is maximin and minimax obtained?
Maximin - Get the lowest value for each row player strategy then select the highest value (max of the minimums) Minimax - Get the highest value for each column player strategy then select the lowest value (minimum of the maximums)
65
Define a Saddle Point
Lowest in the row, highest in the column Optimal solution for a pure strategy problem
66
Methods that can be used to solve for optimal solution of pure strategy problem:
Maximin/ Minimax Principle of Dominance
67
Rules of Domination for Principle of Dominance
Row: Dominating row should have entries LARGER than and / or equal to (with at least one entry larger than) to the entries in the dominated row Column: Dominating column should have entries SMALLER than and / or equal to (with at least one entry smaller than) to the entries in the dominated row Dominated rows/ columns can be deleted from the table
68
Conditions for scale up:
The remaining matrix, after using principle of dominance, must be bigger than a 2x2 (2x3 or 3x2 or higher) The scaled up value should be equal to the most negative number in the matrix
69
True or False. Value of the game can be different from row and column player perspective
False (has to be the same)
70
If the mixed strategy problem is reduced to a 2x2 matrix, what method should be used? Enumerate Steps
Analytical Method 1. Define Row Player X as the proportion of time row player uses strategy i 2. Make Equations (look at columns going down) 3. Solve unkowns using system of linear equations 4. Compute for E(vn) = equation from number 3 with substituted unknowns (should be equal) 5. Repeat process for Column Player Y (equations are made by looking per row)
71
If the mixed strategy problem is reduced to a matrix that is higher than a 2x2 matrix, what method should be used? Enumerate Steps
LP Method: (SCALE UP MATRIX IFF THERE IS A NEGATIVE NUMBER) 1. Construct an LP model for the Row player wherein: MIN Z = X1 + X2 + Xn; n = number of strategies used by the row player Constraints: (Look at the matrix from a column perspective) <= 1 2. Solve for unknowns (if not given) 3. Compute for v: v= 1/ (X1 + X2+Xn) or v = 1/Z 4. Compute for the x values wherein x1 = vX1 x2 = vX2 and so on 5. If a scale up was done, the final value for v should be v - T. 6. Repeat process for Column player MAX Yo = Y1 + Y2 +Yn; n= number of strategies used b column player Constraints: (Look at the matrix from a row perspective) >= 1
72
Hurwicz Criterion Procedure
1. Get highest and lowest values for each alternative 2. Multiply alpha to optimistic value (highest profit value/ lowest cost) and (1-alpha) to its counterpart for each alternative 3. If profit, select the alternative with the highest computed value If cost, select the alternative with the lowest computed value
73
In using Mixed Strategy LP Model Method, the models of the row player and column player must be ______________ to one another.
A Primal and Dual Model Relationship
74
True or False. In sequential decision making, the payoffs column refers to the latest values, not the total payoff.
True
75
In a game matrix, given Player 1 perspective, the rows represent the _______ from Player _____ and the columns represent the _______ from Player _____.
Gains; Player 1 Losses; Player 2
76
In a given game matrix wherein Player 1 comprise the rows and Player 2 comprise the columns, if we want to formulate a zero sum game matrix in the perspective of Player 2, we should ____________ and _____________ the matrix.
Transpose and Negate
77
Procedure for Decision Making with Experimentation
1. Make first decision tree ( state of nature -> outcomes) 2. Multiply the pure probabilities with conditional probabilities to get intersection Probabilities 3. Make second decision tree (outcomes -> states of nature) 4. Get posterior probabilities by the following formula: intersection probability / (summation of outcome) 5. Make third decision tree (substitute states off nature probabilities with the posterior probabilities) 6. Solve for the values under favourable and unfavourable outcomes 7. Solve for EPSI, EVSI, and ENGS
78
True or False. Multiple optimal solutions is possible in a game matrix
True
79
Every constraint of the row player is a ___________ to the column player.
Strategy
80
A mixed strtaegy problem occurs if there is __________.
No saddle point