Search in Co-Wiki

Egalitarian equivalence

game-theory 1735 tokens 11 outbound links

Egalitarian equivalence

Egalitarian equivalence (EE) is a criterion of fair-division. In an egalitarian-equivalent division, there exists a certain "reference bundle" <math>Z</math> such that each agent feels that his/her share is equivalent to <math>Z</math>.

The EE fairness principle is usually combined with pareto-efficiency. A PEEEA is an allocation that is both Pareto efficient and egalitarian-equivalent.

Definition A set of resources are divided among several agents such that every agent <math>i</math> receives a bundle <math>X_i</math>. Every agent <math>i</math> has a subjective preference relation <math>\succeq_i</math> which is a total order over bundle. These preference relations induce an equivalence relation in the usual way: <math>X \sim_i Y</math> iff <math>X \succeq_i Y \succeq_i X</math>.

An allocation is called egalitarian-equivalent if there exists a bundle <math>Z</math> such that, for all <math>i</math>: :::<math>X_i \sim_i Z</math>

An allocation is called PEEEA if it is both Pareto-efficient and egalitarian-equivalent.

Motivation The EE criterion was introduced by elisha-pazner and david-schmeidler in 1978.

Previously, the main fairness criterion in economics has been envy-freeness (EF). EF has the merit that it is an ordinal criterion --- it can be defined based only on individual preference-relations; it does not need to compare utilities of different agents, or to assume that the agents' utility functions are normalized. However, EF might be incompatible with pareto-efficiency (PE). In particular, in a standard economy with production, there may be no allocation which is both PE and EF.

EE, like EF, is an ordinal criterion --- it can be defined based only on individual preference-relations. However, it is always compatible with PE --- a PEEEA (PE and EE Allocation) always exists, even in production economies. Pazner and Schmeidler informally describe a PEEEA as follows:

:"Consider the case where there are two consumers and two commodities (but note that every step in the argument carries over to any number of agents and commodities...). Suppose that each consumer is given precisely half the total endowments. This egalitarian distribution will in general not be PE. Consider the ray in commodity space that goes from the origin through the vector of aggregate endowments. The egalitarian distribution is represented by each man being given the same bundle along this ray.

:If the egalitarian distribution is not PE, then (by monotonicity and continuity of preferences) moving each man slightly up along the ray yields distributions of utilities that are still feasible, since the starting utility distribution is in the interior of the utility possibility set. In particular, if we simultaneously move each man up along the commodity ray in precisely the same manner, we eventually shall hit a utility distribution that lies on the utility possibility frontier. This means that there exists a Pareto-efficient allocation that is equivalent from the viewpoint of each consumer to the hypothetical (nonfeasible) distribution along the ray that would give to each consumer the same bundle (which, by being strictly greater than the egalitarian distribution of the aggregate endowments, is itself not feasible). This PE allocation is thus equivalent to the egalitarian distribution in the hypothetical (larger than the original) economy...

:The resulting set of allocations is what we call the set of Pareto-efficient and egalitarian-equivalent allocations (PEEEA). It is a restriction of the Pareto set of the economy to those allocations having the specified equity property that their underlying utility levels distribution could have been generated by some egalitarian economy.".

Relation to the maximin criterion As a special case, assume that there is a finite number of homogeneous divisible goods. Let <math>W</math> be a certain bundle. For every <math>r\in[0,1]</math>, let <math>rW</math> be the bundle in which the amount of each good is <math>r</math> times its amount in <math>W</math>.

Suppose the preference-relation of each agent <math>i</math> is represented by a utility function <math>V_i</math>, which is calibrated such that: <math>V_i(rW) = r</math>. Then, a special case of an EE allocation is an allocation in which, for all <math>i</math>: :::<math>V_i(X_i) = r</math> In other words, all agents have the same calibrated utility. In this case, the Pareto-efficient EE allocation (PEEEA) coincides with the maximin allocation - the allocation that maximizes the minimum utility.

Note that the maximin principle depends on numeric utility. Therefore, it cannot be used directly with ordinal preference-relations. The EE principle is ordinal, and it suggests a particular way to calibrate the utilities so that they can be used with the maximin principle.

In the special case in which <math>W</math> is the bundle of all resources (the aggregate endowment), an egalitarian-equivalent division is also called an equitable division.

Herve Moulin describes this special case of the EE rule as follows: :"The EE solution equalizes across agents the utilities measured along the "numeraire" of the commodity bundle to be divided. In other words, this solution gives to each participant an allocation that he or she views as equivalent (with his or her own preferences) to the same share of the pie, where the "pie" stands for the resources to be divided and a share is a homothetic reduction of the pie --- this is the same fraction of the total available amount of each commodity".

Example The following example is based on. and in economies with indivisibilities.

Properties In the special case in which the reference bundle contains a constant fraction of each good, the PEEEA rule has some more desirable properties: * [[proportional-division|proportionality]]: each agent believes that his share is at least as good as the bundle that contains <math>1/n</math> of each resource. * [[population-monotonicity]]: when an agent leaves the scene and the resources are re-divided according to the same rule, each of the remaining agents is weakly better-off.

However, it is lacking some other desirable properties: [[envy-freeness]]: even though all agents believe that their bundle is equivalent to the same reference-bundle, they might still believe that another bundle is worth more than theirs. resource-monotonicity: when more resources are available for allocation and the resources are re-divided according to the same rule, some agents might be worse-off.

In some settings, the PEEEA rule is equivalent to the Kalai-Smorodinsky bargaining solution.

See also * [[egalitarian-rule]] - a general social choice rule. * [[egalitarian-cake-cutting]] and [[equitable-cake-cutting]] - similar criteria in the context of dividing a heterogeneous resource.

References