Lecture 14: Introduction to Decision Making
|
|
- Martha Pierce
- 5 years ago
- Views:
Transcription
1 Lecture 14: Introduction to Decision Making Preferences Utility functions Maximizing exected utility Value of information
2 Actions and consequences So far, we have focused on ways of modeling a stochastic, uncertain world But intelligent agents should be not only observers, but actors I.e. they should choose actions in a rational way Most often, actions roduce as a consequence changes in the world Pearl examle: buying a baseball ticket How should we choosing between buying and not buying a ticket???
3 lotteries So choosing between actions amounts to choosing between C P A air L is called a lottery (Luce and Raiffa, 1957) one, the set of consequences C c1 cn and a robability distribution over the consequences, P, s.t. i P ci 1. In order to comare different actions we need to know, for each We will call the consequences of an action ayoffs or rizes robabilities of the consequences or value) of each consequence and weigh these by the A rational method would be to evaluate the benefit (desirability, Preferences
4 ;B In order for an agent to act rationally, its references have to obey certain constraints A A A B - B not referred to A B - A referred to B B - indifference between A and B Agents have references over ayoffs: L 1 A B or as a tree-like diagram: A L 1 A lottery can be reresented as a list of airs, e.g. Lotteries
5 C, A Examle: Transitivity Suose an agent has the following references:b C A, and it owns C. B, If B C, then the agent would ay (say) 1 cent to get B A If A B, then the agent, who now has B would ay (say) 1 cent to get A If C A, then the agent (who now has A) would ay (say) 1 cent to get C The agent looses money forever! 1c 1c B C 1c
6 A; 1 L The robability at which equivalence occurs can be used to comare the merit of B w.r.t A and C C B rizes A and C that is equivalent to receiving B for sure: 2. Continuity: If A B C, then there exists a lottery L with A Transitivity: A Linearity: B B B B A C A A B C exist between the rizes of any lottery These secify constraints over the references that a rational agent can have: 1. Orderability: A linear and transitive reference relation must The Axioms of Utility Theory
7 L1; 0 A; C1; L1; A; L1; C1; L2; L2 C2 1 1 q 1 1 q lotteries L1 and L2 C2 1, 5. Reduction of comound lotteries ( No fun in gambling ): For any B B A B 1 1 iff roducing the best rize most often is referred 4. Monotonicity: If two lotteries have the same rizes, the one L2 For any L1 L3 1 L1 L2 1 L3 1 L3 3. Substitutability: Adding the same rize with the same robability to two equivalent lotteries does not change the reference between them:
8 C1; Proof: see Pearl book and board i iu U 1 ; n where L1 Cn Ci U L1 L2 iff U L2 maximization of exected utility Theorem: (Ramsey, 1931; von Neumann and Morgenstern, 1944): Given a reference relation over lotteries satisfying the axioms of utility theory, there exists a real-valued function U on the set of rizes C such that If an agent has rational references, his behavior is describable as Maximizing exected utility (MEU)
9 Acting under Uncertainty MEU rincile: Choose the action that maximizes exected utility. Most widely acceted as a standard for rational behavior Note that an agent can be entirely rational (consistent with MEU) without ever reresenting or maniulating utilities and robabilities E.g., a looku table for erfect tic-tac-toe Random choice models: choose the action with the highest exected utility most of the time, but kee non-zero robabilities for other actions as well Avoids being too redictable If utilities are not erfect, allows for exloration Minimizing regret
10 with robability Utilities Utilities ma states to real numbers. How do we get these numbers? The roof of the utility theorem suggests that a way to obtain these numbers is by comaring a given rize A with a standard (calibration) lottery L that has best ossible rize u worst ossible catastrohe u Usually utilities are normalized: u Adjust lottery robability until A utility of A. with robability 1 0, u L. Then is used as the
11 Utility scales Note that given a reference behavior, the utility function is NOT unique E.g. behavior is invariant w.r.t. additive linear transformations: U x k1u x k2 where k1 0 With deterministic rizes only (no lottery choices), only ordinal utility can be determined, i.e., total order on rizes
12 Money Suose you had to choose between two lotteries: L1: win $1 million for sure L2: 5 million w.. 0.1, 1 million w and nothing w Suose you had to choose between two lotteries: L3: 5 million w.. 0.1, nothing w L4: 1 million w , nothing w See also Bernoulli s aradox Peole are risk-averse
13 Decision networks Add action nodes (rectangles) and utility nodes (diamonds) to belief networks to enable rational decision making Airort Site Air Traffic Deaths Litigation Noise U Construction Cost 1. For each value of action node: comute exected value of utility node given action, evidence 2. Return MEU action
14 Examle: Value of Information Buying oil drilling rights: Two blocks A and B, exactly one has oil, worth k Prior robabilities 0.5 each, mutually exclusive Current rice of each block is k Consultant offers accurate survey of A What is a fair rice for the survey? 2
15 0 = [ = 0 5 k k 2 k 2 value of buy B given no oil in A ] value of buy A given oil in A Survey may say oil in A or no oil in A, with robability 0.5 each: without information action given the information minus exected value of best action Comute exected value of information = exected value of best Solution for the examle
16 X a VPIE X X E EU k P x αx E X α E x EU we must comute exected gain over all ossible values: X is a random variable whose value is currently unknown EU αx max E x a i U ci P ci a E X x Suose we knew X x. Then we would choose αx s.t. α E EU max a i U ci P ci E Possible action outcomes ci, otential new evidence X Current evidence E, current best action α Value of Perfect Information (VPI)
17 X Y Note: when more than one iece of evidence can be gathered, maximizing VPI for each to select one myoic strategy is not always otimal evidence-gathering becomes a sequential decision roblem V PIE V PIE X Y X V PIE Y V PIE Y V PIE Order-indeendent V PIE X Y V PIE X VPIE Y Nonadditive e.g. consider obtaining X twice we find for X, there can actually be a loss ost-hoc Note that VPI is an exectation! Deending on the actual value EV PIE X 0 Nonnegative: X Proerties of VPI X
18 Qualitative behaviors There are three ossible cases: Choice is obvious, information worth little Choice is nonobvious, information worth a lot Choice is nonobvious, information worth little P ( U E j ) P ( U E j ) P ( U E j ) U U U U 2 U 1 U 2 U 1 U 2 U 1 (a) (b) (c) Information has value to the extent that it is likely to cause a change in lan, and the new lan is significantly better than the old one
19 Summary: Decision making under uncertainty To make decisions under uncertainty, we need to know the likelihood (robability) of different ossible outcomes, and have references among the outcomes: Decision Theory = Probability Theory + Utility Theory An agent with consistent references has a utility function, which associates a real number to each ossible state Rational agents try to maximize their exected utility. Utility theory allows us to determine whether gathering more information is valuable. Next time: sequential decision making (Markov Decision Processes)
Last update: April 15, Rational decisions. CMSC 421: Chapter 16. CMSC 421: Chapter 16 1
Last update: April 15, 2010 Rational decisions CMSC 421: Chapter 16 CMSC 421: Chapter 16 1 Outline Rational preferences Utilities Money Multiattribute utilities Decision networks Value of information CMSC
More informationRational preferences. Rational decisions. Outline. Rational preferences contd. Maximizing expected utility. Preferences
Rational preferences Rational decisions hapter 16 Idea: preferences of a rational agent must obey constraints. Rational preferences behavior describable as maximization of expected utility onstraints:
More informationRational decisions. Chapter 16. Chapter 16 1
Rational decisions Chapter 16 Chapter 16 1 Outline Rational preferences Utilities Money Multiattribute utilities Decision networks Value of information Chapter 16 2 Preferences An agent chooses among prizes
More informationRational decisions. Chapter 16 1
Rational decisions Chapter 16 Chapter 16 1 Rational preferences Utilities Money Multiattribute utilities Decision networks Value of information Outline Chapter 16 2 Preferences An agent chooses among prizes
More informationRational decisions From predicting the effect to optimal intervention
Rational decisions From predicting the effect to optimal intervention ADAPTED FROM AIMA SLIDES Russel&Norvig:Artificial Intelligence: a modern approach AIMA: Rational decisions AIMA: Rational decisions
More informationDecision Theory Intro: Preferences and Utility
Decision Theory Intro: Preferences and Utility CPSC 322 Lecture 29 March 22, 2006 Textbook 9.5 Decision Theory Intro: Preferences and Utility CPSC 322 Lecture 29, Slide 1 Lecture Overview Recap Decision
More informationEvaluation for Pacman. CS 188: Artificial Intelligence Fall Iterative Deepening. α-β Pruning Example. α-β Pruning Pseudocode.
CS 188: Artificial Intelligence Fall 2008 Evaluation for Pacman Lecture 7: Expectimax Search 9/18/2008 [DEMO: thrashing, smart ghosts] Dan Klein UC Berkeley Many slides over the course adapted from either
More informationCS 188: Artificial Intelligence Fall 2008
CS 188: Artificial Intelligence Fall 2008 Lecture 7: Expectimax Search 9/18/2008 Dan Klein UC Berkeley Many slides over the course adapted from either Stuart Russell or Andrew Moore 1 1 Evaluation for
More informationDecision. AI Slides (5e) c Lin
Decision 11 AI Slides (5e) c Lin Zuoquan@PKU 2003-2018 11 1 11 Decision 11.1 Decision making agent 11.2 Preferences 11.3 Utilities 11.4 Decision networks 11.5 Game theory AI Slides (5e) c Lin Zuoquan@PKU
More informationBasic Probability and Decisions
Basic Probability and Decisions Chris Amato Northeastern University Some images and slides are used from: Rob Platt, CS188 UC Berkeley, AIMA Uncertainty Let action A t = leave for airport t minutes before
More informationCS 188: Artificial Intelligence Fall Recap: Inference Example
CS 188: Artificial Intelligence Fall 2007 Lecture 19: Decision Diagrams 11/01/2007 Dan Klein UC Berkeley Recap: Inference Example Find P( F=bad) Restrict all factors P() P(F=bad ) P() 0.7 0.3 eather 0.7
More informationEcon 101A Midterm 2 Th 8 April 2009.
Econ A Midterm Th 8 Aril 9. You have aroximately hour and minutes to answer the questions in the midterm. I will collect the exams at. shar. Show your work, and good luck! Problem. Production (38 oints).
More informationChoice under Uncertainty
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) Group 2 Dr. S. Farshad Fatemi Chapter 6: Choice under Uncertainty
More informationRecitation 7: Uncertainty. Xincheng Qiu
Econ 701A Fall 2018 University of Pennsylvania Recitation 7: Uncertainty Xincheng Qiu (qiux@sas.upenn.edu 1 Expected Utility Remark 1. Primitives: in the basic consumer theory, a preference relation is
More informationThe basic model of decision theory under risk. Theory of expected utility (Bernoulli-Principle) Introduction to Game Theory
I. Introduction to decision theory II. III. IV. The basic model of decision theory under risk Classical decision rinciles Theory of exected utility (Bernoulli-Princile) V. Doubts on exected utility theory
More informationMATH 446/546 Homework 2: Due October 8th, 2014
MATH 446/546 Homework 2: Due October 8th, 2014 Answer the following questions. Some of which come from Winston s text book. 1. We are going to invest $1,000 for a period of 6 months. Two potential investments
More information1 Gambler s Ruin Problem
Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More information1 Uncertainty. These notes correspond to chapter 2 of Jehle and Reny.
These notes correspond to chapter of Jehle and Reny. Uncertainty Until now we have considered our consumer s making decisions in a world with perfect certainty. However, we can extend the consumer theory
More informationCS 343: Artificial Intelligence
CS 343: Artificial Intelligence Decision Networks and Value of Perfect Information Prof. Scott Niekum The niversity of Texas at Austin [These slides based on those of Dan Klein and Pieter Abbeel for CS188
More informationTopic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar
15-859(M): Randomized Algorithms Lecturer: Anuam Guta Toic: Lower Bounds on Randomized Algorithms Date: Setember 22, 2004 Scribe: Srinath Sridhar 4.1 Introduction In this lecture, we will first consider
More informationCSE 573: Artificial Intelligence
CSE 573: Artificial Intelligence Autumn 2010 Lecture 5: Expectimax Search 10/14/2008 Luke Zettlemoyer Most slides over the course adapted from either Dan Klein, Stuart Russell or Andrew Moore 1 Announcements
More informationDecision Making Under Uncertainty. First Masterclass
Decision Making Under Uncertainty First Masterclass 1 Outline A short history Decision problems Uncertainty The Ellsberg paradox Probability as a measure of uncertainty Ignorance 2 Probability Blaise Pascal
More informationCOMMUNICATION BETWEEN SHAREHOLDERS 1
COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov
More information14.12 Game Theory Lecture Notes Theory of Choice
14.12 Game Theory Lecture Notes Theory of Choice Muhamet Yildiz (Lecture 2) 1 The basic theory of choice We consider a set X of alternatives. Alternatives are mutually exclusive in the sense that one cannot
More informationSan Francisco State University ECON 851 Summer Problem Set 1
San Francisco State University Michael Bar ECON 85 Summer 05 Problem Set. Suose that the wea reference relation % on L is transitive. Prove that the strict reference relation is transitive. Let A; B; C
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationUncertainty & Decision
Uncertainty & Decision von Neumann Morgenstern s Theorem Stéphane Airiau & Umberto Grandi ILLC - University of Amsterdam Stéphane Airiau & Umberto Grandi (ILLC) - Uncertainty & Decision von Neumann Morgenstern
More information15-451/651: Design & Analysis of Algorithms October 23, 2018 Lecture #17: Prediction from Expert Advice last changed: October 25, 2018
5-45/65: Design & Analysis of Algorithms October 23, 208 Lecture #7: Prediction from Exert Advice last changed: October 25, 208 Prediction with Exert Advice Today we ll study the roblem of making redictions
More informationECE 534 Information Theory - Midterm 2
ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You
More informationProbability and Decision Theory
Probability and Decision Theory Robert Platt Northeastern University Some images and slides are used from: 1. AIMA 2. Chris Amato 3. Stacy Marsella QUANTIFYING UNCERTAINTY WITH PROBABILITIES Generally
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Introduction to Optimization (Spring 2004) Midterm Solutions
MASSAHUSTTS INSTITUT OF THNOLOGY 15.053 Introduction to Otimization (Sring 2004) Midterm Solutions Please note that these solutions are much more detailed that what was required on the midterm. Aggregate
More information12735: Urban Systems Modeling. Loss and decisions. instructor: Matteo Pozzi. Lec : Urban Systems Modeling Lec. 11 Loss and decisions
1735: Urban Systems Modeling Lec. 11 Loss and decisions instructor: Matteo Pozzi 1 outline introduction example of decision under uncertainty attitude toward risk principle of minimum expected loss Bayesian
More informationRandom variables. Lecture 5 - Discrete Distributions. Discrete Probability distributions. Example - Discrete probability model
Random Variables Random variables Lecture 5 - Discrete Distributions Sta02 / BME02 Colin Rundel Setember 8, 204 A random variable is a numeric uantity whose value deends on the outcome of a random event
More informationQuantum Decision Theory
Quantum Decision Theory V.I. Yukalov and D. Sornette Department of Management, Technology and Economics\ ETH Zürich Plan 1. Classical Decision Theory 1.1. Notations and definitions 1.2. Typical paradoxes
More informationHomework Solution 4 for APPM4/5560 Markov Processes
Homework Solution 4 for APPM4/556 Markov Processes 9.Reflecting random walk on the line. Consider the oints,,, 4 to be marked on a straight line. Let X n be a Markov chain that moves to the right with
More informationAn Introduction to Information Theory: Notes
An Introduction to Information Theory: Notes Jon Shlens jonshlens@ucsd.edu 03 February 003 Preliminaries. Goals. Define basic set-u of information theory. Derive why entroy is the measure of information
More informationSolutions to In Class Problems Week 15, Wed.
Massachusetts Institute of Technology 6.04J/18.06J, Fall 05: Mathematics for Comuter Science December 14 Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld revised December 14, 005, 1404 minutes Solutions
More informationHomework #6 (10/18/2017)
Homework #6 (0/8/207). Let G be the set of compound gambles over a finite set of deterministic payoffs {a, a 2,...a n } R +. A decision maker s preference relation over compound gambles can be represented
More informationWhere are we in CS 440?
Where are we in CS 440? Now leaving: sequential deterministic reasoning Entering: probabilistic reasoning and machine learning robability: Review of main concepts Chapter 3 Making decisions under uncertainty
More informationAlmost essential: Consumption and Uncertainty Probability Distributions MICROECONOMICS
Prerequisites Almost essential: Consumption and Uncertainty Probability Distributions RISK MICROECONOMICS Principles and Analysis Frank Cowell July 2017 1 Risk and uncertainty In dealing with uncertainty
More informationThis corresponds to a within-subject experiment: see same subject make choices from different menus.
Testing Revealed Preference Theory, I: Methodology The revealed preference theory developed last time applied to a single agent. This corresponds to a within-subject experiment: see same subject make choices
More information4. CONTINUOUS VARIABLES AND ECONOMIC APPLICATIONS
STATIC GAMES 4. CONTINUOUS VARIABLES AND ECONOMIC APPLICATIONS Universidad Carlos III de Madrid CONTINUOUS VARIABLES In many games, ure strategies that layers can choose are not only, 3 or any other finite
More informationEconomics 101. Lecture 7 - Monopoly and Oligopoly
Economics 0 Lecture 7 - Monooly and Oligooly Production Equilibrium After having exlored Walrasian equilibria with roduction in the Robinson Crusoe economy, we will now ste in to a more general setting.
More informationUtility and Decision Making 1
Utility and Decision Making 1 Suppose that a casino offers to keep flipping a coin until it comes up heads for the first time. If it comes up heads on the 1st flip, you win $1. If it comes up heads for
More informationExpected Utility Framework
Expected Utility Framework Preferences We want to examine the behavior of an individual, called a player, who must choose from among a set of outcomes. Let X be the (finite) set of outcomes with common
More informationLecture: Condorcet s Theorem
Social Networs and Social Choice Lecture Date: August 3, 00 Lecture: Condorcet s Theorem Lecturer: Elchanan Mossel Scribes: J. Neeman, N. Truong, and S. Troxler Condorcet s theorem, the most basic jury
More informationCSE 599d - Quantum Computing When Quantum Computers Fall Apart
CSE 599d - Quantum Comuting When Quantum Comuters Fall Aart Dave Bacon Deartment of Comuter Science & Engineering, University of Washington In this lecture we are going to begin discussing what haens to
More informationVon Neumann Morgenstern Expected Utility. I. Introduction, Definitions, and Applications. Decision Theory Spring 2014
Von Neumann Morgenstern Expected Utility I. Introduction, Definitions, and Applications Decision Theory Spring 2014 Origins Blaise Pascal, 1623 1662 Early inventor of the mechanical calculator Invented
More informationReview of Probability, Expected Utility
Review of Probability, Expected Utility Economics 302 - Microeconomic Theory II: Strategic Behavior Instructor: Songzi Du compiled by Shih En Lu Simon Fraser University May 8, 2018 ECON 302 (SFU) Lecture
More informationCS 798: Multiagent Systems
CS 798: Multiagent Systems and Utility Kate Larson Cheriton School of Computer Science University of Waterloo January 6, 2010 Outline 1 Self-Interested Agents 2 3 4 5 Self-Interested Agents We are interested
More informationChapter 2. Decision Making under Risk. 2.1 Consequences and Lotteries
Chapter 2 Decision Making under Risk In the previous lecture I considered abstract choice problems. In this section, I will focus on a special class of choice problems and impose more structure on the
More informationSystems Engineering - Decision Analysis in Engineering Michael Havbro Faber Aalborg University, Denmark
Risk and Safety Management Aalborg University, Esbjerg, 2017 Systems Engineering - Decision Analysis in Engineering Michael Havbro Faber Aalborg University, Denmark 1/50 M. H. Faber Systems Engineering,
More informationWhere are we in CS 440?
Where are we in CS 440? Now leaving: sequential deterministic reasoning Entering: probabilistic reasoning and machine learning robability: Review of main concepts Chapter 3 Motivation: lanning under uncertainty
More information8 STOCHASTIC PROCESSES
8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular
More informationAM 221: Advanced Optimization Spring Prof. Yaron Singer Lecture 6 February 12th, 2014
AM 221: Advanced Otimization Sring 2014 Prof. Yaron Singer Lecture 6 February 12th, 2014 1 Overview In our revious lecture we exlored the concet of duality which is the cornerstone of Otimization Theory.
More informationLecture 7. Intro to Statistical Decision Analysis. Example. A numerical measures of outcomes. Today: Valuing outcomes - Utility.
Lecture 7 Professor Scott Schmidler Duke University Today: Valuing outcomes -. Stat 340 TuTh 11:45-1:00 Fall 2016 Reference: Lectures draw heavily from Lindley Making Decisions, 2nd ed. Textbook reading:
More information16.4 Multiattribute Utility Functions
285 Normalized utilities The scale of utilities reaches from the best possible prize u to the worst possible catastrophe u Normalized utilities use a scale with u = 0 and u = 1 Utilities of intermediate
More informationNamed Entity Recognition using Maximum Entropy Model SEEM5680
Named Entity Recognition using Maximum Entroy Model SEEM5680 Named Entity Recognition System Named Entity Recognition (NER): Identifying certain hrases/word sequences in a free text. Generally it involves
More informationGSOE9210 Engineering Decisions
GSOE9 Engineering Decisions Problem Set 5. Consider the river roblem described in lectures: f f V B A B + (a) For =, what is the sloe of the Bayes indifference line through A? (b) Draw the Bayes indifference
More informationA.I. in health informatics lecture 2 clinical reasoning & probabilistic inference, I. kevin small & byron wallace
A.I. in health informatics lecture 2 clinical reasoning & probabilistic inference, I kevin small & byron wallace today a review of probability random variables, maximum likelihood, etc. crucial for clinical
More informationExtension of Minimax to Infinite Matrices
Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,
More informationHandout #3: Peak Load Pricing
andout #3: Peak Load Pricing Consider a firm that exeriences two kinds of costs a caacity cost and a marginal cost ow should caacity be riced? This issue is alicable to a wide variety of industries, including
More informationSolutions to exercises on delays. P (x = 0 θ = 1)P (θ = 1) P (x = 0) We can replace z in the first equation by its value in the second equation.
Ec 517 Christohe Chamley Solutions to exercises on delays Ex 1: P (θ = 1 x = 0) = P (x = 0 θ = 1)P (θ = 1) P (x = 0) = 1 z)µ (1 z)µ + 1 µ. The value of z is solution of µ c = δµz(1 c). We can relace z
More informationIntro Utility theory Utility & Loss Functions Value of Information Summary. Decision Theory. (CIV Machine Learning for Civil Engineers)
Decision Theory (CIV654 - Machine Learning for Civil Engineers) Professor: James-A. Goulet Département des génies civil, géologique et des mines Chapter 14 Goulet (219). Probabilistic Machine Learning
More informationIntertemporal Risk Attitude Lecture 5
Intertemporal Risk Attitude Lecture 5 Lectures 1-4 familiarized in a simplified 2 period setting with disentangling risk aversion and int substitutability the concept of intertemporal risk aversion Lecture
More informationOptimism, Delay and (In)Efficiency in a Stochastic Model of Bargaining
Otimism, Delay and In)Efficiency in a Stochastic Model of Bargaining Juan Ortner Boston University Setember 10, 2012 Abstract I study a bilateral bargaining game in which the size of the surlus follows
More informationLecture 23 Maximum Likelihood Estimation and Bayesian Inference
Lecture 23 Maximum Likelihood Estimation and Bayesian Inference Thais Paiva STA 111 - Summer 2013 Term II August 7, 2013 1 / 31 Thais Paiva STA 111 - Summer 2013 Term II Lecture 23, 08/07/2013 Lecture
More information1 Random Experiments from Random Experiments
Random Exeriments from Random Exeriments. Bernoulli Trials The simlest tye of random exeriment is called a Bernoulli trial. A Bernoulli trial is a random exeriment that has only two ossible outcomes: success
More informationSIGNALING IN CONTESTS. Tomer Ifergane and Aner Sela. Discussion Paper No November 2017
SIGNALING IN CONTESTS Tomer Ifergane and Aner Sela Discussion Paer No. 17-08 November 017 Monaster Center for Economic Research Ben-Gurion University of the Negev P.O. Box 653 Beer Sheva, Israel Fax: 97-8-647941
More informationChoice Under Uncertainty
Choice Under Uncertainty Z a finite set of outcomes. P the set of probabilities on Z. p P is (p 1,...,p n ) with each p i 0 and n i=1 p i = 1 Binary relation on P. Objective probability case. Decision
More informationDecision Theory Final Exam Last name I term: (09:50) Instructor: M. Lewandowski, PhD
Problem 1 [10p] Consider the probability density functions of the following six lotteries l1 l6: PDF l 1 l 2 l 3 l 4 l 5 l 6 2,00 0,00 0,10 0,00 0,50 0,50 0,00 0,00 0,50 0,00 0,50 0,00 0,00 0,90 3,00 0,00
More informationSTA 250: Statistics. Notes 7. Bayesian Approach to Statistics. Book chapters: 7.2
STA 25: Statistics Notes 7. Bayesian Aroach to Statistics Book chaters: 7.2 1 From calibrating a rocedure to quantifying uncertainty We saw that the central idea of classical testing is to rovide a rigorous
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell October 25, 2009 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationLimiting Price Discrimination when Selling Products with Positive Network Externalities
Limiting Price Discrimination when Selling Products with Positive Network Externalities Luděk Cigler, Wolfgang Dvořák, Monika Henzinger, Martin Starnberger University of Vienna, Faculty of Comuter Science,
More informationDecision Graphs - Influence Diagrams. Rudolf Kruse, Pascal Held Bayesian Networks 429
Decision Graphs - Influence Diagrams Rudolf Kruse, Pascal Held Bayesian Networks 429 Descriptive Decision Theory Descriptive Decision Theory tries to simulate human behavior in finding the right or best
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell February 10, 2010 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationSubjective multi-prior probability: a representation of a partial l
Subjective multi-prior probability: a representation of a partial likelihood relation TAU, 22-11-2011 Outline of the talk: Motivation Background Examples Axioms Result Related literature Outline of the
More information2534 Lecture 2: Utility Theory
2534 Lecture 2: Utility Theory Tutorial on Bayesian Networks: Weds, Sept.17, 5-6PM, PT266 LECTURE ORDERING: Game Theory before MDPs? Or vice versa? Preference orderings Decision making under strict uncertainty
More informationTowards a Theory of Decision Making without Paradoxes
Towards a Theory of Decision Making without Paradoxes Roman V. Belavkin (R.Belavkin@mdx.ac.uk) School of Computing Science, Middlesex University London NW4 4BT, United Kingdom Abstract Human subjects often
More informationTheory of Externalities Partial Equilibrium Analysis
Theory of Externalities Partial Equilibrium Analysis Definition: An externality is resent whenever the well being of a consumer or the roduction ossibilities of a firm are directly affected by the actions
More information4.1. Chapter 4. timing risk information utility
4. Chapter 4 timing risk information utility 4.2. Money pumps Rationality in economics is identified with consistency. In particular, a preference relation must be total and transitive Transitivity implies
More informationAlgorithms for Air Traffic Flow Management under Stochastic Environments
Algorithms for Air Traffic Flow Management under Stochastic Environments Arnab Nilim and Laurent El Ghaoui Abstract A major ortion of the delay in the Air Traffic Management Systems (ATMS) in US arises
More informationChapter 1: PROBABILITY BASICS
Charles Boncelet, obability, Statistics, and Random Signals," Oxford University ess, 0. ISBN: 978-0-9-0005-0 Chater : PROBABILITY BASICS Sections. What Is obability?. Exeriments, Outcomes, and Events.
More informationProfessors Blume, Halpern and Easley Econ 476/ December 2004 CIS 576. Final Exam
Professors Blume, Halpern and Easley Econ 476/676 10 December 2004 CIS 576 Final Exam INSTRUCTIONS, SCORING: The points for each question are specified at the beginning of the question. There are 160 points
More informationChoice under uncertainty
Choice under uncertainty Expected utility theory The agent chooses among a set of risky alternatives (lotteries) Description of risky alternatives (lotteries) a lottery L = a random variable on a set of
More informationIt seems to be a common view that von Neumann and Morgenstern (1944, 1947, 1953), and the host of axiomatic theories that have appeared in their
PER-ERIK MALMNÄS AXIOMATIC JUSTIFICATIONS OF THE UTILITY PRINCIPLE A FORMAL INVESTIGATION 1. INTRODUCTION It seems to be a common view that von Neumann and Morgenstern (1944, 1947, 1953, and the host of
More informationNotes on Instrumental Variables Methods
Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of
More informationA note on the preferred hedge instrument
ingnan University Digital Commons @ ingnan University ong ong Institute o Business tudies Working aer eries ong ong Institute o Business tudies 香港商學研究所 6-5 A note on the reerred hedge instrument Arthur
More informationSequential Decisions
Sequential Decisions A Basic Theorem of (Bayesian) Expected Utility Theory: If you can postpone a terminal decision in order to observe, cost free, an experiment whose outcome might change your terminal
More informationConfronting Theory with Experimental Data and vice versa. Lecture I Choice under risk. The Norwegian School of Economics Nov 7-11, 2011
Confronting Theory with Experimental Data and vice versa Lecture I Choice under risk The Norwegian School of Economics Nov 7-11, 2011 Preferences Let X be some set of alternatives (consumption set). Formally,
More informationEinführung in Stochastische Prozesse und Zeitreihenanalyse Vorlesung, 2013S, 2.0h March 2015 Hubalek/Scherrer
Name: Mat.Nr.: Studium: Bitte keinen Rotstift verwenden! 15.593 Einführung in Stochastische Prozesse und Zeitreihenanalyse Vorlesung, 213S, 2.h March 215 Hubalek/Scherrer (Dauer 9 Minutes, Permissible
More informationThe Expected Utility Model
1 The Expected Utility Model Before addressing any decision problem under uncertainty, it is necessary to build a preference functional that evaluates the level of satisfaction of the decision maker who
More informationRelative Benefit Equilibrating Bargaining Solution and the Ordinal Interpretation of Gauthier s Arbitration Scheme
Relative Benefit Equilibrating Bargaining Solution and the Ordinal Interpretation of Gauthier s Arbitration Scheme Mantas Radzvilas July 2017 Abstract In 1986 David Gauthier proposed an arbitration scheme
More informationPreference, Choice and Utility
Preference, Choice and Utility Eric Pacuit January 2, 205 Relations Suppose that X is a non-empty set. The set X X is the cross-product of X with itself. That is, it is the set of all pairs of elements
More informationGeneral Linear Model Introduction, Classes of Linear models and Estimation
Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)
More informationDecision-making with belief functions
Decision-making with belief functions Thierry Denœux Université de Technologie de Compiègne, France HEUDIASYC (UMR CNRS 7253) https://www.hds.utc.fr/ tdenoeux Fourth School on Belief Functions and their
More informationBayesian classification CISC 5800 Professor Daniel Leeds
Bayesian classification CISC 5800 Professor Daniel Leeds Classifying with robabilities Examle goal: Determine is it cloudy out Available data: Light detector: x 0,25 Potential class (atmosheric states):
More informationIntroduction to Probability for Graphical Models
Introduction to Probability for Grahical Models CSC 4 Kaustav Kundu Thursday January 4, 06 *Most slides based on Kevin Swersky s slides, Inmar Givoni s slides, Danny Tarlow s slides, Jaser Snoek s slides,
More informationModule 8. Lecture 3: Markov chain
Lecture 3: Markov chain A Markov chain is a stochastic rocess having the roerty that the value of the rocess X t at time t, deends only on its value at time t-1, X t-1 and not on the sequence X t-2, X
More informationEconomics Midterm Answer Key. Q1 èiè In this question we have a Marshallian demand function with arguments Cèp;mè =
Economics 7 997 Midterm Answer Key PART A Q èiè In this question we have a Marshallian demand function with arguments Cè;mè = Cè; w; w Lè. We can determine this function from the solution to max fc;lg
More information