1) Binary Relations & Preference Relations
1) Binary Relations & Preference Relations
1) Binary Relations & Preference Relations
Example
For example, on R,, the
2: on thedual
asymmetric component
of the binary of ≥ is ,
relation >, and
since x > y iff x ≥ y and not y ≥ x. Also, it is easy to see that
Exercise 1.5.component
the symmetric Draw the dual
of ≥ isof=.the relation defined in Examp
5
4
3 5
Binary Relations
6
Binary Relations
Definition: A binary relation R on X is:
• complete if, for all x,y ∈ X, xRy or yRx.
9
Binary Relations
Claim: All swans are white.
• Showing one black swan is sufficient to falsify the claim.
• If there are no swans, then the claim is vacuously true.
10
Binary Relations
Definition: A binary relation R on X is an equivalence
relation if R is reflexive, symmetric and transitive.
• The equivalence class of x ∈ X is {y ∈ X : xRy}.
• We denote X\R the collection of all equivalence classes
of X given the binary relation R.
Example:
• If X is the set of all cars, and R is the equivalence
relation "has the same color as", then one particular
equivalence class consists of all green cars.
• X/R could be naturally identified with the set of all car
colors.
11
Binary Relations
12
Binary Relations
13
Binary Relations
Definition: Given a binary relation R on X,
• The upper contour set of x ∈ X is {y ∈ X : yRx},
• The lower contour set of x ∈ X is {y ∈ X : xRy}.
Antisymmetry:
If x = (x1, x2) ≥L y = (y1, y2) and y ≥L x, then x1 ≥ y1 and y1 ≥
x1, i.e. x1 =y1.
Hence, it must also hold that x2 ≥ y2 and y2 ≥ x2, i.e. x2 =y2.
16
Binary Relations
Exercise 8. Let R1,..,Rn be binary relations on X.
Define the binary relation R by xRy iff x Ri y,∀i = 1,2,...,n.
17
Model of Consumer’s Choice
• In order to have a good model of how consumers behave
we need to define:
– The set of options that are possible objects of choice
– Among those, a subset that describes what are the
feasible objects of choice.
– A theory that gives us the way a consumer chooses
among the feasible items.
19
tional choice imposed on preferences, as we will show further in the lectu
• When comparing alternatives, constraints will matter and thus trade-o↵s
notes.
Preference Relations
• To model individual decision making there are two main approaches:
Preference Relations
x % y reads: the decision maker (DM) weakly prefers x to y ; we also say x is
at least as good as y .
• Preference relations
Kreps: “A preference areexpresses
relation not choices!
the consumer’s feelings between pair
• Later, wein will
of objects X ”. talk about choices the consumer would make
These are not choices. Later, we will talk about choices the consumer would
given some set of options to choose from, and how these
make given some set of options to choose from, and how these choices are
choices
related to are related to
her preference her preference relation.
relation.
Definitions
The upper contour set of x (denoted % (x)) consists of the elements of X that are
weakly preferred to x according to %:
% (x) = {y 2 X : y % x}
The lower contour set of x (denoted - (x)) consists of the elements of X that x is
weakly preferred to according to %:
- (x) = {y 2 X : x % y }
21
Preference Relations
Preference Relations
Preference Relations
Definitions
Definitions
For any preference relation % on X ,
For any preference relation % on X ,
- denotes the dual of %, defined by
- denotes the dual of %, defined by
x - y , y % x;
x - y , y % x;
≻ denote the asymmetric component of %, defined by
≻ denote the asymmetric component of %, defined by
x ≻ y , [x % y and not y % x];
x ≻ y , [x % y and not y % x];
∼ denote the symmetric component of %, defined by
∼ denote the symmetric component of %, defined by
x ∼ y , [x % y and y % x].
x ∼ y , [x % y and y % x].
xx≻≻yy reads:
reads:DM
DMstrictly
strictlyprefers
prefersx xtotoy ;y ;
xx∼∼yy reads:
reads:DM
DMisisindi§erent
indi§erentbetween
between x and
x and y.y.
22
Preference Relations: Exercises
Exercise
Preference
PreferenceRelations: Exercises
Relations: Exercises
Exercise
Let X = {a, b, c}. Determine if the following binary relations are complete and/or
Let X = {a, b, c}. Determine if the following binary relations are complete and/or
transitive:
transitive:
1 %= X × X ;
1 %= X × X ;
2 %= ;;
2 %= ;;
3 %= {(a, a), (b, b), (c, c), (a, b), (b, a), (a, c), (b, c)};
3 %= {(a, a), (b, b), (c, c), (a, b), (b, a), (a, c), (b, c)};
4
4 %= {(a,
%= a),(b,
{(a,a), (b,b),
b),(c,
(c,c),
c),(a,(a,
b),b),
(b,(b,
c),c),
(c,(c, a)};
a)};
5
5 %= {(a,
%= b),(b,
{(a,b), (b,c),
c),(a,
(a,c)}.
c)}.
HW1 Question:
Question
Question 3, Problem
3, ProblemSet Set1.1.
Prove that ifif %%isisaapreference
Prove that preferencerelation
relation(i.e.
(i.e.it is
it complete
is complete
andand transitive),
transitive), then:then:
11 - isis aa preference
- preferencerelation;
relation;
22 ≻ isis asymmetric
≻ asymmetricand andtransitive;
transitive;
33 ∼∼ isis an
an equivalence
equivalencerelation.
relation.
44 xx %
% yy and implyx x%%z;z;
andyy∼∼zzimply
23
55 xx %
% yy and
andyy≻≻zzimply
implyx x≻≻z.z.