Phil 321: Week 2. Decisions under ignorance
|
|
- Hilda Lyons
- 6 years ago
- Views:
Transcription
1 Phil 321: Week 2 Decisions under ignorance
2 Decisions under Ignorance 1) Decision under risk: The agent can assign probabilities (conditional or unconditional) to each state. 2) Decision under ignorance: No probability assignments.
3 Example: Buying a home Choice: Vancouver, Richmond or Burnaby. Costs are highest in Van, lowest in Richmond. Use ordinal scale. E major earthquake occurs in next 10 years Vancouver Richmond Burnaby E ~E Problem: given ignorance of the probabilities, how do we make a decision?
4 3.1 Dominance Weak Dominance. A B iff val(a, s) val(b, s) for all states s. (Here, A and B are acts.) Strong Dominance. A B iff val(a, s) val(b, s) for all states s, and val(a, s) > val(b, s) for at least one state s. Note: we are using the same symbols as for preference rankings among outcomes. Dominance Principle. 1. If B is a strongly dominated act, rule it out. 2. If A is a strongly dominant act, perform it. In house purchase : Dominance rules out Burnaby, but does not help to decide between Richmond and Vancouver.
5 3.2 Maximin and Leximin Maximin. Find the minimum possible value for each act. Choose the act whose minimum value is maximal. That is: choose the act that maximizes the minimal possible value. A B iff MIN(A) MIN(B). House purchase: Vancouver.
6 What about ties? Example 1 Example Maximin: not R2. (What else?) Maximin: not R2 (What else?)
7 Leximin. In case of a tie (for worst outcome), maximize the second worst value (etc.) Text: A B iff for some n, MIN n (A) > MIN n (B), and MIN m (A) = MIN m (B) for all m < n. Idea: Eliminate all rows except those that are tied using maximin. Cross out all minimum entries in these rows and compare the next lowest entry, etc. Problem: In Example 1 and Example 2, Leximin as stated would pick R1! Is it best to interpret the lexical rule so as to pick R4?
8 Modified Leximin Leximin*: First eliminate strongly dominated acts, then apply Leximin (gives R4 in Ex. 1). Leximin**: Apply Leximin by crossing out only one entry at a time (gives R4 in Ex. 1 and Ex. 2). Note: Even the amended versions can yield bad results. (We don t know the probabilities.)
9 Evaluation of Maximin and Leximin Positive rationale for Maximin and Leximin rules. Conservatism: avoid worst outcome. Objections: 1) Lost opportunities (R2 in Example 1). 2) Probabilistic pre suppositions: Murphy s law attitude (worst outcome is most likely). Lottery counter example. R1 R [100 columns] 3) Intuitive counter examples. Religious belief: because you think there is a tiny chance of hell, you should become a believer? Day to day life: because I might get in a bad accident, I should never drive my car? Science/business: I should never invest in a new idea?
10 3.3 Best Average, Maximax, Optimism Pessimism Rule 1. Maximax: Maximize the MAXIMAL value obtainable. Formally: find MAX(A) for each A, and then A B if MAX(A) MAX(B). Example 1: R2. Example 2: R1 and R4 tied; lexical version gives R4. House purchase? 2. Best Average: For each option, compute AVG = (MAX + MIN) / 2. Then choose the option which maximizes AVG. Formally: find AVG(A) for each A, and then A B if AVG(A) AVG(B). Example 1: R2. Example 2: R1 and R4 tied; lexical gives R4. House purchase? 3. Optimism pessimism rule: For each A, compute VALα(A) = α MAX(A) + (1 α) MIN(A). Then choose the option which maximizes this quantity.
11 Evaluation Rationale: Avoids choices that might be catastrophic and choices that miss great opportunities (except when α=0 or α=1). Objections: 1) If 0 < α < 1: need interval scale. Results may vary under ordinal transformations. Example 1*: *same ordinal ranking as Example *Best Avg. now recommends R1 or R ) Counterexamples where there is some knowledge of probabilility. (Lottery counterexample for maximin. 3) Ignores all values other than best and worst (Table 3.11, p. 48).
12 3.4 Minimax Regret Rule Regret for act state pair A, s = (actual value) (MAX value in column s) Max. regret for action A = maximum regret value on its row (i.e., the most negative number) Minimax Regret Rule: Choose the action that minimizes maximum regret. Example 1: [Step 1: highlight max. for each column] Regret matrix/table: [Step 2: construct the regret table] max. regret 7[highlight worst on each row] max. regret max. regret max. regret 6 R2 minimizes maximum regret. [Step 3: select the action that minimizes max. regret] Use lexical version for ties.
13 Evaluation Positive: Makes decision that minimizes lost opportunity. Objections: 1. Needs an interval scale. 2. Not invariant under expansion by irrelevant alternatives. 3. Probabilistic counterexamples (lotter counterexample).
14 3.5 Principle of Insufficient Reason PIR (for probability): If there are n possible states and we have no more reason to believe any one of them to be true than any other, then we should assign each state an equal probability (namely, 1/n). PIR (for decisions under ignorance): Maximize expected utility on the basis of equal probability for each state. (Shortcut: just sum each row and then pick the row with the largest sum.) Ex: in Example 1, recommends R2. Ex: in Example 2, recommends R4. Ex: in lottery counter example, recommends R2.
15 Evaluation Rationale: With no good reason to assign any probabilities, you should treat all states equally (and assign them equal probability). Objections: 1) Pre supposes an interval scale. 2) Arbitrariness of assumption of equi probability. (E.g., religious belief; marriage example in text) 3) Possibility of catastrophe (given any bet at 2:1 or better, we should bet all our savings) *4) Inconsistency of the equi probability assumption: sensitivity to how states are individuated. Example: Lottery counterexample. Re describe as 1 wins and wins. New table is 2x2 and R1 is recommended.
16 3.6 Randomised acts Mixed Strategy: instead of choosing a pure act (one of the rows), use a randomizing device to select the act. Example: with two options (R1 and R2), flip a fair coin to decide. If the original decision matrix is we now add a row for the mixed strategy, so the matrix becomes ½ ½ R3 is recommended by Maximin, Regret Rule, tied for Best Average. Objections: not a certainty of ½, only an expected value not clear what is gained by randomising
17 Dealing with disagreement How should we deal with disagreement of the rules on the rational action (or actions)? 1. Majority rule 2. Weighting 3. Axioms/rationality constraints: try to use these to knock out one or more decision principles. A) Mixture condition. If a rational agent is indifferent between A1 and A2, then the agent is indifferent between A1, A2 and [1/2A1, 1/2A2]. Eliminates every rule except Best Avg. and PIR. The condition may be too strong: presupposes something about probabilities. B) Irrelevant Expansion condition. Wipes out the Best Avg. (taking ½p, ½q) and Minimax Regret Rule. Upshot: Only PIR survives all of these. But these axioms are only desiderata, not absolutely essential. 4. Case by case (see graph).
18 Summary of criteria for evaluating decision rules: 1. Consistent with Dominance Principle. 2. Invariant under ordinal transformations 3. Invariant under positive linear transformations (i.e., interval scale). 4. Invariant under expansion by irrelevant alternatives. 5. Takes advantage of opportunities 6. Handles intuitive counterexamples 7. Handles probabilistic objections 8. Does not appear to yield arbitrary decisions.
19 Application to distributive justice (the Rawls Harsanyi debate) Example 1: 10 people are trying to divide $1,000. Step 1: The money is divided into 10 piles (which may be $0). Step 2: Each person is assigned one pile by an *unknown* mechanism. Consider four options: O1 equal piles ($100) O2 all to one person ($1000) O3 five equal portions to two people ($200) O4 graduated ($10, $30, $50,, $190). And consider where you might end up. Maximin: recommends O1. Minimax regret: O2. Best average: O2. Indifference: All equally good.
20 Example 2: Choosing a just society. Rawls Difference Principle: Society S1 is better than S2 if the worst off members of S1 fare better than the worst off members of S2. Harsanyi: S1 is better than S2 if the average utility is higher in S1 than in S2. Veil of ignorance: An imaginary situation in which agents know their preferences and have a complete description of rival societies, but do not know *which* role they will assume in society (nor what the probabilities are). Useful test for principles of justice: would agents choose them from behind the veil of ignorance? Harsanyi: Agents will assume the principle of indifference (equal chance to be anybody) and therefore will seek to maximize expected average utility. Hence, utilitarianism determines which society is better. Rawls: Agents will use the maximin principle. Hence, agents will evaluate societies by looking at the position of the worst off. Hence, the difference principle determines which society is better.
Learning 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 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 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 informationLecture 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 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 informationNext Year s Demand -Alternatives- Low High Do nothing Expand Subcontract 40 70
Lesson 04 Decision Making Solutions Solved Problem #1: see text book Solved Problem #2: see textbook Solved Problem #3: see textbook Solved Problem #6: (costs) see textbook #1: A small building contractor
More informationThe Course So Far. Decision Making in Deterministic Domains. Decision Making in Uncertain Domains. Next: Decision Making in Uncertain Domains
The Course So Far Decision Making in Deterministic Domains search planning Decision Making in Uncertain Domains Uncertainty: adversarial Minimax Next: Decision Making in Uncertain Domains Uncertainty:
More informationThe Course So Far. Atomic agent: uninformed, informed, local Specific KR languages
The Course So Far Traditional AI: Deterministic single agent domains Atomic agent: uninformed, informed, local Specific KR languages Constraint Satisfaction Logic and Satisfiability STRIPS for Classical
More informationSubject : Computer Science. Paper: Machine Learning. Module: Decision Theory and Bayesian Decision Theory. Module No: CS/ML/10.
e-pg Pathshala Subject : Computer Science Paper: Machine Learning Module: Decision Theory and Bayesian Decision Theory Module No: CS/ML/0 Quadrant I e-text Welcome to the e-pg Pathshala Lecture Series
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 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 informationDecision Making. BUS 735: Business Decision Making and Research. Learn how to conduct regression analysis with a dummy independent variable.
Making BUS 735: Business Making and Research 1 Goals of this section Specific goals: Learn how to conduct regression analysis with a dummy independent variable. Learning objectives: LO5: Be able to use
More informationSCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT. BF360 Operations Research
SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BF360 Operations Research Unit 5 Moses Mwale e-mail: moses.mwale@ictar.ac.zm BF360 Operations Research Contents Unit 5: Decision Analysis 3 5.1 Components
More informationNotes for Session 2, Expected Utility Theory, Summer School 2009 T.Seidenfeld 1
Session 2: Expected Utility In our discussion of betting from Session 1, we required the bookie to accept (as fair) the combination of two gambles, when each gamble, on its own, is judged fair. That is,
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 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 information16 MAKING SIMPLE DECISIONS
247 16 MAKING SIMPLE DECISIONS Let us associate each state S with a numeric utility U(S), which expresses the desirability of the state A nondeterministic action A will have possible outcome states Result
More informationDecision Analysis CHAPTER LEARNING OBJECTIVES CHAPTER OUTLINE. After completing this chapter, students will be able to:
CHAPTER 3 Decision Analysis LEARNING OBJECTIVES After completing this chapter, students will be able to: 1. List the steps of the decision-making process. 2. Describe the types of decision-making environments.
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 informationDecision Making. BUS 735: Business Decision Making and Research. exercises. Assess what we have learned. 2 Decision Making Without Probabilities
Making BUS 735: Business Making and Research 1 1.1 Goals and Agenda Goals and Agenda Learning Objective Learn how to make decisions with uncertainty, without using probabilities. Practice what we learn.
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 informationMATH 210, PROBLEM SET 1 DUE IN LECTURE ON WEDNESDAY, JAN. 28
MATH 210, PROBLEM SET 1 DUE IN LECTURE ON WEDNESDAY, JAN. 28 1. Frankfurt s theory of lying and bullshit. Read Frankfurt s book On Bullshit. In particular, see the description of the distinction he makes
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated
More informationCS 798: Homework Assignment 4 (Game Theory)
0 5 CS 798: Homework Assignment 4 (Game Theory) 1.0 Preferences Assigned: October 28, 2009 Suppose that you equally like a banana and a lottery that gives you an apple 30% of the time and a carrot 70%
More informationTECHNIQUES FOR DECISION MAKING IN RISKY CONDITIONS
RISK AND UNCERTAINTY THREE ALTERNATIVE STATES OF INFORMATION CERTAINTY - where the decision maker is perfectly informed in advance about the outcome of their decisions. For each decision there is only
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 information16 MAKING SIMPLE DECISIONS
253 16 MAKING SIMPLE DECISIONS Let us associate each state S with a numeric utility U(S), which expresses the desirability of the state A nondeterministic action a will have possible outcome states Result(a)
More informationOctober 9. The problem of ties (i.e., = ) will not matter here because it will occur with probability
October 9 Example 30 (1.1, p.331: A bargaining breakdown) There are two people, J and K. J has an asset that he would like to sell to K. J s reservation value is 2 (i.e., he profits only if he sells it
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 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 information56:171 Operations Research Midterm Examination Solutions PART ONE
56:171 Operations Research Midterm Examination Solutions Fall 1997 Write your name on the first page, and initial the other pages. Answer both questions of Part One, and 4 (out of 5) problems from Part
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 information56:171 Operations Research Midterm Examination October 28, 1997 PART ONE
56:171 Operations Research Midterm Examination October 28, 1997 Write your name on the first page, and initial the other pages. Answer both questions of Part One, and 4 (out of 5) problems from Part Two.
More information56:171 Operations Research Midterm Examination Solutions PART ONE
56:171 Operations Research Midterm Examination Solutions Fall 1997 Answer both questions of Part One, and 4 (out of 5) problems from Part Two. Possible Part One: 1. True/False 15 2. Sensitivity analysis
More informationUncertainty in Equilibrium
Uncertainty in Equilibrium Larry Blume May 1, 2007 1 Introduction The state-preference approach to uncertainty of Kenneth J. Arrow (1953) and Gérard Debreu (1959) lends itself rather easily to Walrasian
More informationCHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION
CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION Szabolcs Sebestyén szabolcs.sebestyen@iscte.pt Master in Finance INVESTMENTS Sebestyén (ISCTE-IUL) Choice Theory Investments 1 / 65 Outline 1 An Introduction
More informationTheir opponent will play intelligently and wishes to maximize their own payoff.
Two Person Games (Strictly Determined Games) We have already considered how probability and expected value can be used as decision making tools for choosing a strategy. We include two examples below for
More informationObtaining a fair arbitration outcome
Law, Probability and Risk Advance Access published March 16, 2011 Law, Probability and Risk Page 1 of 9 doi:10.1093/lpr/mgr003 Obtaining a fair arbitration outcome TRISTAN BARNETT School of Mathematics
More information15.053/8 February 28, person 0-sum (or constant sum) game theory
15.053/8 February 28, 2013 2-person 0-sum (or constant sum) game theory 1 Quotes of the Day My work is a game, a very serious game. -- M. C. Escher (1898-1972) Conceal a flaw, and the world will imagine
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 informationLearning Objectives 6/2/18. Some keys from yesterday
Valuation and pricing (November 5, 2013) Lecture 12 Decisions Risk & Uncertainty Olivier J. de Jong, LL.M., MM., MBA, CFD, CFFA, AA www.centime.biz Some keys from yesterday Learning Objectives v Explain
More informationWhen one firm considers changing its price or output level, it must make assumptions about the reactions of its rivals.
Chapter 3 Oligopoly Oligopoly is an industry where there are relatively few sellers. The product may be standardized (steel) or differentiated (automobiles). The firms have a high degree of interdependence.
More informationMicroeconomics II. CIDE, MsC Economics. List of Problems
Microeconomics II CIDE, MsC Economics List of Problems 1. There are three people, Amy (A), Bart (B) and Chris (C): A and B have hats. These three people are arranged in a room so that B can see everything
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 informationMaximizing Winnings on Final Jeopardy!
Maximizing Winnings on Final Jeopardy! Jessica Abramson, Natalie Collina, and William Gasarch August 2017 1 Abstract Alice and Betty are going into the final round of Jeopardy. Alice knows how much money
More informationChapter 18 Student Lecture Notes 18-1
Chapter 18 Student Lecture Notes 18-1 Business Statistics: A Decision-Making Approach 6 th Edition Chapter 18 Introduction to Decision Analysis 5 Prentice-Hall, Inc. Chap 18-1 Chapter Goals After completing
More informationMICROECONOMIC THEROY CONSUMER THEORY
LECTURE 5 MICROECONOMIC THEROY CONSUMER THEORY Choice under Uncertainty (MWG chapter 6, sections A-C, and Cowell chapter 8) Lecturer: Andreas Papandreou 1 Introduction p Contents n Expected utility theory
More informationDecision Theory. Mário S. Alvim Information Theory DCC-UFMG (2018/02)
Decision Theory Mário S. Alvim (msalvim@dcc.ufmg.br) Information Theory DCC-UFMG (2018/02) Mário S. Alvim (msalvim@dcc.ufmg.br) Decision Theory DCC-UFMG (2018/02) 1 / 34 Decision Theory Decision theory
More informationLecture 6 Introduction to Utility Theory under Certainty and Uncertainty
Lecture 6 Introduction to Utility Theory under Certainty and Uncertainty Prof. Massimo Guidolin Prep Course in Quant Methods for Finance August-September 2017 Outline and objectives Axioms of choice under
More informationApplying Risk Theory to Game Theory Tristan Barnett. Abstract
Applying Risk Theory to Game Theory Tristan Barnett Abstract The Minimax Theorem is the most recognized theorem for determining strategies in a two person zerosum game. Other common strategies exist such
More informationMaximizing Winnings on Final Jeopardy!
Maximizing Winnings on Final Jeopardy! Jessica Abramson, Natalie Collina, and William Gasarch August 2017 1 Introduction Consider a final round of Jeopardy! with players Alice and Betty 1. We assume that
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 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 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 information1. better to stick. 2. better to switch. 3. or does your second choice make no difference?
The Monty Hall game Game show host Monty Hall asks you to choose one of three doors. Behind one of the doors is a new Porsche. Behind the other two doors there are goats. Monty knows what is behind each
More informationChapter 3. Decision Analysis. Learning Objectives
Chapter 3 Decision Analysis To accompany Quantitative Analysis for Management, Eleventh Edition, by Render, Stair, and Hanna Power Point slides created by Brian Peterson Learning Objectives After completing
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 informationExpectations & Randomization Normal Form Games Dominance Iterated Dominance. Normal Form Games & Dominance
Normal Form Games & Dominance Let s play the quarters game again We each have a quarter. Let s put them down on the desk at the same time. If they show the same side (HH or TT), you take my quarter. If
More informationDecision Analysis. Introduction. Job Counseling
Decision Analysis Max, min, minimax, maximin, maximax, minimin All good cat names! 1 Introduction Models provide insight and understanding We make decisions Decision making is difficult because: future
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 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 informationModule 15 July 28, 2014
Module 15 July 28, 2014 General Approach to Decision Making Many Uses: Capacity Planning Product/Service Design Equipment Selection Location Planning Others Typically Used for Decisions Characterized by
More informationPAULI MURTO, ANDREY ZHUKOV
GAME THEORY SOLUTION SET 1 WINTER 018 PAULI MURTO, ANDREY ZHUKOV Introduction For suggested solution to problem 4, last year s suggested solutions by Tsz-Ning Wong were used who I think used suggested
More informationProbability and Expected Utility
Probability and Expected Utility Economics 282 - Introduction to Game Theory Shih En Lu Simon Fraser University ECON 282 (SFU) Probability and Expected Utility 1 / 12 Topics 1 Basic Probability 2 Preferences
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 informationEcon 618 Simultaneous Move Bayesian Games
Econ 618 Simultaneous Move Bayesian Games Sunanda Roy 1 The Bayesian game environment A game of incomplete information or a Bayesian game is a game in which players do not have full information about each
More informationMath 135: Answers to Practice Problems
Math 35: Answers to Practice Problems Answers to problems from the textbook: Many of the problems from the textbook have answers in the back of the book. Here are the answers to the problems that don t
More informationNotes 10: Risk and Uncertainty
Economics 335 April 19, 1999 A. Introduction Notes 10: Risk and Uncertainty 1. Basic Types of Uncertainty in Agriculture a. production b. prices 2. Examples of Uncertainty in Agriculture a. crop yields
More informationGame Theory: Minimax, Maximin, and Iterated Removal Naima Hammoud
Game Theory: Minimax, Maximin, and Iterated Removal Naima Hammoud March 14, 17 Last Lecture: expected value principle Colin A B Rose A - - B - Suppose that Rose knows Colin will play ½ A + ½ B Rose s Expectations
More informationDecision Making Supplement A
Decision Making Supplement A Break-Even Analysis Break-even analysis is used to compare processes by finding the volume at which two different processes have equal total costs. Break-even point is the
More informationHandling Uncertainty. Ender Ozcan given by Peter Blanchfield
Handling Uncertainty Ender Ozcan given by Peter Blanchfield Objectives Be able to construct a payoff table to represent a decision problem. Be able to apply the maximin and maximax criteria to the table.
More informationm 11 m 12 Non-Zero Sum Games Matrix Form of Zero-Sum Games R&N Section 17.6
Non-Zero Sum Games R&N Section 17.6 Matrix Form of Zero-Sum Games m 11 m 12 m 21 m 22 m ij = Player A s payoff if Player A follows pure strategy i and Player B follows pure strategy j 1 Results so far
More informationCS360 Homework 14 Solution
CS360 Homework 14 Solution Markov Decision Processes 1) Invent a simple Markov decision process (MDP) with the following properties: a) it has a goal state, b) its immediate action costs are all positive,
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 informationECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games
University of Illinois Fall 2018 ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games Due: Tuesday, Sept. 11, at beginning of class Reading: Course notes, Sections 1.1-1.4 1. [A random
More informationHW Consider the following game:
HW 1 1. Consider the following game: 2. HW 2 Suppose a parent and child play the following game, first analyzed by Becker (1974). First child takes the action, A 0, that produces income for the child,
More informationIntroduction LEARNING OBJECTIVES. The Six Steps in Decision Making. Thompson Lumber Company. Thompson Lumber Company
Valua%on and pricing (November 5, 2013) Lecture 4 Decision making (part 1) Olivier J. de Jong, LL.M., MM., MBA, CFD, CFFA, AA www.olivierdejong.com LEARNING OBJECTIVES 1. List the steps of the decision-making
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 informationBRIEF INTRODUCTION TO GAME THEORY
BRIEF INTRODUCTION TO GAME THEORY Game Theory Mathematical theory that deals with the general features of competitive situations. Examples: parlor games, military battles, political campaigns, advertising
More informationDecision-making under conditions of risk and uncertainty
Decision-making under conditions of risk and uncertainty Solutions to Chapter 12 questions (a) Profit and Loss Statement for Period Ending 31 May 2000 Revenue (14 400 000 journeys): 0 3 miles (7 200 000
More informationChapter 2 supplement. Decision Analysis
Chapter 2 supplement At the operational level hundreds of decisions are made in order to achieve local outcomes that contribute to the achievement of the company's overall strategic goal. These local outcomes
More informationGame Theory I. Author: Neil Bendle Marketing Metrics Reference: Chapter Neil Bendle and Management by the Numbers, Inc.
Game Theory I This module provides an introduction to game theory for managers and includes the following topics: matrix basics, zero and non-zero sum games, and dominant strategies. Author: Neil Bendle
More informationTopic One: Zero-sum games and saddle point equilibriums
MATH4321 Game Theory Topic One: Zero-sum games and saddle point equilibriums 1.1 Definitions and examples Essential elements of a game Game matrix and game tree representation of a game Expected payoff
More informationTUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 152 ENGINEERING SYSTEMS Spring Lesson 16 Introduction to Game Theory
TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 52 ENGINEERING SYSTEMS Spring 20 Introduction: Lesson 6 Introduction to Game Theory We will look at the basic ideas of game theory.
More information5/2/2016. Intermediate Microeconomics W3211. Lecture 24: Uncertainty and Information 2. Today. The Story So Far. Preferences and Expected Utility
5//6 Intermediate Microeconomics W3 Lecture 4: Uncertainty and Information Introduction Columbia University, Spring 6 Mark Dean: mark.dean@columbia.edu The Story So Far. 3 Today 4 Last lecture we started
More informationThe Central Limit Theorem. Sec. 8.2: The Random Variable. it s Distribution. it s Distribution
The Central Limit Theorem Sec. 8.1: The Random Variable it s Distribution Sec. 8.2: The Random Variable it s Distribution X p and and How Should You Think of a Random Variable? Imagine a bag with numbers
More informationThe exam is closed book, closed calculator, and closed notes except your one-page crib sheet.
CS 188 Spring 2015 Introduction to Artificial Intelligence Midterm 1 You have approximately 2 hours and 50 minutes. The exam is closed book, closed calculator, and closed notes except your one-page crib
More information1 Shapley-Shubik Model
1 Shapley-Shubik Model There is a set of buyers B and a set of sellers S each selling one unit of a good (could be divisible or not). Let v ij 0 be the monetary value that buyer j B assigns to seller i
More informationBuilding Consistent Risk Measures into Stochastic Optimization Models
Building Consistent Risk Measures into Stochastic Optimization Models John R. Birge The University of Chicago Graduate School of Business www.chicagogsb.edu/fac/john.birge JRBirge Fuqua School, Duke University
More informationDecision Theory Using Probabilities, MV, EMV, EVPI and Other Techniques
1 Decision Theory Using Probabilities, MV, EMV, EVPI and Other Techniques Thompson Lumber is looking at marketing a new product storage sheds. Mr. Thompson has identified three decision options (alternatives)
More informationCS188 Spring 2012 Section 4: Games
CS188 Spring 2012 Section 4: Games 1 Minimax Search In this problem, we will explore adversarial search. Consider the zero-sum game tree shown below. Trapezoids that point up, such as at the root, represent
More informationAgenda. Lecture 2. Decision Analysis. Key Characteristics. Terminology. Structuring Decision Problems
Agenda Lecture 2 Theory >Introduction to Making > Making Without Probabilities > Making With Probabilities >Expected Value of Perfect Information >Next Class 1 2 Analysis >Techniques used to make decisions
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #24 Scribe: Jordan Ash May 1, 2014
COS 5: heoretical Machine Learning Lecturer: Rob Schapire Lecture #24 Scribe: Jordan Ash May, 204 Review of Game heory: Let M be a matrix with all elements in [0, ]. Mindy (called the row player) chooses
More informationRegret Minimization and Security Strategies
Chapter 5 Regret Minimization and Security Strategies Until now we implicitly adopted a view that a Nash equilibrium is a desirable outcome of a strategic game. In this chapter we consider two alternative
More information1.The 6 steps of the decision process are:
1.The 6 steps of the decision process are: a. Clearly define the problem Discussion and the factors that Questions influence it. b. Develop specific and measurable objectives. c. Develop a model. d. Evaluate
More informationChapter 7: Investment Decision Rules
Chapter 7: Investment Decision Rules-1 Chapter 7: Investment Decision Rules I. Introduction and Review of NPV A. Introduction Q: How decide which long-term investment opportunities to undertake? Key =>
More informationMidterm #2 EconS 527 [November 7 th, 2016]
Midterm # EconS 57 [November 7 th, 16] Question #1 [ points]. Consider an individual with a separable utility function over goods u(x) = α i ln x i i=1 where i=1 α i = 1 and α i > for every good i. Assume
More informationCopyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the
Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the open text license amendment to version 2 of the GNU General
More informationOutline. Risk and Decision Analysis 5. Game Theory. What is game theory? Outline. Scope of game theory. Two-person zero sum games
Risk and Decision Analysis 5. Game Theory Instructor: João Soares (FCTUC Post-graduation Course on Complex Transport Infrastructure Systems Game theory is about mathematical modelling of strategic behavior.
More information