Fun with Utilities. 1 Introduction. 2 Preference Patterns. Michael A. Goodrich. September 1, 2005
|
|
- Molly Palmer
- 5 years ago
- Views:
Transcription
1 Fun with Utilities Michael A. Goodrich September 1, Introduction In these notes, we will introduce the axioms underlying utility theory, and then prove one half of what I call the Utility Theorem. The description of the Utility Theorem is taken from [3, 1], but the proofs were generated by me. If I make changes to these notes after they are posted and if these changes are important (beyond cosmetic), the changes will highlighted in bold red font. This will allow you to quickly compare this version of the notes to an old version. 2 Preference Patterns Consider some abstract set C with elements c i. Thus, C = {c i : i I} where I is some index set. For example, C can be the set of consequences that can arise from taking action from a particular state. A preference pattern is a binary relation over C. The following notation is used to describe the preference relation between various elements of C [3]: c i c j : c i is preferred to c j. c i c j : the agent is indifferent 1 between c i and c j ; the two elements are equally preferred. c i c j : c i is at least as preferred as c j. A preference pattern is a linear ordering [2]. As such, it has the following properties: For all c C, c c. For all c i, c j C, if c i c j and c j c i then c i c j. For all c i, c j, c k C, if c i c j and c j c k then c i c k. For all c i, c j C, either c i c j or c j c i. These appear to be fairly benign properties, and for many problems they give us no problem. However, the fourth property seems especially strong to me. This property says, in the context of making a choice, that every consequence can be compared to every other consequence. This, in turn, requires that every possible consequence of an action be known before a comparison of various actions can be undertaken. Can you think of a situation where this might be problematic? 1 One web definition of indifference is involving no preference, concern, or attention. 1
2 3 The Utility Theorem 3.1 What Is It? The Utility Theorem simply says that if an agent has a preference relation that satisfy the axioms of preference then a real-valued utility function can be constructed that reflects this preference relation. (This utility function also expresses how strong the preference is.) The following are called the axioms of preference. (In case you cannot remember, means OR, and means AND.) They include the requirements of a linear ordering, and add some extra constraints that allow preference strength to be determined. I choose to use A, B, and C notation rather than c i, c j, and c k, notation simply because it is easier to type. The A s, B s, and C s are simply elements of some set (such as the set of consequences) that are to be compared. Orderability: (A B) (B A) (A B). Transitivity: (A B) (B C) (A C). Continuity: A B C p (0, 1) : [p, A; 1 p, C] B. Substitutability: A B p [0, 1][p, A; 1 p, C] [p, B; 1 p, C]. ( ) Monotonicity: A B p, q [0, 1] : p q [p, A; 1 p, B] [q, A; 1 q, B] with indifference if and only if p = q. [ ] Decomposability: p, A; 1 p, [q, B; 1 q, C] [p, A; (1 p)q, B; (1 p)(1 q), C]. The notation [p, A; 1 p, B] denotes a lottery ticket where, with probability p, the option A is won and with probability 1 p the option B is won. If the preference pattern follows the axioms of utility, then there exists a (not necessarily unique) real-valued function U such that the following hold: 3.2 Constructing the Utility U(A) > U(B) A B, U(A) = U(B) A B. In this section, we will discuss a procedure for constructing the real-valued utility function U that satisfies the utility theorem. In essence, the utility theorem states that well-behaved preferences can be represented by a real-valued function; the procedure we discuss allows us to create such a function. To demonstrate the procedure, we will use an example. I call this technique the preferences among lotteries method. Example. You are graduating from college soon, and you have four job offers: one from Microsoft (as a programmer), one from McDonald s (as a hamburger maker), one from Walmart (as a checkout clerk), and one from Sun (as a tester). Suppose that your preferences are as follows: Microsoft Sun Walmart McDonald s. Construct a utility that represents this preference pattern. The first step in creating U is to assign a real number to the most and least preferred options. Any real number will do, provided that the number assigned to the most preferred option is higher than the number 2
3 assigned to the least preferred option. By the axioms of preference, we know that a most-preferred and least-preferred option exist 2. Example continued. In the set of possible jobs, Microsoft is most preferred and McDonald s is least preferred. Suppose that I choose the following values for each option: U(Microsoft) = 100.0, U(McDonald s) = 1.0. By the continuity property, we know that there exists a p such that the agent is indifferent between an option and the lottery where the most preferred option is received with probability p and the least preferred option is received with probability 1 p. For all options, identify this p. For each option, A, assign the utility of A as follows: U(A) = pu(most Preferred) + (1 p)u(least Preferred). When you have done this for all options, the utility function is complete. Before finishing the example, note that by finding the value p you are essentially identifying how strongly you feel about the option. Note also that by creating U(A) using probabilities, you have created a utility function that is compatible with taking expectations. Example concluded. We need to find the p for Sun such that Sun [p,microsoft; 1-p, McDonald s]. Suppose this value is p = 0.9. We also need to find the p for Walmart such that Walmart [p,microsoft;1- p,mcdonald s]. Suppose that this value is p = 0.2. Applying our formula, we have U(Sun) = = 90.1, and U(Walmart) = = Note that since Sun is preferred to Walmart, the value of p is higher. This is a general property that occurs because of the monotonicity property. 3.3 Proving the Utility Theorem For this proof, we will use the procedure presented above and discussed in class for constructing a utility function. If we assume that procedure, then we can show: U(A) > U(B) A B Utility Theorem. For a finite set of options, O = {A, B,...}, if a preference relations satisfies the axioms of preference, then the procedure we just described can be used to create a real-valued function U : O R such that U(A) > U(B) A B Let A be the most preferred option according to the preference pattern, and let A be the least preferred. Choose two real numbers U(A ) and U(A ) such that U(A ) > U(A ). For all options B such that A B A, define U(B) using continuity: p B = p (0, 1) : [p, A ; 1 p, A ] B U(B) = p B U(A ) + (1 p B )U(A ) Now, choose two options B 1 and B 2 such that B 1 B 2. We will consider three cases. These three cases address how B 1 and B 2 can be related to A and A. 2 Orderability says that every option is comparable to every other option. A simple O(n) algorithm can be used to find a most preferred option provided that the number of options is finite 3
4 Case 1: B 1 A If B 1 A then we know that, by construction, U(B 1 ) = U(A ); we also know that p B1 = 1. By continuity, we know that p B2 < 1. Putting these pieces together gives: U(B 1 ) = U(A ) = p B1 U(A ) + (1 p B1 )U(A ) > p B2 U(A ) + (1 p B2 )U(A ) = U(B 2 ). Thus, when B 1 B 2 and B 1 A it follows that U(B 1 ) > U(B 2 ). Point of clarification: When you read the above sequence of mixed equalities and inequalities, be careful. The proper way to read this is that the left part of the top equation equals the right part, the right part equals the next line which is greater than the next (second to last) line which equals the last line. Stringing these together gives that the left part of the top equation is greater than the bottom right of the bottom equation. Case 2: B 2 A We can use a similar procedure as the one above to show that, when B 2 = A, then U(B 1 ) > U(B 2 ). Case 3: A B 1 B 2 A By continuity, for the given B 1 and B 2, p B1, p B2 (0, 1) such that U(B 1 ) = p B1 U(A ) + (1 p B1 )U(A ) U(B 2 ) = p B2 U(A ) + (1 p B2 )U(A ) Since we know that B 1 B 2, and [p B1, A ; 1 p B1, A ] B 1, and B 2 [p B2, A ; 1 p B2, A ], it follows that [p B1, A ; 1 p B1, A ] [p B2, A ; 1 p B2, A ]. Since A A it follows from monotonicity that p B1 > p B2, but this means that U(B 1 ) = p B1 U(A ) + (1 p B1 )U(A ) (1) > p B2 U(A ) + (1 p B2 )U(A ) (2) = U(B 2 ) (3) which is what we set out to prove. Note that moving from Equation (1) to Equation (2) follows from the observation that a both equations are convex blends of a big number, U(A ) and a small number, U(A ). If the weighting on the big number goes down, then the weighted sum decreases. 3.4 The Rest of the Proof Can you show the other direction U(A) > U(B) A B? Can you complete the proof for equality/indifference U(A) = U(B) A B? 4
5 References [1] Jr. J. F. Nash. The bargaining problem. Econometrica, 18: , Reprinted in Classics in Game Theory, H. W. Kuhn, ed. [2] B. Khoussainov and A. Nerode. Automata Theory and Its Applications. Progress in Computer Science and Applied Logic. Birkhäuser, Boton, Massachusetts, USA, [3] S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall,
Lecture Note Set 4 4 UTILITY THEORY. IE675 Game Theory. Wayne F. Bialas 1 Thursday, March 6, Introduction
IE675 Game Theory Lecture Note Set 4 Wayne F. Bialas 1 Thursday, March 6, 2003 4 UTILITY THEORY 4.1 Introduction 4.2 The basic theory This section is really independent of the field of game theory, and
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 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 informationCISC 4090: Theory of Computation Chapter 1 Regular Languages. Section 1.1: Finite Automata. What is a computer? Finite automata
CISC 4090: Theory of Computation Chapter Regular Languages Xiaolan Zhang, adapted from slides by Prof. Werschulz Section.: Finite Automata Fordham University Department of Computer and Information Sciences
More informationUncertainty. Michael Peters December 27, 2013
Uncertainty Michael Peters December 27, 20 Lotteries In many problems in economics, people are forced to make decisions without knowing exactly what the consequences will be. For example, when you buy
More informationAn axiomatic approach to speaker preferences
1 An axiomatic approach to speaker preferences In this paper, we propose a set of axioms that can be used to model the choices made by speakers and hearers when pairing speech signals with meanings in
More information13 Social choice B = 2 X X. is the collection of all binary relations on X. R = { X X : is complete and transitive}
13 Social choice So far, all of our models involved a single decision maker. An important, perhaps the important, question for economics is whether the desires and wants of various agents can be rationally
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012 Chapter 7: Von Neumann - Morgenstern Utilities Note: This
More informationComments on prospect theory
Comments on prospect theory Abstract Ioanid Roşu This note presents a critique of prospect theory, and develops a model for comparison of two simple lotteries, i.e. of the form ( x 1, p1; x 2, p 2 ;...;
More informationBasic methods to solve equations
Roberto s Notes on Prerequisites for Calculus Chapter 1: Algebra Section 1 Basic methods to solve equations What you need to know already: How to factor an algebraic epression. What you can learn here:
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 informationBehavioral Economics
Behavioral Economics Final Eam - Suggested Solutions Mark Dean Friday 18th May Question 1 (5 pts) We are going to consider preferences over compound lotteries. These are lotteries that give other lotteries
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Artificial Intelligence Spring 2011 Lecture 18: HMMs and Particle Filtering 4/4/2011 Pieter Abbeel --- UC Berkeley Many slides over this course adapted from Dan Klein, Stuart Russell, Andrew Moore
More informationABOUT THE CLASS AND NOTES ON SET THEORY
ABOUT THE CLASS AND NOTES ON SET THEORY About the Class Evaluation. Final grade will be based 25%, 25%, 25%, 25%, on homework, midterm 1, midterm 2, final exam. Exam dates. Midterm 1: Oct 4. Midterm 2:
More informationCompleting the State Space with Subjective States 1
Journal of Economic Theory 105, 531539 (2002) doi:10.1006jeth.2001.2824 Completing the State Space with Subjective States 1 Emre Ozdenoren Department of Economics, University of Michigan, Ann Arbor, Michigan
More information3 Intertemporal Risk Aversion
3 Intertemporal Risk Aversion 3. Axiomatic Characterization This section characterizes the invariant quantity found in proposition 2 axiomatically. The axiomatic characterization below is for a decision
More informationMsc Micro I exam. Lecturer: Todd Kaplan.
Msc Micro I 204-205 exam. Lecturer: Todd Kaplan. Please answer exactly 5 questions. Answer one question from each of sections: A, B, C, and D and answer one additional question from any of the sections
More informationHow to write maths (well)
How to write maths (well) Dr Euan Spence 29 September 2017 These are the slides from a talk I gave to the new first-year students at Bath, annotated with some of the things I said (which appear in boxes
More informationMassachusetts Institute of Technology 6.854J/18.415J: Advanced Algorithms Friday, March 18, 2016 Ankur Moitra. Problem Set 6
Massachusetts Institute of Technology 6.854J/18.415J: Advanced Algorithms Friday, March 18, 2016 Ankur Moitra Problem Set 6 Due: Wednesday, April 6, 2016 7 pm Dropbox Outside Stata G5 Collaboration policy:
More informationMath 31 Lesson Plan. Day 2: Sets; Binary Operations. Elizabeth Gillaspy. September 23, 2011
Math 31 Lesson Plan Day 2: Sets; Binary Operations Elizabeth Gillaspy September 23, 2011 Supplies needed: 30 worksheets. Scratch paper? Sign in sheet Goals for myself: Tell them what you re going to tell
More informationComment on The Veil of Public Ignorance
Comment on The Veil of Public Ignorance Geoffroy de Clippel February 2010 Nehring (2004) proposes an interesting methodology to extend the utilitarian criterion defined under complete information to an
More informationPreferences for Randomization and Anticipation
Preferences for Randomization and Anticipation Yosuke Hashidate Abstract In decision theory, it is not generally postulated that decision makers randomize their choices. In contrast, in real life, even
More informationPropositional Calculus - Hilbert system H Moonzoo Kim CS Division of EECS Dept. KAIST
Propositional Calculus - Hilbert system H Moonzoo Kim CS Division of EECS Dept. KAIST moonzoo@cs.kaist.ac.kr http://pswlab.kaist.ac.kr/courses/cs402-07 1 Review Goal of logic To check whether given a formula
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing May 26, 2017 May 26, 2017 1 / 17 Announcements Homework 6 was posted on Wednesday, due next Wednesday. Last homework is Homework 7, posted next week (due
More informationSequential Decision Problems
Sequential Decision Problems Michael A. Goodrich November 10, 2006 If I make changes to these notes after they are posted and if these changes are important (beyond cosmetic), the changes will highlighted
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 informationThe Electric Field. So far, we have Coulomb s Law that gives the electric force between two charges:
The Electric Field So far, we have Coulomb s Law that gives the electric force between two charges: Coulomb s Law is written in the language of Newton i.e. Forces, which is OK. However, as quickly as possible,
More informationLecture 4: Constructing the Integers, Rationals and Reals
Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define
More informationx 1 1 and p 1 1 Two points if you just talk about monotonicity (u (c) > 0).
. (a) (8 points) What does it mean for observations x and p... x T and p T to be rationalized by a monotone utility function? Notice that this is a one good economy. For all t, p t x t function. p t x
More informationBuilding a Computer Adder
Logic Gates are used to translate Boolean logic into circuits. In the abstract it is clear that we can build AND gates that perform the AND function and OR gates that perform the OR function and so on.
More informationCoalitional Structure of the Muller-Satterthwaite Theorem
Coalitional Structure of the Muller-Satterthwaite Theorem Pingzhong Tang and Tuomas Sandholm Computer Science Department Carnegie Mellon University {kenshin,sandholm}@cscmuedu Abstract The Muller-Satterthwaite
More informationCS 354R: Computer Game Technology
CS 354R: Computer Game Technology AI Fuzzy Logic and Neural Nets Fall 2017 Fuzzy Logic Philosophical approach Decisions based on degree of truth Is not a method for reasoning under uncertainty that s probability
More information15-780: Graduate Artificial Intelligence. Reinforcement learning (RL)
15-780: Graduate Artificial Intelligence Reinforcement learning (RL) From MDPs to RL We still use the same Markov model with rewards and actions But there are a few differences: 1. We do not assume we
More informationAction-Independent Subjective Expected Utility without States of the World
heoretical Economics Letters, 013, 3, 17-1 http://dxdoiorg/10436/tel01335a004 Published Online September 013 (http://wwwscirporg/journal/tel) Action-Independent Subjective Expected Utility without States
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 Making Beyond Arrow s Impossibility Theorem, with the Analysis of Effects of Collusion and Mutual Attraction
Decision Making Beyond Arrow s Impossibility Theorem, with the Analysis of Effects of Collusion and Mutual Attraction Hung T. Nguyen New Mexico State University hunguyen@nmsu.edu Olga Kosheleva and Vladik
More informationECE 479/579 Principles of Artificial Intelligence Part I Spring Dr. Michael Marefat
ECE 479/579 Principles of Artificial Intelligence Part I Spring 2005 Dr. Michael Marefat (marefat@ece.arizona.edu) Required text "Artificial Intelligence: A Modern Approach, Second Edition" by Stuart Russell
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 informationCHAPTER 12 Boolean Algebra
318 Chapter 12 Boolean Algebra CHAPTER 12 Boolean Algebra SECTION 12.1 Boolean Functions 2. a) Since x 1 = x, the only solution is x = 0. b) Since 0 + 0 = 0 and 1 + 1 = 1, the only solution is x = 0. c)
More informationLab Slide Rules and Log Scales
Name: Lab Slide Rules and Log Scales [EER Note: This is a much-shortened version of my lab on this topic. You won t finish, but try to do one of each type of calculation if you can. I m available to help.]
More informationUsing Economic Contexts to Advance in Mathematics
Using Economic Contexts to Advance in Mathematics Erik Balder University of Utrecht, Netherlands DEE 2013 presentation, Exeter Erik Balder (Mathematical Institute, University of Utrecht)using economic
More informationSection Notes 9. IP: Cutting Planes. Applied Math 121. Week of April 12, 2010
Section Notes 9 IP: Cutting Planes Applied Math 121 Week of April 12, 2010 Goals for the week understand what a strong formulations is. be familiar with the cutting planes algorithm and the types of cuts
More informationGame theory lecture 4. September 24, 2012
September 24, 2012 Finding Nash equilibrium Best-response or best-reply functions. We introduced Nash-equilibrium as a profile of actions (an action for each player) such that no player has an incentive
More informationLogic & Logic Agents Chapter 7 (& Some background)
Lecture Notes on Logic & Logic Agents University of Birzeit, Palestine 2013 Artificial Intelligence Logic & Logic Agents Chapter 7 (& Some background) Dr. Mustafa Jarrar Sina Institute, University of Birzeit
More informationIntermediate Algebra. Gregg Waterman Oregon Institute of Technology
Intermediate Algebra Gregg Waterman Oregon Institute of Technology c 2017 Gregg Waterman This work is licensed under the Creative Commons Attribution 4.0 International license. The essence of the license
More informationEx Post Cheap Talk : Value of Information and Value of Signals
Ex Post Cheap Talk : Value of Information and Value of Signals Liping Tang Carnegie Mellon University, Pittsburgh PA 15213, USA Abstract. Crawford and Sobel s Cheap Talk model [1] describes an information
More informationLesson 28: A Focus on Square Roots
now Lesson 28: A Focus on Square Roots Student Outcomes Students solve simple radical equations and understand the possibility of extraneous solutions. They understand that care must be taken with the
More informationSoftware Testing Lecture 2
Software Testing Lecture 2 Justin Pearson September 25, 2014 1 / 1 Test Driven Development Test driven development (TDD) is a way of programming where all your development is driven by tests. Write tests
More informationPreference for Commitment
Preference for Commitment Mark Dean Behavioral Economics Spring 2017 Introduction In order to discuss preference for commitment we need to be able to discuss people s preferences over menus Interpretation:
More informationEconomics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7).
Economics 201B Economic Theory (Spring 2017) Bargaining Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). The axiomatic approach (OR 15) Nash s (1950) work is the starting point
More informationMath From Scratch Lesson 24: The Rational Numbers
Math From Scratch Lesson 24: The Rational Numbers W. Blaine Dowler May 23, 2012 Contents 1 Defining the Rational Numbers 1 1.1 Defining inverses........................... 2 1.2 Alternative Definition
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 informationPreferences and Utility
Preferences and Utility This Version: October 6, 2009 First Version: October, 2008. These lectures examine the preferences of a single agent. In Section 1 we analyse how the agent chooses among a number
More informationQuantum Physics III (8.06) Spring 2008 Assignment 8
Quantum Physics III (8.06) Spring 2008 Assignment 8 April 8, 2008 Due Friday April 18, 2008 Please remember to put your name and section time at the top of your paper. Readings Griffiths Chapter 8 on the
More informationCM10196 Topic 2: Sets, Predicates, Boolean algebras
CM10196 Topic 2: Sets, Predicates, oolean algebras Guy McCusker 1W2.1 Sets Most of the things mathematicians talk about are built out of sets. The idea of a set is a simple one: a set is just a collection
More informationMATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets
MATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets 1 Rational and Real Numbers Recall that a number is rational if it can be written in the form a/b where a, b Z and b 0, and a number
More informationCooperative bargaining: independence and monotonicity imply disagreement
Cooperative bargaining: independence and monotonicity imply disagreement Shiran Rachmilevitch September 23, 2012 Abstract A unique bargaining solution satisfies restricted monotonicity, independence of
More informationChapter 0 Introduction. Fourth Academic Year/ Elective Course Electrical Engineering Department College of Engineering University of Salahaddin
Chapter 0 Introduction Fourth Academic Year/ Elective Course Electrical Engineering Department College of Engineering University of Salahaddin October 2014 Automata Theory 2 of 22 Automata theory deals
More informationCS1210 Lecture 23 March 8, 2019
CS1210 Lecture 23 March 8, 2019 HW5 due today In-discussion exams next week Optional homework assignment next week can be used to replace a score from among HW 1 3. Will be posted some time before Monday
More informationPreference for Commitment
Preference for Commitment Mark Dean Behavioral Economics G6943 Fall 2016 Introduction In order to discuss preference for commitment we need to be able to discuss preferences over menus Interpretation:
More informationAnnouncements. CS 188: Artificial Intelligence Fall Adversarial Games. Computing Minimax Values. Evaluation Functions. Recap: Resource Limits
CS 188: Artificial Intelligence Fall 2009 Lecture 7: Expectimax Search 9/17/2008 Announcements Written 1: Search and CSPs is up Project 2: Multi-agent Search is up Want a partner? Come to the front after
More informationESSENCE 2014: Argumentation-Based Models of Agent Reasoning and Communication
ESSENCE 2014: Argumentation-Based Models of Agent Reasoning and Communication Sanjay Modgil Department of Informatics, King s College London Outline Logic, Argumentation and Reasoning - Dung s Theory of
More informationLogical Agent & Propositional Logic
Logical Agent & Propositional Logic Berlin Chen 2005 References: 1. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Chapter 7 2. S. Russell s teaching materials Introduction The representation
More informationCS 188: Artificial Intelligence Fall Announcements
CS 188: Artificial Intelligence Fall 2009 Lecture 7: Expectimax Search 9/17/2008 Dan Klein UC Berkeley Many slides over the course adapted from either Stuart Russell or Andrew Moore 1 Announcements Written
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 informationQuantifying Uncertainty & Probabilistic Reasoning. Abdulla AlKhenji Khaled AlEmadi Mohammed AlAnsari
Quantifying Uncertainty & Probabilistic Reasoning Abdulla AlKhenji Khaled AlEmadi Mohammed AlAnsari Outline Previous Implementations What is Uncertainty? Acting Under Uncertainty Rational Decisions Basic
More informationTwo-Stage-Partitional Representation and Dynamic Consistency 1
Two-Stage-Partitional Representation and Dynamic Consistency 1 Suguru Ito June 5 th, 2015 Abstract In this paper, we study an individual who faces a three-period decision problem when she accepts the partitional
More informationBefore we show how languages can be proven not regular, first, how would we show a language is regular?
CS35 Proving Languages not to be Regular Before we show how languages can be proven not regular, first, how would we show a language is regular? Although regular languages and automata are quite powerful
More information1 Axiomatic Bargaining Theory
1 Axiomatic Bargaining Theory 1.1 Basic definitions What we have seen from all these examples, is that we take a bargaining situation and we can describe the utilities possibility set that arises from
More informationYou separate binary numbers into columns in a similar fashion. 2 5 = 32
RSA Encryption 2 At the end of Part I of this article, we stated that RSA encryption works because it s impractical to factor n, which determines P 1 and P 2, which determines our private key, d, which
More informationWhat Fun! It's Practice with Scientific Notation!
What Fun! It's Practice with Scientific Notation! Review of Scientific Notation Scientific notation provides a place to hold the zeroes that come after a whole number or before a fraction. The number 100,000,000
More informationBargaining on a Non-Convex Domain
Faculty Working Paper 91-0104 330 B385 1991:104 COPY 2 Bargaining on a Non-Convex Domain John P. Conley Department of Economics Simon Wilkie Bell Communications Research > Bureau of Economic and Business
More informationLinear Independence Reading: Lay 1.7
Linear Independence Reading: Lay 17 September 11, 213 In this section, we discuss the concept of linear dependence and independence I am going to introduce the definitions and then work some examples and
More information10.4 Comparison Tests
0.4 Comparison Tests The Statement Theorem Let a n be a series with no negative terms. (a) a n converges if there is a convergent series c n with a n c n n > N, N Z (b) a n diverges if there is a divergent
More informationEntropy measures of physics via complexity
Entropy measures of physics via complexity Giorgio Kaniadakis and Flemming Topsøe Politecnico of Torino, Department of Physics and University of Copenhagen, Department of Mathematics 1 Introduction, Background
More informationFinite Automata Part One
Finite Automata Part One Computability Theory What problems can we solve with a computer? What problems can we solve with a computer? What kind of computer? Computers are Messy http://www.intel.com/design/intarch/prodbref/27273.htm
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 informationFinite Automata Part One
Finite Automata Part One Computability Theory What problems can we solve with a computer? What kind of computer? Computers are Messy http://www.intel.com/design/intarch/prodbref/27273.htm We need a simpler
More informationQuadratic Equations Part I
Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing
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 informationVariants of Nash Equilibrium. CMPT 882 Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte
Variants of Nash Equilibrium CMPT 882 Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte 1 Equilibrium Refinements A complex game may have many Nash equilibria. Can
More informationChapter 6. September 17, Please pick up a calculator and take out paper and something to write with. Association and Correlation.
Please pick up a calculator and take out paper and something to write with. Sep 17 8:08 AM Chapter 6 Scatterplots, Association and Correlation Copyright 2015, 2010, 2007 Pearson Education, Inc. Chapter
More informationOn the meaning of the Nash product. Walter Trockel
On the meaning of the Nash product Walter Trockel Institute of Mathematical Economics (IMW), Bielefeld University and W.P. Carey School of Business, Arizona State University, Tempe AZ November 2003 Abstract
More informationBig Bang, Black Holes, No Math
ASTR/PHYS 109 Dr. David Toback Lecture 5 1 Prep For Today (is now due) L5 Reading: No new reading Unit 2 reading assigned at the end of class Pre-Lecture Reading Questions: Unit 1: Grades have been posted
More informationSupplement for MAA 3200, Prof S Hudson, Fall 2018 Constructing Number Systems
Supplement for MAA 3200, Prof S Hudson, Fall 2018 Constructing Number Systems A major goal of this course is to construct the number systems N, Z and Q, and especially the real numbers R, which play such
More informationbase 2 4 The EXPONENT tells you how many times to write the base as a factor. Evaluate the following expressions in standard notation.
EXPONENTIALS Exponential is a number written with an exponent. The rules for exponents make computing with very large or very small numbers easier. Students will come across exponentials in geometric sequences
More informationMITOCW MIT18_02SCF10Rec_50_300k
MITOCW MIT18_02SCF10Rec_50_300k CHRISTINE Welcome back to recitation. In this video, I'd like us to work on the following problem. BREINER: So the problem is as follows. For which of the following vector
More informationBasic Principles of Algebra
Basic Principles of Algebra Algebra is the part of mathematics dealing with discovering unknown numbers in an equation. It involves the use of different types of numbers: natural (1, 2, 100, 763 etc.),
More informationAutomata extended to nominal sets
Bachelor thesis Computer Science Radboud University Automata extended to nominal sets Author: Joep Veldhoven s4456556 First supervisor/assessor: Jurriaan Rot jrot@cs.ru.nl Second and third supervisor:
More informationEvolutionary Bargaining Strategies
Evolutionary Bargaining Strategies Nanlin Jin http://cswww.essex.ac.uk/csp/bargain Evolutionary Bargaining Two players alternative offering game x A =?? Player A Rubinstein 1982, 1985: Subgame perfect
More informationElementary Algebra Study Guide Some Basic Facts This section will cover the following topics
Elementary Algebra Study Guide Some Basic Facts This section will cover the following topics Notation Order of Operations Notation Math is a language of its own. It has vocabulary and punctuation (notation)
More informationReview of Basic Probability
Review of Basic Probability Erik G. Learned-Miller Department of Computer Science University of Massachusetts, Amherst Amherst, MA 01003 September 16, 2009 Abstract This document reviews basic discrete
More informationLecture December 2009 Fall 2009 Scribe: R. Ring In this lecture we will talk about
0368.4170: Cryptography and Game Theory Ran Canetti and Alon Rosen Lecture 7 02 December 2009 Fall 2009 Scribe: R. Ring In this lecture we will talk about Two-Player zero-sum games (min-max theorem) Mixed
More informationSequential Equilibrium in Computational Games
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Sequential Equilibrium in Computational Games Joseph Y. Halpern and Rafael Pass Cornell University halpern rafael@cs.cornell.edu
More informationComputational Complexity
p. 1/24 Computational Complexity The most sharp distinction in the theory of computation is between computable and noncomputable functions; that is, between possible and impossible. From the example of
More informationEngineering Decisions
GSOE9210 vicj@cse.unsw.edu.au www.cse.unsw.edu.au/~gs9210 1 Preferences to values Outline 1 Preferences to values Evaluating outcomes and actions Example (Bus or train?) Would Alice prefer to catch the
More informationGame Theory. Bargaining Theory. ordi Massó. International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB)
Game Theory Bargaining Theory J International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB) (International Game Theory: Doctorate Bargainingin Theory Economic Analysis (IDEA)
More informationPolynomial Models Studio Excel 2007 for Windows Instructions
Polynomial Models Studio Excel 2007 for Windows Instructions A. Download the data spreadsheet, open it, and select the tab labeled Murder. This has the FBI Uniform Crime Statistics reports of Murder and
More informationLASER TEAM ANTI-BULLYING PROGRAM STUDENT WORKSHEET MASTERS AND ANSWER KEYS
LASER TEAM ANTI-BULLYING PROGRAM STUDENT WORKSHEET MASTERS AND ANSWER KEYS Dear Assembly Coordinator and Teachers, The following pages contain a review of the sign language used, student worksheet masters
More information