Choice Under Certainty
|
|
- Scott Hunt
- 6 years ago
- Views:
Transcription
1 Choice Under Certainty Bruno Salcedo Cornell University Decision Theory Spring / 1
2 decision theory Decision theory is about making choices Normative aspect: what rational people should do Descriptive aspect: what people do do Not surprisingly, it s been studied by economists, psychologist, and philosophers More recently, computer scientists have looked at it too How should we design robots that make reasonable decisions What about software agents acting on our behalf Agents bidding for you on ebay Managed health care Algorithmic issues in decision making This course will focus on normative aspects, informed by a computer science perspective 2 / 1
3 axiomatic decision theory Standard (mathematical) approach to decision theory: Give axioms characterizing reasonable decisions Ones that any rational person should accept Then show show that these axioms characterize a particular approach to decision making For example, we will discuss Savage s axioms that characterize maximizing expected utility An issue that arises frequently: How to represent a decision problem 3 / 1
4 expressed preferences LetX be a set of alternatives Typical elements ofx are denoted byx,y,z... For each pairx,y X we ask a subject whether he prefersx overy, y overx, or neither Notation: x y means the subject strictly prefers x over y The relation is a binary relation onx Example:X={a,b,c},b a,a c, andb c What if the individual also saida b? 4 / 1
5 some axioms What are some (arguably) reasonable properties for a preference order? A binary relation on X satisfies Completeness ifx y impliesy x Asymmetry ifx y impliesy x Acyclicity ifx 1 x 2... x n impliesx 1 x n Transitivity if[x y andy z] impliesx z Negative transitivity if[x y andy z] impliesx z Example:X={a,b,c},a b,b c,c a Are such cyclic preferences reasonable? How would this person choose an alternative fromx? 5 / 1
6 preference relations Definition: A binary relation is a strict preference relation if it is asymmetric and negatively transitive Example: X ={a, b, c}, and is a strict preference relation withb a, anda c. What can we tell aboutb vs.c? Asymmetry impliesc a anda b Ifb c, then NT would implyb a Hence, it must be thatb c Asymmetry then impliesc b 6 / 1
7 negative transitivity Proposition: The binary relation is NT iffx z implies that for ally X,y z orx y Proposition: If is NT then[x y andy x] imply that for allz,[z x iffz y] and[x z iffy z] Example: LetX={1,2,3,...} and suppose that1is not ranked by relative to any other alternative If satisfies NT, then there are no alternatives which can be ranked 7 / 1
8 weak preference and indifference Definition: Given a relation onx 1.x is weakly preferred toy,x y, iffy x 2.x is indifferent toy,x y, iffy x andx y 8 / 1
9 Proposition: Given a relation onx 1. is asymmetric if and only if is complete 2. is negatively transitive if and only if is transitive Proof of 1. Asymmetry implies we cannot have bothx y andy x Hence, at least one ofx y andy x holds 2. Ifx y z, thenz y x Therefore, by NT,z z, i.e.,x z Proof of will be on homework 1 9 / 1
10 transitivity Why do we care about transitivity? People s preferences sometimes fail transitivity However, if this is pointed out, most people think they should change their preferences Example:X={a,b,c},a b,b c,c a No undominated alternative inx a b andb c, buta c Susceptible to money pumps Starting froma, pay a penny to switch fromatoc Then pay a penny to switch fromc tob Then pay a penny to switch frombtoa / 1
11 transitivity and cycles Proposition: If is a strict preference relation, then it is transitive and acyclic Proof for transitivity: Supposex y z, we need to showx z Asymmetry impliesz y Ifx z, NT would implyx y Hence we must havex z Proof for acyclicity: Suppose towards a contradictionx 1 x 2... x n andx 1=x n Transitivity would implyx 1 x n=x 1, which contradicts asymmetry 11 / 1
12 examples Example: X ={a, b, c}, a b, b c, no other strict preference rankings The relation is clearly acyclic (and asymmetric) It is not transitive becausea b c buta c Can you come up with a relation that is acyclic and complete but not transitive? Example: X ={a, b, c}, a c, no other strict preference rankings The relation is clearly transitive and asymmetric It is not NT becausea b c buta c Can you come up with an example of a relation that is NT but not transitive? What if we also require thatx y ory x wheneverx y? 12 / 1
13 no sugar in my coffee X={1,2,3,...}, number of grains of sugar in my coffee I do not like sugar, but I cannot distinguish less than one teaspoon If x y 10,000, thenx y andy x Ifx y>10,000, theny x The relation is transitive and asymmetric Ifx y, thenx<y and thusy x Ifx y z, thenz x=(z y)+(y x)>20,000, and thusx z The induced indifference relation is not transitive ,999 10,000 10,001, but1 10, / 1
14 choice functions Hard to measure preferences beyond introspection and surveys Choices can be observed to some extent Maintained assumption: X is finite LetP(X) denote the set of all non-empty subsets ofx Typical elements ofp(x) are denoted bya,b,... Definition: A choice function is a functionc:p(x) P(X) such thatc(a) A for everya P(X) 14 / 1
15 examples X={a,b,c} By definitionc({a})={a},c({b})={b} andc({c})={c} A {x,y} {x,z} {y,z} {x,y,z} c(a) {x} {x,z} {z}?? 15 / 1
16 examples X={a,b,c} By definitionc({a})={a},c({b})={b} andc({c})={c} A {x,y} {x,z} {y,z} {x,y,z} c(a) {x} {x,z} {z} {x,z} c (A) {x} {x,z} {y} {y,z} c (A) {y} {z} {y} {y} c (A) {x,y} {x,z} {y,z} {x,y,z} 15 / 1
17 to some extent Knowledge of a choice function requires observing Choices from different alternative sets ceteris paribus Choices from all elements ofp(x) All possibly chosen alternatives from each element ofp(x) 16 / 1
18 choices induced by preferences How would a decision maker with preferences make choices? Presumably it would never choose dominated alternatives Any undominated alternative would be acceptable Definition: The choice function induced by a preference onx is the functionc(, ):P(X) P(X) given by c(a, )= { x A for ally A, y x } Example:X={a,b,c},a b,b c, anda c c({a,b}, )={a},c({a,c}, )={a},c({a,b,c}, )={a} c({b,c}, )={b} 17 / 1
19 acyclicity and choices Proposition: If is acyclic andx is finite, thenc(, ) is a choice function Proof thatc(a, ) for alla P(X) Letm< be the number of alternatives ina Suppose towards a contradiction thatc(a, )= and fix somex 1 A There would existx 2 A such thatx 2 x 1 andx 2 x 1 (why?) There would existx 3 A such thatx 3 x 2 x 1 andx 3 x 1,x 2. There would existx m+1 A such thatx m+1... x 3 x 2 x 1 and x m+1 x 1,x 2,...x m IfX is finite andc(, ) is a choice function, then is acyclic 18 / 1
20 rationalization What are the implications of preferences in terms of choices? Ifc is an arbitrary choice function, need there be a preference such that c( )=c(, )? Example:X={a,b,c},c({a,b,c})=c({a})={a} andc({a,b})={b} c({a})={a} requiresa a Thenc({a,b})={b} requiresb a But then c({a, b, c}) ={a} is not possible Is there a context where these choices would be reasonable? 19 / 1
21 Where do we stand? If is a preference order (negatively transitive + asymmetric) on a setx, then we can partition the elements ofx into indifference classes X 1,...,X k such that X 1 X 2... X k more precisely, ifx,y X i, thenx y (i.e.,x y andy x) ifx X i andy X j wherei<j, thenx y Now suppose that po is such thatx po z, andy is incomparable tox andz ( po = partial order ) then po can t be a preference order (x po y,y po z, butx po z) But po is acyclic So there is a choice functionc induced by po : c({x,z})=x, c({x,y})={x,y}, c({y,z})={y,z}, c({x,y,z})={x,y} What properties does a choice functionc induced by a preference order have? We ll consider two properties of a choice functionc that are necessary and sufficient forc to be induced by a preference order every choice function induced by a preference order has these properties. if a choice function c has these properties, then c( ) = c(, ) for some preference order 20 / 1
22 Sen sα A B x Sen s axiomα: Ifx B Aandx c(a), thenx c(b) If the smartest student in the U.S. is from Cornell, then he/she is also the smartest student at Cornell. 21 / 1
23 Sen sα Proposition: For any preference relation, the induced choice functionc(, ) satisfies axiomα Proof: Supposex B A X andx c(a, ), butx c(b, ) x c(b, ) implies thaty x for somey B Sincey A, thenx c(a, ) Actually, even if is acyclic,c(, ) satisfies axiomα The same proof applies without change! So if is a preference order, there must be additional properties thatc(, ) satisfies. 22 / 1
24 Sen sβ A B x y Sen s axiomβ: IfB A,x,y c(b), andy c(a), then x c(a) If the smartest student in the U.S. is from Cornell, then all the smartest students at Cornell are among the smartest students in the U.S. 23 / 1
25 Sen sβ Proposition: For any preference relation, the induced choice functionc(, ) satisfies axiomβ Proof: Supposex,y B A X,x c(b, ), andy c(a, ) x,y c(b, ) implies thaty x y c(a, ) implies thatz y for allz A NT then implies thatz x for allz A Hence,x c(a, ) c=c(, po ) does not satisfy axiomβ: z c({y,z}),y c({x,y,z}), butz/ c({x,y,z}) 24 / 1
26 If c = c(, ) and is a preference order, then it satisfies axioms α and β Are there any more requirements? No Theorem: (a) If is a preference relation on a finite setx, then c( )=c(, ) is a choice function satisfying axiomsα andβ (b) Ifc is a choice function onx satisfying axiomsαandβ, thenc( )=c(, ) for a unique preference relation We ve already shown part (a). But note that we needx to be finite. Why? To ensure that is acyclic, and thus to ensure thatc(a, ) is nonempty if A is nonempty. We need to work a little to prove part (b) / 1
27 revealed preference Given a choice functionc satisfying axiomsαandβ, we want to find a preference relation such thatc( )=c(, ) Givenx andy, how can we figure out ifx y ory x? Look atc({x,y})! Definition: Given a choice function c, x is revealed preferred toy ifx y andc({x,y})={x} Let denote the revealed preferences fromc, we need to show 1. c(a) c(a, ) for alla P(X) 2. c(a, ) c(a) for alla P(X) 3. is asymmetric 4. is negatively transitive 26 / 1
28 proof 1.c(A) c(a, ) for alla P(X) Letx c(a) By Axiomα,x c({x,y}) for ally A Hence,y x for ally A 2.c(A, ) c(a) for alla P(X) Letx c(a, ) and take anyy c(a) Axiomαimpliesy c({x,y}) Sincex c(a, ),y x and thusc({x,y}) {y} Thereforec({x,y})={x,y} Axiomβthen impliesx c(a) 27 / 1
29 proof 3. is asymmetric x x by construction Ifx y thenc({x,y})={x}, soc({x,y}) {y}, hencey x 4. is negatively transitive Suppose thatz y x; we want to show thatz x; that is,x c({x,z}) By Axiomα, it suffices to show thatx c({x,y,z}) Ify c({x,y,z}) Sincey x, we must havex c({x,y}) Axiomβ then impliesx c({x,y,z}) Ifz c({x,y,z}) then an analogous argument impliesy c({x,y,z}) and thus,x c({x,y,z}) Ify c({x,y,z}) andz c({x,y,z}) thenc({x,y,z})={x} 28 / 1
Axiomatic Decision Theory
Decision Theory Decision theory is about making choices It has a normative aspect what rational people should do... and a descriptive aspect what people do do Not surprisingly, it s been studied by economists,
More informationUtility Representations
Utility Representations Bruno Salcedo Cornell University Decision Theory Spring 2017 1 / 25 utility representations Can we represent preferences numerically? Definition: A (utility) functionu:x R is a
More informationStatic Decision Theory Under Certainty
Static Decision Theory Under Certainty Larry Blume September 22, 2010 1 basics A set of objects X An individual is asked to express preferences among the objects, or to make choices from subsets of X.
More informationAdvanced Microeconomics Note 1: Preference and choice
Advanced Microeconomics Note 1: Preference and choice Xiang Han (SUFE) Fall 2017 Advanced microeconomics Note 1: Preference and choice Fall 2017 1 / 17 Introduction Individual decision making Suppose that
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 informationYou may assume thata R is never the empty set.
Math 320 Sample Final Summer 205 You may assume thata R is never the empty set.. LetAbe a bounded subset of real numbers and letc > 0. Define ca = {ca : a A}. Show that supca = csupa. By the Axiom of Completeness,
More informationON ψ-direct SUMS OF BANACH SPACES AND CONVEXITY
J. Aust. Math. Soc. 75 (003, 43 4 ON ψ-direct SUMS OF BANACH SPACES AND CONVEXITY MIKIO KATO, KICHI-SUKE SAITO and TAKAYUKI TAMURA Dedicated to Maestro Ivry Gitlis on his 80th birthday with deep respect
More informationQUASI-PREFERENCE: CHOICE ON PARTIALLY ORDERED SETS. Contents
QUASI-PREFERENCE: CHOICE ON PARTIALLY ORDERED SETS ZEFENG CHEN Abstract. A preference relation is a total order on a finite set and a quasipreference relation is a partial order. This paper first introduces
More informationConstitutional Rights and Pareto Efficiency
Journal of Economic and Social Research, 1 (1) 1999, 109-117 Constitutional Rights and Pareto Efficiency Ahmet Kara 1 Abstract. This paper presents a sufficient condition under which constitutional rights
More information0.Axioms for the Integers 1
0.Axioms for the Integers 1 Number theory is the study of the arithmetical properties of the integers. You have been doing arithmetic with integers since you were a young child, but these mathematical
More informationVu Dinh Hoa. Abstract A set of the vertices A V(G) and not empty is called an independent set iff every vertex of it is not
Volume 5, Issue 9, September 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A New Lower
More informationA Note On Pairwise Continuous Mappings and Bitopological
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 2, No. 3, 2009, (325-337) ISSN 1307-5543 www.ejpam.com A Note On Pairwise Continuous Mappings and Bitopological Spaces Adem Kılıçman 1 and Zabidin
More informationPeano Axioms. 1. IfS x S y then x y (we say that S is one to one).
Peano Axioms To present a rigorous introduction to the natural numbers would take us too far afield. We will however, give a short introduction to one axiomatic approach that yields a system that is quite
More informationFair Divsion in Theory and Practice
Fair Divsion in Theory and Practice Ron Cytron (Computer Science) Maggie Penn (Political Science) Lecture 6-b: Arrow s Theorem 1 Arrow s Theorem The general question: Given a collection of individuals
More informationDefinitions: A binary relation R on a set X is (a) reflexive if x X : xrx; (f) asymmetric if x, x X : [x Rx xr c x ]
Binary Relations Definition: A binary relation between two sets X and Y (or between the elements of X and Y ) is a subset of X Y i.e., is a set of ordered pairs (x, y) X Y. If R is a relation between X
More informationAnother consequence of the Cauchy Schwarz inequality is the continuity of the inner product.
. Inner product spaces 1 Theorem.1 (Cauchy Schwarz inequality). If X is an inner product space then x,y x y. (.) Proof. First note that 0 u v v u = u v u v Re u,v. (.3) Therefore, Re u,v u v (.) for all
More informationIntro to Economic analysis
Intro to Economic analysis Alberto Bisin - NYU 1 Rational Choice The central gure of economics theory is the individual decision-maker (DM). The typical example of a DM is the consumer. We shall assume
More informationChoice, Consideration Sets and Attribute Filters
Choice, Consideration Sets and Attribute Filters Mert Kimya Brown University, Department of Economics, 64 Waterman St, Providence RI 02912 USA. October 6, 2015 Abstract It is well known that decision makers
More informationSolutions to Homework Set 1
Solutions to Homework Set 1 1. Prove that not-q not-p implies P Q. In class we proved that A B implies not-b not-a Replacing the statement A by the statement not-q and the statement B by the statement
More informationChapter 1 - Preference and choice
http://selod.ensae.net/m1 Paris School of Economics (selod@ens.fr) September 27, 2007 Notations Consider an individual (agent) facing a choice set X. Definition (Choice set, "Consumption set") X is a set
More information1 The Real Number System
1 The Real Number System The rational numbers are beautiful, but are not big enough for various purposes, and the set R of real numbers was constructed in the late nineteenth century, as a kind of an envelope
More informationAxioms of Kleene Algebra
Introduction to Kleene Algebra Lecture 2 CS786 Spring 2004 January 28, 2004 Axioms of Kleene Algebra In this lecture we give the formal definition of a Kleene algebra and derive some basic consequences.
More informationChoice, Consideration Sets and Attribute Filters
Choice, Consideration Sets and Attribute Filters Mert Kimya Koç University, Department of Economics, Rumeli Feneri Yolu, Sarıyer 34450, Istanbul, Turkey December 28, 2017 Abstract It is well known that
More informationFibonacci sequences in groupoids
Han et al. Advances in Difference Equations 22, 22:9 http://www.advancesindifferenceequations.com/content/22//9 RESEARCH Open Access Fibonacci sequences in groupoids Jeong Soon Han, Hee Sik Kim 2* and
More informationCoherence with Proper Scoring Rules
Coherence with Proper Scoring Rules Mark Schervish, Teddy Seidenfeld, and Joseph (Jay) Kadane Mark Schervish Joseph ( Jay ) Kadane Coherence with Proper Scoring Rules ILC, Sun Yat-Sen University June 2010
More informationChapter 1 Basic (Elementary) Inequalities and Their Application
Chapter 1 Basic (Elementary) Inequalities and Their Application There are many trivial facts which are the basis for proving inequalities. Some of them are as follows: 1. If x y and y z then x z, for any
More informationResearch Article Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory
Journal of Applied Mathematics Volume 2012, Article ID 973920, 27 pages doi:10.1155/2012/973920 Research Article Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory Jianguo Tang, 1, 2
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 informationRelations, Functions, Binary Relations (Chapter 1, Sections 1.2, 1.3)
Relations, Functions, Binary Relations (Chapter 1, Sections 1.2, 1.3) CmSc 365 Theory of Computation 1. Relations Definition: Let A and B be two sets. A relation R from A to B is any set of ordered pairs
More informationRepresentation Theorems
Representation Theorems Mark Dean Lecture Notes for Fall 2017 PhD Class in Behavioral Economics - Columbia University 1 Introduction A key set of tools that we are going to make use of in this course are
More informationRelations. Relations. Definition. Let A and B be sets.
Relations Relations. Definition. Let A and B be sets. A relation R from A to B is a subset R A B. If a A and b B, we write a R b if (a, b) R, and a /R b if (a, b) / R. A relation from A to A is called
More informationSolutions for Homework Assignment 2
Solutions for Homework Assignment 2 Problem 1. If a,b R, then a+b a + b. This fact is called the Triangle Inequality. By using the Triangle Inequality, prove that a b a b for all a,b R. Solution. To prove
More informationExercise 1.2. Suppose R, Q are two binary relations on X. Prove that, given our notation, the following are equivalent:
1 Binary relations Definition 1.1. R X Y is a binary relation from X to Y. We write xry if (x, y) R and not xry if (x, y) / R. When X = Y and R X X, we write R is a binary relation on X. Exercise 1.2.
More informationPreferences and Utility
Preferences and Utility How can we formally describe an individual s preference for different amounts of a good? How can we represent his preference for a particular list of goods (a bundle) over another?
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 informationThe Simple Theory of Temptation and Self-Control
The Simple Theory of Temptation and Self-Control Faruk Gul and Wolfgang Pesendorfer Princeton University January 2006 Abstract We analyze a two period model of temptation in a finite choice setting. We
More informationAxioms for the Real Number System
Axioms for the Real Number System Math 361 Fall 2003 Page 1 of 9 The Real Number System The real number system consists of four parts: 1. A set (R). We will call the elements of this set real numbers,
More informationLecture Notes, Lectures 22, 23, 24. Voter preferences: Majority votes A > B, B > C. Transitivity requires A > C but majority votes C > A.
Lecture Notes, Lectures 22, 23, 24 Social Choice Theory, Arrow Possibility Theorem Paradox of Voting (Condorcet) Cyclic majority: Voter preferences: 1 2 3 A B C B C A C A B Majority votes A > B, B > C.
More informationA Systematic Approach to the Construction of Non-empty Choice Sets
A Systematic Approach to the Construction of Non-empty Choice Sets John Duggan Department of Political Science and Department of Economics University of Rochester May 17, 2004 Abstract Suppose a strict
More informationRevealed Preferences and Utility Functions
Revealed Preferences and Utility Functions Lecture 2, 1 September Econ 2100 Fall 2017 Outline 1 Weak Axiom of Revealed Preference 2 Equivalence between Axioms and Rationalizable Choices. 3 An Application:
More informationMATH 403 MIDTERM ANSWERS WINTER 2007
MAH 403 MIDERM ANSWERS WINER 2007 COMMON ERRORS (1) A subset S of a ring R is a subring provided that x±y and xy belong to S whenever x and y do. A lot of people only said that x + y and xy must belong
More informationRationalization of Collective Choice Functions by Games with Perfect Information. Yongsheng Xu
Rationalization of Collective Choice Functions by Games with Perfect Information by Yongsheng Xu Department of Economics, Andrew Young School of Policy Studies Georgia State University, Atlanta, GA 30303
More informationStudent s Guide Chapter 1: Choice, Preference, and Utility
Microeconomic Foundations I: Choice and Competitive Markets Student s Guide Chapter 1: Choice, Preference, and Utility This chapter discusses the basic microeconomic models of consumer choice, preference,
More information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More informationResearch Article A Constructive Analysis of Convex-Valued Demand Correspondence for Weakly Uniformly Rotund and Monotonic Preference
Advances in Decision Sciences Volume 2011, Article ID 960819, 7 pages doi:10.1155/2011/960819 Research Article A Constructive Analysis of Convex-Valued Demand Correspondence for Weakly Uniformly Rotund
More informationThe Revealed Preference Implications of Reference Dependent Preferences
The Revealed Preference Implications of Reference Dependent Preferences Faruk Gul and Wolfgang Pesendorfer Princeton University December 2006 Abstract Köszegi and Rabin (2005) propose a theory of reference
More informationLexicographic Choice under Variable Capacity Constraints
Lexicographic Choice under Variable Capacity Constraints Battal Doğan Serhat Doğan Kemal Yıldız May 14, 2017 Abstract In several matching markets, in order to achieve diversity, agents priorities are allowed
More informationMath 242: Principles of Analysis Fall 2016 Homework 1 Part B solutions
Math 4: Principles of Analysis Fall 0 Homework Part B solutions. Let x, y, z R. Use the axioms of the real numbers to prove the following. a) If x + y = x + z then y = z. Solution. By Axiom a), there is
More informationarxiv: v1 [cs.ai] 25 Sep 2012
Condition for neighborhoods in covering based rough sets to form a partition arxiv:1209.5480v1 [cs.ai] 25 Sep 2012 Abstract Hua Yao, William Zhu Lab of Granular Computing, Zhangzhou Normal University,
More informationChapter 2 : Boolean Algebra and Logic Gates
Chapter 2 : Boolean Algebra and Logic Gates By Electrical Engineering Department College of Engineering King Saud University 1431-1432 2.1. Basic Definitions 2.2. Basic Theorems and Properties of Boolean
More informationLagrangian Methods for Constrained Optimization
Pricing Communication Networks: Economics, Technology and Modelling. Costas Courcoubetis and Richard Weber Copyright 2003 John Wiley & Sons, Ltd. ISBN: 0-470-85130-9 Appendix A Lagrangian Methods for Constrained
More informationThe integers. Chapter 3
Chapter 3 The integers Recall that an abelian group is a set A with a special element 0, and operation + such that x +0=x x + y = y + x x +y + z) =x + y)+z every element x has an inverse x + y =0 We also
More informationIndifference or indecisiveness? Choice-theoretic foundations of incomplete preferences
Games and Economic Behavior 56 (2006) 61 86 www.elsevier.com/locate/geb Indifference or indecisiveness? Choice-theoretic foundations of incomplete preferences Kfir Eliaz, Efe A. Ok Department of Economics,
More informationand the union is open in X. If12U j for some j, then12 [ i U i and bx \ [ i (X \ U i ) U i = \ i ( b X \ U i )= \ i
29. Mon, Nov. 3 Locally compact Hausdor spaces are a very nice class of spaces (almost as good as compact Hausdor ). In fact, any such space is close to a compact Hausdor space. Definition 29.1. A compactification
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 informationNon-deteriorating Choice Without Full Transitivity
Analyse & Kritik 29/2007 ( c Lucius & Lucius, Stuttgart) p. 163 187 Walter Bossert/Kotaro Suzumura Non-deteriorating Choice Without Full Transitivity Abstract: Although the theory of greatest-element rationalizability
More informationIndividual decision-making under certainty
Individual decision-making under certainty Objects of inquiry Our study begins with individual decision-making under certainty Items of interest include: Feasible set Objective function (Feasible set R)
More informationA lower bound for X is an element z F such that
Math 316, Intro to Analysis Completeness. Definition 1 (Upper bounds). Let F be an ordered field. For a subset X F an upper bound for X is an element y F such that A lower bound for X is an element z F
More informationNash Equilibria of Games When Players Preferences Are Quasi-Transitive
Public Disclosure Authorized Public Disclosure Authorized Public Disclosure Authorized Public Disclosure Authorized Policy Research Working Paper 7037 Nash Equilibria of Games When Players Preferences
More informationFollow links for Class Use and other Permissions. For more information send to:
COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part
More informationA simple derivation of Prelec s probability weighting function
A simple derivation of Prelec s probability weighting function Ali al-nowaihi Sanjit Dhami June 2005 Abstract Since Kahneman and Tversky (1979), it has been generally recognized that decision makers overweight
More informationHannu Salonen and Mikko A.A. Salonen Mutually Best Matches. Aboa Centre for Economics
Hannu Salonen and Mikko A.A. Salonen Mutually Best Matches Aboa Centre for Economics Discussion paper No. 109 Turku 2016 The Aboa Centre for Economics is a joint initiative of the economics departments
More informationAllocating Public Goods via the Midpoint Rule
Allocating Public Goods via the Midpoint Rule Tobias Lindner Klaus Nehring Clemens Puppe Preliminary draft, February 2008 Abstract We study the properties of the following midpoint rule for determining
More informationMathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers
Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Lecture 1 Real Numbers In these lectures, we are going to study a branch of mathematics called
More information9. Integral Ring Extensions
80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications
More informationOn the Impossibility of Certain Ranking Functions
On the Impossibility of Certain Ranking Functions Jin-Yi Cai Abstract Suppose all the individuals in a field are linearly ordered. Groups of individuals form teams. Is there a perfect ranking function
More informationContinuous Lexicographic Preferences
University of Connecticut DigitalCommons@UConn Economics Working Papers Department of Economics 8-1-2003 Continuous Lexicographic Preferences Vicki Knoblauch University of Connecticut Follow this and additional
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 informationA metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions
1 Distance Reading [SB], Ch. 29.4, p. 811-816 A metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions (a) Positive definiteness d(x, y) 0, d(x, y) =
More informationCAHIER RATIONALIZABILITY OF CHOICE FUNCTIONS ON GENERAL DOMAINS WITHOUT FULL TRANSITIVITY. Walter BOSSERT, Yves SPRUMONT and Kotaro SUZUMURA
CAHIER 13-2001 RATIONALIZABILITY OF CHOICE FUNCTIONS ON GENERAL DOMAINS WITHOUT FULL TRANSITIVITY Walter BOSSERT, Yves SPRUMONT and Kotaro SUZUMURA CAHIER 13-2001 RATIONALIZABILITY OF CHOICE FUNCTIONS
More informationOutline. We will now investigate the structure of this important set.
The Reals Outline As we have seen, the set of real numbers, R, has cardinality c. This doesn't tell us very much about the reals, since there are many sets with this cardinality and cardinality doesn't
More informationProofs. Chapter 2 P P Q Q
Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,
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 informationThe geometry of secants in embedded polar spaces
The geometry of secants in embedded polar spaces Hans Cuypers Department of Mathematics Eindhoven University of Technology P.O. Box 513 5600 MB Eindhoven The Netherlands June 1, 2006 Abstract Consider
More informationA lower bound for X is an element z F such that
Math 316, Intro to Analysis Completeness. Definition 1 (Upper bounds). Let F be an ordered field. For a subset X F an upper bound for X is an element y F such that A lower bound for X is an element z F
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 informationLanguages, regular languages, finite automata
Notes on Computer Theory Last updated: January, 2018 Languages, regular languages, finite automata Content largely taken from Richards [1] and Sipser [2] 1 Languages An alphabet is a finite set of characters,
More informationRevealed Attention. Y. Masatlioglu D. Nakajima E. Ozbay. Jan 2011
Revealed Attention Y. Masatlioglu D. Nakajima E. Ozbay Jan 2011 Limited Attention People do not pay attention to all products because Information Overload, Unawareness, Or both. Breakfast Cereal Breakfast
More informationRevealed Reversals of Preferences
Revealed Reversals of Preferences Houy Nicolas October 5, 2009 Abstract We weaken the implicit assumption of rational choice theory that imposes that preferences do not depend on the choice set. We concentrate
More informationDecomposition Orders. another generalisation of the fundamental theorem of arithmetic
Decomposition Orders another generalisation of the fundamental theorem of arithmetic Bas Luttik a,b,, Vincent van Oostrom c a Department of Mathematics and Computer Science, Eindhoven University of Technology,
More informationDominance and Admissibility without Priors
Dominance and Admissibility without Priors Jörg Stoye Cornell University September 14, 2011 Abstract This note axiomatizes the incomplete preference ordering that reflects statewise dominance with respect
More informationMassachusetts Institute of Technology 6.042J/18.062J, Fall 02: Mathematics for Computer Science Professor Albert Meyer and Dr.
Massachusetts Institute of Technology 6.042J/18.062J, Fall 02: Mathematics for Computer Science Professor Albert Meyer and Dr. Radhika Nagpal Quiz 1 Appendix Appendix Contents 1 Induction 2 2 Relations
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 informationWinter Lecture 10. Convexity and Concavity
Andrew McLennan February 9, 1999 Economics 5113 Introduction to Mathematical Economics Winter 1999 Lecture 10 Convexity and Concavity I. Introduction A. We now consider convexity, concavity, and the general
More informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
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 informationCOMP Logic for Computer Scientists. Lecture 16
COMP 1002 Logic for Computer Scientists Lecture 16 5 2 J dmin stuff 2 due Feb 17 th. Midterm March 2 nd. Semester break next week! Puzzle: the barber In a certain village, there is a (male) barber who
More informationALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers
ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some
More informationCHAPTER 5. The Topology of R. 1. Open and Closed Sets
CHAPTER 5 The Topology of R 1. Open and Closed Sets DEFINITION 5.1. A set G Ω R is open if for every x 2 G there is an " > 0 such that (x ", x + ") Ω G. A set F Ω R is closed if F c is open. The idea is
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 informationOn the Shapley-Scarf Economy: The Case of Multiple Types of Indivisible Goods
On the Shapley-Scarf Economy: The Case of Multiple Types of Indivisible Goods Hideo Konishi Thomas Quint Jun Wako April, 1997 (first version) October 1997 (revised) July 20, 2000 (second revision) file
More informationCHAPTER 2 BOOLEAN ALGEBRA
CHAPTER 2 BOOLEAN ALGEBRA This chapter in the book includes: Objectives Study Guide 2.1 Introduction 2.2 Basic Operations 2.3 Boolean Expressions and Truth Tables 2.4 Basic Theorems 2.5 Commutative, Associative,
More informationRational Choice with Categories
Rational Choice with Categories Preliminary version. Bruno A. Furtado Leandro Nascimento Gil Riella June 25, 2015 Abstract We propose a model of rational choice in the presence of categories. Given a subjective
More informationUtility Representation of Lower Separable Preferences
Utility Representation of Lower Separable Preferences Özgür Yılmaz June 2008 Abstract Topological separability is crucial for the utility representation of a complete preference relation. When preferences
More informationAn Axiomatic Approach to ``Preference for Freedom of Choice'' 1
journal of economic theory 68, 174199 (1996) article no. 0009 An Axiomatic Approach to ``Preference for Freedom of Choice'' 1 Clemens Puppe Institut fu r Wirtschaftswissenschaften, Universita t Wien, Hohenstaufengasse
More informationTesting for Rationality
Testing for Rationality Mark Dean Lecture Notes for Fall 2017 PhD Class in Behavioral Economics - Columbia University Here is an unpleasant fact about real life data. GARP is almost always violated. In
More informationPractice Test III, Math 314, Spring 2016
Practice Test III, Math 314, Spring 2016 Dr. Holmes April 26, 2016 This is the 2014 test reorganized to be more readable. I like it as a review test. The students who took this test had to do four sections
More informationDigital Logic Design: a rigorous approach c
Digital Logic Design: a rigorous approach c Chapter 1: Sets and Functions Guy Even Moti Medina School of Electrical Engineering Tel-Aviv Univ. October 25, 2017 Book Homepage: http://www.eng.tau.ac.il/~guy/even-medina
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 informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More information