1 Preferences and Choices: This Document Has Not Been Proof-Read. Please Bring Typos To My Notice
1 Preferences and Choices: This Document Has Not Been Proof-Read. Please Bring Typos To My Notice
Microeconomic Theory
• Let R be the set of all possible preference relations. That is, if R is a (weak)
preference relation then R ∈ R. Note that at this stage R is a general preference
relations. It may or may not be ordering. It could represent preference relation
for an individual or it could do so for society/group of individuals.
• Let O be the set of individual preference relations that are orderings; i.e., if
R ∈ O, then R is reflexive, complete and transitive. Clearly, O ⊂ R.
Take any S ⊆ X. Consider any given preference relation R defined over S. Let
P be the strict preference relation associated with R. An element x ∈ S is called a
maximal element of S iff there is no element in S that is strictly preferred to x,
according to the preference relation R. That is, x ∈ S is called a maximal element of
S iff the following holds: ∼ (∃y ∈ S)(yP x).
1
This document has not been proof-read. Please bring typos to my notice.
1
Maximal Set. M (S, R): Let S ⊆ X. A set M (S, R) is the set of Maximal elements
of S w.r.t. preference relation R iff: For all x ∈ S,
[x ∈ M (S, R)] ⇔ [∼ (∃y ∈ S)(yP x)].
As the following example shows, depending on R and S, there can be more than
one maximal elements.
Example 1: Let S = {x, y}. Suppose, the preference relation R is reflexive but is
such that ∼ xP y and ∼ yP x. In such a situation, we will have M (S, R) = {x, y},
i.e., M (S, R) = S.
Again, take any S ⊆ X and preference relation R defined over S. Assume that
according to this preference relation, element x ∈ S is at least as good as any other
element of S. Suppose the decision maker -an individual or a society- has to make
a choice from the elements of S on the basis of the preference relation R. Since x
is at least as good as any other element of S, it is plausible to consider x as one
of the desirable (best) candidates. Formally, for any x ∈ S, we will call x to be a
‘best’ elements of S iff (∀y ∈ S)[xRy] holds. If x is a best candidate, clearly it will
belong to the choice set C(S, R) generated by the preference relation R defined over S.
Best Set. C(S, R): Let S ⊆ X. A set C(S, R) is the set of ‘best’ elements of S iff
[x ∈ C(S, R)] ⇔ (∀y ∈ S)[xRy].
Depending on R and S, there may or may not be a best element. In some cases,
there can be more than one best elements.
Example 2: Let S = {x, y}. Suppose, the preference relation R is reflexive and is
such that xRy and yRx, i.e., xIy. In such a situation, we will have C(S, R) = {x, y},
i.e., C(S, R) = S.
Given the preference relation R and the set S, how does a Maximal element com-
pare with a Best element? In Example 1, we do not know whether R is complete or
not. Suppose, in Example 1 R is not complete; i.e., suppose ∼ xRy and ∼ yRx. Still,
M (S, R) = {x, y}. That is, x as well as y is a maximal element. However, neither x
nor y is a best element. Check that C(S, R) = ∅. Therefore, x ∈ M (S, R) does not
mean that for all y ∈ S, xRy holds.
2
Suppose, for given S, we want to make choice using R. Note that the context
could be of individual decision making ( i.e., R could be an individual preference
relation), or of social choice (if R happens to be the social preference relation). The
question is should C(S, R) or M (S, R) be used as basis of final decision making? By
now it is clear that if x ∈ C(S, R) then x is at least as good w.r.t. R as any other
element of S. But, as we have seen already x ∈ M (S, R) does not mean that for all
y ∈ S, xRy holds. Therefore, it seems plausible to argue that to the extent possible,
the decision/choice from among the set of alternatives in S should be an element of
C(S, R), rather than of M (S, R). However, depending on the choice context, C(S, R)
may be empty. Therefore, we may be restricted to choose from elements of M (S, R),
if it happens to be non-empty.
In any case, the question is: What can we say about the relationship between sets
C(S, R) and M (S, R)? As the following examples demonstrate, depending on S and
R, various possibilities exist.
Example 3: Both C(S, R) and M (S, R) can be non-empty and equal. This is the
case when S = {x, y} and the preference relation R is reflexive and is such that xRy
and yRx.
Example 5: Both C(S, R) and M (S, R) can be empty. For example, when S =
{x1 , x2 , ..., xn , ...} is an infinite set. And, the preference relation R defined over S is
such that:
x2 P x1 , x3 P x2 , ..., xn P xn−1 , ...
However, you can easily prove that C(S, R) will always be a subset of M (S, R).
That is,
Proposition 1 For any give S ⊂ X and preference relation R,2
That is, whenever M (S, R) is empty so will be the choice set C(S, R); whenever
C(S, R) is non-empty so will be the set M (S, R). However, in principle, M (S, R) can
be non-empty even when C(S, R) is empty.
Examples 2-4 show that when the choice is between two alternatives, say x and
y, i.e., when S = {x, y},
• Reflexivity and Completeness of R is a necessary and sufficient conditions for
the choice set C(S, R) to be non-empty.
2
S ⊂ X means that S is a subset of X. It admits the possibility that S = X.
3
• Reflexivity and Completeness of R together are sufficient but not a necessary
condition for the set M (S, R) to be non-empty.
In contrast, Example 5 shows that when S is infinite the choice set C(S, R) as
well as M (S, R) can be empty, even when the preference relation R is an ordering.
So, for infinite sets the condition ‘R is an ordering’ is not a sufficient for these sets to
be non-empty. When will the sets M (S, R) and C(S, R) be non-empty?
Before answering this question, note that if R is transitive, then the corresponding
strict preference P as well the indifference relation I will be transitive. Alternately,
if P and I are both transitive, then R will also be transitive. However, if R is such
that only P is transitive, then we say that R is quasi-transitive.
When choice is to be made from a finite set, for the choice set to be non-empty it
is not necessary to insist that R be an ordering. As the following Proposition shows,
a weaker condition on R give us non-empty choice set.
4
Note that a transitive preference relation R is also quasi-transitive (the converse
is not true necessarily). Therefore, we have the following result:
Proposition 3 Suppose X is finite. If the preference relation R defined over X is
an ordering (reflexive, complete and transitive), then for every non-empty S ⊂ X,
C(S, R) is non-empty.
The set M (S, R) can be shown to be non-empty even under milder conditions.
However, M (S, R) is non-empty, if we assume that R is quasi-transitive.3 To see
the importance of quasi-transitivity for the set M (S, R), suppose, S = {x, y, z} and
the preference relation R is such that xP y and yP z, and also zP x. That is, the
strict preference relation, P , associated with R is not transitive - therefore R is not
quasi-transitive. In this case, you can check that the set M (S, R) is empty. There-
fore, when R is not quasi-transitive, at least for some S, M (S, R) can be empty. In
contrast, Example 4 suggests that completeness of R is not necessary for M (S, R) to
be non-empty. It turns out that M (S, R) is non-empty, when R is quasi-ordering.
5
2 Social Choice Rules
In this section, we will consider procedures/rules to derive Social Preference Relation
from individual preference relations. Let, N be the set of individuals in the society;
N = {1, ..., n}. We assume that there are at least two individuals, i.e., ]N ≥ 2. Each
individual in set N has a preference relation defined over X. Let,
Ri be the ‘weak’ preference relation for individual i, defined over X; i = 1, ..., n.
Corresponding preference relation Ri , let Pi be the strict preference relation for
individual i. Let Ii be the indifference relation associated with the ‘weak’ preference
relation Ri for individual i.
(R1 , ..., Rn ) denotes a profile of individual preference relations - one for each indi-
viduals. Let,
Rn be the set of all possible profiles. That is,
To distinguish the notations for social and individual preference relations, we use
the symbol R to denote a ‘weak’ Social preference relation. Again, R ∈ R. Like
individual preference relation, every social preference relation R has associated with
it a strict preference relation, P, and an indifference preference relation, I, associated
with it. By definition, xPy ⇔ xRy and ∼ (yRx). Similarly, xIy ⇔ xRy and yRx.
To repeat, at this stage the social preference relation R may or may not be an
ordering. However, we will assume that each individual’s preference relation is an
ordering, i.e., we assume that
A Social Choice Rule (SCR) is a rule to derive Social Preference Relation from
individual preference relations. Formally, a SCR is a functional relation specified by
the function: f : Rn 7→ R, such that,
where R ∈ R. That is, for any given profile of individual orderings (R1 , ..., Rn ) ∈ On ,
function f produces one and only preference relation R, called social preference rela-
tion. As mentioned above, R may or may not be an ordering.
6
2.1 Pareto Criterion as a SCR
Suppose we want to use Pareto criterion as a SCR. By definition, x is Pareto superior
to y if: (∀i ∈ N)(xRi y) and (∃j ∈ N)(xPj y). Besides, it is meaningful to treat x
to be ‘Pareto as good as’ y, as long as (∀i ∈ N)(xRi y) holds. Furthermore, we can
say that x is Pareto indifferent to y if: (∀i ∈ N)(xRi y) and (∀i ∈ N)(yRi x), that is,
(∀i ∈ N)(xIi y). Note all these inferences follow from the Pareto criterion. Let us
define a preference relations, R̄, P̄ and Ī, based on these inferences. Formally, for
any given x, y ∈ X, we define:
Consider the statement (4). This statement, i.e., [(∀i ∈ N)(xRi y) & (∃j ∈ N)(xPj y)]
implies that xR̄y holds. However, when [(∀i ∈ N)(xRi y) & (∃j ∈ N)(xPj y)] is true,
the statement (∀i ∈ N)(yRi x) cannot be true; hence, y R̄x cannot hold. So, we can
say that xP̄y, i.e., x is Pareto superior to y. Indeed, we can restate statements (4)
and (5) as follows:
xRy ⇔ xR̄y;
xPy ⇔ xP̄y;
xIy ⇔ xĪy.
You can check that the preference relation R̄ is a quasi-ordering. (Is R̄ a com-
plete preference relation?) Therefore, if Pareto criterion is used as a SCR, the social
preference relation R = R̄ is a quasi-ordering. Now, in view of Proposition 4, we get
the following result.
That is, if Pareto criterion is used as a SCR and the set S is finite, then there will
be at least one maximal element. However, when Pareto criterion is used as a SCR,
7
there may not be any best element even if the set S is finite, i.e., the set C(S, R) can
be empty. Consider the following example.
Example 6:. Let N = {1, 2, ..., n} and S = {x, y}, where x 6= y. Suppose, individual
preferences over S are as follows: xP1 y, yP2 x and for all other i = 3, 4, ..., N , xIi y
holds. Assume that the Pareto criterion is used as a SCR, i.e., R = R̄.
For the setting as in Example 6, you can check that following statements are true:
Question: Can you change individual preferences in Example 6 and still make the
above claims?
Note in Example 6, the choice set, C(S, R), is empty on account of the fact that
Pareto criterion is not decisive, i.e., R = R̄ is not complete. The following Proposi-
tion 7 gives the condition for the Pareto criterion to be decisive.
Note: Proposition 7, its proof and the rest of Subsection 2.1 are strictly
optional readings.
To see why the condition is necessary, suppose the above condition is violated,
i.e., ∃i ∈ N such that xPi y, and at the same time ∃j ∈ N such that yPj x. In that
case, we have
∼ xR̄y and ∼ (y R̄x), i.e.,
∼ xRy and ∼ (yRx), i.e.,
the SCR is non-decisive. Therefore, the condition is necessary.
8
Pareto-inclusive SCR: A SCR is Pareto inclusive, i.e., satisfies the Pareto Criterion
if: For all x, y ∈ X
xR̄y ⇒ xRy
(∀i ∈ N)(xRi y) ⇒ xRy.
Moreover,
xR̄y and ∼ y R̄x ⇒ xPy.
.
Note that the set of SWFs is a subset of the set of SCRs. In the previous section
we saw that when the Pareto criterion used as a SCR the induced preference relation
R is not complete for ∀(R1 , ..., Rn ) ∈ On . (See example 6.) That is, R = R̄, as
defined above, is not an ordering for ∀(R1 , ..., Rn ) ∈ On . Therefore, when D = On ,
the Pareto criterion as a SCR is not a SWF. In the next section, we will introduce
some SCRs that are SWFs in that the social preference relations produced by them
are orderings.
9
Let f denote the SCR under consideration. First of all, we may want our SCR
to be SWF (Why?) That is, we may want the SCR to generate a social preference
relation that is an ‘ordering’. Formally, we may want f to satisfy the following con-
dition:
Note the the Pareto criterion used as a SCR is not a SWF. (See Section 2.1 and
Propositions 3 above.)
Next, we want to allow for diversity in tastes, opinions, beliefs and priorities of
individuals in the society. More precisely, we want to allow individuals in the society
to have different ranking of the alternatives in the set X. Still, we want the SCR
to work. That is, we want the SCR to be a guide for social decision making. Since
the SCR provides guidance by generating a social preference relation. Therefore, we
want the SCR to produce a social preference relation, for every possible profile of
individual orderings. That is, we want to make sure that the SCR generates a social
preference relation, for every possible profile of individual orderings. Formally, we
want to the SCR, f , to satisfy
Suppose, the society has to choose between two different alternatives, say x and
y. Assume that there is total agreement among individuals that x is better than y -
i.e., (∀i ∈ N)(xPi y) holds. In such a scenario, the social preference relation produced
by a sensible SCR would be expected to reflect this agreement. That is, it would be
expected that the social preference relation also say that x is better than y. Moreover,
we would expect the social preference relation to behave like this in every instance of
perfect agreement. Formally, we want the SCR to satisfy the following condition.
Suppose the society has to choose between two different alternatives, say x and y.
It seems plausible to assume that the social choice between x and y should depend
only on how individual feel about x vis-a-vis y. A third alternative say z - different
10
from x and y - be irrelevant for the social choice between x and y. Specifically, as long
as individual preferences over x and y remain the same, the social choice between x
and y not be affected by presence or absence of the third alternative z. Also, if some
of the individuals change their ranking of x vis-a-vis z or y vis-a-vis z, as long as
individual preferences over x and y remain the same, the social choice between x and
y should not change.
To capture this idea formally, consider a SCR, f . Take any two profile of individual
preferences over X; say, (R1 , ..., Rn ) ∈ On and (R10 , ..., Rn0 ) ∈ On . Let,
• f (R1 , ..., Rn ) = R, i.e., R is the social preference produced by the SCR when
individual preference orderings are R1 , ..., Rn , respectively.
• f (R10 , ..., Rn0 ) = R0 , i.e., R0 is the social preference produced by the SCR when
individual preference orderings are R10 , ..., Rn0 , respectively.
Now, take any two alternatives, say x, y ∈ X. Suppose, as far as the individual
ranking/ordering of x and y is concerned, the profiles (R1 , ..., Rn ) and (R10 , ..., Rn0 ) are
the same. Formally,
(∀i ∈ N)[xRi y ⇔ xRi0 y].
That is, the two profiles generate the same ranking of alternatives in set S = {x, y}.
However, the profiles (R1 , ..., Rn ) and (R10 , ..., Rn0 ) could be different from each other
in the individual ranking/ordering of x and z or y and z, where z is different from x
and y.
However, if the society has to choose between x and y, i.e. social choice to be
made from the set S = {x, y}, the social choice when the profile of individual ordering
is (R1 , ..., Rn ) should be the same as when the profile is (R10 , ..., Rn0 ). For example,
suppose x is treated to be socially at least as good as y, when the profile is (R1 , ..., Rn ).
Even when the profile is (R10 , ..., Rn0 ), x should still be treated to be socially at least
as good as y; and, vice-versa. Formally put,
(∀i ∈ N)[xRi y ⇔ xRi0 y] ⇒ [(xRy iff xR0 y) and (yRx iff yR0 x)].
(Remember that when the profile is (R1 , ..., Rn ) the social preference relation is R;
when the profile is (R10 , ..., Rn0 ) the social preference relation is R0 .) Therefore, re-
writing, we can say
(∀i ∈ N)[xRi y ⇔ xRi0 y] ⇒ [C(S, R) = C(S, R0 )].
Now, we are ready to state this condition formally for any set S ⊂ X.
11
Finally, we do not want the SCR to be a dictatorial rule. A SCR is dictatorial if
there is a dictator. An individual i ∈ N is called dictator if:
for every pair of alternatives x, y ∈ X and every profile of preference relations, when-
ever individual i prefers x over y, i.e., whenever xPi y holds, x is treated to be socially
preferred over y, regardless of how individuals other than i feel about x vis-a-vis y.
This is implies that in every context wherein the dictator has strict preference, his
preference will prevail over the rest of the society. We want our SCR to be non-
dictatorial, as defined below.
12