Pareto efficiency
Pareto efficiency or Pareto optimality is a state of allocation of resources from which it is impossible to reallocate so as to make any one individual or preference criterion better off without making at least one individual or preference criterion worse off. The concept is named after Vilfredo Pareto (1848–1923), Italian engineer and economist, who used the concept in his studies of economic efficiency and income distribution.
The Pareto frontier is the set of all Pareto efficient allocations, conventionally shown graphically. It also is variously known as the Pareto front or Pareto set.^{[1]}
A Pareto improvement is a change to a different allocation that makes at least one individual or preference criterion better off without making any other individual or preference criterion worse off, given a certain initial allocation of goods among a set of individuals. An allocation is defined as "Pareto efficient" or "Pareto optimal" when no further Pareto improvements can be made, in which case we are assumed to have reached Pareto optimality.
"Pareto efficiency" is considered as a minimal notion of efficiency that does not necessarily result in a socially desirable distribution of resources: it makes no statement about equality, or the overall wellbeing of a society.^{[2]}^{[3]} It is simply a statement of impossibility of improving one variable without harming other variables in the subject of multiobjective optimization (also termed Pareto optimization).
Besides economics, the notion of Pareto efficiency has been applied to the selection of alternatives in engineering and biology. Each option is first assessed, under multiple criteria, and then a subset of options is ostensibly identified with the property that no other option can categorically outperform the specified option.
In addition to the context of efficiency in allocation, the concept of Pareto efficiency also arises in the context of efficiency in production: a set of outputs of goods is Pareto efficient if there is no feasible reallocation of productive inputs such that output of one product increases while the outputs of all other goods either increase or remain the same.
Contents
Overview[edit]
"Pareto optimality" is a formally defined concept used to describe when an allocation is optimal. An allocation is not Pareto optimal if there is an alternative allocation where improvements can be made to at least one participant's wellbeing without reducing any other participant's wellbeing. If there is a transfer that satisfies this condition, the reallocation is called a "Pareto improvement." When no further Pareto improvements are possible, the allocation is a "Pareto optimum."
The formal presentation of the concept in an economy is as follows: Consider an economy with agents and goods. Then an allocation , where for all i, is Pareto optimal if there is no other feasible allocation such that, for utility function for each agent , for all with for some .^{[4]} Here, in this simple economy, "feasibility" refers to an allocation where the total amount of each good that is allocated sums to no more than the total amount of the good in the economy. In a more complex economy with production, an allocation would consist both of consumption vectors and production vectors, and feasibility would require that the total amount of each consumed good is no greater than the initial endowment plus the amount produced.
In principle, a change from a generally inefficient economic allocation to an efficient one is not necessarily considered to be a Pareto improvement. Even when there are overall gains in the economy, if a single agent is disadvantaged by the reallocation, the allocation is not Pareto optimal. For instance, if a change in economic policy eliminates a monopoly and that market subsequently becomes competitive, the gain to others may be large. However, since the monopolist is disadvantaged, this is not a Pareto improvement. In theory, if the gains to the economy are larger than the loss to the monopolist, the monopolist could be compensated for its loss while still leaving a net gain for others in the economy, allowing for a Pareto improvement. Thus, in practice, to ensure that nobody is disadvantaged by a change aimed at achieving Pareto efficiency, compensation of one or more parties may be required. It is acknowledged, in the real world, that such compensations may have unintended consequences leading to incentive distortions over time, as agents supposedly anticipate such compensations and change their actions accordingly.^{[5]}
Under the idealized conditions of the first welfare theorem, a system of free markets, also called a "competitive equilibrium," leads to a Paretoefficient outcome. It was first demonstrated mathematically by economists Kenneth Arrow and Gérard Debreu.
However, the result only holds under the restrictive assumptions necessary for the proof: markets exist for all possible goods, so there are no externalities; all markets are in full equilibrium; markets are perfectly competitive; transaction costs are negligible; and market participants have perfect information.
In the absence of perfect information or complete markets, outcomes will generally be Pareto inefficient, per the GreenwaldStiglitz theorem.^{[6]}
The second welfare theorem is essentially the reverse of the first welfaretheorem. It states that under similar, ideal assumptions, any Pareto optimum can be obtained by some competitive equilibrium, or free market system, although it may also require a lumpsum transfer of wealth.^{[4]}
Weak Pareto efficiency[edit]
A "weak Pareto optimum" (WPO) is an allocation for which there are no possible alternative allocations whose realization would cause every individual to gain.^{[7]} Thus, an alternative allocation is considered to be a Pareto improvement if and only if the alternative allocation is strictly preferred by all individuals. When contrasted with weak Pareto efficiency, a standard Pareto optimum as described above may be referred to as a "strong Pareto optimum" (SPO).
Weak Paretooptimality is "weaker" than strong Paretooptimality in the sense that any SPO also qualifies as a WPO, but a WPO allocation is not necessarily an SPO.
A market doesn't require local nonsatiation to get to a weak Paretooptimum.^{[8]}
Constrained Pareto efficiency [edit]
The condition of constrained Pareto optimality is a weaker version of the standard condition of Pareto optimality employed in economics, which ostensibly accounts for the fact that a potential planner (e.g., the government) may not be able to improve upon a decentralized market outcome, even if that outcome is inefficient. This will occur if it is limited by the same informational or institutional constraints as are individual agents.^{[9]}
The most commonly proffered example is of a setting where individuals have private information (for example, a labor market where the worker's own productivity is known to the worker but not to a potential employer, or a usedcar market where the quality of a car is known to the seller but not to the buyer) which results in moral hazard or an adverse selection and a suboptimal outcome. In such a case, a planner who wishes to improve the situation is deemed unlikely to have access to any information that the participants in the markets do not have. Hence, the planner cannot implement allocation rules which are based on the idiosyncratic characteristics of individuals; for example, "if a person is of type A, they pay price p1, but if of type B, they pay price p2" (see Lindahl prices). Essentially, only anonymous rules are allowed (of the sort "Everyone pays price p") or rules based on observable behavior; "if any person chooses x at price px, then they get a subsidy of ten dollars, and nothing otherwise". If there exists no allowed rule that can successfully improve upon the market outcome, then that outcome is said to be "constrained Paretooptimal."
Note that the concept of constrained Pareto optimality assumes benevolence on the part of the planner and hence is distinct from the concept of government failure, which occurs when the policy making politicians fail to achieve an optimal outcome simply because they are not necessarily acting in the public's best interest.
Paretoefficiency and welfaremaximization[edit]
Suppose each agent i is assigned a positive weight a_{i}. For every allocation x, define the welfare of x as the weighted sum of utilities of all agents in x, i.e.:
.
Let x_{a} be an allocation that maximizes the welfare over all allocations, i.e.:
.
It is easy to show that the allocation x_{a} is Paretoefficient: since all weights are positive, any Paretoimprovement would increase the sum, contradicting the definition of x_{a}.
Japanese neoWalrasian economist Takashi Negishi proved^{[10]} that, under certain assumptions, the opposite is also true: for every Paretoefficient allocation x, there exists a positive vector a such that x maximizes W_{a}. A shorter proof is provided by Hal Varian.^{[11]}
Use in engineering[edit]
The notion of Pareto efficiency has been used in engineering. Given a set of choices and a way of valuing them, the Pareto frontier or Pareto set or Pareto front is the set of choices that are Pareto efficient. By restricting attention to the set of choices that are Paretoefficient, a designer can make tradeoffs within this set, rather than considering the full range of every parameter.^{[12]}^{:63–65}
Pareto frontier[edit]
For a given system, the Pareto frontier or Pareto set is the set of parameterizations (allocations) that are all Pareto efficient. Finding Pareto frontiers is particularly useful in engineering. By yielding all of the potentially optimal solutions, a designer can make focused tradeoffs within this constrained set of parameters, rather than needing to consider the full ranges of parameters.
The Pareto frontier, P(Y), may be more formally described as follows. Consider a system with function , where X is a compact set of feasible decisions in the metric space , and Y is the feasible set of criterion vectors in , such that .
We assume that the preferred directions of criteria values are known. A point is preferred to (strictly dominates) another point , written as . The Pareto frontier is thus written as:
Marginal rate of substitution[edit]
A significant aspect of the Pareto frontier in economics is that, at a Paretoefficient allocation, the marginal rate of substitution is the same for all consumers. A formal statement can be derived by considering a system with m consumers and n goods, and a utility function of each consumer as where is the vector of goods, both for all i. The feasibility constraint is for . To find the Pareto optimal allocation, we maximize the Lagrangian:
where and are the vectors of multipliers. Taking the partial derivative of the Lagrangian with respect to each good for and and gives the following system of firstorder conditions:
where denotes the partial derivative of with respect to . Now, fix any and . The above firstorder condition imply that
Thus, in a Paretooptimal allocation, the marginal rate of substitution must be the same for all consumers.
Computation[edit]
Algorithms for computing the Pareto frontier of a finite set of alternatives have been studied in computer science and power engineering.^{[13]} They include:
 "The maximum vector problem" or the skyline query.^{[14]}^{[15]}^{[16]}
 "The scalarization algorithm" or the method of weighted sums.^{[17]}^{[18]}
 "The constraints method.^{[19]}^{[20]}
Use in biology[edit]
Pareto optimisation has also been studied in biological processes. In bacteria, genes were shown to be either inexpensive to make (resource efficient) or easier to read (translation efficient). Natural selection acts to push highly expressed genes towards the Pareto frontier for resource use and translational efficiency. Genes near the Pareto frontier were also shown to evolve more slowly (indicating that they are providing a selective advantage).^{[21]}
Criticism[edit]
This section does not cite any sources. (June 2019) (Learn how and when to remove this template message)

It would be incorrect to treat Pareto efficiency as equivalent to societal optimization^{[clarification needed]} as the latter is a normative concept that is a matter of interpretation that typically would account for the consequence of degrees of inequality of distribution.^{[22]}^{:10–15} An example would be a school district with low property tax revenue versus one with much higher revenue. Generally, more equal distribution occurs with the help of government redistribution.^{[citation needed]}
Pareto efficiency does not require a totally equitable distribution of wealth. An economy in which a wealthy few hold the vast majority of resources can be Pareto efficient. This possibility is inherent in the definition of Pareto efficiency; often the status quo is Pareto efficient regardless of the degree to which wealth is equitably distributed. A simple example is the distribution of a pie among three people. The most equitable distribution would assign one third to each person. However the assignment of, say, a half section to each of two individuals and none to the third is also Pareto optimal despite not being equitable, because none of the recipients could be made better off without decreasing someone else's share; and there are many other such distribution examples. An example of a Pareto inefficient distribution of the pie would be allocation of a quarter of the pie to each of the three, with the remainder discarded. The origin (and utility value) of the pie is conceived as immaterial in these examples. In such cases, whereby a "windfall" is gained that none of the potential distributees actually produced (e.g., land, inherited wealth, a portion of the broadcast spectrum, or some other resource), the criterion of Pareto efficiency does not determine a unique optimal allocation. Wealth consolidation may exclude others from wealth accumulation because of bars to market entry, etc.
The liberal paradox elaborated by Amartya Sen shows that when people have preferences about what other people do, the goal of Pareto efficiency can come into conflict with the goal of individual liberty.
See also[edit]
 Admissible decision rule, analog in decision theory
 Arrow's impossibility theorem
 Bayesian efficiency
 Fundamental theorems of welfare economics
 Deadweight loss
 Economic efficiency
 Highest and best use
 Kaldor–Hicks efficiency
 Market failure, when a market result is not Pareto optimal
 Maximal element, concept in order theory
 Maxima of a point set
 Multiobjective optimization
 Paretoefficient envyfree division
 Social Choice and Individual Values for the '(weak) Pareto principle'
 TOTREP
 Welfare economics
References[edit]
 ^ proximedia. "Pareto Front". www.cenaero.be. Retrieved October 8, 2018.
 ^ Barr, N. (2012). "3.2.2 The relevance of efficiency to different theories of society". Economics of the Welfare State (5th ed.). Oxford University Press. p. 46. ISBN 9780199297818.
 ^ Sen, A. (October 1993). "Markets and freedom: Achievements and limitations of the market mechanism in promoting individual freedoms" (PDF). Oxford Economic Papers. 45 (4): 519–541. doi:10.1093/oxfordjournals.oep.a042106. JSTOR 2663703.
 ^ ^{a} ^{b} MasColell, A.; Whinston, Michael D.; Green, Jerry R. (1995), "Chapter 16: Equilibrium and its Basic Welfare Properties", Microeconomic Theory, Oxford University Press, ISBN 9780195102680
 ^ See Ricardian equivalence
 ^ Greenwald, B.; Stiglitz, J. E. (1986). "Externalities in economies with imperfect information and incomplete markets". Quarterly Journal of Economics. 101 (2): 229–64. doi:10.2307/1891114. JSTOR 1891114.
 ^ Mock, William B T. (2011). "Pareto Optimality". Encyclopedia of Global Justice. pp. 808–809. doi:10.1007/9781402091605_341. ISBN 9781402091599.
 ^ Markey‐Towler, Brendan and John Foster. "Why economic theory has little to say about the causes and effects of inequality", School of Economics, University of Queensland, Australia, 21 February 2013, RePEc:qld:uq2004:476
 ^ Magill, M., & Quinzii, M., Theory of Incomplete Markets, MIT Press, 2002, p. 104 [1].
 ^ Negishi, Takashi (1960). "Welfare Economics and Existence of an Equilibrium for a Competitive Economy". Metroeconomica. 12 (2–3): 92–97. doi:10.1111/j.1467999X.1960.tb00275.x.
 ^ Varian, Hal R. (1976). "Two problems in the theory of fairness". Journal of Public Economics. 5 (3–4): 249–260. doi:10.1016/00472727(76)900189.
 ^ Jahan, A., Edwards, K. L., & Bahraminasab, M., Multicriteria Decision Analysis, 2nd ed. (Amsterdam: Elsevier, 2013), pp. 63–65.
 ^ Tomoiagă, Bogdan; Chindriş, Mircea; Sumper, Andreas; SudriaAndreu, Antoni; VillafafilaRobles, Roberto (2013). "Pareto Optimal Reconfiguration of Power Distribution Systems Using a Genetic Algorithm Based on NSGAII". Energies. 6: 1439–55. doi:10.3390/en6031439.
 ^ Nielsen, Frank (1996). "Outputsensitive peeling of convex and maximal layers". Information Processing Letters. 59 (5): 255–9. CiteSeerX 10.1.1.259.1042. doi:10.1016/00200190(96)001160.
 ^ Kung, H. T.; Luccio, F.; Preparata, F.P. (1975). "On finding the maxima of a set of vectors". Journal of the ACM. 22 (4): 469–76. doi:10.1145/321906.321910.
 ^ Godfrey, P.; Shipley, R.; Gryz, J. (2006). "Algorithms and Analyses for Maximal Vector Computation". VLDB Journal. 16: 5–28. CiteSeerX 10.1.1.73.6344. doi:10.1007/s0077800600297.
 ^ Kim, I. Y.; de Weck, O. L. (2005). "Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation". Structural and Multidisciplinary Optimization. 31 (2): 105–116. doi:10.1007/s0015800505576. ISSN 1615147X.
 ^ Marler, R. Timothy; Arora, Jasbir S. (2009). "The weighted sum method for multiobjective optimization: new insights". Structural and Multidisciplinary Optimization. 41 (6): 853–862. doi:10.1007/s0015800904607. ISSN 1615147X.
 ^ "On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization". IEEE Transactions on Systems, Man, and Cybernetics. SMC1 (3): 296–297. 1971. doi:10.1109/TSMC.1971.4308298. ISSN 00189472.
 ^ Mavrotas, George (2009). "Effective implementation of the εconstraint method in MultiObjective Mathematical Programming problems". Applied Mathematics and Computation. 213 (2): 455–465. doi:10.1016/j.amc.2009.03.037. ISSN 00963003.
 ^ Seward, Emily A.; Kelly, Steven (2018). "Selectiondriven costefficiency optimization of transcripts modulates gene evolutionary rate in bacteria". Genome Biology. 19: 102. doi:10.1186/s1305901814807. PMC 6066932. PMID 30064467.
 ^ Backhaus, J. G., The Elgar Companion to Law and Economics (Cheltenham, UK / Northampton, MA: Edward Elgar, 2005), pp. 10–15.
Further reading[edit]
 Fudenberg, Drew; Tirole, Jean (1991). Game theory. Cambridge, Massachusetts: MIT Press. pp. 18–23. ISBN 9780262061414. Book preview.
 Bendor, Jonathan; Mookherjee, Dilip (April 2008). "Communitarian versus Universalistic norms". Quarterly Journal of Political Science. 3 (1): 33–61. doi:10.1561/100.00007028.
 Kanbur, Ravi (January–June 2005). "Pareto's revenge" (PDF). Journal of Social and Economic Development. 7 (1): 1–11.
 Ng, YewKwang (2004). Welfare economics towards a more complete analysis. Basingstoke, Hampshire New York: Palgrave Macmillan. ISBN 9780333971215.
 Rubinstein, Ariel; Osborne, Martin J. (1994), "Introduction", in Rubinstein, Ariel; Osborne, Martin J. (eds.), A course in game theory, Cambridge, Massachusetts: MIT Press, pp. 6–7, ISBN 9780262650403 Book preview.
 Mathur, Vijay K. (Spring 1991). "How well do we know Pareto optimality?". The Journal of Economic Education. 22 (2): 172–178. doi:10.2307/1182422. JSTOR 1182422.
 Newbery, David M.G.; Stiglitz, Joseph E. (January 1984). "Pareto inferior trade". Review of Economic Studies. 51 (1): 1–12. doi:10.2307/2297701. JSTOR 2297701.